Spatial Reuse Algorithm Using Interference Graph in Millimeter Wave Beamforming Systems

This paper proposes a graph-theatrical approach to optimize spatial reuse by adopting a technique that quantizes the channel information into single...

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

[2]  Vitaly I. Voloshin,et al.  On the upper chromatic number of a hypergraph , 1995, Australas. J Comb..

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

[4]  William I. Gasarch,et al.  On the Complexity of Finding the Chromatic Number of a Recursive Graph I: The Bounded Case , 1989, Ann. Pure Appl. Log..

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

[6]  Robert W. Heath,et al.  Coverage and capacity of millimeter-wave cellular networks , 2014, IEEE Communications Magazine.

[7]  Wenbo Wang,et al.  A Graph-Based Cooperative Scheduling Scheme for Vehicular Networks , 2013, IEEE Transactions on Vehicular Technology.

[8]  Ohyun Jo,et al.  Holistic design considerations for environmentally adaptive 60 GHz beamforming technology , 2014, IEEE Communications Magazine.

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

[10]  Peter Brucker,et al.  On the Complexity of Scheduling , 2009, Introduction to Scheduling.

[11]  Chin-Sean Sum,et al.  Virtual time-slot allocation scheme for throughput enhancement in a millimeter-wave multi-Gbps WPAN system , 2009, IEEE Journal on Selected Areas in Communications.

[12]  Izhak Rubin,et al.  On the performance of graph-based scheduling algorithms for packet radio networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[13]  R. L. Brooks.  On Colouring the Nodes of a Network , 1941 .

[14]  Abhay Karandikar,et al.  On High Spatial Reuse Link Scheduling in STDMA Wireless Ad Hoc Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[15]  Jing Gao,et al.  Beam codebook based beamforming protocol for multi-Gbps millimeter-wave WPAN systems , 2009, IEEE Journal on Selected Areas in Communications.

[16]  Rohit Negi,et al.  A Graph-Based Algorithm for Scheduling with Sum-Interference in Wireless Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[17]  Haiyun Luo,et al.  A new model for packet scheduling in multihop wireless networks , 2000, MobiCom '00.

[18]  Chin-Sean Sum,et al.  Scalable Heuristic STDMA Scheduling Scheme for Practical Multi-Gbps Millimeter-Wave WPAN and WLAN Systems , 2012, IEEE Transactions on Wireless Communications.

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

[20]  K. Appel,et al.  Every Planar Map Is Four Colorable , 2019, Mathematical Solitaires & Games.

[21]  H.T. Friis,et al.  A Note on a Simple Transmission Formula , 1946, Proceedings of the IRE.

[22]  U. Faigle,et al.  On the game chromatic number of some classes of graphs , 1991 .

[23]  Paolo Santi,et al.  Approximation Algorithms for Wireless Link Scheduling With SINR-Based Interference , 2010, IEEE/ACM Transactions on Networking.

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

[25]  Bruce P. Graham,et al.  An Algorithm for Determining the Chromatic Number of a Graph , 1973, SIAM J. Comput..

[26]  Sayed Chhattan Shah,et al.  Time-Slotted Scheduling Schemes for Multi-hop Concurrent Transmission in WPANs with Directional Antenna , 2018, ArXiv.

[27]  Sandi Klavzar,et al.  The b-Chromatic Number of Cubic Graphs , 2010, Graphs Comb..

[28]  Ohyun Jo,et al.  60 GHz Wireless Communication for Future Wi-Fi , 2015, ICT Express.

[29]  Robert W. Heath,et al.  Cooperative Base Station Coloring for Pair-Wise Multi-Cell Coordination , 2016, IEEE Transactions on Communications.

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

[31]  Noga Alon,et al.  Coloring Graphs with Sparse Neighborhoods , 1999, J. Comb. Theory B.

[32]  Ashutosh Sabharwal,et al.  On Achieving Local View Capacity Via Maximal Independent Graph Scheduling , 2011, IEEE Transactions on Information Theory.

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

[34]  Kyungwhoon Cheun,et al.  Millimeter-wave beamforming as an enabling technology for 5G cellular communications: theoretical feasibility and prototype results , 2014, IEEE Communications Magazine.

[35]  Yong Soo Cho,et al.  Efficient Beam‐Training Technique for Millimeter‐Wave Cellular Communications , 2015 .