Abstract
Vehicular Ad hoc Networks have attracted the interest of the scientific community, since many issues remain open, especially in the research area of routing techniques. In this work we propose a new position-based routing algorithm called Junction-Based Routing. The algorithm makes use of selective greedy forwarding up to the node that is located at a junction and is closer to the destination. If a local optimum is reached, a recovery strategy is applied, the key point of which is our proposed minimum angle method. We evaluate the performance of our routing protocol in real city topology. The simulated scenarios use obstacle modelling and several different Physical layer settings. Simulation results show that our proposal achieves superior performance compared to the well-known Greedy Perimeter Coordinator Routing algorithm.
Similar content being viewed by others
References
Toor Y., Mühlethaler P., Laouiti A., Fortelle A. (2008) Vehicle ad hoc networks: Applications and related technical issues. IEEE Communications Surveys 10(3): 74–88
Li F., Wang Y. (2007) Routing in vehicular ad hoc networks: A survey. IEEE Vehicular Technology Magazine 2(2): 14–19
Perkins, C. E., & Royer, E. M. (1999). Ad-hoc on demand distance vector routing. In Proceedings of the 2nd IEEE workshop on mobile computing systems and applications (pp. 90–100). New Orleans, LA, USA.
Johnson D. B., Maltz D. A. (1996) Dynamic source routing in ad hoc wireless networks. Mobile Computing 353: 153–181
Liu, G., Lee, B. S., Seet, B. C., Foh, C. H., Wong, K. J., & Lee, K. K. (2004). A routing strategy for metropolis vehicular communications. In Proceedings of international conference on information networking (ICOIN) (pp. 134–143). Nanyang Technological University, University of Edinburgh.
Füßler H., Mauve M., Hartenstein H., Kasemann M., Vollmer D. (2003) Location based routing for vehicular ad-hoc networks. ACM SIGMOBILE Mobile Computing and Communications Review (MC2R) 7(1): 47–49
Karp, B., & Kung, H. T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the ACM/IEEE international conference on mobile computing and networking (MobiCom). Boston, MA, USA.
Lochert, C., Hartenstein, H., Tian, J., Herrmann, D., Füßler, H., & Mauve, M. (2003). A routing strategy for vehicular ad hoc networks in city environments. In Proceedings of IEEE intelligent vehicles symposium (IV2003). Columbus, OH, USA.
Gong, J., Xu, C., & Holle, J. (2007). Predictive directional greedy routing in vehicular ad hoc networks. In Proceedings of 27th international conference on distributed computing systems workshops. Toronto, Ontario, Canada.
Lochert C., Mauve M., Füßler H., Hartenstein H. (2005) Geographic routing in city scenarios. ACM SIGMOBILE Mobile Computing and Communications Review (MC2R) 9(1): 69–72
Wu, H., Fujimoto, R., Guensler, R., & Hunter, M. (2004). MDDV: A mobility-centric data dissemination algorithm for vehicular networks. In Proceedings of the first ACM international workshop on vehicular ad hoc networks (VANET). Philadelphia, PA, USA.
Jerbi, M., Senouci, S. M., & Ghamri-Doudane, Y. (2007). Towards efficient routing in vehicular ad hoc networks. In Proceedings of 1st international workshop on ITS for an ubiquitous roads (UBIROADS 2007). Marrakech, Morocco.
Naumov, V., & Gross, T. R. (2007). Connectivity-aware routing (CAR) in vehicular ad-hoc networks. In Proceedings of 26th IEEE international conference on computer. Communications (INFOCOM 2007) (pp. 1919–1927). Anchorage, Alaska, USA.
Saleet H., Langar R., Naik K., Boutaba R., Nayak A., Goel N. (2011) Intersection-based geographical routing protocol for VANETs: A proposal and analysis. IEEE Transactions on Vehicular Technology 60(9): 4560–4574
Rondinone, M., & Gozalvez, J. (2011). Exploiting multi-hop connectivity for dynamic routing in VANETs. In 8th international symposium on wireless communication systems (ISWCS). Aachen, Germany.
Zhao, J., & Cao, G. (2006). VADD: Vehicle-assisted data delivery in vehicular ad hoc networks. In Proceedings of 25th conference on computer communications (INFOCOM 2006). Barcelona, Catalunya, Spain.
Prasanth K., Duraiswamy K., Jayasudha K., Chandrasekar C. (2009) Edge node based greedy routing for VANET with constant bit rate packet transmission. International Journal of Recent Trends in Engineering 2(4): 14–19
Clausen, T., & Jacquet, P. (2003). RFC 3626: The optimized link-state routing protocol. Internet Engineering Task Force, Request For Comments
Fussler H., Widmer J., Kasemann M., Mauve M., Hartenstein H. (2003) Contention-based forwarding for mobile ad hoc networks. Ad Hoc Networks 1(4): 351–369
Lian, J., & Naik, K. (2006). Skipping face routing with guaranteed message delivery for wireless ad hoc and sensor networks. In Proceedings of mobile ad-hoc and sensor networks, second international conference, MSN (pp. 47–59), Hong Kong, China, December 13–15. Volume 4325 of Lecture Notes in Computer Science, Springer.
The Network Simulator 2. http://www.isi.edu/nsnam/ns/.
Haerri, J., Filali, F., Bonnet, C., & Fiore, M. (2006). VanetMobiSim: Generating realistic mobility patterns for VANETs. In Proceedings of third ACM international workshop on vehicular ad hoc networks (VANET). Los Angeles, California, USA.
CANU Research Group. CanuMobiSim. http://canu.informatik.uni-stuttgart.de/mobisim.
Obstacle Mobility Model Project. http://moment.cs.ucsb.edu/mobility/.
Rappaport T. S. (1996) Wireless communications, principles and practice. Prentice Hall, Englewood Cliffs, NJ
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tsiachris, S., Koltsidas, G. & Pavlidou, FN. Junction-Based Geographic Routing Algorithm for Vehicular Ad hoc Networks. Wireless Pers Commun 71, 955–973 (2013). https://doi.org/10.1007/s11277-012-0854-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-012-0854-5