Skip to main content
Springer Nature Link
Log in

SDR: A Stable Direction-Based Routing for Vehicular Ad Hoc Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

A stable and reliable routing mechanism for vehicular ad hoc networks (VANETs) is an important step toward the provision of long data transmission applications, such as file sharing and music download. Traditional mobile ad hoc network (MANET) routing protocols are not suitable for VANET because the mobility model and environment of VANET are different from those of traditional MANET. To solve this problem, we proposed a new stable routing algorithm, called stable directional forward routing. The novelty of the proposed routing protocol is its combining direction broadcast and path duration prediction into ad hoc on-demand distance vector routing protocols, which including: (1) Nodes in VANET are grouped based on the position, only nodes in a given direction range participating in the route discovery process to reduce the frequency of flood requests, (2) Route selection is based on the link duration while not the hops or other metrics to increase the path duration, (3) Route discovery is executed before the path expiration in order to decrease the end to end delay. The performance of the new scheme is evaluated through extensive simulations with Qualnet. Simulation results indicate the benefits of the proposed routing strategy in terms of decreasing routing control packet, reducing the number of link-breakage events, improving the packet delivery ratio and decreasing the end-to-end delay.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Hartenstein, H., & Laberteaux, K. (2009). VANET vehicular applications and inter-networking technologies, Wiley Online Library.

  2. Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (AODV) routing, RFC 3561.

  3. Johnson, D., Hu, Y., & Maltz, D. (2007). The dynamic source routing protocol for mobile ad hoc networks (DSR) for IPv4, RFC 4728

  4. Park, V., & Corson, M. (1997). A highly adaptive distributed routing algorithm for mobile wireless networks. In Proceedings of INFOCOM (pp. 1405–1413).

  5. Ko, Y., & Vaidya, N. (1998, October). Location-aided routing (LAR) in mobile ad hoc networks. In Proceedings of ACM/IEEE MOBICOM (pp. 66–75).

  6. Haas, J. (1997, October). A routing protocol for the reconfigurable wireless network. In Proceedings of IEEE sixth international conference on universal personal communications (ICUPC) (Vol. 2, pp. 562–566).

  7. Shafigh, A., Abdollahi, K., & Kouchaki, M. (2011). Improving performance of on demand multicast routing protocol by fuzzy logic. World Applied Sciences Journal, 13(11), 2323–2337.

    Google Scholar 

  8. Patil, R., & Damodaram, D. (2008). Cost based power aware cross layer routing protocol. IJCSNS International Journal of Computer Science and Network Security, 8(12), 388–393.

    Google Scholar 

  9. Perkins, C., & Bhagwat, P. (1994). Highly dynamic destination sequenced distance vector (DSDV) for mobile computers. In Proceedings of SIGCOMM (pp. 234–244).

  10. Chen, T., & Gerla, M. (1998). Global state routing: a new routing scheme for ad-hoc wireless networks. In Proceedings of IEEE ICC (pp. 171–175).

  11. Clausen, T., & Jacquet, P. (2003). Optimized Link State Routing Protocol (OLSR). Network working group. RFC 3626.

  12. Rahman, M., Anwar, F., & Naeem, J. (2010). A simulation based performance comparison of routing protocol on mobile ad-hoc network (proactive, reactive and hybrid). In The international conference on computer and communication engineering (ICCCE) (pp. 1–5).

  13. Karp, B., & Kung, H. (2000). GPSR: greedy perimeter stateless routing for wireless networks. In Proceedings of ACM/IEEE Mobicom, Boston, USA (pp. 243–254).

  14. Basagni, S., Chlamtac, I., & Syrotiuk, V., et al. (1998). A distance routing effect algorithm for mobility (DREAM). In Proceedings of ACM/IEEE MobiCom (pp. 76–84).

  15. Li, X., Moaveninejad, K., & Frieder, O. (2005). Regional gossip routing for wireless ad hoc networks. Mobile Networks and Applications, 10(1–2), 61–77.

    Article  Google Scholar 

  16. Naumov, V., & Gross, T. (2006). An evaluation of intervehicle ad hoc networks based on realistic vehicular traces. In Proceedings of 7th ACM international symposium on mobile ad hoc networking and, computing (pp. 108–119).

  17. Yang, Q., Lim, A., & Li, S., et al. (2008). ACAR: adaptive connectivity aware routing protocol for vehicular ad hoc networks. In Proceedings of 17th international conference on computer communications and, networks (pp. 535–540).

  18. Toh, C. (1997). Associativity based routing for ad hoc mobile networks. Wireless Personal Communications, 4, 103–139.

    Google Scholar 

  19. Leontiadis, I., & Mascolo, C. (2007). Geopps: geographical opportunistic routing for vehicular networks. In Proceedings of WoWMoM (pp. 1–6).

  20. Cheng, P., Kevin, C., & Gerla, M. (2010). GeoDTN+Nav: geographic DTN routing with navigator prediction for urban vehicular environments. Mobile Networks and Applications, 15, 61–82.

    Article  Google Scholar 

  21. Zhu, H., Chang, S., & Li, M., et al. (2011). Exploiting temporal dependency for opportunistic forwarding in urban vehicular networks. In Proceedings of IEEE INFOCOM (pp. 2192–2200).

  22. Wischof, L., Ebner, A., & Rohling, H. (2005). Information dissemination in self-organizing intervehicle networks. IEEE Transactions on Intelligent Transportation System, 6(1), 90–101.

    Article  Google Scholar 

  23. Morris, R., Jannoti, J., & Kaashoek, F., et al. (2000). CarNet: a scalable ad-hoc wireless network system. In Proceedings of 9th ACMSIGOPS European Workshop (pp. 61–65).

  24. Li, B., Liu, Y., & Chu, G. (2010). Improved AODV routing protocol for vehicular Ad hoc networks. In International conference on advanced computer theory and engineering (ICACTE) (pp. 337–340).

  25. Li, B., Liu, Y., & Chu, G. (2010). Optimized AODV routing protocol for vehicular ad hoc networks. In Global mobile congress (GMC) (pp. 1–4).

  26. Hu, Y., Lu, T., & Shen, J. (2010). An improvement of the route discovery process in AODV for ad hoc network. In International conference on communications and mobile computing (CMC) (pp. 458–461).

  27. Jiang, F., & Hao, J. (2010). Simulation of an improved AODV algorithm for ad hoc network. In International conference on computer and automation engineering (lCCAE) (pp. 540–543).

  28. Sutariya, D., & Pradhan, S. (2012). An improved AODV routing protocols for VANETs in city scenarios. In IEEE international conference on advances in engineering, science and management (pp. 575–581).

  29. Taleb, T., Sakhaee, E., Jamalipour, A., et al. (2007). A stable routing protocol to support ITS services in VANET networks. IEEE Transactions on Vehicular Technology, 56(6), 3337–3348.

    Article  Google Scholar 

  30. Dhurandher, S., Misra, S., Obaidat, M., et al. (2010). Efficient angular routing protocol for inter-vehicular communication in vehicular ad hoc networks. IET Communications, 4(7), 826–836.

    Article  Google Scholar 

  31. Raw, R., Das, S., Singh, N., et al. (2012). Feasibility evaluation of VANET using directional-location aided routing (D-LAR) protocol. International Journal of Computer Science Issues, 9(5), 404–410.

    Google Scholar 

  32. Yang, Y., & Miao, L. (2004). GDOP results in all-in view positioning and in four optimum satellites positioning with GPS PRN codes ranging. In Proceedings of position location and navigation symposium (pp. 723–727).

  33. Scalable Network Technologies. Qualnet simulator version 4.0. http://www.scalable-networks.com.

  34. Centre for Applied Informatics (ZAIK) and the Institute of Transport Research German Aerospace Centre. Sumo-simulation of urban mobility. http://sumo.sourceforge.net/. Last accessed July 2010.

Download references

Acknowledgments

This work is supported in part by the National Natural Science Foundation of China (61072063 and 61172063) and by Tianjin Key Laboratory of Cognitive Computing and Application.

Author information

Authors and Affiliations

  1. Department of Computer Science, Tianjin University, Tianjin, 300072, China

    Chunfeng Liu, Yantai Shu & Rongda Xia

  2. National Supercomputer Center in Tianjin, Tianjin, 300457, China

    Zijun Xia

  3. School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, K1N 6N5, Canada

    Oliver Yang

Authors
  1. Chunfeng Liu
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Yantai Shu
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Oliver Yang
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Zijun Xia
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Rongda Xia
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Chunfeng Liu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, C., Shu, Y., Yang, O. et al. SDR: A Stable Direction-Based Routing for Vehicular Ad Hoc Networks. Wireless Pers Commun 73, 1289–1308 (2013). https://doi.org/10.1007/s11277-013-1278-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1278-6

Keywords