Abstract
In this paper, we propose a novel geographic routing protocol for vehicular ad-hoc networks (VANETs) that adapts well to continuously changing network status in such networks. On one hand, when the network is sparse, the protocol takes the connectivity of routes into consideration in its route selection logic which maximizes the chance of packet reception. On the other hand, in situations with dense network nodes, the routes with adequate connectivity are recognized and among them the route with minimum delay is selected. Also the proposed protocol includes a mechanism for tracking target vehicles when they move away from their initial locations. Finally, the proposed protocol is compared with other successful state-of-the-art routing protocols for VANETs and its effectiveness is verified via simulations.
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
Mo, Z., Zhu, H., Makki, K., Pissinou, N.: MURU: A Multi-Hop Routing Protocol for Urban Vehicular Ad Hoc Networks. In: 3rd Annual International Conference on Mobile and Ubiquitous Systems: Networks and Services, MOBIQUITOUS (2006)
Menouar, H., Lenardi, M., Filali, F.: A Movement Prediction-based Routing Protocol for Vehicle-to-Vehicle Communications. In: V2VCOM 2005, 1st International Vehicle-to-Vehicle Communications Workshop (2005)
Menouar, H., Lenardi, M., Filali, F.: An Intelligent Movement-based Routing for VANETs. In: ITS World Congress (2006)
Namboordiri, V., Gao, L.: Prediction-based routing for vehicular ad hoc networks. IEEE Trans. on Vehicular Technology 56(4), 2332–2345 (2007)
Taleb, T., Sakhaee, E., Jamalipour, A., Hashimoto, K., Kato, N., Nemoto, Y.: A stable routing protocol to support ITS services in VANET Networks. IEEE Trans. on Vehicular Technology 56(6), 3337–3347 (2007)
Granelli, F., Boato, G., Kliazovich, D.: MORA: a Movement-Based Routing Algorithm for Vehicle Ad Hoc Networks. In: Proc. of IEEE Workshop on Automotive Networking and Applications (2006)
Menouar, H., Lenardi, M., Filali, F.: Movement Prediction-Based Routing (MOPR) Concept for Position-Based Routing in Vehicular Networks. In: Vehicular Technology Conference (VTC) (Fall 2007)
Tian, J., Han, L., Rothermel, K., Cseh, C.: Spatially aware packet routing for mobile ad hoc inter-vehicle radio networks. In: Proc. ITS 2003, Shanghai, China, October 2003, pp. 1546–1551 (2003)
Seet, B., Liu, G., Lee, B., Foh, C., Wong, K., Lee, K.: A-STAR: A mobile ad hoc routing strategy for metropolis vehicular communications. In: Mitrou, N.M., Kontovasilis, K., Rouskas, G.N., Iliadis, I., Merakos, L. (eds.) NETWORKING 2004. LNCS, vol. 3042, pp. 989–999. Springer, Heidelberg (2004)
Zhao, J., Cao, G.: VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks. IEEE Trans. on Vehicular Technology 57(3), 1910–1922 (2008)
Naumov, V., Gross, T.R.: Connectivity-aware routing (CAR) in vehicular ad hoc networks. In: Proc. of IEEE Infocom, Anchorage, Alaska (May 2007)
GB Traffic Volumes (May 2005), http://www.mapmechanics.com
Highway capacity manual. Transportation Research Board, Special Report 20, National Research Council, Washington, DC (1985)
TIGER (Topologically Integrated Geographic Encoding and Referencing), http://www.census.gov/geo/www/tiger
Simulation of urban mobility (SUMO), http://sumo.sourceforge.net
NS-2 simulator, http://www.isi.edu/nsnam/ns/
Karnadi, F.K., Mo, Z.H., Lan, K.C.: Rapid Generation of Realistic Mobility Models for VANET. In: IEEE WCNCI (2007)
ITU-T G.1010, End-User Multimedia QoS Categories (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Shafiee, K., Leung, V.C.M. (2010). Connectivity-Aware Minimum-Delay Geographic Routing with Vehicle Tracking in VANETs. In: Zheng, J., Mao, S., Midkiff, S.F., Zhu, H. (eds) Ad Hoc Networks. ADHOCNETS 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 28. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11723-7_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-11723-7_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11722-0
Online ISBN: 978-3-642-11723-7
eBook Packages: Computer ScienceComputer Science (R0)