Reduction of broadcast storm in urban VANETs using network science

  • Authors

    • Jagtar Singh
    • Sanjay Singla
    • Surender Jangra
    https://doi.org/10.14419/ijet.v7i3.29.19197
  • Wireless Networks, Vanets, Rechability, Connectivity.

  • VANETs is very interesting research area. Development of an efficient routing protocol in urban VANETs is a very challenging task that can support communication between vehicles with minimum overhead and maximum reachability. The main overhead in urban network is redundant reception of safety or warning messages. Sometimes we call this broadcast storm. In urban VANETs most of message dissemination protocols use broadcast approach to send messages. Broadcast storm is a major problem in high vehicle density area mainly at cross points. In this paper we reduce broadcast storm or communication overhead by using some techniques developed with help of study of network science. In this paper we study various network parameters of VANETs like node degree distribution, clustering coefficient, average shortest path length, network reachability, mobility pattern, road topology, penetration rate and network overhead. We then show how this information can be used to reduce communication overhead in urban vehicular broadcasting protocol (UVCAST) with no major reduction in performance of existing protocol.

     

  • References

    1. [1] Saleha Mubarak AlMheiri, Hend Saeed AlQamzi, “MANETs and VANETs Clustering Algorithms: A Surveyâ€, Proceedings of the eighth IEEE GCC Conference and Exhibition, Muscat, Oman, 1-4 February 2015.

      [2] Amit Dua, Neeraj Kumar and Seema Bawa, “Systematic review of vanet routing protocols†Elsevier vehicular communications pages 33-52, 2014.

      [3] Romeu Monteiro, Wantanee Viriyasitavat, Susana Sargento,Ozan K. Tonguz,†Improving VANET Protocols via Network Science†2012 IEEE Vehicular Networking Conference (VNC).

      [4] J. Nzouonta, N. Rajgure, G. Wang, C. Borcea, VANET routing on city940 roads using real-time vehicular traffic information, IEEE Transactions on Vehicular Technology 58 (7) (2009) 3609–3626.

      [5] Viriyasitavat, W., Bai, F., & Tonguz, O. (2010). UV-CAST: An urban vehicular broadcast protocol. In Proceedings of the IEEE vehicular networking conference (VNC), December, pp. 25–32.

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

      [7] B.-C. Seet, G. Liu, B.-S. Lee, C.-H. Foh, K.-J. Wong, K.-K. Lee, A-STAR: A mobile ad hoc routing strategy for metropolis vehicular communications,in: Proceedings of the Networking 2004, Springer, 2004, pp. 989–999.

      [8] H. Saleet, R. Langar, K. Naik, R. Boutaba, A. Nayak, N. Goel, Intersectionbased geographical routing protocol for VANETs: a proposal and analysis,IEEE Transactions on Vehicular Technology 60 (9) (2011) 4560–4574.

      [9] O. S. Oubbati, A. Lakas, N. Lagraa, M. B. Yagoubi, and ETAR: Efficient traf890 fic light aware routing protocol for vehicular networks, in: Proceedings of the IEEE International Wireless Communications and Mobile Computing Conference (IWCMC), 2015, pp. 297–301. doi:10.1109/IWCMC.2015.

      [10] K. C. Lee, J. O. H¨aerri, U. Lee, M. Gerl, Enhanced perimeter routingfor geographic forwarding protocols in urban vehicular scenarios, in: Proceedings of the IEEE Globecom Workshops (GC Wkshps), 2007, pp. 1–10.

      [11] Tonguz, O. K., Viriyasitavat, W., & Bai, F. (2009). Modeling urban traffic: A cellular automata approach. IEEE Communications Magazine, Topics in Automotive Networking, 47(5), 142–150. May.

      [12] K. Jindal, S. Dalal and K. K. Sharma, "Analyzing Spoofing Attacks in Wireless Networks," 2014 Fourth International Conference on Advanced Computing & Communication Technologies (ACCT), Rohtak, 2014, pp. 398-402. doi: 10.1109/ACCT.2014.46

      [13] N. Garg, S.Singla and S.Jangra, “Challenges and Techniques for Testing of Big†published in the Journal, “Procedia Computer Science (Elsevier)â€, 85 (2016), Pg. 940-948, DOI: 10. 1016 j.procs. 2016.05.285, ISSN: 1877-0509.

  • Downloads

  • How to Cite

    Singh, J., Singla, S., & Jangra, S. (2018). Reduction of broadcast storm in urban VANETs using network science. International Journal of Engineering & Technology, 7(3.29), 376-380. https://doi.org/10.14419/ijet.v7i3.29.19197