On minimizing the system information age in vehicular ad-hoc networks via efficient scheduling and piggybacking

Abstract Recent advances in vehicular networks have enforced researchers to focus on various information dissemination techniques. Exchanging information among the vehicles is imperative due to the ever-changing network topology in vehicular networks. However, random transmitter selection in traditional CSMA based channel access mechanism limits the delay performance. Data, such as state information, is often time critical, and hence, efficient information dissemination techniques to improve delay performance are essential. In this work, we aim to minimize the average system age which is the mean number of time slots old a vehicle’s information is at all other vehicles in the network. To achieve this, we explore the benefits of simultaneous transmission along with piggybacking of information for multi-hop communication. While allowing simultaneous transmission guarantees faster dissemination of information, piggybacking facilitates dissemination of more information per transmission, thereby keeping the network more updated. We have also analysed the relationship between piggybacked information and number of vehicles in the network. Simulation results show improvement in network performance. Our analytical results are in good agreement with the simulation results.

[1]  Lin Yang,et al.  An Improved Coded Repetition Scheme for Safety Messaging in VANETs , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[2]  Moritz Killat,et al.  Analysis and design of effective and low-overhead transmission power control for VANETs , 2008, VANET '08.

[3]  Xiang Cheng,et al.  Data Dissemination in VANETs: A Scheduling Approach , 2014, IEEE Transactions on Intelligent Transportation Systems.

[4]  Pramod K. Varshney,et al.  Tuning the carrier sensing range of IEEE 802.11 MAC , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[5]  T. Delot,et al.  Dissemination of information in inter-vehicle ad hoc networks , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[6]  Bo Xu,et al.  Disseminating real-time traffic information in vehicular ad-hoc networks , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[7]  Pravin Varaiya,et al.  TDMA scheduling algorithms for wireless sensor networks , 2010, Wirel. Networks.

[8]  Mehdi Khabazian,et al.  Performance modeling of message dissemination in vehicular ad hoc networks , 2010, ISWPC 2010.

[9]  Yu-Chee Tseng,et al.  Vehicular traffic information dissemination for WAVE/DSRC networks , 2011, International Symposium on Wireless and Pervasive Computing.

[10]  O. Tonguz,et al.  Broadcasting in VANET , 2007, 2007 Mobile Networking for Vehicular Environments.

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

[12]  Ivan Stojmenovic,et al.  Reliable and Efficient Broadcasting in Vehicular Ad Hoc Networks , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[13]  Hariharan Krishnan,et al.  Analysis of Information Dissemination in Vehicular Ad-Hoc Networks With Application to Cooperative Vehicle Safety Systems , 2011, IEEE Transactions on Vehicular Technology.

[14]  Eylem Ekici,et al.  Vehicular Networking: A Survey and Tutorial on Requirements, Architectures, Challenges, Standards and Solutions , 2011, IEEE Communications Surveys & Tutorials.

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

[16]  Luca Delgrossi,et al.  IEEE 802.11p: Towards an International Standard for Wireless Access in Vehicular Environments , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[17]  Raja Sengupta,et al.  Medium Access Control Protocol Design for Vehicle–Vehicle Safety Messages , 2007, IEEE Transactions on Vehicular Technology.

[18]  Shahrokh Valaee,et al.  Reliable Broadcast of Safety Messages in Vehicular Ad Hoc Networks , 2009, IEEE INFOCOM 2009.

[19]  Marco Fiore,et al.  Vehicular networks on two Madrid highways , 2014, 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[20]  Sergey D. Andreev,et al.  Performance modeling methodology of emergency dissemination algorithms for vehicular ad-hoc networks , 2010, 2010 7th International Symposium on Communication Systems, Networks & Digital Signal Processing (CSNDSP 2010).

[21]  Sanjit Krishnan Kaul,et al.  Minimizing age of information in vehicular networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[22]  Daniel Krajzewicz,et al.  Recent Development and Applications of SUMO - Simulation of Urban MObility , 2012 .

[23]  Hannes Hartenstein,et al.  A tutorial survey on vehicular ad hoc networks , 2008, IEEE Communications Magazine.

[24]  Roy D. Yates,et al.  On Piggybacking in Vehicular Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[25]  F. Bai,et al.  Bounded-Latency Alerts in Vehicular Networks , 2007, 2007 Mobile Networking for Vehicular Environments.

[26]  Weihua Zhuang,et al.  Probabilistic Delay Control and Road Side Unit Placement for Vehicular Ad Hoc Networks with Disrupted Connectivity , 2011, IEEE Journal on Selected Areas in Communications.

[27]  Sanjit Krishnan Kaul,et al.  Propagation and delay-optimal safety messaging in vehicular networks , 2011 .

[28]  Yu Wang,et al.  Routing in vehicular ad hoc networks: A survey , 2007, IEEE Vehicular Technology Magazine.

[29]  Paolo Santi,et al.  Distributed Fair Transmit Power Adjustment for Vehicular Ad Hoc Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[30]  Lin Yang,et al.  Piggyback Cooperative Repetition for Reliable Broadcasting of Safety Messages in VANETs , 2009, 2009 6th IEEE Consumer Communications and Networking Conference.

[31]  ErgenSinem Coleri,et al.  TDMA scheduling algorithms for wireless sensor networks , 2010 .