Skip to main content
SpringerLink
Log in

Intersection-Based Routing Protocol for VANETs

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Vehicular ad hoc network (VANET) is an emerging wireless communications technology that is capable of enhancing driving safety and velocity by exchanging real-time transportation information. In VANETs, the carry-and-forward strategy has been adopted to overcome uneven distribution of vehicles. If the next vehicle located is in transmission range, then the vehicle forwards the packets; if not, then it carries the packets until meeting. The carry mostly occurs on sparsely populated road segments, with long carry distances having long end-to-end packet delays. Similarly, the dense condition could have long delays, due to queuing delays. The proposed intersection-based routing protocol finds a minimum delay routing path in various vehicle densities. Moreover, vehicles reroute each packet according to real-time road conditions in each intersection, and the packet routing at the intersections is dependent on the moving direction of the next vehicle. Finally, the simulation results show that the proposed Intersection-Based Routing (IBR) protocol has less end-to-end delay compared to vehicle-assisted data delivery (VADD) and greedy traffic aware routing protocol (GyTAR) protcols.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Qadri Nadia, N., Fleury, M., Rofoee, B. R., & Altaf, M. (2010). Robust P2P multimedia exchange within a VANET. Journal of Wireless Personal Communication, Online FirstTM.

  2. Chou L. -D., Ho C. -C., Chen J. -M. (2010) An early warning scheme for broadcasting critical messages using VANET. Journal of International Journal of Ad Hoc and Ubiquitous Computing 6(1): 1–9

    Article  Google Scholar 

  3. Cheng H. -Y., Yu C. -C., Tseng C. -C., Fan K. -C., Hwang J. -N., Jeng B. -S. (2010) Environment classification and hierarchical lane detection for structured and unstructured roads. Journal of IET Computer Vision 4(1): 37–49

    Article  Google Scholar 

  4. ITS Strandards, http://www.iteris.com/itsarch/html/standard/standard_b.htm

  5. IEEE 1609.1-2006—Standard for Wireless Access in Vehicular Environments (WAVE)—resource manager

  6. IEEE 1609.2-2006—Standard for Wireless Access in Vehicular Environments (WAVE)—security services for applications and management messages

  7. IEEE 1609.3—Standard for Wireless Access in Vehicular Environments (WAVE)–networking services

  8. Weil, T. (2009). Service management for ITS USING WAVE (1609.3) Networking. IEEE GLOBECOM Workshops (pp. 1–6).

  9. IEEE 1609.4-2006—Standard for Wireless Access in Vehicular Environments (WAVE)—multi-channel operation

  10. Federal Communications Commission, http://www.fcc.gov/

  11. ASTM E2213-03(2010)—Standard specification for telecommunications and information exchange between roadside and vehicle systems X 5 GHz band dedicated short range communications (DSRC) medium access control (MAC) and physical layer (PHY) specifications

  12. Kiokes G., Amditis A., Uzunoglu N. K. (2009) Simulation-based performance analysis and improvement of orthogonal frequency division multiplexing - 802.11p System for vehicular communications. Journal of Intelligent Transport Systems 3(4): 429–436

    Article  Google Scholar 

  13. Chen, C. -W., Chen, X. -C., Peng, I. -H., & Chen, Y. -W. (2009). Study of safety and efficient routing for intelligent transportation system. In Proceedings of Asian Himalayas international conference on internet (pp. 1–5).

  14. Chen, H., Ku, W. -S., Sun, M. -T., & Zimmermann, R. (2010). The partial sequenced route query with traveling rules in road networks. Journal of Geoinformatica. doi:10.1007/s10707-010-0115-2.

  15. Yang, Y., Xu, J., Cheng, D., Wu, L. H., Tan, P. J., & Yang, L. T. (2008). VANET link characteristics and analysis in urban and suburban scenarios. In Proceedings of international conference on control, automation, and system (ICCAS 2008) (pp. 84–88).

  16. Schoch E., Kargl F., Weber M., Leinmuller T. (2008) Communication Patterns in VANETs. IEEE Communications Magazine 46(11): 19–125

    Article  Google Scholar 

  17. Nuri, M. D. & Nuri, H. H. (2010). Strategy for efficient routing in VANET. In Proceeding of international symposium in information technology (ITSim 2010) (pp. 903–908).

  18. Junhai Luo, Danxia Y, Liu X, Mingyu F (2009) A survey of multicast routing protocols for mobile ad-hoc networks. Journal of IEEE Communications Surveys & Tutorials 11(1): 78–91

    Article  Google Scholar 

  19. Li, B., Liu, Y., & Chu, G. (2010). Improved AODV routing protocol for vehicular ad hoc networks. In Proceeding of the 3rd International Conference on Advanced Computer Theory and Engineering (ICACTE 2010) (pp. 337–340).

  20. Luo, Y., Zhang, W., & Hu, Y. (2010). A new cluster based routing protocol for VANET. In Proceeding of the 2nd International Conference on Networks Security, Wireless Communications and Trusted Computing (pp. 179–180).

  21. Zhao, J., & Cao, G. (2006). VADD: vehicle-assisted data delivery in vehicular ad hoc networks. In Proceedings of IEEE international conference on computer communications (INFOCOM 2006), (pp. 1910–1922).

  22. Jerbi, M., Meraihi, R., Senouci, S. M., & Yacine, G. D. (2007). An improved vehicular ad hoc routing protocol for city environments. In Proceedings of IEEE international conference on communications (ICC 2007) (pp. 3972–3979).

  23. Wang, Y. -B., Wu, T. -Y., Lee, W. -T., & Ke, C. -H. (2010). A novel geographic routing strategy over VANET. In Proceeding of IEEE International Conference on Advanced Information Networking and Applications Workshop (pp. 813–879).

  24. Tee, C. A. T. H., & Lee, A. (2010). A novel routing protocol V junction based adaptive reactive routing (JARR) for VANET in city environments. In Proceeding of European wireless conference, Lucca (pp. 1–6).

  25. Chang, G. -Y., Sheu, J.-P., Lin, T. -Y., & Hsieh, K.-Y. (2010). Cache-based routing for vehicular ad hoc networks in city environments. In Proceedings of wireless communications and networking conference (WCNC) (pp. 1–6).

  26. Umedu T., Isu K., Higashino T., Toh C.K. (2010) An intervehicular-communication protocol for distributed detection of dangerous vehicles. Journal of IEEE Transactions on Vehicular Technology 59(2): 627–637

    Article  Google Scholar 

  27. Taleb T., Sakhaee E., Jamalipour A., Hashimoto K., Kato N., Nemoto Y. (2007) A stable routing protocol to support ITS services in VANET networks. Journal of IEEE Transactions on Vehicular Technology 56(6): 3337–3347

    Article  Google Scholar 

  28. Ding J. -W., Wang C. -F., Meng F. -H., Wu T. -Y. (2010) Real-time vehicle route guidance using vehicle-to-vehicle communication. Journal of Institution of Engineering and Technology Communications 4(7): 870–883

    MathSciNet  Google Scholar 

  29. Zuo, J., Wang, Y., Liu, Y., & Zhang, Y. (2010). Performance evaluation of routing protocol in VANET with vehicle-node density. In Proceeding of the 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM 2010) (pp. 1–4).

  30. Luo, J., Gu, X., Zhao, T., & Yan, W. (2010). A mobile infrastructure based VANET routing protocol in the urban environment. In Proceeding of international conference on communications and mobile computing (CMC 2010) (pp. 432–437).

  31. Saleet H., Basir O., Langar R., Boutaba R. (2010) Region-based location-service-management protocol for VANETs. Journal of IEEE Transactions on Vehicular Technology 59(2): 917–931

    Article  Google Scholar 

  32. Wisitpongphan, N., Fan, B., Mudalige, P., & Tonguz, O. K. (2007). On the routing problem in disconnected vehicular ad hoc networks. Proceedings of IEEE international conference on computer communications (INFOCOM 2007) (pp. 2291–2295).

  33. Chou, L.-D., & Yang, Y. -T. (2010). Location-Based Directional Broadcast for Inter-Vehicle Communications. In Proceedings of vehicular technology conference fall (VTC 2010-Fall) (pp. 1–5).

  34. VanetMobiSim, http://vanet.eurecom.fr/

  35. Traffic Software Integrated System—Corridor Simulation, http://mctrans.ce.ufl.edu/featured/TSIS/

  36. Network Simulator 2, http://www.isi.edu/nsnam/ns/

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Central University, No. 300, Jhongda Rd., Jhongli City, Taoyuan County, 32001, Taiwan (R.O.C.)

    Li-Der Chou, Jyun-Yan Yang, Ying-Cheng Hsieh, Der-Chyn Chang & Chi-Feng Tung

Authors
  1. Li-Der Chou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jyun-Yan Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ying-Cheng Hsieh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Der-Chyn Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Chi-Feng Tung
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Li-Der Chou.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chou, LD., Yang, JY., Hsieh, YC. et al. Intersection-Based Routing Protocol for VANETs. Wireless Pers Commun 60, 105–124 (2011). https://doi.org/10.1007/s11277-011-0257-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-011-0257-z

Keywords

Search

Navigation