A Novel Route Discovery Mechanism Based on Neighborhood Broadcasting Methods in VANET

  • Khalid KandaliEmail author
  • Hamid Bennis
  • Mohamed Benyassi
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 92)


Vehicular Ad-hoc Networks (VANET) are considered a promising application in Intelligent Transport Systems (ITS). It is characterized by a high mobility, a high density of nodes, and a very constrained topology that require a more suitable and more reliable routing protocol. Hence, the need to optimize the current routing protocols used in Mobile Ad-hoc Networks (MANET), in order to increase their performance in VANET. Broadcast communication method remains a very important step to adapt the broadcast information to other nodes and to select the routes in better conditions. In this article, we propose a new broadcast approach based on the neighborhood broadcasting methods. Based on this solution, we present an improving Ad-hoc On-Demand Distance Vector Routing (AODV) to reduce the number of dropped packets, and minimize network overhead. The simulation shows encouraging results of our proposed approach.


VANET ITS AODV MANET Broadcast Routing protocols 


  1. 1.
    Ennaciri, A., Khadim, R., Erritali, M., Mabrouki, M., Bengourram, J.: Contribution to the improvement of the quality of service over vehicular ad-hoc network. In: Advanced Intelligent Systems for Sustainable Development (AI2SD 2018), vol. 915, pp. 170–190. Springer International Publishing, Cham (2019)Google Scholar
  2. 2.
    Kumar, Y., Kumar, P., Kadian, A.: A survey on routing mechanism and techniques in vehicle to vehicle communication (VANET). Int. J. Comput. Sci. Eng. Surv. 2(1), 135–143 (2011)CrossRefGoogle Scholar
  3. 3.
    Kandali, K., Bennis, H.: Performance assessment of AODV, DSR and DSDV in an urban VANET scenario. In: Advanced Intelligent Systems for Sustainable Development (AI2SD 2018), vol. 915, pp. 98–109. Springer International Publishing, Cham (2019)Google Scholar
  4. 4.
    Mkwawa, I.-H.M., Kouvatsos, D.D.: Broadcasting methods in MANETS: an overview. In: Kouvatsos, D.D. (ed.) Network Performance Engineering, vol. 5233, pp. 767–783. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  5. 5.
    I.S. Committee: Wireless LAN Medium Access Control (MAC) and Physical Layer specifications. IEEE 802.11 Standard. IEEE, New York (1997)Google Scholar
  6. 6.
    Ho, C., Obraczka, K., Tsudik, G., Viswanath, K.: Flooding for reliable multicast in multi-hop ad hoc networks. In: International Workshop in Discrete Algorithms and Methods for Mobile Computing and Communication, pp. 64–71 (1999)Google Scholar
  7. 7.
    Tseng, Y., Ni, S., Chen, Y., Sheu, J.: The broadcast storm problem in a mobile ad hoc network. In: International Workshop on Mobile Computing and Networks, pp. 151–162 (1999)Google Scholar
  8. 8.
    Lim, H., Kim, C.: Multicast tree construction and flooding in wireless ad hoc networks. In: Proceedings of the ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWIM (2000)Google Scholar
  9. 9.
    Ding, B., Chen, Z., Wang, Y., Yu, H.: An improved AODV routing protocol for VANETs, pp. 1–5 (2011)Google Scholar
  10. 10.
    Khan, S.M., Nilavalan, R., Sallama, A.F.: A novel approach for reliable route discovery in mobile ad-hoc network. Wireless Pers. Commun. 83(2), 1519–1529 (2015)CrossRefGoogle Scholar
  11. 11.
    Mittal, S., Bisht, S., Purohit, K.C., Joshi, A.: Improvising-AODV routing protocol by modifying route discovery mechanism in VANET. In: 2017 3rd International Conference on Advances in Computing, Communication & Automation (ICACCA) (Fall), Dehradun, pp. 1–5 (2017)Google Scholar
  12. 12.
    Kabir, T., Nurain, N., Kabir, M.H.: Pro-AODV (proactive AODV): simple modifications to AODV for proactively minimizing congestion in VANETs. In: 2015 International Conference on Networking Systems and Security (NSysS), Dhaka, Bangladesh, pp. 1–6 (2015)Google Scholar
  13. 13.
    Bani Yassein, M., Bani Khalaf, M., Al-Dubai, A.Y.: A new probabilistic broadcasting scheme for mobile ad hoc on-demand distance vector (AODV) routed networks. J. Supercomput. 53(1), 196–211 (2010)CrossRefGoogle Scholar
  14. 14.
    Hadded, M., Muhlethaler, P., Laouiti, A., Azzouz Saidane, L.: A novel angle-based clustering algorithm for vehicular ad hoc networks. In: Laouiti, A., Qayyum, A., Mohamad Saad, M.N. (eds.) Vehicular Ad-Hoc Networks for Smart Cities, vol. 548, pp. 27–38. Springer, Singapore (2017)CrossRefGoogle Scholar
  15. 15.
    Nabou, A., Laanaoui, M.D., Ouzzif, M.: The effect of transmit power on MANET routing protocols using AODV, DSDV, DSR and OLSR in NS3. In: Advanced Intelligent Systems for Sustainable Development (AI2SD 2018), vol. 915, pp. 274–286. Springer International Publishing, Cham (2019)Google Scholar
  16. 16.
    Laqtib, S., El Yassini, K., Hasnaoui, M.L.: Performance evaluation of multicast routing protocols in MANET. In: Advanced Intelligent Systems for Sustainable Development (AI2SD 2018), vol. 915, pp. 847–856. Springer International Publishing, Cham (2019)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Khalid Kandali
    • 1
    Email author
  • Hamid Bennis
    • 1
  • Mohamed Benyassi
    • 2
  1. 1.TIM Research Team, EST of MeknesMoulay Ismail UniversityMeknesMorocco
  2. 2.LEM2A Laboratory, EST of MeknesMoulay Ismail UniversityMeknesMorocco

Personalised recommendations