More Web Proxy on the site http://driver.im/

research-article

Distributed rate control and contention resolution in multi-cell IEEE 802.11 wlans with hidden terminals

Authors:

Brahim BensaouAuthors Info & Claims

MobiHoc '10: Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing

Pages 51 - 60

https://doi.org/10.1145/1860093.1860101

Published: 20 September 2010 Publication History

Abstract

In this paper, we study jointly the problems of rate control and contention resolution in multi-cell WLANs based on the IEEE 802.11 MAC protocol in the presence of hidden terminals. We adopt the network utility maximization (NUM) framework to formulate the problem as a nonlinear optimization problem. Unlike previous approaches that require maximal weight scheduling or target simple MAC protocols without hidden terminals, our problem formulation considers a realistic IEEE 802.11-based MAC layer model. The resulting formulation being non-convex, we propose a simple scheme to transform this non-convex problem into a convex one. We derive a simple distributed algorithm to solve the problem via Lagrangian dual decomposition. Our algorithm does not require exchanges of topology or spatial information about the mobile clients between APs. Practical issues like random backoff, carrier sensing, frame retransmission and optimal contention window (CW) setting are considered in our design. The effectiveness, accuracy and convergence speed of our analytically derived algorithm are verified via numerical experiments and simulations.

References

[1]

}}N. Ahmed, U. Ismail, S. Keshav, and D. Papagiannaki. Online estimation of RF interference. In ACM CoNEXT, 2008.

Digital Library

[2]

}}N. Ahmed and S. Keshav. SMARTA: A self-managing architecture for thin access points. In ACM CoNEXT, 2006.

Digital Library

[3]

}}D. P. Bertsekas. Nonlinear Programming. Athena Scientific, second edition, 1999.

[4]

}}R. Boorstyn, A. Kershenbaum, B. Maglaris, and V. Sahin. Throughput analysis in multihop CSMA packet radio networks. IEEE Transactions on Communications, 35(3):267--274, 1987.

[5]

}}X. Chai and Q. Yang. Reducing the calibration effort for probabilistic indoor location estimation. IEEE Transactions on Mobile Computing, 6(6):649--662, June 2007.

Digital Library

[6]

}}L. Chen, S. H. Low, and J. C. Doyle. Joint congestion control and media access control design for wireless ad hoc networks. In IEEE INFOCOM, 2005.

[7]

}}M. Chiang. Geometric programming for communication systems. Foundations and Trends of Communication and Information Theory, 2(1-2):1--156, Aug 2005.

Digital Library

[8]

}}M. Chiang, C. W. Tan, D. P. Palomar, D. O’Nell, and D. Julian. Power control by geometric programming. IEEE Transactions on Wirless Communications, 6(7):2640--2651, Jul 2007.

Digital Library

[9]

}}M. Garetto, T. Salonidis, and E. W. Knightly. Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks. In IEEE INFOCOM, 2006.

[10]

}}K.-L. Hung and B. Bensaou. TCP performance optimization in multi-cell wireless local area networks. In ACM MSWiM, 2009.

Digital Library

[11]

}}Iperf. http://iperf.sourceforge.net/.

[12]

}}L. Jiang and J. Walrand. A distributed CSMA algorithm for throughput and utility maximization in wireless networks. In Allerton Conference on Communication, Control, and Computing, 2008.

[13]

}}F. P. Kelly. Reversibility and Stochastic Networks. Wiley, 1979.

[14]

}}F. P. Kelly, A. K. Maulloo, and D. K. H. Tan. Rate control for communication networks: Shadow prices, proportional fairness and stability. Journal of the Operational Research Society, 49(3):237--252, 1998.

[15]

}}J.-W. Lee, M. Chiang, and A. R. Calderbank. Jointly optimal congestion and contention control based on network utility maximization. IEEE Communications Letters, 10(3):216--218, Mar 2006.

[16]

}}J. W. Lee, A. Tang, J. Huang, M. Chiang, and A. R. Calderbank. Reverse-engineering MAC: A non-cooperative game model. IEEE Journal on Selected Areas in Communications, 25(6):1135--1147, Aug 2007.

Digital Library

[17]

}}S. Liew, C. Kai, J. Leung, and B. Wong. Back-of-the-envelope computation of throughput distributions in CSMA wireless networks. To appear in IEEE Transactions on Mobile Computing, Technical report at http://arxiv.org/abs/0712.1854.

Digital Library

[18]

}}X. Lin and N. Shroff. The impact of imperfect scheduling on cross-layer rate control in wireless networks. In IEEE INFOCOM, 2005.

[19]

}}J. Mo and J. Walrand. Fair end-to-end window-based congestion control. IEEE/ACM Transactions on Networking, 8(8):556--567, Oct 2000.

Digital Library

[20]

}}ns-2. http://www.isi.edu/nsnam/ns/.

[21]

}}D. P. Palomar and M. Chiang. A tutorial on decomposition methods for network utility maximization. IEEE Journal on Selected Areas in Communications, 24:1439--1451, Aug 2006.

Digital Library

[22]

}}L. Qiu, Y. Zhang, F. Wang, M. K. Han, and R. Mahajan. A general model of wireless interference. In ACM MobiCom, 2007.

Digital Library

[23]

}}C. Reis, R. Mahajan, D. Wetherall, and J. Zahorjan. Measurement-based models of delivery and interference in static wireless networks. In ACM SIGCOMM, 2006.

Digital Library

[24]

}}G. Sharma, N. B. Shroff, and R. R. Mazumdar. Joint congestion control and distributed scheduling for throughput guarantess in wireless networks. In IEEE INFOCOM, 2007.

[25]

}}V. Shrivastava, N. Ahmed, S. Rayanchu, S. Banerjee, S. Keshav, K. Papagiannaki, and A. Mishra. Centaur: realizing the full potential of centralized WLANs through a hybrid data path. In ACM MobiCom, 2009.

Digital Library

[26]

}}X. Wang and K. Kar. Cross-layer rate control for end-to-end proportional fairness in wireless networks with random access. In ACM MobiHoc, 2005.

Digital Library

Cited By

Jia RZhang JLiu XLiu PFu LWang X(2019)Optimal Rate Control for Energy-Harvesting Systems with Random Data and Energy ArrivalsACM Transactions on Sensor Networks10.1145/329353515:1(1-30)Online publication date: 10-Feb-2019
https://dl.acm.org/doi/10.1145/3293535
Hou RChang XLi J(2013)A novel data forwarding scheme in WLANs with hidden terminals2013 IEEE/CIC International Conference on Communications in China (ICCC)10.1109/ICCChina.2013.6671194(657-661)Online publication date: Aug-2013
https://doi.org/10.1109/ICCChina.2013.6671194
Pei GVullikanti ANasipuri AHu YShakkottai S(2012)Low-complexity scheduling for wireless networksProceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing10.1145/2248371.2248380(35-44)Online publication date: 11-Jun-2012
https://dl.acm.org/doi/10.1145/2248371.2248380

Index Terms

Distributed rate control and contention resolution in multi-cell IEEE 802.11 wlans with hidden terminals
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Relay-volunteered multi-rate cooperative MAC protocol for IEEE 802.11 WLANs

In IEEE 802.11, the rate of a station (STA) is dynamically determined by link adaptation. Low-rate STAs tend to hog more channel time than high-rate STAs due to fair characteristics of carrier sense multiple access/collision avoidance, leading to ...
Throughput analysis and bandwidth allocation for IEEE 802.11 WLAN with hidden terminals

Motivated by observations from real world wireless local area network (WLAN) deployments, we develop in this paper a novel analytical model to characterize the saturation throughput of an IEEE 802.11-based access point (AP) and stations under the ...
Throughput Improvement of IEEE802.11DCF with Adaptive RTS/CTS Control on the Basis of Existence of Hidden Terminals
CISIS '11: Proceedings of the 2011 International Conference on Complex, Intelligent, and Software Intensive Systems

IEEE802.11 RTS/CTS handshake to avoid a packet collision with the transmissions from hidden terminals. Although RTS/CTS handshake effectively reduces packet collisions with hidden terminals, it also increases transmission overhead of IEEE802.11. In this ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiHoc '10: Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing

September 2010

272 pages

ISBN:9781450301831

DOI:10.1145/1860093

General Chair:
Nitin Vaidya
University of Illinois at Urbana-Champaign, USA
,
Program Chairs:
Christoph Lindemann
Universität Leipzig
,
Jitendra Padhye
Microsoft Research

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 September 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiCom/MobiHoc '10

Sponsor:

SIGMOBILE

MobiCom/MobiHoc '10: The 16th Annual International Conference on Mobile Computing and Networking and The 11th ACM International Symposium on Mobile Ad Hoc Networking and Computing

September 20 - 24, 2010

Illinois, Chicago, USA

Acceptance Rates

Overall Acceptance Rate 296 of 1,843 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
619
Total Downloads

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

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Jia RZhang JLiu XLiu PFu LWang X(2019)Optimal Rate Control for Energy-Harvesting Systems with Random Data and Energy ArrivalsACM Transactions on Sensor Networks10.1145/329353515:1(1-30)Online publication date: 10-Feb-2019
https://dl.acm.org/doi/10.1145/3293535
Hou RChang XLi J(2013)A novel data forwarding scheme in WLANs with hidden terminals2013 IEEE/CIC International Conference on Communications in China (ICCC)10.1109/ICCChina.2013.6671194(657-661)Online publication date: Aug-2013
https://doi.org/10.1109/ICCChina.2013.6671194
Pei GVullikanti ANasipuri AHu YShakkottai S(2012)Low-complexity scheduling for wireless networksProceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing10.1145/2248371.2248380(35-44)Online publication date: 11-Jun-2012
https://dl.acm.org/doi/10.1145/2248371.2248380

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents