Sidelobe interference reduced scheduling algorithm for mmWave device-to-device communication networks

Millimeter wave (mmWave) is considered one of effective techniques to realize high speed transmission in device-to-device (D2D) communication networks. However, strong density of mmWave devices poses a big challenge to remove interferences. Traditional resource allocation methods may not be efficient to solve this problem. Different from the previous studies, this paper first introduces time and space division for scheduling in mmWave D2D communication networks. Then, we formulate a time slot allocation problem aiming at maximizing the network throughput per time slot. To handle this problem, we propose a vertex coloring based resource allocation algorithm and redefine concurrent transmission conditions by defining a power decision threshold, which is designed to further reduce the sidelobe interference. Simulation results confirm that different threshold value has different effect on the algorithm and the optimal range is [0.7, 0.9]. It can be also observed that our scheduling algorithm outperforms traditional time division multiple access (TDMA) and traditional vertex coloring algorithm. The throughput per slot of the proposed algorithm is significantly improved around 12.5%.

[1]  Xuemin Shen,et al.  Rex: A randomized EXclusive region based scheduling scheme for mmWave WPANs with directional antenna , 2010, IEEE Transactions on Wireless Communications.

[2]  Jianxin Chen,et al.  When Computation Hugs Intelligence: Content-Aware Data Processing for Industrial IoT , 2018, IEEE Internet of Things Journal.

[3]  Bruce E. Hajek,et al.  Link scheduling in polynomial time , 1988, IEEE Trans. Inf. Theory.

[4]  Li Xiaoyang,et al.  Vertex coloring based distributed link scheduling for wireless sensor networks , 2012, APCC.

[5]  Liang Zhou,et al.  Mobile Device-to-Device Video Distribution , 2016, ACM Trans. Multim. Comput. Commun. Appl..

[6]  J. R. Brown Chromatic Scheduling and the Chromatic Number Problem , 1972 .

[7]  Theodore S. Rappaport,et al.  Millimeter-Wave Enhanced Local Area Systems: A High-Data-Rate Approach for Future Wireless Networks , 2014, IEEE Journal on Selected Areas in Communications.

[8]  Nei Kato,et al.  On the Outage Probability of Device-to-Device-Communication-Enabled Multichannel Cellular Networks: An RSS-Threshold-Based Perspective , 2016, IEEE Journal on Selected Areas in Communications.

[9]  Yuexing Peng,et al.  10 Gb/s hetsnets with millimeter-wave communications: access and networking - challenges and protocols , 2015, IEEE Communications Magazine.

[10]  Xuemin Shen,et al.  STDMA-based scheduling algorithm for concurrent transmissions in directional millimeter wave networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[11]  Jianxin Chen,et al.  Greening the Smart Cities: Energy-Efficient Massive Content Delivery via D2D Communications , 2018, IEEE Transactions on Industrial Informatics.

[12]  Mianxiong Dong,et al.  Energy-Efficient Matching for Resource Allocation in D2D Enabled Cellular Networks , 2017, IEEE Transactions on Vehicular Technology.

[13]  Xuemin Shen,et al.  Efficient Resource Management for mmWave WPANs , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[14]  Meejoung Kim,et al.  Resource Allocation Scheme for Millimeter Wave–Based WPANs Using Directional Antennas , 2014 .

[15]  Laurence T. Yang,et al.  Energy-Efficient Resource Allocation for D2D Communications Underlaying Cloud-RAN-Based LTE-A Networks , 2016, IEEE Internet of Things Journal.

[16]  Xiaofeng Tao,et al.  On scheduling algorithm for device-to-device communication in 60 GHz networks , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[17]  Jörg Widmer,et al.  5G Millimeter-Wave and D2D Symbiosis: 60 GHz for Proximity-Based Services , 2017, IEEE Wireless Communications.

[18]  Wei Wang,et al.  Concurrent transmission based stackelberg game for D2D communications in mmWave networks , 2017, 2017 IEEE International Conference on Communications (ICC).

[19]  Xuemin Shen,et al.  Multi-Hop Concurrent Transmission in Millimeter Wave WPANs with Directional Antenna , 2010, 2010 IEEE International Conference on Communications.

[20]  Guan Gui,et al.  Non-Orthogonal Multiple Access in Wireless Powered Communication Networks with SIC Constraints , 2017, IEICE Trans. Commun..

[21]  Ryu Miura,et al.  AC-POCA: Anticoordination Game Based Partially Overlapping Channels Assignment in Combined UAV and D2D-Based Networks , 2017, IEEE Transactions on Vehicular Technology.

[22]  Mianxiong Dong,et al.  Iterative Energy-Efficient Stable Matching Approach for Context-Aware Resource Allocation in D2D Communications , 2016, IEEE Access.

[23]  Xuemin Shen,et al.  Delay-Optimal Dynamic Mode Selection and Resource Allocation in Device-to-Device Communications—Part I: Optimal Policy , 2016, IEEE Transactions on Vehicular Technology.

[24]  Lazaros Gkatzikis,et al.  Beam-searching and transmission scheduling in millimeter wave communications , 2015, 2015 IEEE International Conference on Communications (ICC).

[25]  Rose Qingyang Hu,et al.  Energy-Efficient Resource Sharing for Mobile Device-to-Device Multimedia Communications , 2014, IEEE Transactions on Vehicular Technology.

[26]  Anders Hansson,et al.  Comparison between graph-based and interference-based STDMA scheduling , 2001, MobiHoc '01.

[27]  Xiang Li,et al.  Device-Free WiFi Human Sensing: From Pattern-Based to Model-Based Approaches , 2017, IEEE Communications Magazine.

[28]  Athanasios V. Vasilakos,et al.  Exploiting Device-to-Device Communications in Joint Scheduling of Access and Backhaul for mmWave Small Cells , 2015, IEEE Journal on Selected Areas in Communications.

[29]  Nei Kato,et al.  Device-to-Device Communication in LTE-Advanced Networks: A Survey , 2015, IEEE Communications Surveys & Tutorials.

[30]  Hsiao-Hwa Chen,et al.  Efficient Energy Transport in 60 Ghz for Wireless Industrial Sensor Networks , 2017, IEEE Wireless Communications.

[31]  Hai Zhao,et al.  Resource allocation for D2D-enabled inter-vehicle communications in multiplatoons , 2017, 2017 IEEE International Conference on Communications (ICC).

[32]  Rose Qingyang Hu,et al.  The role of mobility for D2D communications in LTE-advanced networks: energy vs. bandwidth efficiency , 2014, IEEE Wireless Communications.

[33]  Giuseppe Caire,et al.  Wireless Device-to-Device Caching Networks: Basic Principles and System Performance , 2013, IEEE Journal on Selected Areas in Communications.

[34]  Theodore S. Rappaport,et al.  Millimeter Wave Wireless Communications , 2014 .

[35]  Ohyun Jo,et al.  Spatial Reuse Algorithm Using Interference Graph in Millimeter Wave Beamforming Systems , 2017 .

[36]  Nei Kato,et al.  Relay-by-smartphone: realizing multihop device-to-device communications , 2014, IEEE Communications Magazine.

[37]  Nei Kato,et al.  Device-to-device communications for enhancing quality of experience in software defined multi-tier LTE-A networks , 2015, IEEE Network.

[38]  Bala Srinivasan,et al.  Secure sharing and searching for real-time video data in mobile cloud , 2015, IEEE Network.

[39]  Xuelong Li,et al.  When Collaboration Hugs Intelligence: Content Delivery over Ultra-Dense Networks , 2017, IEEE Communications Magazine.