Fuzzy Logic Based Multi-criteria Intelligent Forward Routing in VANET

  • Rajesh PurkaitEmail author
  • Sachin Tripathi


Vehicular ad-hoc network have the capability for enhancing the road safety using intelligent transportation system by communicating with each other (V–V) as well as with road side infrastructure unit (V–I) through driver information system and internet access. It becomes more challenging issue in VANET to provide a reliable multi-hop communication, due to high speed of vehicles movement, limited wireless resources, and the lose characteristic of a wireless channel. To overcome the above problem, this paper presents a fuzzy logic based multi-criteria intelligent forward routing protocol. Which is operable in dynamic network condition and compatible with both communication modes like vehicle-to-vehicle and vehicle-to-infrastructure. To select the greedy next node for data forwarding our proposed protocol calculate node stability cost and positive progress value. Here fuzzy logic based multi-criteria has been used to dynamically evaluate the node stability cost for selecting the next hop forward vehicle or road side units (RSUs), for forwarding the data reliably toward the destination. Three parameters, packet reception probability with changes of intra communication distance, speed difference and link expiration time between relay and neighbor vehicles or RSUs has been used to evaluate the weight of node using fuzzy logic. Also positive progress value has been considered to identify the distance with direction of a node from the destination at a particular time. In framework evaluation, an infrastructure-based fuzzy next hop forwarding mechanism has been presented in urban areas. The simulation results has been shown an improvement of performance of the given solution in comparison with existing protocol performance.


VANET Routing V2V and V2I Fuzzy logic Link stability LET 



  1. 1.
    Zeadally, S., Hunt, R., Chen, Y.-S., Irwin, A., & Hassan, A. (2012). Vehicular ad hoc networks (VANETS): Status, results, and challenges. Telecommunication Systems, 50(4), 217–241.CrossRefGoogle Scholar
  2. 2.
    Al-Sultan, S., Al-Doori, M. M., Al-Bayatti, A. H., & Zedan, H. (2014). A comprehensive survey on vehicular ad hoc network. Journal of Network and Computer Applications, 37, 380–392.CrossRefGoogle Scholar
  3. 3.
    Prakash, A., & Tripathi, R. (2008). Vehicular ad hoc networks toward intelligent transport systems. In TENCON 2008–2008 IEEE Region 10 conference (pp. 1–6). IEEE.Google Scholar
  4. 4.
    Bilal, S. M., Bernardos, C. J., & Guerrero, C. (2013). Position-based routing in vehicular networks: A survey. Journal of Network and Computer Applications, 36(2), 685–697.CrossRefGoogle Scholar
  5. 5.
    Celimuge, W. U., Ohzahata, Satoshi, & Kato, T. (2012). VANET broadcast protocol based on fuzzy logic and lightweight retransmission mechanism. IEICE Transactions on Communications, 95(2), 415–425.Google Scholar
  6. 6.
    Klir, G. J., Clair, U. S., & Yuan, B. (1997). Fuzzy set theory: Foundations and applications (1 edn.).Google Scholar
  7. 7.
    Choi, N., Choi, S., Seokt, Y., Kwon, T., & Choi, Y. (2007). A solicitation-based IEEE 802.11 p MAC protocol for roadside to vehicular networks. In 2007 Mobile networking for vehicular environments (pp. 91–96). IEEE.Google Scholar
  8. 8.
    Karp, B., & Kung, H.-T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual international conference on mobile computing and networking, telecommunication systems (pp. 243–254). ACM.Google Scholar
  9. 9.
    Rehman, O. M. H., Bourdoucen, H., & Ould-Khaoua, M. (2014). Relay selection for alert messaging in vanets based on bi-directional stable communication approach. In 2014 International conference on computing, communication and networking technologies (ICCCNT) (pp. 1–7). IEEE.Google Scholar
  10. 10.
    Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. In Mobile computing (pp. 153–181). Boston: Springer.Google Scholar
  11. 11.
    Lee, S.-J., Belding-Royer, E. M., & Perkins, C. E. (2003). Scalability study of the ad hoc on-demand distance vector routing protocol. International journal of network management, 13(2), 97–114.CrossRefGoogle Scholar
  12. 12.
    Marina, M. K., & Das, S. R. (2012). Ad hoc on-demand multipath distance vector routing. Wireless Communications and Mobile Computing, 6(7), 5095–5120.Google Scholar
  13. 13.
    Haas, Z. J. (1998). The zone routing protocol (ZRP) for ad hoc networks. IETF Internet draft, draft-ietf-manet-zone-zrp-01.txt.Google Scholar
  14. 14.
  15. 15.
    Okada, H., Takano, A., & Mase, K. (2009). A proposal of link metric for next-hop forwarding methods in vehicular ad hoc networks. In 6th IEEE Consumer communications and networking conference, 2009. CCNC 2009 (pp. 1–5). IEEE.Google Scholar
  16. 16.
    Li, G., Ma, M., Liu, C., & Shu, Y. (2000). Adaptive fuzzy multiple attribute decision routing in VANETs. International Journal of Communication Systems, 30(4), e3014.CrossRefGoogle Scholar
  17. 17.
    Moridi, E., & Barati, H. (2017). RMRPTS: A reliable multi-level routing protocol with tabu search in VANET. Telecommunication Systems, 65(1), 127–137.CrossRefGoogle Scholar
  18. 18.
    Ghafoor, K. Z., Bakar, K. A., Salleh, S., Lee, K. C., Mohamad, M. M., Kamat, M., et al. (2012). Fuzzy logic-assisted geographical routing over vehicular ad hoc networks. International Journal of Innovative Computing, Information and Control, 8(7), 5095–5120.Google Scholar
  19. 19.
    El Mouna Zhioua, G., Tabbane, N., Labiod, H., & Tabbane, S. (2015). A fuzzy multi-metric QoS-balancing gateway selection algorithm in a clustered VANET to LTE advanced hybrid cellular network. IEEE Transactions on Vehicular Technology, 64(2), 804–817.CrossRefGoogle Scholar
  20. 20.
    Bauza, R., & Gozálvez, J. (2013). Traffic congestion detection in large-scale scenarios using vehicle-to-vehicle communications. Journal of Network and Computer Applications, 36(5), 1295–1307.CrossRefGoogle Scholar
  21. 21.
    Ghafoor, K. Z., Lloret, J., Sadiq, A. S., & Mohammed, M. A. (2015). Improved geographical routing in vehicular ad hoc networks. Wireless Personal Communications, 80(2), 785–804.CrossRefGoogle Scholar
  22. 22.
    Fasolo, E. (2008). Efficient data dissemination protocols in pervasive wireless networks.Google Scholar
  23. 23.
    Lee, K. C., Lee, U., & Gerla, M. (2010). Geo-opportunistic routing for vehicular networks [topics in automotive networking]. IEEE Communications Magazine, 48(5), 164–170.CrossRefGoogle Scholar
  24. 24.
    Moustafa, H., & Zhang, Y. (2009). Vehicular networks: Techniques, standards, and applications. Boca Raton: Auerbach Publications.CrossRefGoogle Scholar
  25. 25.
    Uddin, M. A., & Mamun-or-Rashid. (2013). Link expiration time-aware routing protocol for UWSNs. Journal of Sensors. Scholar
  26. 26.
    Mamdani, E. H., & Assilian, S. (1975). An experiment in linguistic synthesis with a fuzzy logic controller. International journal of man-machine studies, 7(1), 1–13.CrossRefGoogle Scholar
  27. 27.
    Krajzewicz, D., Hertkorn, G., Rössel, C., & Wagner, P. (2002). Simulation of urban mobility (SUMO)—An open-source traffic simulation. In Proceedings of the 4th middle east symposium on simulation and modelling (MESM20002) (pp. 183–187).Google Scholar
  28. 28.
    The Network Simulator ns-2.

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringIndian Institute of Technology (Indian School Of Mines)DhanbadIndia

Personalised recommendations