Multi-criteria Receiver Self-Election Scheme for Optimal Packet Forwarding in Vehicular Ad hoc Networks

In most of the existing geographical forwarding methods of Vehicular Ad hoc NETwork (VANET), a node periodically sends “hello” messages to determine the positional information of its direct neighbors. Each node stores and maintains more or less accurate information of its direct neighbors in a table. However, due to high mobility vehicles and traffic congestion the stored neighbors information is quickly outdated, failure notification increases significantly, and leading sub-optimal path. Furthermore, the transmission of periodic “hello” messages and table maintenance consume resources, which is not suitable for sensitive VANET. In this paper, we propose a geographical forwarding mechanism based on Multi-criteria Receiver Self- Election (MRSE) scheme to find best next hop without sending the periodic “hello” messages and maintaining neighbors information in the table. The selection of best next hop is based on the multi-criteria waiting function. In this function, the four key parameters including link life time, optimal distance from sender to receiver, optimal transmission range, and received power are determined to enable the next candidate node to make packet forwarding decisions. The simulation results show that the MRSE scheme performs up to 22% better in terms of packet delivery ratio as compared to some existing schemes. In terms of average delay, MRSE scheme performs best, with as much as 81% decrease compared to some existing schemes.

[1]  Swades De,et al.  Priority-based receiver-side relay election in wireless ad hoc sensor networks , 2006, IWCMC '06.

[2]  Gang Zhou,et al.  Impact of radio irregularity on wireless sensor networks , 2004, MobiSys '04.

[3]  Cristian Borcea,et al.  VANET Routing on City Roads Using Real-Time Vehicular Traffic Information , 2009, IEEE Transactions on Vehicular Technology.

[4]  K. Egoh,et al.  A Multi-Criteria Receiver-Side Relay Election Approach in Wireless Ad Hoc Networks , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[5]  Fabián E. Bustamante,et al.  An integrated mobility and traffic model for vehicular wireless networks , 2005, VANET '05.

[6]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[7]  Martin Mauve,et al.  A routing strategy for vehicular ad hoc networks in city environments , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[8]  Uichin Lee,et al.  Enhanced Perimeter Routing for Geographic Forwarding Protocols in Urban Vehicular Scenarios , 2007, 2007 IEEE Globecom Workshops.

[9]  Ivan Stojmenovic,et al.  Beaconless position based routing with guaranteed delivery for wireless ad-hoc and sensor networks , 2006 .

[10]  Rashid Hafeez Khokhar,et al.  Reactive traffic-aware routing strategy for urban vehicular environments , 2012, Int. J. Ad Hoc Ubiquitous Comput..

[11]  Mario Gerla,et al.  GeoCross: A geographic routing protocol in the presence of loops in urban scenarios , 2010, Ad Hoc Networks.

[12]  Swades De,et al.  On hop count and euclidean distance in greedy forwarding in wireless ad hoc networks , 2005, IEEE Communications Letters.

[13]  Martin Mauve,et al.  Geographic routing in city scenarios , 2005, MOCO.

[14]  Ahmed Helmy,et al.  Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks , 2004, SenSys '04.

[15]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[16]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance , 2003, IEEE Trans. Mob. Comput..

[17]  Chih-Heng Ke,et al.  A smart exponential-threshold-linear backoff mechanism for IEEE 802.11 WLANs , 2011, Int. J. Commun. Syst..

[18]  Seungjoon Lee,et al.  Efficient geographic routing in multihop wireless networks , 2005, MobiHoc '05.

[19]  Wolfgang Effelsberg,et al.  Position-based unicast routing for city scenarios , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[20]  Yan Zhang,et al.  Geometric ad-hoc routing: of theory and practice , 2003, PODC '03.

[21]  A. Laouiti,et al.  Optimized link state routing protocol for ad hoc networks , 2001, Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century..

[22]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[23]  Thomas R. Gross,et al.  An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces , 2006, MobiHoc '06.

[24]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[25]  Jörg Widmer,et al.  Contention-based forwarding for mobile ad hoc networks , 2003, Ad Hoc Networks.

[26]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

[27]  Tonghong Li,et al.  A position-based routing protocol for metropolitan bus networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[28]  Chih-Heng Ke,et al.  Fuzzy-assisted social-based routing for urban vehicular environments , 2011, EURASIP J. Wirel. Commun. Netw..

[29]  Michael R. Souryal,et al.  Channel-adaptive relaying in mobile ad hoc networks with fading , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..