[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

A two-level medium access framework for exploiting multi-user diversity in multi-rate IEEE 802.11 wireless LANs

Published: 01 October 2009 Publication History

Abstract

Fast rate adaptation has long been recognized as an effective way to improve the PHY-layer data rate of wireless networks. However, in random access wireless networks such as IEEE 802.11 wireless LANs, MAC-layer throughput is dominated by stations with the lowest transmission rates, resulting in an underutilization of spectrum bandwidth. In this paper, we propose a novel two-level medium access framework, referred to as Two-Level MAC, to solve the aforementioned problem and to significantly improve system spectrum efficiency through the exploitation of multiuser diversity. The key idea of Two-Level MAC is to introduce a second level of deterministic channel access on top of the traditional IEEE 802.11 DCF protocol. By doing so, higher priority is granted to high-rate stations in a fully distributed manner. Meanwhile, collisions among potential contending stations are drastically reduced. Through analysis, we show how such Two-Level MAC can be optimized to achieve the maximum system throughput. The superiority of the proposed protocol is verified through analyses and extensive simulations.

References

[1]
B. P. Chow, I. Widjaja, J. G. Kim, and P. Sakai, "IEEE 802.11 wireless local area networks," IEEE Commun. Mag., 1997.
[2]
A. Goldsmith and S.-G. Chua, "Variable-rate variable-power MQAM for fading channels," IEEE Trans. Commun., vol. 45, no. 10, pp. 1218-1230, Oct. 1997.
[3]
G. Holland, N. Vaidya, and P. Bahl, "A rate-adaptive MAC protocol for multi-hop wireless networks," in Proc. ACM MobiCom'01, pp. 236-251, July 2001.
[4]
D. Qiao, S. Choi, and K. G. Shin, "Goodput analysis and link adaptation for IEEE 802.11a wireless LANs," IEEE Trans. Mobile Computing, vol. 1, no. 4, pp. 278-292, Oct.-Dec. 2002.
[5]
P. P. Pham, S. Perreau, and A. Jayasuriya, "New cross-layer design approach to ad hoc networks under Rayleigh fading," IEEE J. Select. Areas Commun., vol. 23, no. 1, pp. 28-39, Jan. 2005.
[6]
R. P. F. Hoefel and C. Almeida, "Performance of IEEE 802.11-based networks with link level adaptive techniques," in Proc. IEEE VTC04', vol. 2, pp. 1063-1067, Sept. 2004.
[7]
M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda, "Performance anomaly of 802.11b," in Proc. IEEE INFOCOM'03, Mar. 2003.
[8]
R. Bruno, M. Conti, and E. Gregori, "IEEE 802.11 optimal performances: RTS/CTS mechanism vs. basic access," in Proc. IEEE Symp. Personal, Indoor, and Mobile Radio Comm., Sept. 2002.
[9]
D. Yang, T. Lee, K. Jang, J. Chang, and S. Choi, "Performance enhancement of multirate IEEE 802.11 WLANs with geographically scattered stations," IEEE Trans. Mobile Computing, vol. 5, no. 7, pp. 906-919, July 2006.
[10]
B. Sadeghi, V. kanodia, A. Shabharwal, and E. Knightly, "Opportunistic media access for multirate ad hoc networks," in Proc. ACM Mobi-Com'02 , Sept. 2002.
[11]
IEEE 802.11e, Part II: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications: Medium access control (MAC) enhancements for quality of service (QoS), supplement to IEEE 802.11 Standard, Nov. 2005.
[12]
R. Knopp and P. A. Humblet, "Information capacity and power control in single-cell multiuser communications," in Proc. Int'l Conf. Comm., 1995.
[13]
D. Tse and S. Hanly, "Multi-access fading channels--part I: polymatroid structure, optimal resource allocation and throughput capacities," IEEE Trans. Inform. Theory, vol. 44, no. 7, pp. 2796-2815, Nov. 1998.
[14]
X. Liu, E. K. P. Chong, and N. B. Shroff, "Opportunistic transmission scheduling with resource-sharing constraints in wireless networks," IEEE J. Select. Areas Commun., vol. 19, pp. 2053-2064, Oct. 2001.
[15]
X. Qin and R. Berry, "Exploiting multiuser diversity for medium access control in wireless networks," in Proc. IEEE INFOCOM'03, pp. 1084- 1094, 2003.
[16]
X. Qin and R. Berry, "Opportunistic splitting algorithms for wireless networks," in Proc. IEEE INFOCOM'04, pp. 1662-1672.
[17]
Y. Zhu and Z. Niu, "User-aware rate adaptive control for IEEE 802.11- based ad hoc networks," in Proc. IEEE GLOBECOM'05, vol. 5, pp. 2605-2609, Nov. 2005.
[18]
J. Wang et al., "OMAR: utilizing multiuser diversity in wireless ad hoc networks," IEEE Trans. Mobile Computing, vol. 5, no. 12, Dec. 2006.
[19]
G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Select. Areas Commun., vol. 18, no. 3, pp. 535-547, Mar. 2000.
[20]
IEEE 802.11a, Part: Wireless LAN medium access control (MAC) and physical layer specifications: High-speed physical layer extension in the 5GHz band, supplement to IEEE 802.11 Standard, Sept. 1999.
[21]
H. S. Wang and N. Moayeri, "Finite-state Markov channel--a useful model for radio communication channels," IEEE Trans. Veh. Technol., vol. 44, pp. 163-171, Feb. 1995.
[22]
Q. Zhang and S. A. Kassam, "Finite-state Markov model for Rayleigh fading channels," IEEE Trans. Commun., vol. 47, no. 11, pp. 1688-1692, Nov. 1999.
[23]
S.-C. Wang, Y.-M. Chen, T.-H. Lee, and A. Helmy, "Performance evaluations for hybrid IEEE 802.11b and 802.11g wireless networks," in Proc. IPCCC'05, pp. 111-118, Apr. 2005.
[24]
F. Cali, M. Conti, and E. Gregori, "Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit," IEEE/ACM Trans. Networking, vol. 8, no. 6. pp. 785-799, Dec. 2000.

Cited By

View all
  • (2020)Utility optimization of grouping-based uplink OFDMA random access for the next generation WLANsWireless Networks10.1007/s11276-020-02489-827:1(809-823)Online publication date: 7-Nov-2020
  1. A two-level medium access framework for exploiting multi-user diversity in multi-rate IEEE 802.11 wireless LANs

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image IEEE Transactions on Wireless Communications
    IEEE Transactions on Wireless Communications  Volume 8, Issue 10
    October 2009
    478 pages

    Publisher

    IEEE Press

    Publication History

    Published: 01 October 2009
    Accepted: 08 July 2009
    Revised: 17 February 2009
    Received: 30 August 2008

    Author Tags

    1. IEEE 802.11 WLANs
    2. medium access control (MAC)
    3. multi-user diversity
    4. performance anomaly
    5. rate adapta-tion
    6. rate adaptation

    Qualifiers

    • Research-article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 12 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2020)Utility optimization of grouping-based uplink OFDMA random access for the next generation WLANsWireless Networks10.1007/s11276-020-02489-827:1(809-823)Online publication date: 7-Nov-2020

    View Options

    View options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media