On scheduling algorithm for device-to-device communication in 60 GHz networks

The world is witnessing a tremendous increase in data demands which is subject to the new emerging technologies, applications and services. 60 GHz communication network is one of such technology, claiming data rate in multi-gigabits. In this paper, we propose a scheduling algorithm for device-to-device 60 GHz network having directional antennas. The proposed algorithm utilizes the vertex coloring scheme and is optimized to improve system throughput. A threshold minimum distance between conflicting flows is used to keep the accumulative interference limited. Also, when there are conflicts among different flows, those with better data rate prospects will be scheduled priorly. Simulation results show that our scheme has brought significant improvement to system throughput almost by 19% and average flow number per slot is improved by 12%, as compared to other scheduling algorithms.

[1]  Devavrat Shah,et al.  Switch scheduling via randomized edge coloring , 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..

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

[3]  Chin-Sean Sum,et al.  IEEE 802.15.3c: the first IEEE wireless standard for data rates over 1 Gb/s , 2011, IEEE Communications Magazine.

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

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

[6]  Wessam Ajib,et al.  A greedy spectrum sharing algorithm for cognitive radio networks , 2012, 2012 International Conference on Computing, Networking and Communications (ICNC).

[7]  Wu-Sheng Lu,et al.  Practical Scheduling Algorithms for Concurrent Transmissions in Rate-adaptive Wireless Networks , 2010, 2010 Proceedings IEEE INFOCOM.

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

[9]  Raghuraman Mudumbai,et al.  Medium Access Control for 60 GHz Outdoor Mesh Networks with Highly Directional Links , 2009, IEEE INFOCOM 2009.

[10]  Constantine A. Balanis,et al.  Antenna Theory: Analysis and Design , 1982 .

[11]  Scott C.-H. Huang,et al.  New graph model for channel assignment in ad hoc wireless networks , 2005 .

[12]  Yiwei Thomas Hou,et al.  Exploiting Location Information for Concurrent Transmissions in Multihop Wireless Networks , 2009, IEEE Transactions on Vehicular Technology.

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

[14]  Alberto Valdes-Garcia,et al.  60GHz Technology for Gbps WLAN and WPAN: From Theory to Practice , 2010 .

[15]  Xiaofeng Tao,et al.  An overview of cooperative communications , 2012, IEEE Communications Magazine.

[16]  Li Yin,et al.  Transmission Scheduling in Sensor Networks via Directed Edge Coloring , 2007, 2007 IEEE International Conference on Communications.