An Intelligent Greedy Position-Based Multi-hop Routing Algorithm for Next-Hop Node Selection in VANETs

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.

[1]  Weidong Xiang,et al.  A full functional wireless access for vehicular environments (WAVE) prototype upon the IEEE 802.11p standard for vehicular communications and networks , 2012, 2012 IEEE Consumer Communications and Networking Conference (CCNC).

[2]  Raja Sengupta,et al.  Empirical determination of channel characteristics for DSRC vehicle-to-vehicle communication , 2004, VANET '04.

[3]  Celimuge Wu,et al.  Fuzzy Logic for Multi-Hop Broadcast in Vehicular Ad Hoc Networks , 2012 .

[4]  Hannes Hartenstein,et al.  An Empirical Model for Probability of Packet Reception in Vehicular Ad Hoc Networks , 2009, EURASIP J. Wirel. Commun. Netw..

[5]  Jorge Urrutia,et al.  Compass routing on geometric networks , 1999, CCCG.

[6]  Jagruti Sahoo,et al.  BPAB: Binary Partition Assisted Emergency Broadcast Protocol For Vehicular Ad Hoc Networks , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.

[7]  S. Sivanandam,et al.  Introduction to Fuzzy Logic using MATLAB , 2006 .

[8]  Celimuge Wu,et al.  Practical Solution for Broadcasting in VANETs Using Neighbor Information , 2013, IEICE Trans. Commun..

[9]  Maznah Kamat,et al.  Fuzzy logic-assisted geographical routing over vehicular ad hoc networks , 2012 .

[10]  Celimuge Wu,et al.  VANET Broadcast Protocol Based on Fuzzy Logic and Lightweight Retransmission Mechanism , 2012, IEICE Trans. Commun..

[11]  Xiao-bo Wang,et al.  Multi-metric Routing Decisions in VANET , 2009, 2009 Eighth IEEE International Conference on Dependable, Autonomic and Secure Computing.

[12]  Celimuge Wu,et al.  Fuzzy logic based multi-hop broadcast for high-density vehicular ad hoc networks , 2010, 2010 IEEE Vehicular Networking Conference.

[13]  Lawrence O. Hall,et al.  Fuzzy Systems Toolbox, Fuzzy Logic Toolbox [Software Review] , 1996, IEEE Transactions on Fuzzy Systems.

[14]  Neeraj Tyagi,et al.  Enhancing Greedy Routing using Fuzzy logic for Vehicular Ad hoc Networks , 2015 .

[15]  Neeraj Tyagi,et al.  Fuzzy Logic based Greedy Routing (FLGR) in Multi-Hop Vehicular Ad hoc Networks , 2015 .

[16]  Li-Xin Wang,et al.  A Course In Fuzzy Systems and Control , 1996 .

[17]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[18]  D. K. Lobiyal,et al.  Improved Position-Based Routing in Vehicular Ad Hoc Networks Using P-DIR Method , 2011, ACC.

[19]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.