Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
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
  • Get Citation Alerts
  • 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

    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

    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

    Get Access

    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