A two stage approach for channel transmission rate aware scheduling in directional mmWave WPANs

Wireless Communications and Mobile Computing

Volumn 16, Issue 3, 2016, Pages 313-329

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

^a TSINGHUA UNIVERSITY   (China)

^b University of Florida   (United States)

Author keywords

channel transmission aware; mmWave WPANs; scheduling

Indexed keywords

ACCESS CONTROL; COMMUNICATION CHANNELS (INFORMATION THEORY); HEURISTIC ALGORITHMS; MEDIUM ACCESS CONTROL; OPTIMIZATION; PERSONAL COMMUNICATION SYSTEMS; SCHEDULING; SCHEDULING ALGORITHMS; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

CHANNEL TRANSMISSION; DIRECTIONAL MAC PROTOCOLS; MEDIUM ACCESS CONTROL PROTOCOLS; MILLIMETER WAVES (MMWAVE); MM-WAVE; TRANSMISSION SCHEDULING ALGORITHMS; WIRELESS COMMUNICATIONS; WIRELESS PERSONAL AREA NETWORKS;

MILLIMETER WAVES;

EID: 84956785117     PISSN: 15308669     EISSN: 15308677     Source Type: Journal    
DOI: 10.1002/wcm.2521     Document Type: Article

References (32)

1. ECMC TC48, ECMA standard 387. High rate 60 GHz PHY, MAC and HDMI PAL, Dec. 2008.
2. IEEE 802.15.3 Working Group. Part 15.3: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for High Rate Wireless Personal Area Networks (WPANs), Jun. 2009. IEEE Unapproved Draft Std P802.15.3c/D10.
3. IEEE 802.11ad Working Group. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications-Amendment 5: Enhancements for Very High Throughput in the 60GHz Band, 2010. IEEE Unapproved Draft Std P802.11ad/D10.
4. Ko YB, Shankarkumar V, Vaidya NF,. Medium access control protocols using directional antennas in ad hoc networks. In Proceedings of 19th IEEE INFOCOM, Tel Aviv, Mar. 26-30, 2000; 13-21.
5. Qiao J, Cai LX, Shen X, Mark J,. STDMA-based scheduling algorithm for concurrent transmissions in directional millimeter wave networks. In Proceedings of IEEE ICC, Ottawa, Canada, June 10-15, 2012; 5221-5225.
6. Sum C, Lan Z, Funada R, Wang J, Baykas T, Rahman MA, Harada H,. Virtual time-slot allocation scheme for throughput enhancement in a millimeter-wave multi-Gbps WPAN system. IEEE Journal on Selected Areas in Communications Oct. 2009; 27 (8): 1379-1389.
7. An X, Hekmat R,. Directional MAC protocol for millimeter wave based wireless personal area networks. In Proceedings of IEEE VTC-Spring'08. Singapore, May 11-14, 2008; 1636-1640.
8. Pyo CW, Kojima F, Wang J, Harada H, Kato S,. MAC enhancement for high speed communications in the 802.15.3c mm Wave WPAN. Springer Wireless Personal Communications July 2009; 51 (4): 825-841.
9. Cai LX, Cai L, Shen X, Mark JW,. REX: a randomized exclusive region based scheduling scheme for mmWave WPANs with directional antenna. IEEE Transactions on Wireless Communications Jan. 2010; 9 (1): 113-121.
10. Sum CS, Lan Z, Rahman MA, Wang J, Baykas T, Funada R, Harada H, Kato S,. A multi-Gbps millimeter-wave WPAN system based on STDMA with heuristic scheduling. In Proceedings of IEEE GLOBECOM, Honolulu, HI, Nov. 30-Dec. 4, 2009; 1-6.
11. Qiao J, Cai LX, Shen X, Mark JW,. Enabling multi-hop concurrent transmissions in 60 GHz wireless personal area networks. IEEE Transactions on Wireless Communications Nov. 2011; 10 (11): 3824-3833.
12. Gong MX, Stacey RJ, Akhmetov D, Mao S,. A directional CSMA/CA protocol for mmWave wireless PANs. In Proceedings of IEEE WCNC'10, Sydney, NSW, Apr. 18-21, 2010; 1-6.
13. Singh S, Ziliotto F, Madhow U, Belding EM, Rodwell M,. Blockage and directivity in 60 GHz wireless personal area networks: from cross-layer model to multi hop MAC design. IEEE Journal on Selected Areas in Communications Oct. 2009; 27 (8): 1400-1413.
14. Son IK, Mao S, Gong MX, Li Y,. On frame-based scheduling for directional mmWave WPANs. In Proceedings of IEEE INFOCOM, Orlando, FL, Mar. 25-30, 2012; 2149-2157.
15. Singh S, Mudumbai R, Madhow U,. Distributed coordination with deaf neighbors: efficient medium access for 60 GHz mesh networks. In Proceedings of IEEE INFOCOM, San Diego, CA, Mar, 14-19, 2010; 1-9.
16. Zhu X, Doufexi A, Kocak T,. Throughput and coverage performance for IEEE 802.11ad millimeter-wave WPANs. In Proceedings of IEEE VTCSpring, Budapest, Hungary, May 2011; 1-5.
17. Chen Q, Tang J, Wong D, Peng X, Zhang Y,. Directional cooperative MAC protocol design and performance analysis for IEEE 802.11 ad WLANs. IEEE Transactions on Vehicular Technology 62 July 2013; (6): 2667-2677.
18. Chen Q, Peng X, Yang J, Chin F,. Spatial reuse strategy in mmWave WPANs with directional antennas. 2012 IEEE GLOBECOM, Anaheim, CA, Dec. 3-7, 2012; 5392-5397.
19. Gupta P, Kumar PR,. The capacity of wireless networks. IEEE Transactions on Information Theory 2000; 46 (2): 388-404.
20. Joo C, Lin X, Shroff N,. Understanding the capacity region of the greedy maximal scheduling algorithm in multi-hop wireless networks. In IEEE INFOCOM (2008), Phoenix, AZ, April 13-18, 2008; 1103-1111.
21. Sharma G, Mazumdar RR, Shroff NB,. On the complexity of scheduling in wireless networks. In Proceedings of the 12th Annual International Conference on Mobile Computing and Networking, Los Angeles, USA, September 2006; 227-238.
22. Xu X, Tang S,. A constant approximation algorithm for link scheduling in arbitrary networks under physical interference model. In Proceedings of the 2nd ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing, New Orleans, USA, May 2009; 13-20.
23. Cruz RL, Santhanam AV,. Optimal routing, link scheduling and power control in multihop wireless networks. In INFOCOM 2003, San Francisco, USA, March 30-April 3, 2003; 702-711.
24. Moscibroda T, Wattenhofer R,. The complexity of connectivity in wireless networks. In INFOCOM (2006), Barcelona, Spain, April 2006; 1-13.
25. Wang J, Lan Z, Pyo C, Baykas T, Sum C, Rahman M, Gao J, Funada R, Kojima F, Harada H, Kato S,. et al., Beam codebook based beamforming protocol for multi-Gbps millimeter-wave WPAN systems. IEEE Journal on Selected Areas in Communications 2009; 27 (8): 1390-1399.
26. Geng SY, Kivinen J, Zhao XW, Vainikainen P,. Millimeter-wave propagation channel characterization for short-range wireless communications. IEEE Transactions on Vehicular Technology 58 Jan. 2009; (1): 3-13.
27. Smulders P, Correia L,. Characterisation of propagation in 60 GHz radio channels. Electronics & Communication Engineering Journal April 1997; 9 (2): 73-80.
28. Xu H, Kukshya V, Rappaport T,. Spatial and temporal characteristics of 60-GHz indoor channels. IEEE Journal on Selected Areas in Communications 2002; 20 (3): 620-630.
29. Tsang Y, Poon A, Addepalli S,. Coding the beams: improving beamforming training in mmWave communication system. In Proceedings of IEEE Global Telecommunications Conference, Houston, USA, 2011; 1-6.
30. Sherali HD, Adams WP, (1999), A Reformulation-linearization Technique for Solving Discrete and Continuous Nonconvex Problems, Kluwer Academic, Boston, MA.
31. YALMIP Wiki,. [Online]. Available: http://users.isy.liu.se/johanl/yalmip/ [accessed on June 30, 2013].
32. Jain R, Durresi A, Babic G,. Throughput fairness index: an explanation. Feb. 1999. ATM Foruml/99-0045.