Skip to main content
SpringerLink
Log in

Improved AODV Routing Protocol Based on Restricted Broadcasting by Communication Zones in Large-Scale VANET

  • Research Article - Computer Engineering and Computer Science
  • Published:
Arabian Journal for Science and Engineering Aims and scope Submit manuscript

Abstract

The performance of traditional AODV protocol will be sharply decreased in the scenario of large-scale VANET, which covers a wide range geographic space and contains a huge number of vehicles. This paper proposes an improved AODV routing protocol based on restricted broadcasting by communication zones for data transmitting in large-scale VANET. The whole network is divided into several communication zones according to the spatial distribution characteristic of inter-vehicle communication connectivity probabilities of road sections. The connectivity performance of the communication zone is evaluated using the grey correlation analysis method, in which both the historical and forecasting connectivity probabilities of road sections are considered. Following the maximum grey correlation degree principle, a series of key communication zones is selected to construct a restricted broadcasting area for route discovery in AODV. In the paper, the simulation scheme for the proposed AODV protocol in large-scale VANET scenario is also presented. Simulation results show that, compared with traditional AODV, the proposed improved protocol has advantages in packet delivery fraction, overhead and route setup time.

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. Lo S.C., Gao J.S., Tseng C.C.: A water-wave broadcast scheme for emergency messages in VANET. Wirel. Pers. Commun. 71(1), 217–241 (2013)

    Article  Google Scholar 

  2. EmadEddin, A.G.; Evitm, P.; Richard, G.; Li, Y.Y.: Utilization of broadcast methods for detection of the road conditions in VANET. In: 26th European Conference on Modeling and Simulations. Koblenz, Germany (2012)

  3. Chang H.J., Park G.T.: A study on traffic signal control at signalized intersections in vehicular ad hoc networks. Ad Hoc Netw. 11(7), 2115–2124 (2013)

    Article  Google Scholar 

  4. Weis B.X., Sandweg A.: GuideWeb: a conceptually infrastructure-free vehicle navigation system. IET Intell. Transp. Syst. 6(2), 139–144 (2012)

    Article  Google Scholar 

  5. Meneguette R.I., Villas L.A.: An autonomic algorithm for data dissemination in vehicular ad hoc networks. IEEE Lat. Am. Trans. 12(3), 430–435 (2014)

    Article  Google Scholar 

  6. Chang I.C., Tai H.T., Yeh F.H., Hsieh D.L., Chang S.H.: A VANET-based A* routing planning algorithm for travelling time-and energy-efficient GPS navigation app. Int. J. Distrib. Sens. Netw. 2013, 1–14 (2013)

    Google Scholar 

  7. Jaap, S.; Bechler, M.; Wolf, L.: Evaluation of roughing protocols for vehicular ad hoc networks in typical road traffic scenarios. In: Processing of the 11th Open European Summer School on Networked Applications. Colmenarejo, Spain (2005)

  8. Najafzadeh S., Ithnin N., Razak S.A., Karimi R.: BSM: broadcasting of safety messages in vehicular ad hoc networks. Arab. J. Sci. Eng. 39(2), 777–782 (2014)

    Article  Google Scholar 

  9. Taha, M.M.I.; Assiut, Y.M.Y.: VANET-DSRC protocol for reliable broadcasting of life safety messages. In: Proceedings of IEEE International Symposium on Signal Processing and Information Technique, pp. 104–109. Giza, Egypt (2007)

  10. Schwartz, R.S.; Barbosa, R.R.R.; Meratnia, N.; Heijenk, G.; Scholten, H.: A simple and robust dissemination protocol for VANETs. In: Proceedings of IEEE European Wireless Conference, pp. 214–222. Lucca, Italy (2010)

  11. Bilal, M.; Chan, P.M.L.; Pillai, P.: Fastest-vehicle multi-hop routing in vehicular ad hoc networks. In: Proceedings of 10th IEEE International Conference on Computer and Information Technology, pp. 773–778. Bradford, England (2010)

  12. Wisitpongphan N., Tonguz O.K., Parikh J.S., Mudalige P., Bai F., Sadekar V.: Broadcast storm mitigation techniques in vehicular ad hoc networks. IEEE Wirel. Commun. 14(6), 84–94 (2007)

    Article  Google Scholar 

  13. Slavik, M.; Mahgoub, I.: Stochastic broadcast for VANET. In: 2010 7th IEEE Consumer Communications and Networking Conference, pp. 1–5. Las Vegas, NV (2010)

  14. Yassein M.B., Khalaf M.B., Ahmed Y.A.: A new probabilistic broadcasting scheme for mobile ad hoc on-demand distance vector (AODV) routed networks. J. Supercomput. 53(1), 196–211 (2010)

    Article  Google Scholar 

  15. Kumar R., Dave M.: A review of various VANET data dissemination protocols. Int. J. u- e- Sci. Technol. 5(3), 27–44 (2012)

    Google Scholar 

  16. Panichpapiboon S., Pattara-atikom W.: A review of information dissemination protocols for vehicular ad hoc network. IEEE Commun. Surv. Tutor. 14(3), 784–798 (2012)

    Google Scholar 

  17. Chan, J.; Chaewoo, L.: An efficient flooding algorithm for position-based wireless ad hoc networks. In: Proceedings of the Third International Conference on Convergence and Hybrid Information Technology, pp. 13–20. Busan, South Korea (2008)

  18. Ayash, M.; Mikki, M.; Yim, K.: Improved AODV routing protocol to cope with high overhead in high mobility MANETs. In: 2012 6th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, pp. 244–251. Palermo, Italy (2012)

  19. Thipchaksurat, S.; Kirdipat, P.: Position-based routing protocol by reducing routing overhead with adaptive request zone for mobile ad hoc networks. In: The 8th International Conference on Electrical Engineering and Electronics, Computer, Telecommunications and Information Technology, pp. 389–392. Khon Kaen, Thailand (2011)

  20. Chandrasekharamenon, N.P.; Anchare, V.B.: Connectivity analysis of one-dimensional vehicular ad hoc networks in fading channels. J. Wirel. Commun. Netw. (2012)

  21. Xiong, W.; Li, Q.Q.: Prerequisite to 1-connected vehicular ad hoc networks in highway scenarios. J. Softw. 21(11), 2906–2919 (2010) (in Chinese)

  22. Yang Q., Lim A., Li S., Fang J., Agrawal P.: ACAR: adaptive connectivity aware routing for vehicular ad hoc networks in city scenarios. Mob. Netw. Appl. 15(1), 36–60 (2010)

    Article  Google Scholar 

  23. Yang, Q.; Lim, A.; Li, S.; Fang, J.; Agrawal, P.: ACAR: Adaptive connectivity aware routing protocol for vehicular ad hoc networks. In: Proceedings of 17th International Conference on Computer Communications and Networks, pp. 1–6. St. Thomas, US Virgin Islands (2008)

  24. Yang, Q.; Lim, A.; Agrawal, P.: Connectivity aware routing in vehicular networks. In: IEEE Wireless Communications and Networking Conferences, pp. 2218–2223. Las Vegas, NV (2008)

  25. Tsao S.L., Cheng C.M.: Design and evaluation of a two-tier peer to peer traffic information system. IEEE Commun. Mag. 49(5), 165–172 (2011)

    Article  Google Scholar 

  26. Wang P., Wu Y.Y., Wang X.D., Chen J.: The optimal designs in time and space of signalized intersection under traffic tide phenomenon. Appl. Mech. Mater. 253–255(n PART 1), 1851–1854 (2013)

    Article  MathSciNet  Google Scholar 

  27. Liu H.Q., Yang L.C., Zhang Y., Kong L.L.: A dynamic zone division scheme based on game theory. J. Inf. Comput. Sci. 10(10), 2961–2969 (2013)

    Article  Google Scholar 

  28. Lv F.: Research on the identification coefficient of relational grade for grey system. Syst. Eng. Theory Pract. 17(6), 49–54 (1997)

    Google Scholar 

  29. Ayaida M., Barhoumi M., Fouchal H., Doudane Y.G., Afilal L.: Joint routing and location-based service in VANETs. J. Parallel Distrib. Comput. 74(2), 2077–2087 (2014)

    Article  Google Scholar 

  30. Zaki S.M., Ngadi M.A., Razak S.A.: Location services protocol for highly mobile ad hoc networks. Arab. J. Sci. Eng. 39(2), 861–873 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of control Science and Engineering, Shandong University, Jinan, China

    Haiqing Liu, Licai Yang & Yao Zhang

Authors
  1. Haiqing Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Licai Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yao Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Licai Yang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, H., Yang, L. & Zhang, Y. Improved AODV Routing Protocol Based on Restricted Broadcasting by Communication Zones in Large-Scale VANET. Arab J Sci Eng 40, 857–872 (2015). https://doi.org/10.1007/s13369-015-1585-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13369-015-1585-1

Keywords

Search

Navigation