Skip to main content
SpringerLink
Log in

Frame-Based Medium Access Control for 5G Wireless Networks

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

Abstract

Millimeter wave (mmWave) communications is one of the key technologies for future 5th generation (5G) wireless networks. In this paper, we investigate the problem of medium access control (MAC) in mmWave networks. We develop a frame-based scheduling directional MAC protocol, termed FDMAC, to achieve the goal of leveraging collision-free concurrent transmissions to fully exploit spatial reuse in mmWave networks. The high efficiency of FDMAC is achieved by amortizing the scheduling overhead over multiple concurrent, back-to-back transmissions in a row. The core of FDMAC is a graph coloring-based scheduling algorithm, termed greedy coloring (GC) algorithm, that can compute near-optimal schedules with respect to the total transmission time with low complexity. FDMAC is analyzed and evaluated with simulations.

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Notes

  1. Without loss of generality, we use the wireless Personal Area Network (WPAN) terms for the nodes in the small cell [5]. The PNC can be a small cell base station, or it can be a regular node that is elected to be the coordinator to the nodes in a small area if the 5G network operates in the ad hoc mode.

  2. With the conventional approach, at most one transmission is made in each time slot. When the PNC is the target receiver or source, each packet will be transmitted once using one time slot. When the PNC is neither the source nor the receiver, each packet will be relayed by the PNC and take two time slots. The amount of time slots for clearing out the traffic matrix D is: 5+3+2+2×3+2×4=24 time slots.

  3. We focus on the scheduling problem in this paper, assuming ‘pseudo-wired’ mmWave links [9]. If in some cases such pseudo-wired assumption is not exactly true, the concept of exclusive region [26] can be incorporated in the problem formulation, as additional linear constraints to exclude such interfering links being scheduled simultaneously. Alternatively, a more sophisticate link model as in [29] can be used.

  4. The FDMAC execution times presented in Section 5.2.2 are measured with a C implementation.

References

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

  2. Qualcomm (2014) The 1000x mobile data challenge: More small cells, more spectrum, higher efficiency Technical report. Qualcomm, San Diego

    Google Scholar 

  3. He Z, Mao S (2014) Adaptive multiple description coding and transmission of uncompressed video over 60ghz networks. ACM Mobile Computing and Communications Review (MC2R) 18(1):14–24

    Article  MathSciNet  Google Scholar 

  4. (2008) ECMC TC48, ECMA standard 387, High rate 60 GHz PHY, MAC and HDMI PAL

  5. (2009) 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), IEEE Unapproved Draft Std P802.15.3c/D10

  6. (2010) Part11: Wireless LAN Medium Acess Control (MAC) and Physical Layer (PHY) Specifications C Amendment 5: Enhancements for Very High Throughput in the 60 GHz Band. IEEE P802.11ad/D1.0

  7. Rappaport T, Gutierrez F, Ben-Dor E, Murdock JN, Qiao Y, Tamir JI (2013) Broadband millimeterwave propagation measurements and models using adaptive beam antennas for outdoor urban cellular communications. IEEE Trans Ant Prop 61(4):1850–1859

    Article  Google Scholar 

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

    Article  Google Scholar 

  9. Mudumbai R, Singh S, Madhow U (2009) Medium access control for 60 GHz outdoor mesh networks with highly directional links. In: Proceedings of the IEEE INFOCOM 2009 (Mini Conf.), pp 2871–2875, Rio de Janeiro, Brazil

  10. 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 

  11. Daniels RC, Murdock JN, Rappaport TS, Heath RW (2010) 60-GHz wireless: Up close and personal. IEEE Microw Mag 11(7):44–50

    Article  Google Scholar 

  12. An X (2010) Medium Access Control and Network Layer Design for 60 GHz Wireless Personal Area Networks. PhD thesis, Technische Universiteit Delft

  13. Ning J, Kim TS, Krishnamurthy SV, Cordeiro C (2011) Directional neighbor discovery in 60 GHz indoor wireless networks. Elsevier Performance Evaluation 68(9):897–915

    Article  Google Scholar 

  14. Ge X, Huang K, Wang C-X, Hong X, Yang X (2011) Capacity analysis of a multi-cell multi-antenna cooperative cellular network with co-channel interference. IEEE Trans Wireless Commun 10(10):3298–3309

    Article  Google Scholar 

  15. Xiang L, Ge X, Wang C-X, Li FY, Reichert F (2013) Energy efficiency evaluation of cellular networks based on spatial distributions of traffic load and power consumption. IEEE Trans Wireless Commun 12(3):961–973

    Article  Google Scholar 

  16. Ge X, Han T, Zhang Y, Mao G, Wang C-X, Zhang J, Yang B, Pan S (2014) Spectrum and energy efficiency evaluation of two-tier femtocell networks with partially open channels. IEEE Trans Vehi Technol 63(3)

  17. Ge X, Hu J, Wang C-X, Youn C-H, Zhang J, Yang X (2014) Energy efficiency analysis of MISO-OFDM communication systems considering power and capacity constraints. ACM/Springer Mobile Netw Appl 17(1):29–35

    Article  Google Scholar 

  18. Korakis T, Jakllari G, Tassiulas L (2008) CDR-MAC: A protocol for full exploitation of directional antennas in ad hoc wireless networks. IEEE Trans Mobile Comp 7(2):145–155

    Article  Google Scholar 

  19. Gong MX, Stacey RJ, Akhmetov D, Mao S (2010) Performance analysis of a directional CSMA/CA protocol for mmWave wireless PANs. In: Proceedings of the IEEE WCNC’10, Sydney, Australia

  20. An X, Hekmat R (2008) Directional MAC protocol for millimeter wave based wireless personal area networks. In Proceedings of the IEEE VTC-Spring’08, pp 1636–1640, Singapore

  21. Pyo C-W, Kojima F, Wang J, Harada H, Kato S (2009) MAC enhancement for high speed communications in the 802.15.3c mmWave WPAN. Springer Wireless Pers Commun 51(4):825–841

    Article  Google Scholar 

  22. 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, vol 27

  23. Singh S, Mudumbai R, Madhow U (2010) Distributed coordination with deaf neighbors: Efficient medium access for 60 GHz mesh networks. In: Proceedings of the IEEE INFOCOM, pp 1–9, San Diego

  24. Shihab E, Cai L, Pan J (2009) A distributed asynchronous directional–to–directional MAC protocol for wireless ad hoc networks. IEEE Trans Veh Tech 58(9):5124–5134

    Article  Google Scholar 

  25. Gross JL, Yellen J (1999) Graph Theory and Its Applications. CRC Press

  26. Cai LX, 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 

  27. Kompella S, Mao S, Hou YT, Sherali HD (2009) On path selection and rate allocation for video in wireless mesh networks. IEEE Trans Networking 17(1):212–224

    Article  Google Scholar 

  28. Takagi H, Kleinrock L (1985) A tutorial on the analysis of polling systems. Computer Science Department, UCLA, Tech. Rep. No. 850005

  29. He Z, Mao S, Rappaport TS (2015) Minimum time length link scheduling under blockage and interference in 60GHz networks. In: Proceedings of IEEE WCNC 2015, New Orleans, LA, pp 1–6

  30. Rappaport TS, Sun S, Mayzus R, Zhao H, Azar Y, Wang K, Wong GN, Schulz JK, Samimi M, Gutierrez F (2013) Millimeter wave mobile communications for 5G cellular: It will work! IEEE Access J 1(1):335–349

  31. Sun S, Rappaport TS, Heath RW, Nix A, Rangan S (2014) MIMO for millimeter-wave wireless communications: beamforming, spatial multiplexing, or both? IEEE Commun Mag 52(12):110–121

Download references

Acknowledgments

This work is supported in part by the US National Science Foundation (NSF) through grants CNS-1320664 and CNS-1320472. This work was presented in part at IEEE INFOCOM 2012, Orlando, FL, Mar. 2012 [1].

Author information

Authors and Affiliations

  1. Defense Acquisition Program Administration (DAPA) Republic of Korea, Seoul, South Korea

    In Keun Son

  2. Department of Electrical, Computer Engineering, Auburn University, 200 Broun Hall, Auburn, AL, 36849-5201, USA

    Shiwen Mao & Yihan Li

  3. School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China

    Min Chen

  4. Google, Mountain View, CA, USA

    Michelle X. Gong

  5. NYU WIRELESS NYU-Poly Brooklyn Campus 2 MetroTech Center, 9th Fl, Brooklyn, NY, 11201, USA

    Theodore (Ted) S. Rappaport

Authors
  1. In Keun Son
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shiwen Mao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yihan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Min Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Michelle X. Gong
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Theodore (Ted) S. Rappaport
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shiwen Mao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Son, I., Mao, S., Li, Y. et al. Frame-Based Medium Access Control for 5G Wireless Networks. Mobile Netw Appl 20, 763–772 (2015). https://doi.org/10.1007/s11036-014-0565-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-014-0565-0

Keywords

Search

Navigation