Abstract
The emerging adoption of wireless communications on surface transportation systems has generated extensive interest among researchers over the last several years. Innovative inter-vehicular communications and vehicle-to-infrastructure communications achieve road traffic safety, ecstatic driving and delightful travelling experiences. Multi-hop information dissemination in vehicular ad hoc networks is challenged by high mobility and frequent disconnections of wireless nodes. This paper presents a new routing scheme for Highway/Freeway VANETs, which consists of a unicast destination discovery process, a robust forward node selection mechanism and a positional hello mechanism. In this paper, no dedicated path is framed in order to prevent frequent path maintenance. In addition, the avoidance of flooding and location services substantially reduces the control overhead. Positional hello scheme ensures connectivity and diminishes control overhead concurrently. Simulation results signify the benefits of the proposed routing strategy (i.e. DDOR) has higher packet delivery ratio, reduced routing overhead and shorter delay compared with previous works.
Article PDF
Similar content being viewed by others
References
Acer, U. G., Kalyanaraman, S., & Abouzeid, A. A. (2007). Weak state routing for large scale dynamic networks. In Proc. of ACM SIGMOBILE MOBICOM, 2007.
Beijar, N. Zone routing protocol (ZRP). http://www.netlab.hut.fi/opetus/s38030/k02/Papers/08-Nicklas.pdf.
Bernsern, J., & Manivannan, D. (2008). Unicast routing protocols for vehicular ad hoc networks: A critical comparison and classification. Pervasive and Mobile Computing.
Chou, C. H., Ssu, K. F., & Jiau, H. C. (2008). Geographic forwarding with dead-end reduction in mobile ad hoc networks. IEEE Transactions on Vehicular Technology, 57(4).
Clausen, T. H., Hansen, G., Christensen, L., & Behrmann, G. (2001). The optimized link state routing protocol, evaluation through experiments and simulation. In IEEE symposium on wireless personal mobile communications, September 2001.
Ding, Y., Wang, C., & Xiao, L. (2007). A static-node assisted adaptive routing protocol in vehicular networks. In ACM international workshops on vehicular ad hoc networks, MOBICOM, 2007.
Füßler, H., Mauve, M., Hartenstein, H., & Vollmer, D. (2002). A comparison of routing strategies in vehicular ad-hoc networks (Technical Report TR-02-003). Dept. of Computer Science, Univ. of Mannheim.
Gong, J., Xu, C. Z., & Holle, J. (2007). Predictive directional greedy routing in vehicular ad hoc networks. In IEEE ICDCSW, 2007.
Hong, X., Xu, K., & Gerla, M. (2002). Scalable routing protocols for mobile ad hoc networks. IEEE Network.
Hung, C. C., Chan, H., & Wu, E. H. K. (2008). Mobility pattern aware routing for heterogeneous vehicular networks. In IEEE WCNC, 2008.
Jerbi, M., Senouci, S. M., Meraihi, R., & Doudane, Y. G. (2007). An improved vehicular ad hoc routing protocol for city environments. In IEEE ICC, Jun. 2007.
Jerbi, M., Senouci, S. M., Rasheed, T., & Ghamri-Doudane, Y. (2009). Towards efficient geographic routing in urban vehicular networks. IEEE Transactions on Vehicular Technology.
Jiang, X., & Camp, T. (2003). An efficient location server for an ad hoc networks (Technical Report MCS-03-06). The Colorado School of Mines.
Johnson, D. B., Maltz, D. A., & Broch, J. (2001). DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks. In C. E. Perkins (Ed.), Ad hoc networking. Reading: Adison-Wesley. Chap. 5.
Karp, B., & Kung, H. T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In ACM MOBICOM, 2000.
Käsemann, M., Füßler, H., Hartenstein, H., & Mauve, M. (2002). A reactive location service for mobile ad hoc networks (Technical Report TR-14-2002). Dept. of Computer Science, Univ. of Mannheim.
Kieß, W., Füßler, H., & Widmer, J. (2004). Hierarchical location service for mobile ad-hoc networks. In ACM SIGMOBILE mobile computing and communications review, Oct. 2004.
Kuhn, F., Wattenhofer, R., Zhang, Y., & Zollinger, A. (2003). Geometric ad-hoc routing: Of theory and practice. In Proc. ACM symp. PODC, Jul. 2003 (pp. 63–72).
Lee, K. C., Häerri, J., Lee, U., & Gerla, M. (2007). Enhanced perimeter routing for geographic forwarding protocols in urban vehicular scenarios. In IEEE GlobeCom workshops, 2007.
Li, J., Jannotti, J., De Couto, D. S. J., Karger, D. R., & Morris, R. (2000). A scalable location service for geographic ad hoc routing. In ACM MOBICOM, 2000.
Liu, G., Lee, B. S., Seet, B. C., Foh, C. H., Wong, K. J., & Lee, K. K. (2004). Lecture notes in computer science. A routing strategy for metropolis vehicular communications. ISSN 0302-9743.
Lochert, C., Hartenstein, H., Tian, J., Füßler, H., Hermann, D., & Mauve, M. (2003). A routing strategy for vehicular ad hoc networks in city environments. In Proc. of the IEEE intelligent vehicles symposium, 2003.
Lochert, C., Mauve, M., Füßler, H., & Hartenstein, H. (2005). Geographic routing in city scenarios. In ACM SIGMOBILE mobile computing and communications review, Jan. 2005.
Lundgren, H., Nordström, E., & Tschudin, C. (2002). The gray zone problem in IEEE 802.11b based ad hoc networks. In ACM SIGMOBILE mobile computing and communications review, 2002.
Ma, X., Sun, M. T., Zhao, G., & Liu, Z. (2008). An efficient path pruning algorithm for geographical routing in wireless networks. IEEE Transactions on Vehicular Technology, 57(4).
Mauve, M., Widner, J., & Hartenstein, H. (2001). A survey on position-based routing in mobile ad-hoc networks. IEEE Network.
Menouar, H., Lenardi, M., & Filali, F. (2005). A movement prediction-based routing protocol for vehicle-to-vehicle communications. In V2VCOM, 2005.
Menouar, H., Lenardi, M., & Filali, F. (2007). Movement prediction-based routing (MOPR) concept for position-based routing in vehicular networks. In IEEE VTC, 2007.
Menouar, H., Lenardi, M., & Filali, F. (2007). Improving proactive routing in VANETs with the MOPR movement prediction framework. In ITST’07, 2007.
Mo, Z., Zhu, H., Makki, K., & Pissinou, N. (2006). MURU: A multi-hop routing protocol for urban vehicular ad hoc networks. In IEEE MOBIQUITOUS, 2006.
Namboodiri, V., & Gao, L. (2007). Prediction-based routing for vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 56(4).
Naumov, V., & Gross, T. R. (2007). Connectivity-aware routing (CAR) in vehicular ad hoc networks. In IEEE INFOCOMM, 2007.
Naumov, V., Baumann, R., & Gross, T. (2006). An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces. In Proc. ACM MOBIHOC’06 (pp. 108–119).
Ni, S. Y., Tseng, Y. C., Chen, Y. S., & Sheu, J. P. (1999). The broadcast storm problem in a mobile ad hoc network. In ACM/IEEE international conference on Mobile computing and networking, 1999.
Pearlman, M. R., & Haas, Z. J. (1999). Determining the optimal configuration for the zone routing protocol. IEEE Journal on Selected Areas in Communications, 17(8).
Perkins, C. E., & Bhagwat, P. (1994). Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In Sigcomm’94, 1994.
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, New Orleans, LA, February 1999.
Santos, R. A., Álvarez, O., & Edwards, A. (2005). Performance evaluation of two location-based routing protocols in vehicular ad-hoc networks. In IEEE VTC, 2005.
Sommer, C., & Dressler, F. (2007). The DYMO routing protocol in VANET scenarios. In IEEE VTC, 2007.
Taleb, T., Sakhaee, E., Jamalipour, A., Hashimoto, K., Kato, N., & Nemoto, Y. (2007). A stable routing protocol to support ITS services in VANET networks. IEEE Transactions on Vehicular Technology.
Toh, C. K. (1997). Associativity-based routing for ad-hoc mobile networks. Wireless Personal Communications.
The network simulator-ns-2. Available: http://www.isi.edu/nsnam/ns/.
Wu, E. H., Sahu, P. K., & Sahoo, J. (2008). Destination discovery oriented position based routing in VANET. In Proc. IEEE APSCC’08 (pp. 1606–1610).
Yang, Q., Lim, A., & Agrawal, P. (2008). Connectivity aware routing in vehicular networks. In IEEE WCNC, Apr. 2008.
Zhao, J., & Cao, G. (2008). VADD: vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 57(3).
Author information
Authors and Affiliations
Corresponding author
Additional information
Preliminary version was presented in Proceedings of IEEE APSCC 2008.
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Sahu, P.K., Wu, E.HK., Sahoo, J. et al. DDOR: Destination discovery oriented routing in highway/freeway VANETs+ . Telecommun Syst 50, 267–284 (2012). https://doi.org/10.1007/s11235-010-9403-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-010-9403-2