Skip to main content

Advertisement

SpringerLink
Log in

Device-to-Device Communications Enabled Multicast Scheduling with the Multi-level Codebook in mmWave Small Cells

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

To keep up with the rapid growth of mobile data, there are increasing interests to deploy small cells in millimeter wave (mmWave) bands to underlay the conventional homogeneous macrocell network as well as in exploiting device-to-device (D2D) communications to improve the efficiency of the multicast service that supports content-based mobile applications. To compensate for high propagation loss in the mmWave band, high-gain directional antennas have to be employed, while it is critical to optimize multicast service in order to improve the network performance. In this paper, we develop an efficient multicast scheduling scheme for small cells in the mmWave band, called MD2D, where both D2D communications in close proximity and multi-level antenna codebook are utilized. Specifically, a user partition and multicast path planning algorithm is proposed to partition the users in the multicast group into subsets and to determine the transmission node for each subset, so as to achieve optimal utilization of D2D communications and multi-level antenna codebook. Then a multicast scheduling algorithm schedules the transmission for each subset. Furthermore, in order to optimize the network performance, the optimal choice of user partition thresholds is analyzed. Extensive simulations demonstrate that the MD2D achieves the best performance, in terms of network throughput and energy efficiency, compared with other existing state-of-the-art schemes. MD2D improves the network throughput compared with the second-best scheme by about 27%.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Andrews JG (2011) Can cellular networks handle 1000× the data? Seminar given at University of Texas at Austin

  2. Zhu Y, Zhang Z, Marzi Z, Nelson C, Madhow U, Zhao BY, Zheng H (2014) Demystifying 60GHz outdoor picocells. In: Proceedings of MobiCom 2014 (Maui, Hawaii), Sep 7–11, pp 5–16

  3. Chandrasekhar V, Andrews JG, Gatherer A (2008) Femtocell networks: a survey. IEEE Commun Mag 46(9):59–67

    Article  Google Scholar 

  4. Elkashlan M, Duong TQ, Chen H-H (2015) Millimeter-wave communications for 5G – part 2: applications [guest editorial]. IEEE Commun Mag 53(1):166–167

    Article  Google Scholar 

  5. Rappaport TS, Murdock JN, Gutierrez F (2011) State of the art in 60-GHz integrated circuits and systems for wireless communications. Proc IEEE 99(8):1390–1436

    Article  Google Scholar 

  6. IEEE 802.15.3c Standard (2009) Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for High Rate Wireless Personal Area Networks (WPANs)—amendment 2: millimeter-wave based alternative physical layer

  7. IEEE 802.11ad Standard (2012) Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications – amendment 3: enhancements for very high throughput in the 60 GHz Band

  8. IEEE P802.11-Task Group ay http://www.ieee802.org/11/Reports/tgay_update.htm

  9. Wang J, Lan Z, Pyo C-W, Baykas T, Sum C-S, Rahman M A, Gao J, Funada R, Kojima F, Harada H, Kato S (2009) Beam codebook based beamforming protocol for multi-Gbps millimeter-wave WPAN systems. IEEE J Sel Areas Commun 27(8):1390–1399

    Article  Google Scholar 

  10. Xiao Z, He T, Xia P, Xia X-G (2016) Hierarchical codebook design for beamforming training in millimeter-wave communication. IEEE Trans Wireless Commun 15(5):3380–3392

    Article  Google Scholar 

  11. Xiao Z, Zhu L, Choi J, Chao X, Xia X (2018) Joint power allocation and beamforming for non-orthogonal multiple access (NOMA) in 5G millimeter-wave communications. IEEE Trans Wirel Commun 17(5):2961–2974

    Article  Google Scholar 

  12. Xiao Z, Xia P, Xia X (2016) Enabling UAV cellular with millimeter-wave communication: potentials and approaches. IEEE Commun Mag 54(5):66–73

    Article  Google Scholar 

  13. Finamore A, Mellia M, Gilani Z, Papagiannaki K, Erramilli V, Grunenberger Y (2013) Is there a case for mobile phone content pre-staging?. In: Proceedings of CoNEXT 2013 (Santa Barbara, CA), Dec 9–12, pp 321–326

  14. Niu Y, Su L, Gao C, Li Y, Jin D, Han Z (2016) Exploiting device-to-device communications to enhance spatial reuse for popular content downloading in directional mmwave small cells. IEEE Trans Veh Technol 65(7):5538–5550

    Article  Google Scholar 

  15. Naribole S, Knightly E (2016) Scalable multicast in highly-directional 60 GHz WLANs. In: Proceedings of SECON 2016 (London, UK), Jun 27–30, pp 1–9

  16. Li Y, Wang Z, Jin D, Chen S (2014) Optimal mobile content downloading in device-to-device communication underlaying cellular networks. IEEE Trans Wireless Commun 13(7):3596–3608

    Article  Google Scholar 

  17. Qiao J, Cai L X, Shen X, Mark JW (2012) STDMA-based scheduling algorithm for concurrent transmissions in directional millimeter wave networks. In: Proceedings of ICC 2012 (Ottawa, Canada), Jun 10–15, pp 5221–5225

  18. Cai L X, Cai L, Shen X, Mark JW (2010) Rex: a randomized exclusive region based scheduling scheme for mmWave WPANs with directional antenna. IEEE Trans Wireless Commun 9(1):113–121

    Article  Google Scholar 

  19. Sum C-S, Lan Z, Funada R, Wang J, Baykas T, Rahman M, Harada H (2009) Virtual time-slot allocation scheme for throughput enhancement in a millimeter-wave multi-Gbps WPAN system. IEEE J Sel Areas Commun 27(8):1379–1389

    Article  Google Scholar 

  20. Sum C-S, Lan Z, Rahman MA, Wang J, Baykas T, Funada R, Harada H, Kato S (2009) A multi-Gbps millimeter-wave WPAN system based on STDMA with heuristic scheduling. In: Proceedings of GLOBECOM 2009 (Honolulu, Hawaii), Nov. 30–Dec. 4, pp 1–6

  21. Qiao J, Cai LX, Shen X S, Mark JW (2011) Enabling multi-hop concurrent transmissions in 60 GHz wireless personal area networks. IEEE Trans Wireless Commun 10(11):3824–3833

    Article  Google Scholar 

  22. Standard ECMA-387 (2010) High Rate 60 GHz PHY, MAC and HDMIPAL

  23. Son IK, Mao S, Gong MX, Li Y (2012) On frame-based scheduling for directional mmWave WPANs. In: Proceedings of INFOCOM, 2012 (Orlando, FL), Mar. 25–30, pp 2149–2157

  24. Gong MX, Stacey R, Akhmetov D, Mao S (2010) A directional CSMA/CA protocol for mmWave wireless PANs. In: Proceedings of WCNC 2010 (Sydney Australia), Apr. 18–21, pp 1–6

  25. Singh S, Ziliotto F, Madhow U, Belding EM, Rodwell M (2009) Blockage and directivity in 60 GHz wireless personal area networks: from cross-layer model to multihop MAC design. IEEE J Sel Areas Commun 27(8):1400–1413

    Article  Google Scholar 

  26. Chen Q, Tang J, Wong DTC, Peng X, Zhang Y (2013) Directional cooperative MAC protocol design and performance analysis for IEEE 802.11 ad WLANs. IEEE Trans Veh Technol 62(6):2667–2677

    Article  Google Scholar 

  27. Niu Y, Li Y, Jin D, Su L, Wu D (2015) Blockage robust and efficient scheduling for directional mmWave WPANs. IEEE Trans Veh Technol 64(2):728–742

    Article  Google Scholar 

  28. Niu Y, Gao C, Li Y, Su L, Jin D, Vasilakos AV (2015) Exploiting device-to-device communications in joint scheduling of access and backhaul for mmWave small cells. IEEE J Sel Areas Commun 33(10):2052–2069

    Article  Google Scholar 

  29. Zhang H, Huang S, Jiang C, Long K, Leung VCM, Poor HV (2017) Energy efficient user association and power allocation in millimeter wave based ultra dense networks with energy harvesting base stations. IEEE J Sel Areas Commun 35(9):1936–1947

    Article  Google Scholar 

  30. Park H, Park S, Song T, Pack S (2013) An incremental multicast grouping scheme for mmWave networks with directional antennas. IEEE Commun Let 17(3):616–619

    Article  Google Scholar 

  31. Ning J, Kim T-S, Krishnamurthy SV, Cordeiro C (2011) Directional neighbor discovery in 60 GHz indoor wireless networks. Perform Eval 68(9):897–915

    Article  Google Scholar 

  32. Deng H, Sayeed A (2014) Mm-Wave MIMO channel modeling and user localization using sparse beamspace signatures. In: Proceedings SPAWC 2014 (Toronto, Canada), Jun. 22–25, pp 130–134

  33. Choi J, Va V, Gonzalez-Prelcic N, Daniels R, Bhat CR, Heath RW (2016) Millimeter-wave vehicular communication to support massive automotive sensing. IEEE Commun Mag 54(12):160–167

    Article  Google Scholar 

  34. Geng S, Kivinen J, Zhao X, Vainikainen P (2009) Millimeter-wave propagation channel characterization for short-range wireless communications. IEEE Trans Veh Technol 58(1):3–13

    Article  Google Scholar 

  35. Pisinger D (2005) Where are the hard knapsack problems? Comput Oper Res 32(9):2271–2284

    Article  MathSciNet  Google Scholar 

  36. Chen Q, Peng X, Yang J, Chin F (2012) Spatial reuse strategy in mmWave WPANs with directional antennas. In: Proceedings of GLOBECOM 2012 (Anaheim, CA), Dec. 3–7, pp 5392–5397

Download references

Acknowledgments

This study was supported by the National Natural Science Foundation of China Grants 61725101 and 61801016; and by the China Postdoctoral Science Foundation under Grant 2017M610040 and 2018T110041; and by National key research and development program under Grant 2016YFE0200900; and by the Beijing Natural Fund under Grant L172020; and by Major projects of Beijing Municipal Science and Technology Commission under Grant No. Z181100003218010.

Author information

Authors and Affiliations

  1. State Key Laboratory of Rail Traffic Control and Safety, Beijing Engineering Research Center of High-speed Railway Broadband Mobile Communications, School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing, 100044, China

    Yong Niu, Zhangdui Zhong & Bo Ai

  2. State Key Laboratory on Microwave and Digital Communications, Tsinghua National Laboratory for Information Science and Technology (TNLIST), Department of Electronic Engineering, Tsinghua University, Beijing, 100084, China

    Liren Yu & Yong Li

  3. School of Electronics and Computer Science, University of Southampton, Southampton, SO17 1BJ, UK

    Sheng Chen

  4. King Abdulaziz University, Jeddah, 21589, Saudi Arabia

    Sheng Chen

Authors
  1. Yong Niu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liren Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhangdui Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Bo Ai
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Sheng Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yong Niu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Niu, Y., Yu, L., Li, Y. et al. Device-to-Device Communications Enabled Multicast Scheduling with the Multi-level Codebook in mmWave Small Cells. Mobile Netw Appl 24, 1603–1617 (2019). https://doi.org/10.1007/s11036-018-1181-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-018-1181-1

Keywords

Search

Navigation