Interference Hypergraph-Based Resource Allocation (IHG-RA) for NOMA-Integrated V2X Networks

Vehicular communication network is a core application scenario in the fifth generation (5G) mobile communication system which requires ultrahigh data rate and ultralow latency. Most recently, nonorthogonal multiple access (NOMA) has been regarded as a promising technique for future 5G systems due to its capability in significantly improving the spectral efficiency and reducing the data transmission latency. In this paper, we propose to introduce NOMA in device-to-device-enhanced vehicle-to-everything (V2X) networks, where resource sharing based on spatial reuse for different V2X communications are permitted through centralized resource management. Considering the complicated interference scenario caused by NOMA and spatial reuse-based resource sharing in the investigated NOMA-integrated V2X (NOMA-V2X) networks, we construct an interference hypergraph (IHG) to model the interference relationships among different communication groups. In addition, based on the constructed IHG, we further propose an IHG-based resource allocation (IHG-RA) scheme with cluster coloring algorithm, which can lead to both effective and efficient resource block assignment with low computational complexity. Simulation results verify the efficiency of our proposed IHG-RA scheme for NOMA-V2X communications in improving the network sum rate.

[1]  Xiang Cheng,et al.  A Novel Centralized TDMA-Based Scheduling Protocol for Vehicular Networks , 2015, IEEE Transactions on Intelligent Transportation Systems.

[2]  Meixia Tao,et al.  Hypergraph-based frequency reuse in dense femtocell networks , 2013, 2013 IEEE/CIC International Conference on Communications in China (ICCC).

[3]  Sungsoo Park,et al.  Capacity Enhancement Using an Interference Limited Area for Device-to-Device Uplink Underlaying Cellular Networks , 2011, IEEE Transactions on Wireless Communications.

[4]  Xiang Cheng,et al.  Interference Graph-Based Resource-Sharing Schemes for Vehicular Networks , 2013, IEEE Transactions on Vehicular Technology.

[5]  Chen Chen,et al.  Interference Hypergraph-Based Resource Allocation (IHG-RA) for NOMA-Integrated V2X Networks , 2019, 2018 IEEE Global Communications Conference (GLOBECOM).

[6]  Xiang Cheng,et al.  Cooperative Content Download-and-Share: Motivating D2D in Cellular Networks , 2017, IEEE Communications Letters.

[7]  Hsiao-Hwa Chen,et al.  Quality-of-Service Driven Power and Sub-Carrier Allocation Policy for Vehicular Communication Networks , 2011, IEEE Journal on Selected Areas in Communications.

[8]  Soon Yong Lim,et al.  Solving the data overload: Device-to-device bearer control architecture for cellular data offloading , 2013, IEEE Vehicular Technology Magazine.

[9]  Kumar N. Sivarajan,et al.  Hypergraph models for cellular mobile communication systems , 1998 .

[10]  Xiang Cheng,et al.  5G-Enabled Cooperative Intelligent Vehicular (5GenCIV) Framework: When Benz Meets Marconi , 2017, IEEE Intelligent Systems.

[11]  Zhigang Cao,et al.  Low Complexity Outage Optimal Distributed Channel Allocation for Vehicle-to-Vehicle Communications , 2011, IEEE Journal on Selected Areas in Communications.

[12]  Yuan He,et al.  Hypergraph-Based Intercell Interference Coordination for QoS Guarantees in Dense Femtocell Networks , 2015, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring).

[13]  Ke Xiao,et al.  A Novel Opportunistic NOMA Scheme for 5G Massive MIMO Multicast Communications , 2017, 2017 IEEE 86th Vehicular Technology Conference (VTC-Fall).

[14]  George K. Karagiannidis,et al.  A Survey on Non-Orthogonal Multiple Access for 5G Networks: Research Challenges and Future Trends , 2017, IEEE Journal on Selected Areas in Communications.

[15]  Li Zhao,et al.  Vehicle-to-Everything (v2x) Services Supported by LTE-Based Systems and 5G , 2017, IEEE Communications Standards Magazine.

[16]  Xiang Cheng,et al.  Interference Graph-Based Resource Allocation (InGRA) for D2D Communications Underlaying Cellular Networks , 2015, IEEE Transactions on Vehicular Technology.

[17]  Xiang Cheng,et al.  Wideband Channel Modeling and Intercarrier Interference Cancellation for Vehicle-to-Vehicle Communication Systems , 2013, IEEE Journal on Selected Areas in Communications.

[18]  Qiao Li,et al.  Maximal Scheduling in a Hypergraph Model for Wireless Networks , 2008, 2008 IEEE International Conference on Communications.

[19]  Xiang Cheng,et al.  Graph Coloring Based Resource Sharing (GCRS) Scheme for D2D Communications Underlaying Full-Duplex Cellular Networks , 2017, IEEE Transactions on Vehicular Technology.

[20]  Xiang Cheng,et al.  D2D for Intelligent Transportation Systems: A Feasibility Study , 2015, IEEE Transactions on Intelligent Transportation Systems.

[21]  Zhu Han,et al.  V2X Meets NOMA: Non-Orthogonal Multiple Access for 5G-Enabled Vehicular Networks , 2017, IEEE Wireless Communications.

[22]  Carl Wijting,et al.  Device-to-device communication as an underlay to LTE-advanced networks , 2009, IEEE Communications Magazine.

[23]  Shui Yu,et al.  Enhancing Vehicular Communication Using 5G-Enabled Smart Collaborative Networking , 2017, IEEE Wireless Communications.

[24]  Ming Chen,et al.  Resource Allocation for D2D Communications Underlaying a NOMA-Based Cellular Network , 2017, IEEE Wireless Communications Letters.

[25]  Xiang Cheng,et al.  Envelope Level Crossing Rate and Average Fade Duration of Nonisotropic Vehicle-to-Vehicle Ricean Fading Channels , 2014, IEEE Transactions on Intelligent Transportation Systems.

[26]  Joan García-Haro,et al.  Control-based scheduling with QoS support for vehicle to infrastructure communications , 2009, IEEE Wireless Communications.

[27]  Li Zhao,et al.  LTE-V: A TD-LTE-Based V2X Solution for Future Vehicular Network , 2016, IEEE Internet of Things Journal.

[28]  Henrik L. Christiansen,et al.  Impact of NOMA on Network Capacity Dimensioning for 5G HetNets , 2018, IEEE Access.

[29]  Anis Laouiti,et al.  Vehicle Ad Hoc networks: applications and related technical issues , 2008, IEEE Communications Surveys & Tutorials.

[30]  Li Zhao,et al.  Support for vehicle-to-everything services based on LTE , 2016, IEEE Wireless Communications.

[31]  Geoffrey Ye Li,et al.  Hypergraph Theory: Applications in 5G Heterogeneous Ultra-Dense Networks , 2017, IEEE Communications Magazine.

[32]  Xiang-Gen Xia,et al.  Joint Power Allocation and Beamforming for Non-Orthogonal Multiple Access (NOMA) in 5G Millimeter Wave Communications , 2017, IEEE Transactions on Wireless Communications.

[33]  Khaled Ben Letaief,et al.  On the Joint V2I and V2V Scheduling for Cooperative VANETs With Network Coding , 2012, IEEE Transactions on Vehicular Technology.

[34]  Henrik Lehrmann Christiansen,et al.  System-Level Performance of C-NOMA: A Cooperative Scheme for Capacity Enhancements in 5G Mobile Networks , 2017, 2017 IEEE 86th Vehicular Technology Conference (VTC-Fall).