Adaptive Expiration Time for Dynamic Beacon Scheduling in Vehicular Ad-Hoc Networks

In Vehicle Ad-hoc Networks, beacon is generated periodically to provide adequate awareness of the surrounding vehicles and environment. Generating periodic beacons at the same rates for all vehicles, typically high rates for safety applications, consume sizeable resources on communication channel. This is in turn presents a challenge to a reliable and successful delivery. This problem gains a lot of attention and researchers started to come up with many fundamentally different solutions to adjust beacons rate for better scalability. However, adjusting beacon rate without a good estimate of beacon data lifetime may impact the accuracy of the awareness of the surrounding vehicles. Particularly, for the applications and protocols that require knowledge about network topology. Accordingly, we propose a new mathematical formula, Adaptive Expiry Time (AET), to determine the lifetime of beacon data. It is independent of beacon scheduling interval and based on neighbour position, speed and orientation. It has been evaluated using proposed Dynamic Beacon Scheduling (DBS) that adjusts beacon interval according vehicle speed. Furthermore, it has been compared to different approaches of expiry time, such as Constant Expiry Time (CET), Variable Expiry Time (VET).

[1]  Bilal Munir Mughal,et al.  QOS MEASUREMENT OF SINGLE-HOP PERIODIC COMMUNICATION IN VEHICULAR ENVIRONMENT , 2011 .

[2]  Jae-Il Jung,et al.  Context awareness beacon scheduling scheme for congestion control in vehicle to vehicle safety communication , 2013, Ad Hoc Networks.

[3]  Sung-Gi Min,et al.  Performance Analysis of WAVE Control Channels for Public Safety Services in VANETs , 2013 .

[4]  H. T. Mouftah,et al.  Distributed relative cooperative positioning in Vehicular Ad-Hoc Networks , 2014, 2014 Global Information Infrastructure and Networking Symposium (GIIS).

[5]  Ozan K. Tonguz,et al.  DV-CAST: A distributed vehicular broadcast protocol for vehicular ad hoc networks , 2010, IEEE Wireless Communications.

[6]  Wu-chi Feng,et al.  GPS-based message broadcast for adaptive inter-vehicle communications , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[7]  Dario Rossi,et al.  VANETs: To beacon or not to beacon? , 2006 .

[8]  Kejie Lu,et al.  Improving beacon dissemination in VANETs — A cyber-physical system based design , 2014, Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014.

[9]  K. Rojviboonchai,et al.  DECA: Density-aware reliable broadcasting in vehicular ad hoc networks , 2010, ECTI-CON2010: The 2010 ECTI International Confernce on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology.

[10]  Kenneth P. Laberteaux,et al.  Efficient coordination and transmission of data for cooperative vehicular safety applications , 2006, VANET '06.

[11]  Kulit Na Nakorn,et al.  Non-GPS Data Dissemination for VANET , 2014, Int. J. Distributed Sens. Networks.

[12]  Hannes Hartenstein,et al.  A comparison of single- and multi-hop beaconing in VANETs , 2009, VANET '09.

[13]  Dario Rossi,et al.  VANETs: Why Use Beaconing at All ? , 2008, 2008 IEEE International Conference on Communications.

[14]  Relative Positioning Enhancement in VANETs: A Tight Integration Approach , 2013, IEEE Transactions on Intelligent Transportation Systems.

[15]  Sooksan Panichpapiboon,et al.  A Review of Information Dissemination Protocols for Vehicular Ad Hoc Networks , 2012, IEEE Communications Surveys & Tutorials.

[16]  Georgios Karagiannis,et al.  Exploring the solution space of beaconing in VANETs , 2009, 2009 IEEE Vehicular Networking Conference (VNC).

[17]  John Murphy,et al.  Smart adaptation of beacons transmission rate and power for enhanced vehicular awareness in VANETs , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[18]  Ivan Stojmenovic,et al.  Receiver Consensus: On-time Warning Delivery for Vehicular Ad-hoc Networks , 2012, 2012 IEEE 32nd International Conference on Distributed Computing Systems.

[19]  Teruo Higashino,et al.  Efficient Acquisition of Local Traffic Information using Inter-Vehicle Communication with Queries , 2007, 2007 IEEE Intelligent Transportation Systems Conference.