Semi-distributed conflict-free multichannel TDMA link scheduling for 5G

Conflict-free TDMA link scheduling assigns separate resources to conflicting links while taking advantage of possible resource reuse opportunities. This important resource management problem is shown to be NP-hard. In this paper, a novel semi-distributed algorithm, called SD-MUCS, is proposed for the multichannel conflict-free TDMA link scheduling. SD-MUCS is designed based on the semi-distributed architecture as one of the most promising proposed network structures for 5G. Thus, it takes advantage of parallel processing while imposing a tolerable overhead on the network. Compared to the existing link schedulers, SD-MUCS offers a more spectrally efficient solution which well suits massive expected demand in 5G.

[1]  Jiguo Yu,et al.  Routing, spectrum access, and scheduling in multi-hop multi-channel wireless networks with MIMO links , 2015, EURASIP J. Wirel. Commun. Netw..

[2]  Lin Zhang,et al.  CC-TDMA: Coloring- and Coding-Based Multi-Channel TDMA Scheduling for Wireless Ad Hoc Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[3]  Fredrik Tufvesson,et al.  5G: A Tutorial Overview of Standards, Trials, Challenges, Deployment, and Practice , 2017, IEEE Journal on Selected Areas in Communications.

[4]  Shahrokh Valaee,et al.  GenS: A new conflict-free link scheduler for next generation of wireless systems , 2017, 2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[5]  Shlomo Shamai,et al.  Joint Precoding and Multivariate Backhaul Compression for the Downlink of Cloud Radio Access Networks , 2013, IEEE Transactions on Signal Processing.

[6]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  Shahrokh Valaee,et al.  Delay Aware Link Scheduling for Multi-Hop TDMA Wireless Networks , 2009, IEEE/ACM Transactions on Networking.

[8]  Tara Ali-Yahiya.  Fractional Frequency Reuse in LTE Networks , 2011 .

[9]  Ness B. Shroff,et al.  On the Complexity of Scheduling in Wireless Networks , 2006, MobiCom '06.

[10]  Zhi Ding,et al.  Wireless communications in the era of big data , 2015, IEEE Communications Magazine.

[11]  Ender Ayanoglu.  Fifth generation (5G) cellular wireless: Vision, goals, and challenges , 2016, IPCCC.

[12]  Bhaskar Krishnamachari,et al.  Multi-channel scheduling algorithms for fast aggregated convergecast in sensor networks , 2008, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[13]  Shahrokh Valaee,et al.  MUCS: A New Multichannel Conflict-Free Link Scheduler for Cellular V2X Systems , 2018, 2018 IEEE International Conference on Communications (ICC).

[14]  Vincenzo Mancuso,et al.  A Survey on Opportunistic Scheduling in Wireless Communications , 2013, IEEE Communications Surveys & Tutorials.

[15]  Robert W. Heath,et al.  Five disruptive technology directions for 5G , 2013, IEEE Communications Magazine.

[16]  Athanasios V. Vasilakos,et al.  A survey of millimeter wave communications (mmWave) for 5G: opportunities and challenges , 2015, Wireless Networks.