article

CSMA/CA-based medium access control for indoor millimeter wave networks

Authors:

Xuemin Sherman Shen,

Kuan ZhangAuthors Info & Claims

Wireless Communications & Mobile Computing, Volume 16, Issue 1

Pages 3 - 17

https://doi.org/10.1002/wcm.2492

Published: 01 January 2016 Publication History

Abstract

Millimeter wave mmWave communication is a promising technology to support high-rate e.g., multi-Gbps multimedia applications because of its large available bandwidth. Multipacket reception is one of the important capabilities of mmWave networks to capture a few packets simultaneously. This capability has the potential to improve medium access control layer performance. Because of the severe propagation loss in mmWave band, traditional backoff mechanisms in carrier sensing multiple access/collision avoidance CSMA/CA designed for narrowband systems can result not only in unfairness but also in significant throughput reduction. This paper proposes a novel backoff mechanism in CSMA/CA by giving a higher transmission probability to the node with a transmission failure than that with a transmission success, aiming to improve the system throughput. The transmission probability is adjusted by changing the contention window size according to the congestion status of each node and the whole network. The analysis demonstrates the effectiveness of the proposed backoff mechanism on reducing transmission collisions and increasing network throughput. Extensive simulations show that the proposed backoff mechanism can efficiently utilize network resources and significantly improve the network performance on system throughput and fairness. Copyright © 2014 John Wiley & Sons, Ltd.

References

[1]

Singh S, Ziliotto F, Madhow U, Belding EM, Rodwell M. Blockage and directivity in 60GHz wireless personal area networks: from cross-layer model to multihop MAC design. IEEE Journal of Selected Areas in Communications 2009; Volume 27 Issue 8: pp.1400-1413.

[2]

Qiao J, Cai LX, Shen X, Mark JW. Enabling multi-hop concurrent transmissions in 60GHz wireless personal area networks. IEEE Transactions on Wireless Communications 2011; Volume 10 Issue 11: pp.3824-3833.

[3]

Daniels R, Heath R. 60GHz wireless communications: emerging requirements and design recommendations. IEEE Vehicular Technology Magazine 2007; Volume 2 Issue 3: pp.41-50.

[4]

Foerster J, Lansford J, Laskar J, Rappaport TS, Kato S. Realizing Gbps wireless personal area networks. IEEE Journal of Selected Areas in Communications 2009; Volume 27 Issue 8: pp.1313-1317.

[5]

Qiao J, Cai LX, Shen X, Mark JW. STDMA-based scheduling algorithm for concurrent transmissions in directional millimeter wave networks. In IEEE ICC, Ottawa, Canada, 2012; pp.5221-5225.

[6]

Yi S, Pei Y, Kalyanaraman S. On the capacity improvement of ad hoc wireless networks using directional antennas. In ACM Mobihoc, Sydney, Australia, 2003; pp.108-116.

Digital Library

[7]

Peraki C, Servetto S. On the maximum stable throughput problem in random networks with directional antennas. In ACM MobiHoc, Annapolis, Maryland, 2003; pp.76-87.

Digital Library

[8]

Azimdoost B, Sadjadpour HR, Garcia-Luna-Aceves JJ. Impact of multi-packet transmission and reception on the throughput capacity of wireless ad hoc networks. In IEEE MILCOM, San Jose, CA, 2010; pp.487-492.

[9]

Wang Z, Sadjadpour HR, Garcia-Luna-Aceves JJ. Fundamental limits of information dissemination in wireless ad hoc networks-Part II: multi-packet reception. IEEE Transactions on Wireless Communications 2011; Volume 10 Issue 3: pp.803-813.

[10]

IEEE 802.15 WPAN Millimeter wave alternative PHY task group 3c TG3c. Available: "http://www.ieee802.org/15/pub/TG3c.html" {accessed on July 2013}.

[11]

IEEE 802.11 VHT Study Group. Available: "http://www.ieee802.org/11/Reports/vht_update.htm" {accessed on July 2013}.

[12]

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 2010; Volume 9 Issue 1: pp.113-121.

[13]

Lee H, Ko Y. Low complexity codebook-based beamforming for MIMO-OFDM systems in millimeter-wave WPAN. IEEE Transactions on Wireless Communications 2011; Volume 10 Issue 11: pp.3607-3612.

[14]

Shad F, Todd TD, Kezys V, Litva J. Dynamic slot allocation DSA in indoor SDMA/TDMA using a smart antenna basestation. IEEE/ACM Transactions on Networking 2001; Volume 9 Issue 1: pp.69-81.

[15]

Ward J, Compton RT. Improving the performance of slotted ALOHA packet radio network with an adaptive array. IEEE Transactions on Communications 1992; Volume 40: pp.292-300.

[16]

Qiao J, Cai LX, Shen X. Multi-hop concurrent transmission in millimeter wave WPANs with directional antenna. In IEEE ICC, Cape Town, 2010; pp.1-5.

[17]

Geng S, Kivinen J, Zhao X, Vainikainen P. Millimeter-wave propagation channel characterization for short-range wireless communications. IEEE Transactions on Vehicular Technology 2009; Volume 58 Issue 1: pp.3-13.

[18]

Nguyen G, Ephremides A, Wieselthier J. Comments on "capture and retransmission control in mobile radio". IEEE Journal of Selected Areas in Communications 2006; Volume 24 Issue 12: pp.2340-2341.

[19]

Celik GD, Gil Z, Khan WF, Modiano E. MAC for networks with multipacket reception capability and spatially distributed nodes. IEEE/ACM Transactions on Mobile Computing 2010; Volume 9 Issue 2: pp.226-240.

[20]

Roberts LG. Aloha packet system with and without slots and capture broadcast channels. Computer Communicationr Review 1975; Volume 5: pp.28-42.

[21]

Lau CT, Leung C. Capture models for mobile packet radio networks. IEEE Transactions on Communications 1992; Volume 40: pp.917-925.

[22]

Pyo CW, Harada H. Throughput analysis and improvement of hybrid multiple access in IEEE 802.15.3c mmWave WPAN. IEEE Journal of Selected Areas in Communications 2009; Volume 27 Issue 8: pp.1414-1424.

[23]

An X, Prasad RV, Niemegeers I. Impact of antenna pattern and link model on directional neighbor discovery in 60 GHz networks. IEEE Transactions on Wireless Communications 2011; Volume 10 Issue 5: pp.1435-1447.

[24]

Deparis N, Loyez C, Rolland N, Rolland PA. UWB in millimeter wave band with pulsed ILO. IEEE Transactions on Circuits and Systems 2008; Volume 55 Issue 4: pp.339-343.

[25]

Winkler F, Fischer E, Grass E, Langendorfer P. An indoor localization system based on DTDOA for different wireless LAN systems. In Proceedings on WPNC, Hannover, Germany, 2006; pp.117-122.

[26]

Cho JW, Jiang Y. Fundamentals of the backoff process in 802.11 DCF. 2009 CoRR, abs/0904.41555.

[27]

Celik G. Distributed MAC protocol for networks with multipacket reception capability and spatially distributed nodes. Master's Thesis, MIT, Cambridge, MA, 2007. Available: "http://web.mit.edu/gcelik/MSThesis/Thesis.pdf" {accessed on September 2013}.

[28]

Ziliotto F, Madhow U, Belding EM, Rodwell MJW. Millimeter wave, WPAN: cross-layer modeling and multi-hop architecture. In IEEE INFOCOM, Anchorage, AK, 2007; pp.2336-2340.

[29]

Yang Z, Cai L, Lu W. Practical concurrent transmission scheduling algorithms for rate-adaptive wireless networks. In IEEE INFOCOM, San Diego, CA, 2010; pp.1-9.

[30]

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 2009; Volume 27 Issue 8: pp.1379-1389.

[31]

Shen X, Zhuang W, Jiang H, Cai J. Medium access control in ultra-wideband wireless networks. IEEE Transactions on Vehicular Technology 2005; Volume 54 Issue 5: pp.1663-1677.

[32]

Cai LX, Cai L, Shen X, Mark JW. Resource management and QoS provisioning for IPTV over mmWave-based WPANs with directional antenna. ACM Mobile Networks and Applications MONET 2009; Volume 14 Issue 2: pp.210-219.

[33]

Zhao Q, Tong L. A multiqueue service room MAC protocol for wireless networks with multipacket reception. IEEE/ACM Transactions on Networking 2003; Volume 11 Issue 1: pp.125-137.

[34]

Zheng P, Zhang Y, Liew S. Multipacket reception in wireless local area networks. In IEEE ICC, Istanbul, 2006; pp.3670-3675.

Cited By

Cai XChen AChen LTang Z(2021)Joint optimal multi-connectivity enabled user association and power allocation in mmWave networks2021 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC49053.2021.9417380(1-6)Online publication date: 29-Mar-2021
https://dl.acm.org/doi/10.1109/WCNC49053.2021.9417380

Index Terms

CSMA/CA-based medium access control for indoor millimeter wave networks
1. General and reference
  1. Cross-computing tools and techniques
    1. Performance

Index terms have been assigned to the content through auto-classification.

Recommendations

A CSMA/CA-Based Media Access Protocol Using the Registered Backoff Time Vector (RBTv) Mechanism for M2M Communications

This paper proposes an enhanced IEEE 802.11 CSMA/CA media access scheme designated as CSMA/CA-RBTv, in which RBT denotes the Registered Backoff Time and v denotes vector for Machine-to-Machine (M2M) communication. In the proposed CSMA/CA-RBTv, when a ...
Can CSMA/CA networks be made fair?
MobiCom '08: Proceedings of the 14th ACM international conference on Mobile computing and networking

We demonstrate that CSMA/CA networks, including IEEE 802.11 networks, exhibit severe fairness problem in many scenarios, where some hosts obtain most of the channel's bandwidth while others starve. Most existing solutions require nodes to overhear ...
Achieving MAC-layer fairness in CSMA/CA networks

We demonstrate that CSMA/CA networks, including IEEE 802.11 networks, exhibit severe fairness problem in many scenarios, where some hosts obtain most of the channel's bandwidth while others starve. Most existing solutions require nodes to overhear ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Wireless Communications & Mobile Computing

Wireless Communications & Mobile Computing Volume 16, Issue 1

January 2016

123 pages

ISSN:1530-8669

Issue’s Table of Contents

Publisher

John Wiley and Sons Ltd.

United Kingdom

Publication History

Published: 01 January 2016

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Cai XChen AChen LTang Z(2021)Joint optimal multi-connectivity enabled user association and power allocation in mmWave networks2021 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC49053.2021.9417380(1-6)Online publication date: 29-Mar-2021
https://dl.acm.org/doi/10.1109/WCNC49053.2021.9417380

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents