Adaptive Network Segmentation and Channel Allocation in Large-Scale V2X Communication Networks

Mobility, node density, and the demand for large volumes of data exchange have aggravated competition for limited resources in the wireless communications environment. This paper proposes a novel MAC scheme called segmentation MAC (SMAC), which can be used in large-scale vehicle-to-everything (V2X) communication networks. SMAC functions to support the dynamical allocation of radio channels. It is compatible with the asynchronous multi-channel MAC sub-layer extension of the IEEE 802.11p standard. A key innovate feature of SMAC is that the segmentation of the network and channel allocations are dynamically adjusted according to the density of vehicles. We also propose a novel efficient forwarding mechanism to ensure inter-segment connectivity. To evaluate the performance of inter-segment connectivity, a rigorous analytical model is proposed to measure the multi-hop dissemination latency. The proposal is evaluated in network simulator NS2 as well as the standard IEEE 1609.4 and two asynchronous multi-channel MAC benchmarks. Both analytical and simulation results demonstrate better effectiveness of the proposed scheme compared with the existing similar schemes in the literature.

[1]  Edward W. Knightly,et al.  Starvation mitigation through multi-channel coordination in CSMA multi-hop wireless networks , 2006, MobiHoc '06.

[2]  Rahim Tafazolli,et al.  Asynchronous Multi-Channel MAC for Vehicular Ad Hoc Networks , 2011, 2011 IEEE Vehicular Networking Conference (VNC).

[3]  Pravin Varaiya,et al.  Space division multiple access (SDMA) for robust ad hoc vehicle communication networks , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[4]  Rahim Tafazolli,et al.  A Novel Distributed Asynchronous Multichannel MAC Scheme for Large-Scale Vehicular Ad Hoc Networks , 2012, IEEE Transactions on Vehicular Technology.

[5]  Fabian de Ponte Müller,et al.  Performance of CAM based safety applications using ITS-G5A MAC in high dense scenarios , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[6]  Choong Seon Hong,et al.  An Enhanced Multi-channel MAC for Vehicular Ad Hoc Networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[7]  Hai Zhao,et al.  A Multi-Hop Broadcast Protocol for Emergency Message Dissemination in Urban Vehicular Ad Hoc Networks , 2016, IEEE Transactions on Intelligent Transportation Systems.

[8]  Christoph Schroth,et al.  The scalability problem of vehicular ad hoc networks and how to solve it , 2006, IEEE Wireless Communications.

[9]  Zhili Sun,et al.  Trinary Partitioned Black-Burst-Based Broadcast Protocol for Time-Critical Emergency Message Dissemination in VANETs , 2014, IEEE Transactions on Vehicular Technology.

[10]  Mosa Ali Abu-Rgheff,et al.  Space-Orthogonal Frequency-Time medium access control (SOFT MAC) for VANET , 2009, 2009 Global Information Infrastructure Symposium.

[11]  Jing Ma,et al.  An asynchronous multi-channel MAC protocol with Pulse/Tone exchange for RTS collision avoidance , 2012, 2012 International Symposium on Telecommunication Technologies.

[12]  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.

[13]  Yue Cao,et al.  A publish/subscribe communication framework for managing electric vehicle charging , 2014, 2014 International Conference on Connected Vehicles and Expo (ICCVE).

[14]  Xie Jun,et al.  Performance Investigation of IEEE802.11e EDCA under Non-saturation Condition based on the M/G/1/K Model , 2007, 2007 2nd IEEE Conference on Industrial Electronics and Applications.

[15]  Jean C. Walrand,et al.  Comparison of Multichannel MAC Protocols , 2008, IEEE Transactions on Mobile Computing.

[16]  Chong Han,et al.  Effective Decentralised segmentation-based scheme for broadcast in large-scale dense VANETs , 2016, WCNC Workshops.

[17]  Rahim Tafazolli,et al.  Analytical Study of the IEEE 802.11p MAC Sublayer in Vehicular Networks , 2012, IEEE Transactions on Intelligent Transportation Systems.

[18]  S. Katragadda,et al.  A decentralized location-based channel access protocol for inter-vehicle communication , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[19]  Vikram Srinivasan,et al.  CAM-MAC: A Cooperative Asynchronous Multi-Channel MAC Protocol for Ad Hoc Networks , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[20]  Xuemin Shen,et al.  Asynchronous Multichannel MAC Design With Difference-Set-Based Hopping Sequences , 2011, IEEE Transactions on Vehicular Technology.