Abstract
Attempts have been made to discuss how successfully data can be delivered in vehicular ad hoc network which is a special kind of ad hoc network distinguished by its node movement characteristics, hybrid network architectures, and new application scenarios. The research shows that the application of fuzzy logic techniques in multi-hop greedy position-based routing helps in successfully delivering data on roads. A mathematical model has been developed and proposed a fuzzy logic-based greedy routing algorithm (FLGR) for next-hop node selection in vehicular network. FLGR was coded and simulated in MATLAB 7.0 in order to evaluate its performance in terms of average packet delivery ratio and average hop count. The results show that FLGR performs better as compared to other next-hop neighbor node selection methods and helps in delivering data successfully.
Similar content being viewed by others
References
ITSA Website (2012) Official web site of the Intelligent Transportation Society of America. http://www.itsa.org. Accessed May 2012
IEEE, IEEE standard 802.11p (2004) Draft amendment: wireless access in vehicular environments (WAVE), draft1.0
Sahoo J, Wu EHK, Sahu PK, Gerla M (2009) BPAB: binary partition assisted emergency broadcast protocol for vehicular ad hoc networks. In: Proceedings of 18th international conference on computer communications and networks, pp 1–6
Wu C, Ohzahata S, Kato T (2012) VANET broadcast protocol based on fuzzy logic and lightweight retransmission mechanism. IEICE Trans 95–B:415–425
Perkins CE, Royer EM (1999) Ad-hoc on-demand distance vector routing. In: 2nd IEEE workshop on mobile computing systems and applications, pp 90–100
Wang XB, Yang YL, An JW (2009) Multi-metric routing decisions in vanet. In: 8th IEEE international conference on dependable, autonomic and secure computing, DASC’09, pp 551–556
Ghafoor KZ, Bakar KA, Salleh S, Lee KC, Mohamad MM, Kamat M, Arshad MM (2012) Fuzzy logic-assisted geographical routing over vehicular ad hoc networks. Int J Innov Comput Inf Control 8(7):5095–5120
Wu C, Ohzahata S, Kato T (2010) Fuzzy logic based multi-hop broadcast for high-density vehicular ad hoc networks. In: IEEE vehicular networking conference, pp 17–24
Wu C, Ohzahata S, Kato T (2012) Fuzzy logic for multi-hop broadcast in vehicular ad hoc networks. INTECH Open Access Publisher, London
Celimuge WU, Ohzahata S (2013) Practical solution for broadcasting in VANETs using neighbor information. IEICE Trans Commun 96(11):2856–2864
Agrawal S, Raw RS, Tyagi N, Misra AK (2015) Fuzzy logic based greedy routing (FLGR) in multi-hop vehicular ad hoc networks. Indian J Sci Technol 8(30):1–14
Agrawal S, Raw RS, Tyagi N (2015) Enhancing greedy routing using fuzzy logic for vehicular ad hoc networks. In: Proceedings of the international conference on advances in computing, control and networking—ACCN, pp 98–102
Klir GJ, Yuan B (1995) Fuzzy sets and fuzzy logic–theory and applications. Prentice Hall, Upper Saddle River (ISBN: 978-0-13-101171-7)
Wang L-X (1997) A course in fuzzy systems and control. Prentice Hall, Upper Saddle River (ISBN: 978-0135408827)
Sivanandam SN, Sumathi S, Deepa SN (2007) Introduction to fuzzy logic using MATLAB, vol 1. Springer, Berlin
Taliwal V, Jiang D, Mangold H, Chen C, Sengupta R (2004) Empirical determination of channel characteristics for DSRC vehicle-to-vehicle communication. In: Proceedings of the 1st ACM international workshop on vehicular ad hoc networks
Killat M, Hartenstein H (2009) An empirical model for probability of packet reception in vehicular ad hoc networks. EURASIP J Wirel Commun Netw. https://doi.org/10.1155/2009/721301
Kranakis E, Singh H, Urrutia J (1999) Compass routing on geometric networks. In: Proceedings of 11th Canadian conference on computational geometry, pp 51–54
Raw RS, Lobiyal DK (2011) Improved position-based routing in vehicular ad hoc networks using P-DIR method. In: Abraham A, Mauri JL, Buford JF, Suzuki J, Thampi SM (eds) ACC (3). Springer, Berlin, pp 654–663
Karp B, Kung HT (2000) GPSR: greedy perimeter stateless routing for wireless networks
Kay MG (2008) Basic concepts in Matlab. http://www.ise.ncsu.edu/kay/Basic_Concepts_in_Matlab.pdf. Accessed 15 May 2015
Nall LO, Hathaway RJ (1996) Fuzzy systems toolbox, fuzzy logic toolbox [software review]. IEEE Trans Fuzzy Syst 4(1):82–85
Uike A, Study and simulation of vehicular ad-hoc network modules using MATLAB EEL6509 wireless communications under Dr. Dapeng Oliver Wu
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Agrawal, S., Tyagi, N., Iqbal, A. et al. An Intelligent Greedy Position-Based Multi-hop Routing Algorithm for Next-Hop Node Selection in VANETs. Proc. Natl. Acad. Sci., India, Sect. A Phys. Sci. 90, 39–47 (2020). https://doi.org/10.1007/s40010-018-0556-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40010-018-0556-9