Boosting Spatial Reuse via Multiple-Path Multihop Scheduling for Directional mmWave WPANs

IEEE Transactions on Vehicular Technology

Volumn 65, Issue 8, 2016, Pages 6614-6627

  Niu, Yong ^a   Gao, Chuhan ^a   Li, Yong ^a   Jin, Depeng ^a   Su, Li ^a   Wu, Dapeng ^b  

^a TSINGHUA UNIVERSITY   (China)

^b J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

Author keywords

60 GHz; Medium access control (MAC) scheduling; millimeter wave communications; spatial reuse; wireless personal area networks (WPANs)

Indexed keywords

ACCESS CONTROL; COMMUNICATION CHANNELS (INFORMATION THEORY); INTEGER PROGRAMMING; MEDIUM ACCESS CONTROL; MILLIMETER WAVES; NETWORK PERFORMANCE; PERSONAL COMMUNICATION SYSTEMS; SCHEDULING; TELECOMMUNICATION NETWORKS;

60 GHZ; MEDIUM ACCESS CONTROL(MAC); MILLIMETER-WAVE COMMUNICATION; SPATIAL REUSE; WIRELESS PERSONAL AREA NETWORKS;

WIRELESS LOCAL AREA NETWORKS (WLAN);

EID: 84982260937     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2015.2479633     Document Type: Article

References (35)

1. C. H. Doan, S. Emami, D. A. Sobel, A. M. Niknejad, and R.W. Brodersen, "Design considerations for 60 GHz CMOS radios," IEEE Commun. Mag., vol. 42, no. 12, pp. 132-140, Dec. 2004.
2. F. Gutierrez, S. Agarwal, K. Parrish, and T. S. Rappaport, "On-chip integrated antenna structures in CMOS for 60 GHzWPAN systems," IEEE J. Sel. Areas Commun., vol. 27, no. 8, pp. 1367-1378, Oct. 2009.
3. T. S. Rappaport, J. N. Murdock, and F. Gutierrez, "State of the art in 60-GHz integrated circuits and systems for wireless communications," Proc. IEEE, vol. 99, no. 8, pp. 1390-1436, Aug. 2011.
4. High Rate 60 GHz PHY, MAC and HDMI PAL, ECMA Std. 387 TC48, Dec. 2008.
5. IEEE 802.15 WPAN Millimeter Wave Alternative PHY Task Group 3c (TG3c). [Online]. Available: http://www.ieee802.org/15/pub/TG3c.html
6. Draft Standard for Information Technology-Telecommunications and Information Exchange Between Systems-Local and Metropolitan Area Networks-Specific Requirements-Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications-Amendment 4: Enhancements for Very High Throughput in the 60 Ghz Band, IEEE Std. P802.11ad/D9.0, Oct. 2012.
7. S. Singh, R. Mudumbai, and U.Madhow, "Interference analysis for highly directional 60-GHz mesh networks: The case for rethinking medium access control," IEEE/ACM Trans. Netw., vol. 19, no. 5, pp. 1513-1527, Oct. 2011.
8. J. Wang et al., "Beam codebook based beamforming protocol for multi-Gbps millimeter-wave WPAN systems," IEEE J. Sel. Areas Commun., vol. 27, no. 8, pp. 1390-1399, Oct. 2009.
9. Y. Tsang, A. Poon, and S. Addepalli, "Coding the beams: Improving beamforming training in mmwave communication system," in Proc. IEEE Global Telecommun. Conf., Houston, TX, USA, Dec. 5-9, 2011, pp. 1-6.
10. Z. Xiao, L. Bai, and J. Choi, "Iterative joint beamforming training with constant-amplitude phased arrays in millimeter-wave communications," IEEE Commun. Lett., vol. 18, no. 5, pp. 829-832, May 2014.
11. I. K. Son, S. Mao, M. X. Gong, and Y. Li, "On frame-based scheduling for directional mmWave WPANs," in Proc. IEEE INFOCOM, Orlando, FL, USA, Mar. 25-30, 2012, pp. 2149-2157.
12. J. Qiao, L. X. Cai, X. Shen, and J. W. Mark, "Enabling multihop concurrent transmissions in 60 GHz wireless personal area networks," IEEE Trans. Wireless Commun., vol. 10, no. 11, pp. 3824-3833, Nov. 2011.
13. Q. Chen, J. Tang, D. Wong, X. Peng, and Y. Zhang, "Directional cooperative MAC protocol design and performance analysis for IEEE 802.11 ad WLANs," IEEE Trans. Veh. Technol., vol. 62, no. 6, pp. 2667-2677, Jul. 2013.
14. W. Roh et al., "Millimeter-wave beamforming as an enabling technology for 5G cellular communications: Theoretical feasibility and prototype results," IEEE Commun. Mag., vol. 52, no. 2, pp. 106-113, Feb. 2014.
15. L. Wei, R. Hu, Y. Qian, and G. Wu, "Key elements to enable millimeter wave communications for 5G wireless systems," IEEE Wireless Commun., vol. 21, no. 6, pp. 136-143, Dec. 2014.
16. Y. Niu, Y. Li, D. Jin, L. Su, and A. V. Vasilakos, "A survey of millimeter wave communications (mmWave) for 5G: Opportunities and challenges," Wireless Netw., to be published.
17. C. Sum et al., "Virtual time-slot allocation scheme for throughput enhancement in a millimeter-wave multi-Gbps WPAN system," IEEE J. Sel. Areas Commun., vol. 27, no. 8, pp. 1379-1389, Oct. 2009.
18. C.-S. Sum et al., "A multi-Gbps millimeter-wave WPAN system based on STDMA with heuristic scheduling," in Proc. IEEE GLOBECOM, Honolulu, HI, USA, Nov. 30-Dec. 4, 2009, pp. 1-6.
19. M. X. Gong, R. J. Stacey, D. Akhmetov, and S. Mao, "A directional CSMA/CA protocol for mmWave wireless PANs," in Proc. IEEE WCNC, Sydney, NSW, Australia, Apr. 18-21, 2010, pp. 1-6.
20. S. Singh, F. Ziliotto, U. Madhow, E. M. Belding, and M. Rodwell, "Blockage and directivity in 60 GHz wireless personal area networks: From cross-layer model to multihop MAC design," IEEE J. Sel. Areas Commun., vol. 27, no. 8, pp. 1400-1413, Oct. 2009.
21. S. Singh, R. Mudumbai, and U. Madhow, "Distributed coordination with deaf neighbors: efficient medium access for 60 GHz mesh networks," in Proc. IEEE INFOCOM, San Diego, CA, USA, Mar. 14-19, 2010, pp. 1-9.
22. L. X. Cai, L. Cai, X. Shen, and J. W. Mark, "REX: A randomized exclusive region based scheduling scheme for mmWave WPANs with directional antenna," IEEE Trans. Wireless Commun., vol. 9, no. 1, pp. 113-121, Jan. 2010.
23. J. Qiao, L. X. Cai, X. Shen, and J. Mark, "STDMA-based scheduling algorithm for concurrent transmissions in directional millimeter wave networks," in Proc. IEEE ICC, Ottawa, ON, Canada, Jun. 10-15, 2012, pp. 5221-5225.
24. Q. Chen, X. Peng, J. Yang, and F. Chin, "Spatial reuse strategy in mmWave WPANs with directional antennas," in Proc. IEEE GLOBECOM, Anaheim, CA, USA, Dec. 3-7, 2012, pp. 5392-5397.
25. X. An and R. Hekmat, "Directional MAC protocol for millimeter wave based wireless personal area networks," in Proc. IEEE VTC-Spring, Singapore, May 11-14, 2008, pp. 1636-1640.
26. C.-W. Pyo, F. Kojima, J. Wang, H. Harada, and S. Kato, "MAC enhancement for high speed communications in the 802.15.3c mmWaveWPAN," Wireless Pers. Commun., vol. 51, no. 4, pp. 825-841, Jul. 2009.
27. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
28. C. Joo, X. Lin, and N. Shroff, "Understanding the capacity region of the greedy maximal scheduling algorithm in multi-hop wireless networks," in Proc. IEEE INFOCOM, Phoenix, AZ, USA, Apr. 13-18, 2008, pp. 1103-1111.
29. G. Sharma, R. R. Mazumdar, and N. B. Shroff, "On the complexity of scheduling in wireless networks," in Proc. 12th Annu. Int. Conf. Mobile Comput. Netw., Sep. 2006, pp. 227-238.
30. X. Xu and S. Tang, "A constant approximation algorithm for link scheduling in arbitrary networks under physical interference model," in Proc. 2nd ACM Int. Workshop Found. Wireless Ad Hoc Sensor Netw. Comput., May 2009, pp. 13-20.
31. J. Ning, T.-S. Kim, S. V. Krishnamurthy, and C. Cordeiro, "Directional neighbor discovery in 60 GHz indoor wireless networks," in Proc. ACM MSWiM, Tenerife, Spain, Oct. 26-30, 2009, pp. 365-373.
32. S. Y. Geng, J. Kivinen, X. W. Zhao, and P. Vainikainen, "Millimeterwave propagation channel characterization for short-range wireless communications," IEEE Trans. Veh. Technol., vol. 58, no. 1, pp. 3-13, Jan. 2009.
33. H. Xu, V. Kukshya, and T. S. Rappaport, "Spatial and temporal characteristics of 60 GHz indoor channels," IEEE J. Sel. Areas Commun., vol. 20, no. 3, pp. 620-630, Apr. 2002.
34. Y. Niu, Y. Li, D. Jin, L. Su, and D. Wu, "Blockage robust and efficient scheduling for directional mmWaveWPANs," IEEE Trans. Veh. Technol., vol. 64, no. 2, pp. 728-742, Feb. 2014.
35. H. D. Sherali and W. P. Adams, A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems. Boston, MA, USA: Kluwer, 1999.