Abstract
In this paper, we propose a novel position-based routing algorithm for vehicular ad hoc networks able to exploit both street topology information achieved from geographic information systems and information about vehicular traffic, in order to perform accurate routing decisions. The algorithm was implemented in the NS-2 simulator and was compared with three other algorithms in the literature.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
IETF MANET Working Group: Mobile Ad Hoc Networks, http://www.ietf.org/html.charters/manet-charter.html
PaloWireless: Global Positioning System (GPS) Resource Center, http://palowireless.com/gps/
Grossglauser, M., Vetterli, M.: Locating Nodes with EASE: Last Encounter Routing in Ad Hoc Networks through Mobility Diffusion. In: Proc. IEEE INFOCOM 2003 (March 2003)
Basagni, S., Chlamtac, I., Syrotiuk, V., Woodward, B.: A Distance Routing Effect Algorithm for Mobility (DREAM). In: Proc. 4th Annual ACM/IEEE Intl. Conf. on Mobile Computing and Networking (MOBICOM 1998), pp. 76–84 (1998)
Li, J., Jannotti, J., De Couto, D.S.J., Karger, D.R., Morris, R.: A Scalable Location Service for Geographic Ad Hoc Routing. In: Proc. 6th Annual ACM/IEEE Intl. Conf. on Mobile Computing and Networking (MOBICOM 2000), pp. 120–130 (2000)
Stojmenovic, I.: Home Agent Based Location Update and Destination Search Schemes in Ad Hoc Wireless Networks. Technical Report TR-99-10, Computer Science, SITE, University of Ottawa (September 1999)
Käsemann, M., Füssler, H., Hartenstein, H., Mauve, M.: A Reactive Location Service for Mobile Ad Hoc Networks. Technical Report TR-14-2002, Department of Computer Science, University of Mannheim (November 2002)
Karp, B., Kung, H.T.: Greedy Perimeter Stateless Routing for Wireless Networks. In: Proc. 6th Annual ACM/IEEE Intl. Conf. on Mobile Computing and Networking (MOBICOM 2000) (August 2000)
Tian, J., Han, L., Rothermel, K., Cseh, C.: Spatially Aware Packet Routing for Mobile Ad Hoc Inter-Vehicle Radio Networks. In: Proceedings IEEE 6th Intl. Conf. on Intelligent Transportation Systems (ITSC), vol. 2, pp. 1546–1552 (2003)
Mauve, M., Widmer, J., Hartenstein, H.: A Survey on Position-Based Routing in Mobile Ad Hoc Networks. IEEE Network Magazine 15(6), 30–39 (2001)
Fall, K., Varadhan, K.: The Network Simulator – NS-2. The VINT Project, http://www.isi.edu/nsnam/ns/
Giudici, F., Pagani, E.: Spatial and Traffic-Aware Routing (STAR) for Vehicular Systems. Technical Report RT 07-05, Information and Communication Dept., Università degli Studi di Milano (June 2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Giudici, F., Pagani, E. (2005). Spatial and Traffic-Aware Routing (STAR) for Vehicular Systems. In: Yang, L.T., Rana, O.F., Di Martino, B., Dongarra, J. (eds) High Performance Computing and Communications. HPCC 2005. Lecture Notes in Computer Science, vol 3726. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11557654_11
Download citation
DOI: https://doi.org/10.1007/11557654_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29031-5
Online ISBN: 978-3-540-32079-1
eBook Packages: Computer ScienceComputer Science (R0)