[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/1375457.1375504acmconferencesArticle/Chapter ViewAbstractPublication PagesmetricsConference Proceedingsconference-collections
research-article

Traffic capacity of multi-cell WLANS

Published: 02 June 2008 Publication History

Abstract

Performance of WLANs has been extensively studied during the past few years. While the focus has mostly been on isolated cells, the coverage of WLANs is in practice most often realised through several cells. Cells using the same frequency channel typically interact through the exclusion region enforced by the RTS/CTS mechanism prior to the transmission of any packet.
In this paper, we investigate the impact of this interaction on the overall network capacity under realistic dynamic traffic conditions. Specifically, we represent each cell as a queue and derive the stability condition of the corresponding coupled queuing system. This condition is then used to calculate the network capacity. To gain insight into the particular nature of interference in multi-cell WLANs, we apply our model to a number of simple network topologies and explicitly derive the capacity in several cases. The results notably show that the capacity gain obtained by using M frequency channels can grow significantly faster than M, the rate one might intuitively expect. In addition to stability results, we present an approximate model to derive the impact of network load on the mean transfer rate seen by the users.

References

[1]
IEEE 802.11 Standard. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1999.
[2]
M. Armony and N. Bambos. Queueing networks with interacting service resources. In Proc. 37th Annual Allerton Conf. Commun., Control, Comp., 1999.
[3]
G. Bianchi. Performance analysis of the ieee 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3):535---547, 2000.
[4]
T. Bonald, S. Borst, N. Hegde, and A. Proutiére. Wireless data performance in multi--cell scenarios. In SIGMETRICS’04, pages 378---380. ACM Press, 2004.vspace.6cm
[5]
S. Borst, M. Jonckheere, and L. Leskela. Stability of parallel queueing systems with coupled rates. to appear in Journal of Discrete Events and Dynamic Systems, 2007.
[6]
J. Dai. On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models. Annals of Appl. Probability, 5(1):49---77, 1995.
[7]
G. Fayolle and R. Iasnogorodski. Two coupled processors: the reduction to a Riemann--Hilbert problem. Z. Wahr. verw. Ge, 47(3):325---351, 1979.
[8]
G. Fayolle, I. Mitrani, and R. Iasnogorodski. Sharing a processor among many job classes. J. ACM, 27(3):519---532, 1980.
[9]
N. Gupta and P. R. Kumar. A performance analysis of the 802.11 wireless LAN medium access control. Communications in Information and Systems, 3(4):279---304, 2004.
[10]
C. Joo and N. B. Shroff. Performance of random access scheduling schemes in multi--hop wireless networks. In INFOCOM 2007, 2007.
[11]
A. Kumar, E. Altman, D. Miorandi, and M. Goyal. New insights from a fixed point analysis of single cell IEEE 802.11 WLANs. In INFOCOM 2005, 2005.
[12]
F. Lebeugle and A. Proutiere. User--level performance in WLAN hotspots. In ITC 19, 2005.
[13]
X. Lin and S. B. Rasool. Constant--time distributed scheduling policies for ad hoc wireless networks. In IEEE Conference on Decision and Control, 2006, pages 1258---1263, 2006.
[14]
R. Litjens, F. Roijers, J. Van den Berg, R. Boucherie, and M. Fleuren. Performance analysis of wireless lans: An integrated packet/flow level approach. In ITC 18, 2003.
[15]
S. P. Meyn. Transience of multiclass queueing networks and their fluid models. Annals of Appl. Probability, 5:946---957, 1995.
[16]
M. K. Panda, A. Kumar, and S. H. Srinivasan. Saturation throughput analysis of a system of interfering IEEE 802.11 WLANs. In WoWMoM 2005, 2005.
[17]
R. R. Rao and A. Ephremides. On the stability of interacting queues in a multiple--access system. IEEE Trans. on Information Theory, 34:918---930, 1988.
[18]
L. Tassiulas and A. Ephremides. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Trans. on Automatic Control, 37(12):1936---1948, 1992.endthebibliography

Cited By

View all
  • (2012)A Throughput Model for CSMA/CA with a Cross-Layer Payload-Dropping Optimization2012 IEEE 75th Vehicular Technology Conference (VTC Spring)10.1109/VETECS.2012.6240147(1-5)Online publication date: May-2012
  • (2012)Splitting downlink multimedia traffic over WiMAX and WiFi heterogeneous links based on airtime-balanceWireless Communications & Mobile Computing10.1002/wcm.99912:7(598-614)Online publication date: 1-May-2012
  • (2012)Unified fixed-point analysis of IEEE 802.11 WLAN under saturated and unsaturated conditionsWireless Communications & Mobile Computing10.1002/wcm.99812:7(588-597)Online publication date: 1-May-2012
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGMETRICS '08: Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
June 2008
486 pages
ISBN:9781605580050
DOI:10.1145/1375457
  • cover image ACM SIGMETRICS Performance Evaluation Review
    ACM SIGMETRICS Performance Evaluation Review  Volume 36, Issue 1
    SIGMETRICS '08
    June 2008
    469 pages
    ISSN:0163-5999
    DOI:10.1145/1384529
    Issue’s Table of Contents
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 June 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. capacity
  2. flow-level model
  3. ieee 802.11
  4. multi-cell WLAN
  5. stability

Qualifiers

  • Research-article

Conference

SIGMETRICS08

Acceptance Rates

Overall Acceptance Rate 459 of 2,691 submissions, 17%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 30 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2012)A Throughput Model for CSMA/CA with a Cross-Layer Payload-Dropping Optimization2012 IEEE 75th Vehicular Technology Conference (VTC Spring)10.1109/VETECS.2012.6240147(1-5)Online publication date: May-2012
  • (2012)Splitting downlink multimedia traffic over WiMAX and WiFi heterogeneous links based on airtime-balanceWireless Communications & Mobile Computing10.1002/wcm.99912:7(598-614)Online publication date: 1-May-2012
  • (2012)Unified fixed-point analysis of IEEE 802.11 WLAN under saturated and unsaturated conditionsWireless Communications & Mobile Computing10.1002/wcm.99812:7(588-597)Online publication date: 1-May-2012
  • (2012)QoS-aware routing and power control algorithm for multimedia service over multi-hop mobile ad hoc networkWireless Communications & Mobile Computing10.1002/wcm.99512:7(567-579)Online publication date: 1-May-2012
  • (2012)Adaptive concentric chains protocol for energy efficient routing in wireless sensor networksWireless Communications & Mobile Computing10.1002/wcm.100112:7(631-651)Online publication date: 1-May-2012
  • (2012)MAX–MIN aggregation in wireless sensor networks: mechanism and modelingWireless Communications & Mobile Computing10.1002/wcm.100012:7(615-630)Online publication date: 1-May-2012
  • (2012)On principles and rules in complex adaptive systems: A financial system case studySystems Engineering10.1002/sys.2121315:4(433-447)Online publication date: 1-Dec-2012
  • (2012)Practical experiences of model-based development: Case studies from the Swedish Armed ForcesSystems Engineering10.1002/sys.2120315:4(407-421)Online publication date: 1-Dec-2012
  • (2011)TCP performance optimization in multi-cell WLANsPerformance Evaluation10.1016/j.peva.2011.04.00268:9(806-824)Online publication date: 1-Sep-2011
  • (2011)Improving UDP performance using intermediate QoD-aware hop system for wired/wireless multimedia communication systemsInternational Journal of Network Management10.1002/nem.76821:5(432-454)Online publication date: 26-Jan-2011
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media