Multihop Beaconing Forwarding Strategies in Congested IEEE 802.11p Vehicular Networks

Multihop propagation of situational information is a promising technique for improving beaconing performance and increasing the degree of situation awareness onboard vehicles. A possible way of achieving this is by piggybacking information on the beacon packets that are periodically sent by each vehicle in the network, as prescribed by the Dedicated Short-Range Communications standards and the European Telecommunications Standards Institute. However, prescribed limitations on beacon size imply that only information on a very small number of surrounding vehicles can be piggybacked in a beacon packet. In most traffic situations, this number is well below the typical number of vehicles within the transmission range, implying that multihop forwarding strategies must be devised to select which neighboring vehicle's information to include in a transmitted beacon. In this paper, we designed different multihop forwarding strategies and assessed their effectiveness in delivering fresh situational information to surrounding vehicles. Effectiveness is estimated in terms of both information age and the probability of experiencing a potentially dangerous situation-awareness blackout. Both metrics are estimated as a function of the hop distance from the transmitting vehicle and in the presence of different levels of radio channel congestion. The investigation is based on extensive simulations whose multihop communication performance is corroborated by real-world measurements. The results show that network-coding-based strategies substantially improve forwarding performance, as compared with a randomized strategy, reducing the average information age by up to 60% and the blackout probability by up to two orders of magnitude. We also consider the effect of multihop propagation of situational information on the reliability of a forward collision warning application and show that network-coding-based propagation yields a factor-3 improvement of reliability with respect to a randomized forwarding strategy and even higher improvements with respect to the case of no propagation.

[1]  Paolo Santi,et al.  Evaluating multi-hop beaconing forwarding strategies for IEEE 802.11p vehicular networks , 2013, 2013 IEEE Vehicular Networking Conference.

[2]  Claudia Linnhoff-Popien,et al.  Beaconing as a service: a novel service-oriented beaconing strategy for vehicular ad hoc networks , 2012, IEEE Communications Magazine.

[3]  John C. S. Lui,et al.  On the Performance Bounds of Practical Wireless Network Coding , 2010, IEEE Transactions on Mobile Computing.

[4]  D. Staehle,et al.  Study of Beaconing for Car-to-Car Communication in Vehicular Ad-Hoc Networks , 2009, 2009 IEEE International Conference on Communications Workshops.

[5]  Kultida Rojviboonchai,et al.  V-DESYNC: Desynchronization for Beacon Broadcasting on Vehicular Networks , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[6]  Paolo Santi,et al.  Measurement-based modeling of packet inter-reception time in presence of radio channel congestion , 2014, 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[7]  Joan García-Haro,et al.  Statistical Beaconing Congestion Control for Vehicular Networks , 2013, IEEE Transactions on Vehicular Technology.

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

[9]  H. Noori,et al.  A novel study on beaconing for VANET-based vehicle to vehicle communication: Probability of beacon delivery in realistic large-scale urban area using 802.11p , 2013, 2013 International Conference on Smart Communications in Network Technologies (SaCoNeT).

[10]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[11]  Javier Gozálvez,et al.  IEEE 802.11p vehicle to infrastructure communications in urban environments , 2012, IEEE Communications Magazine.

[12]  Luca Delgrossi,et al.  Optimal data rate selection for vehicle safety communications , 2008, VANET '08.

[13]  Daniel Xing,et al.  Characterization of DSRC performance as a function of transmit power , 2009, VANET '09.

[14]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[15]  Sanjit Krishnan Kaul,et al.  Effect of Antenna Placement and Diversity on Vehicular Network Communications , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[16]  Tamer A. ElBatt,et al.  Cooperative collision warning using dedicated short range wireless communications , 2006, VANET '06.

[17]  Hannes Hartenstein,et al.  Real-World Measurements of Non-Line-Of-Sight Reception Quality for 5.9GHz IEEE 802.11p at Intersections , 2011, Nets4Cars/Nets4Trains.

[18]  Jiannong Cao,et al.  Use both lanes: Multi-channel beaconing for message dissemination in vehicular networks , 2013, 2013 10th Annual Conference on Wireless On-demand Network Systems and Services (WONS).

[19]  Ozan K. Tonguz,et al.  Adaptive beaconing for delay-sensitive and congestion-aware traffic information systems , 2010, 2010 IEEE Vehicular Networking Conference.

[20]  Javier Gozálvez,et al.  Experimental evaluation of cooperative active safety applications based on V2V communications , 2012, VANET@MOBICOM.

[21]  Han-You Jeong,et al.  A Comprehensive Analysis of Beacon Dissemination in Vehicular Networks , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[22]  Paolo Santi,et al.  A measurement-based study of beaconing performance in IEEE 802.11p vehicular networks , 2012, 2012 Proceedings IEEE INFOCOM.

[23]  Paolo Santi,et al.  IEEE 802.11p VANets: Experimental evaluation of packet inter-reception time , 2016, Comput. Commun..

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

[25]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[26]  Emmanuel Chaput,et al.  Why VANET Beaconing Is More Than Simple Broadcast , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[27]  Paolo Santi,et al.  Analysis of multi-hop emergency message propagation in vehicular ad hoc networks , 2007, MobiHoc '07.

[28]  Hannes Hartenstein,et al.  Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks , 2004, VANET '04.

[29]  Günter Schäfer,et al.  An approach for selective beacon forwarding to improve cooperative awareness , 2010, 2010 IEEE Vehicular Networking Conference.

[30]  Fan Bai,et al.  Toward understanding characteristics of dedicated short range communications (DSRC) from a perspective of vehicular network engineers , 2010, MobiCom.