Exploiting Device-to-Device Communications in Joint Scheduling of Access and Backhaul for mmWave Small Cells

IEEE Journal on Selected Areas in Communications

Volumn 33, Issue 10, 2015, Pages 2052-2069

  Niu, Yong ^a   Gao, Chuhan ^a   Li, Yong ^a   Su, Li ^a   Jin, Depeng ^a   Vasilakos, Athanasios V ^b  

^a TSINGHUA UNIVERSITY   (China)

^b UNIVERSITY OF WESTERN MACEDONIA   (Greece)

Author keywords

60 GHz; device to device communications; Heterogeneous cellular networks; MAC scheduling; millimeter wave communications; small cells

Indexed keywords

BALLOONS; CELLS; COST EFFECTIVENESS; CYTOLOGY; FREQUENCY BANDS; HETEROGENEOUS NETWORKS; MILLIMETER WAVES; MOBILE TELECOMMUNICATION SYSTEMS; RADIO TRANSMISSION; SCHEDULING ALGORITHMS; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

60 GHZ; DEVICE-TO-DEVICE COMMUNICATIONS; HETEROGENEOUS CELLULAR NETWORKS; MAC SCHEDULING; MILLIMETER-WAVE COMMUNICATION; SMALL CELLS;

SCHEDULING;

EID: 84942304132     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2015.2435273     Document Type: Article

References (61)

1. "Qualcomm data challenge," accessed Mar. 2015. [Online]. Available: https://www.qualcomm.com/documents/rising-meet-1000xmobile-data-challenge
2. J. Andrews, "How can cellular networks handle 1000× Data?" University of Notre Dame, Notre Dame, IN, USA, Technical talk, 1998.
3. M. N. Islam, A. Sampath, A. Maharshi, O. Koymen, and N. B. Mandayam, "Wireless backhaul node placement for small cell networks," in Proc. 48th CISS, Princeton, NJ, USA, Mar. 19-21, 2014, pp. 1-6.
4. Y. Zhu et al., "Demystifying 60 GHz outdoor picocells," in Proc. 20th Annu. Int. Conf. Mobile Comput. Netw., Maui, HI, USA, Sep. 7-11, 2014, pp. 5-16.
5. V. Chandrasekhar, J. G. Andrews, and A. Gatherer, "Femtocell networks: A survey," IEEE Commun. Mag., vol. 46, no. 9, pp. 59-67, Sep. 2008.
6. B. Bosco, R. Emrick, S. Franson, J. Holmes, and S. Rockwell, "Emerging commercial applications using the 60 GHz unlicensed band: Opportunities and challenges," in Proc. IEEE WAMICON, Dec. 2006, pp. 1-4.
7. S. K. Yong, P. Xia, and A. Valdes-Garcia, 60 GHz Technology for Gbps WLAN and WPAN. Chichester, U.K.:Wiley, 2011.
8. 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.
9. F. Gutierrez, S. Agarwal, K. Parrish, and T. S. Rappaport, "On-chip integrated antenna structures in CMOS for 60 GHz WPAN systems," IEEE J. Sel. Areas Commun., vol. 27, no. 8, pp. 1367-1378, Oct. 2009.
10. 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.
11. High rate 60 GHz PHY, MAC and HDMI PAL, ECMC TC48, ECMA Std. 387, Dec. 2008.
12. IEEE 802.15 WPAN Millimeter Wave Alternative PHY Task Group 3c (TG3c). [Online]. Available: http://www.ieee802.org/15/pub/TG3c.html
13. 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.
14. 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.
15. 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.
16. 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.
17. 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 multi hop MAC design," IEEE J. Sel. Areas Commun., vol. 27, no. 8, pp. 1400-1413, Oct. 2009.
18. 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.
19. G. Narlikar, G. Wilfong, and L. Zhang, "Designing multihop wireless backhaul networks with delay guarantees," in Proc. INFOCOM, Barcelona, Spain, Apr. 2006, pp. 1-12.
20. A. Lebedev et al., "Feasibility study and experimental verification of simplified fiber-supported 60-GHz picocell mobile backhaul links," IEEE Photon. J., vol. 5, no. 4, Aug. 2013, Art. ID. 7200913.
21. D. Bojic et al., "Advanced wireless and optical technologies for smallcell mobile backhaul with dynamic software-defined management," IEEE Commun. Mag., vol. 51, no. 9, pp. 86-93, Sep. 2013.
22. Z. Pi and F. Khan, "An introduction to millimeter-wave mobile broadband systems," IEEE Commun. Mag., vol. 49, no. 6, pp. 101-107, Jun. 2011.
23. R. Q. Hu and Y. Qian, Heterogeneous Cellular Networks. Hoboken, NJ, USA: Wiley, 2013, pp. 13-14.
24. C. J. Bernardos, A. De Domenico, J. Ortin, P. Rost, and D. Wudden, "Challenges of designing jointly the backhaul and radio access network in a cloud-based mobile network," in Proc. Future Netw. Mobile Summit, Lisbon, Portugal, Jul. 3-5, 2013, pp. 1-10.
25. R. Yin, G. Yu, H. Zhang, Z. Zhang, and G. Y. Li, "Pricing-based interference coordination for D2D communications in cellular networks," IEEE Trans. Wireless Commun., vol. 14, no. 3, pp. 1519-1532, Mar. 2015.
26. 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.
27. C.-W. Pyo, F. Kojima, J. Wang, H. Harada, and S. Kato, "MAC enhancement for high speed communications in the 802.15.3c mmWave WPAN," Wireless Pers. Commun., vol. 51, no. 4, pp. 825-841, Jul. 2009.
28. 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.
29. 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.
30. 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.
31. 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.
32. J. Qiao, L. X. Cai, X. Shen, and J. W. Mark, "Enabling multi-hop concurrent transmissions in 60 GHz wireless personal area networks," IEEE Trans. Wireless Commun., vol. 10, no. 11, pp. 3824-3833, Nov. 2011.
33. 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.
34. 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.
35. 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.
36. S. Rangan, T. S. Rappaport, and E. Erkip, "Millimeter-wave cellular wireless networks: Potentials and challenges," Proc. IEEE, vol. 102, no. 3, pp. 366-385, Mar. 2014.
37. Z. Pi and F. Khan, "System design and network architecture for a Millimeter-wave Mobile Broadband (mmb) system," in Proc. Sarnoff Symp., Princeton, NJ, USA, May 3-4, 2011, pp. 1-6.
38. P. Monti, S. Tombaz, L. Wosinska, and J. Zander, "Mobile backhaul in heterogeneous network deployments: Technology options and power consumption," in Proc. 14th ICTON, Coventry, U.K., Jul. 2-5, 2012, pp. 1-7.
39. X. Chen, H. Zhang, X. Wang, and C. Yuen, "Sum rate analysis of coordinated beamforming in multi-cell downlink with imperfect CSI," in Proc. IEEE GLOBECOM, Austin, TX, USA, Dec. 8-12, 2014, pp. 4025-4029.
40. A. Gudipati, D. Perry, L. E. Li, and S. Katti, "SoftRAN: Software defined radio access network," in Proc. ACM HotSDN, Hong Kong, Aug. 12-16, 2013, pp. 25-30.
41. Y. Niu, Y. Li, and D. Jin, "Poster: Promoting the spatial reuse of millimeter wave networks via software-defined cross-layer design," in Proc. MobiCom, Maui, HI, USA, Sep. 7-11, 2014, pp. 395-396.
42. 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.
43. F. Yildirm and H. Liu, "A cross-layer neighbor-discovery algorithm for directional 60-GHz networks," IEEE Trans. Veh. Technol., vol. 58, no. 8, Oct. 2009.
44. S. Vasudevan, J. Kurose, and D. Towsley, "On neighbor discovery in wireless networks with directional antennas," in Proc. INFOCOM, Mar. 2005, pp. 2502-2512.
45. G. Jakllari, W. Luo, and S. Krishnamurthy, "An integrated neighbor discovery and MAC protocol for ad hoc networks using directional antennas," IEEE Trans. Wireless Commun., vol. 6, no. 3, pp. 1114-1024, Mar. 2007.
46. G. Pei, M. Albuquerque, J. Kim, D. Nast, and P. Norris, "A neighbor discovery protocol for directional antenna networks," in Proc. MILCOM, Oct. 2005, pp. 487-492.
47. H. Deng and A. Sayeed, "Mm-wave MIMO channel modeling and user localization using sparse beamspace signatures," in Proc. IEEE 15th SPAWC, Jun. 2014, pp. 130-134.
48. T. S. Rappaport, J. H. Reed, and B. D. Woerner, "Position location using wireless communications on highways of the future," IEEE Commun. Mag., vol. 34, no. 10, pp. 33-41, October 1996.
49. C. K. Seow and S. Y. Tan, "Non-line-of-sight localization in multipath environment," IEEE Trans. Mobile Comput., vol. 7, no. 5, pp. 647-660, May 2008.
50. H. Miao, K. Yu, and M. J. Juntti, "Positioning for NLOS propagation: Algorithm derivations and Cramer-Rao bounds," IEEE Trans. Veh. Technol., vol. 56, no. 5, pp. 2568-2580, Sep. 2007.
51. T. Roos, P. Myllymaki, and H. Tirri, "A statistical modeling approach to location estimation," IEEE Trans. Mobile Comput., vol. 1, no. 1, pp. 59-69, Jan.-Mar. 2002.
52. S. Y. Geng, J. Kivinen, X.W. Zhao, and P. Vainikainen, "Millimeter-wave propagation channel characterization for short-range wireless communications," IEEE Trans. Veh. Technol., vol. 58, no. 1, pp. 3-13, Jan. 2009.
53. 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.
54. R. C. Daniels and R. W. Heath, "60 GHz wireless communications: Emerging requirements and design recommendations," IEEE Veh. Technol. Mag., vol. 2, no. 3, pp. 41-50, Sep. 2007.
55. Y. Niu, Y. Li, D. Jin, L. Su, and D. Wu, "Blockage robust and efficient scheduling for directional mmWave WPANs," IEEE Trans. Veh. Technol., vol. 64, no. 2, pp. 728-742, Feb. 2015.
56. 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 Sens. Netw. Comput., May 2009, pp. 13-20.
57. J. Qiao et al., "Enabling device-to-device communications in millimeterwave 5G cellular networks," IEEE Commun. Mag., vol. 53, no. 1, pp. 209-215, Jan. 2015.
58. H. D. Sherali and W. P. Adams, A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems. Boston, MA, USA: Kluwer, 1999.
59. S. Kompella, S. Mao, Y. T. Hou, and H. D. Sherali, "On path selection and rate allocation for video in wireless mesh networks," IEEE Trans. Netw., vol. 17, no. 1, pp. 212-224, Feb. 2009.
60. YALMIP YALMIP Wiki.[Online]. Available: http://users.isy.liu.se/johanl/yalmip/
61. L. Lu, X. Zhang, R. Funada, C. S. Sum, and H. Harada, "Selection of modulation and coding schemes of single carrier PHY for 802.11ad multigigabit mmWave WLAN systems," in Proc. IEEE ISCC, Kerkyra, Greece, Jun. 28-Jul. 1, 2011, pp. 348-352.