Skip to main content
SpringerLink
Log in

Fuzzy Logic Based Multi-criteria Intelligent Forward Routing in VANET

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

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.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

  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.

    Article  Google Scholar 

  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. Klir, G. J., Clair, U. S., & Yuan, B. (1997). Fuzzy set theory: Foundations and applications (1 edn.).

  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.

  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.

  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.

  10. Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. In Mobile computing (pp. 153–181). Boston: Springer.

  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.

    Article  Google Scholar 

  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. Haas, Z. J. (1998). The zone routing protocol (ZRP) for ad hoc networks. IETF Internet draft, draft-ietf-manet-zone-zrp-01.txt.

  14. The gps system 2011. http://www.kowoma.de/en/gps/errors.html.

  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.

  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.

    Article  Google Scholar 

  17. Moridi, E., & Barati, H. (2017). RMRPTS: A reliable multi-level routing protocol with tabu search in VANET. Telecommunication Systems, 65(1), 127–137.

    Article  Google Scholar 

  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. 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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  22. Fasolo, E. (2008). Efficient data dissemination protocols in pervasive wireless networks.

  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.

    Article  Google Scholar 

  24. Moustafa, H., & Zhang, Y. (2009). Vehicular networks: Techniques, standards, and applications. Boca Raton: Auerbach Publications.

    Book  Google Scholar 

  25. Uddin, M. A., & Mamun-or-Rashid. (2013). Link expiration time-aware routing protocol for UWSNs. Journal of Sensors. https://doi.org/10.1155/2013/625274.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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).

  28. The Network Simulator ns-2. http://www.isi.edu/nsnam/ns/.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Technology (Indian School Of Mines), Dhanbad, India

    Rajesh Purkait & Sachin Tripathi

Authors
  1. Rajesh Purkait
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sachin Tripathi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rajesh Purkait.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Purkait, R., Tripathi, S. Fuzzy Logic Based Multi-criteria Intelligent Forward Routing in VANET. Wireless Pers Commun 111, 1871–1897 (2020). https://doi.org/10.1007/s11277-019-06962-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06962-2

Keywords

Search

Navigation