VehCom: Delay-Guaranteed Message Broadcast for Large-Scale Vehicular Networks

Timely vehicle-to-vehicle (V2V) communication is a key component of intelligent transportation systems to improve driving safety and efficiency. Although many results have been produced for vehicular networks, most of them focused on improving vehicular communication capacity and reliability. Very limited progress has been made so far in the design of practical V2V communication schemes for large-scale vehicular networks. In this paper, we present VehCom, a fully distributed message broadcast scheme for V2V communication networks. VehCom offers a delay guarantee for each vehicle’s message broadcast while minimizing the packet loss rate. The enabler of VehCom is an asynchronous packet reception technique, which leverages a vehicle’s multiple antennas to decode asynchronous collided packets from its neighboring vehicles. We have implemented the asynchronous packet reception technique on a vehicular wireless testbed, and examined the performance of VehCom in a large-scale vehicular network where i) each vehicle is equipped with four antennas, ii) each vehicle has 240 vehicles in its communication range, and iii) each vehicle broadcasts a 624-bit packet over 10 MHz spectrum in every 100 ms (guaranteed delay). Our experimental and analytical results show that the packet loss rate is less than 3.9% on parking lots, less than 4.1% on local roads, and less than 6.2% on highways.

[1]  Christian Fraboul,et al.  TDMA Versus CSMA/CA for Wireless Multihop Communications: A Stochastic Worst-Case Delay Analysis , 2017, IEEE Transactions on Industrial Informatics.

[2]  Christos Politis,et al.  Cognitive vehicular communication for 5G , 2015, IEEE Communications Magazine.

[3]  Xiaohu Ge,et al.  5G Software Defined Vehicular Networks , 2017, IEEE Communications Magazine.

[4]  Der-Jiunn Deng,et al.  V2V QoS Guaranteed Channel Access in IEEE 802.11p VANETs , 2016, IEEE Transactions on Dependable and Secure Computing.

[5]  Anis Laouiti,et al.  TDMA-Based MAC Protocols for Vehicular Ad Hoc Networks: A Survey, Qualitative Analysis, and Open Research Issues , 2015, IEEE Communications Surveys & Tutorials.

[6]  Jean C. Walrand,et al.  A Distributed CSMA Algorithm for Throughput and Utility Maximization in Wireless Networks , 2010, IEEE/ACM Transactions on Networking.

[7]  Luca Delgrossi,et al.  Development of a Basic Safety Message for Tractor-Trailers for Vehicle-to-Vehicle Communications , 2015 .

[8]  Theodore Antonakopoulos,et al.  CSMA/CA performance under high traffic conditions: throughput and delay analysis , 2002, Comput. Commun..

[9]  D. Katabi,et al.  JMB: scaling wireless capacity with user demands , 2012, CCRV.

[10]  Alvin Lim,et al.  An empirical study of DSRC V2V performance in truck platooning scenarios , 2016, Digit. Commun. Networks.

[11]  Xuemin Shen,et al.  Self-Sustaining Caching Stations: Toward Cost-Effective 5G-Enabled Vehicular Networks , 2017, IEEE Communications Magazine.

[12]  Sherali Zeadally,et al.  Survey of media access control protocols for vehicular ad hoc networks , 2011, IET Commun..

[13]  Weihua Zhuang,et al.  CAH-MAC: Cooperative ADHOC MAC for Vehicular Networks , 2013, IEEE Journal on Selected Areas in Communications.

[14]  J. Gozalvez,et al.  Opportunistic technique for efficient wireless vehicular communications , 2007, IEEE Vehicular Technology Magazine.

[15]  James Chang Summary of NHTSA Heavy-Vehicle Vehicle-to-Vehicle Safety Communications Research , 2016 .

[16]  Wei Wang,et al.  SAM: enabling practical spatial multiple access in wireless LAN , 2009, MobiCom '09.

[17]  Pengfei Wang,et al.  Cellular V2X Communications in Unlicensed Spectrum: Harmonious Coexistence With VANET in 5G Systems , 2018, IEEE Transactions on Wireless Communications.

[18]  David Wetherall,et al.  Taking the sting out of carrier sense: interference cancellation for wireless LANs , 2008, MobiCom '08.

[19]  Yang Yang,et al.  Delay distributions of slotted ALOHA and CSMA , 2003, IEEE Trans. Commun..

[20]  Robin Kravets,et al.  Achieving Delay Guarantees in Ad Hoc Networks by Adapting IEEE 802 . 11 Contention Windows , 2022 .

[21]  Jinsung Lee,et al.  Making 802.11 DCF Near-Optimal: Design, Implementation, and Evaluation , 2016, IEEE/ACM Transactions on Networking.

[22]  Bo Chen,et al.  Symphony: cooperative packet recovery over the wired backbone in enterprise WLANs , 2013, MobiCom.

[23]  Hussein Zedan,et al.  A comprehensive survey on vehicular Ad Hoc network , 2014, J. Netw. Comput. Appl..

[24]  Li Li,et al.  VeMAC: A TDMA-Based MAC Protocol for Reliable Broadcast in VANETs , 2013, IEEE Transactions on Mobile Computing.

[25]  Xue Liu,et al.  Delay analysis and study of IEEE 802.11p based DSRC safety communication in a highway environment , 2013, 2013 Proceedings IEEE INFOCOM.

[26]  Zeeshan Hameed Mir,et al.  LTE and IEEE 802.11p for vehicular networking: a performance evaluation , 2014, EURASIP J. Wirel. Commun. Netw..

[27]  Der-Jiunn Deng,et al.  Contention window optimization for ieee 802.11 DCF access control , 2008, IEEE Transactions on Wireless Communications.

[28]  Qi Shi,et al.  Secure and Privacy-Aware Cloud-Assisted Video Reporting Service in 5G-Enabled Vehicular Networks , 2016, IEEE Transactions on Vehicular Technology.

[29]  Huacheng Zeng,et al.  Uplink MU-MIMO in Asynchronous Wireless LANs , 2018, MobiHoc.

[30]  Andrew T. Campbell,et al.  E-CSMA: Supporting Enhanced CSMA Performance in Experimental Sensor Networks Using Per-Neighbor Transmission Probability Thresholds , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[31]  Huacheng Zeng,et al.  A Practical Downlink NOMA Scheme for Wireless LANs , 2020, IEEE Transactions on Communications.

[32]  Srihari Nelakuditi,et al.  CSMA/CN: Carrier Sense Multiple Access With Collision Notification , 2012, IEEE/ACM Transactions on Networking.

[33]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[34]  Lorenzo Mucchi,et al.  IEEE 802.15.7-Compliant Ultra-Low Latency Relaying VLC System for Safety-Critical ITS , 2019, IEEE Transactions on Vehicular Technology.

[35]  Prasun Sinha,et al.  CoReCast: Collision Resilient Broadcasting in Vehicular Networks , 2018, MobiSys.

[36]  Hang Su,et al.  Clustering-Based Multichannel MAC Protocols for QoS Provisionings Over Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.

[37]  Gongjun Yan,et al.  Enhancing VANET Performance by Joint Adaptation of Transmission Power and Contention Window Size , 2011, IEEE Transactions on Parallel and Distributed Systems.

[38]  Xuemin Shen,et al.  Improving Video Streaming Quality in 5G Enabled Vehicular Networks , 2018, IEEE Wireless Communications.

[39]  Erik G. Strom,et al.  Scalability Issues of the MAC Methods STDMA and CSMA of IEEE 802.11p When Used in VANETs , 2010, 2010 IEEE International Conference on Communications Workshops.

[40]  Chuan Pham,et al.  An Efficient Time Slot Acquisition on the Hybrid TDMA/CSMA Multichannel MAC in VANETs , 2016, IEEE Communications Letters.

[41]  Hariharan Krishnan,et al.  Performance evaluation of safety applications over DSRC vehicular ad hoc networks , 2004, VANET '04.