skip to main content
10.1145/1614320.1614353acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
research-article

CENTAUR: realizing the full potential of centralized wlans through a hybrid data path

Published: 20 September 2009 Publication History

Abstract

Enterprise WLANs have made a dramatic shift towards centralized architectures in the recent past. The reasons for such a change have been ease of management and better design of various control and security functions. The data path of WLANs, however, continues to use the distributed, random-access model, as defined by the popular DCF mechanism of the 802.11 standard. While theoretical results indicate that a centrally scheduled data path can achieve higher efficiency than its distributed counterpart, the likely complexity of such a solution has inhibited practical consideration. In this paper, we take a fresh, implementation and deployment oriented, view in understanding data path choices in enterprise WLANs. We perform extensive measurements to characterize the impact of various design choices, like scheduling granularity on the performance of a centralized scheduler, and identify regions where such a centralized scheduler can provide the best gains.
Our detailed evaluation with scheduling prototypes deployed on two different wireless testbeds indicates that DCF is quite robust in many scenarios, but centralization can play a unique role in 1) mitigating hidden terminals - scenarios which may occur infrequently, but become pain points when they do and 2) exploiting exposed terminals - scenarios which occur more frequently, and limit the potential of successful concurrent transmissions. Motivated by these results, we design and implement CENTAUR - a hybrid data path for enterprise WLANs, that combines the simplicity and ease of DCF with a limited amount of centralized scheduling from a unique vantage point. Our mechanisms do not require client cooperation and can support legacy 802.11 clients.

References

[1]
Cisco Wireless Control System. http://www.cisco.com/en/US/products/ps6305/.
[2]
Intel pro/wireless network connection for mobile. http://www.intel.com/network/connectivity/products.
[3]
N. Ahmed, U. Ismail, S. Keshav, and K. Papagiannaki. Online estimation of rf interference. In ACM CoNext, 2008.
[4]
N. Ahmed, U. Ismail, K. Papagiannaki, and S. Keshav. Measuring multi-parameter conflict graphs for 802.11 networks. Mobile Computing and Communications Review 2009.
[5]
M. Andrews. A survey of scheduling theory in wireless data networks. In IMA summer workshop on wireless comm., 2005.
[6]
A. Balasubramanian, R. Mahajan, A. Venkataramani, B. N. Levine, and J. Zahorjan. Interactive wifi connectivity for moving vehicles. SIGCOMM 2008.
[7]
Y. Bejerano and R. Bhatia. MiFi: a framework for fairness and QoS assurance in current IEEE 802.11 networks with multiple access points. In IEEE INFOCOM, 2004.
[8]
V. Bhargavan, A. Demers, S. Shenker, and L. Zhang. MACAW: A Media Access Protocol for Wirelesss LANs. In SIGCOMM, 94.
[9]
Y. chung Cheng, J. Bellardo, P. Benkau, A. C. Snoeren, G. M. Voelker, and S. Savage. Jigsaw: Solving the puzzle of enterprise 802.11 analysis. In ACM SIGCOMM, 2006.
[10]
J. Eriksson, S. Agarwal, P. Bahl, and J. Padhye. Feasibility study of mesh networks for all-wireless offices. In MobiSys, 2006.
[11]
E. P. Evaluation, S. Choi, J. Prado, S. Shankar, and N. S. Mangold. Ieee 802.11e contention-based channel access. pages 1151--1156, 2003.
[12]
S. Gollakota and D. Katabi. Zigzag decoding: Combating hidden terminals in wireless networks. In ACM SIGCOMM, 2008.
[13]
D. Halperin, T. Anderson, and D. Wetherall. Taking the sting out of carrier sense: interference cancellation for wireless lans. In ACM MobiCom, 2008.
[14]
V. Kanodia, C. Li, A. Sabharwal, B. Sadeghi, and E. Knightly. Distributed multi-hop scheduling and medium access with delay and throughput constraints. In ACM Mobicom, 2001.
[15]
P. Karn. Maca - a new channel access method for packet radio. In ARRL/CRRL Amateur Radio Computer Networking Conf., 1990.
[16]
S. Katti, S. Gollakota, and D. Katabi. Embracing wireless interference: Analog network coding. In ACM SIGCOMM, 2007.
[17]
J. Kim, S. Kim, S. Choi, and D. Qiao. Cara: Collision-aware rate adaptation for ieee 802.11 wlans. INFOCOM 2006.
[18]
R. R. Kompella, S. Ramabhadran, I. Ramani, and A. C. Snoeren. Cooperative packet scheduling via pipelining in 802.11 wireless networks. In in Proceedings of ACM SIGCOMM E-WIND, 2005.
[19]
R. Murty, J. Padhye, R. Chandra, A. Wolman, and B. Zill. Designing high performance enterprise wi-fi networks. In NSDI, 2008.
[20]
R. Murty, J. Padhye, A. Wolman, and M. Welsh. An Architecture for Extensible Wireless LANs. In ACM Hotnets, 2008.
[21]
T. Nandagopal, T.-E. Kim, X. Gao, and V. Bharghavan. Achieving mac layer fairness in wireless packet networks. In MobiCom'00.
[22]
M. Rodrig, C. Reis, R. Mahajan, D. Wetherall, J. Zahorjan, and E. Lazowska. CRAWDAD data set uw/sigcomm2004.
[23]
P. Thornycroft. Designed for speed: Network infrastructure in an 802.11n world. In Aruba Networks white paper, 2007.
[24]
F. Tobagi and L. Kleinrock. Packet switching in radio channels : Part ii - the hidden terminal problem in carrier sense multiple access and the busy tone solution. IEEE Transactions on Communications, (12), Dec. 1975.
[25]
N. Vaidya, P. Bahl, and S. Gupta. Distributed fair scheduling in a wireless lan. In ACM MobiCom, 2000.
[26]
M. Vutukuru, K. Jamieson, and H. Balakrishnan. Harnessing Exposed Terminals in Wireless Networks. In NSDI, 2008.
[27]
White-paper from Aruba Networks. Advanced RF management for wireless grids. http://www.arubanetworks.com/pdf/rf-for-grids.pdf.
[28]
White-paper from Meru Networks. Microcell deployments: Making a bad problem worse for pervasive wireless LAN deployments. http://www.merunetworks.com/pdf/whitepapers/.
[29]
White-paper from Meru Networks. Virtual cells: The only scalable multi-channel deployment. http://www.merunetworks.com/pdf/whitepapers/.
[30]
S. H. Y. Wong, H. Yang, S. Lu, and V. Bharghavan. Robust rate adaptation for 802.11 wireless networks. In MobiCom '06.

Cited By

View all
  • (2023)When Two Cameras Are a CrowdCommunications of the ACM10.1145/358899866:12(72-82)Online publication date: 17-Nov-2023
  • (2023)Survey on security aspects of distributed software-defined networking controllers in an enterprise SD-WLANDigital Communications and Networks10.1016/j.dcan.2023.09.004Online publication date: Sep-2023
  • (2021)LSR: Link-aware Spatial Reuse in IEEE 802.11ax WLANs2021 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC49053.2021.9417353(1-6)Online publication date: 29-Mar-2021
  • Show More Cited By

Index Terms

  1. CENTAUR: realizing the full potential of centralized wlans through a hybrid data path

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      MobiCom '09: Proceedings of the 15th annual international conference on Mobile computing and networking
      September 2009
      368 pages
      ISBN:9781605587028
      DOI:10.1145/1614320
      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: 20 September 2009

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. centralized WLAN
      2. centralized scheduling
      3. epoch scheduling
      4. exposed terminals
      5. hidden terminals

      Qualifiers

      • Research-article

      Conference

      MobiCom'09
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 440 of 2,972 submissions, 15%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

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

      Other Metrics

      Citations

      Cited By

      View all
      • (2023)When Two Cameras Are a CrowdCommunications of the ACM10.1145/358899866:12(72-82)Online publication date: 17-Nov-2023
      • (2023)Survey on security aspects of distributed software-defined networking controllers in an enterprise SD-WLANDigital Communications and Networks10.1016/j.dcan.2023.09.004Online publication date: Sep-2023
      • (2021)LSR: Link-aware Spatial Reuse in IEEE 802.11ax WLANs2021 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC49053.2021.9417353(1-6)Online publication date: 29-Mar-2021
      • (2021)SDN-Enabled Energy-Aware Routing in Underwater Multi-Modal Communication NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2021.305677229:3(965-978)Online publication date: Jun-2021
      • (2020)User-AP Association Management in Software-Defined WLANsIEEE Transactions on Network and Service Management10.1109/TNSM.2020.300186917:3(1838-1852)Online publication date: Sep-2020
      • (2020)Joint Client Association and Random Access Control for MU-MIMO WLANsIEEE Transactions on Mobile Computing10.1109/TMC.2019.293519719:12(2818-2832)Online publication date: 1-Dec-2020
      • (2020)Towards centralized transmission coordination in WLANs: a cross-layer approachCCF Transactions on Pervasive Computing and Interaction10.1007/s42486-020-00036-02:2(126-145)Online publication date: 16-Jul-2020
      • (2019)Many-to-many beam alignment in millimeter wave networksProceedings of the 16th USENIX Conference on Networked Systems Design and Implementation10.5555/3323234.3323297(783-800)Online publication date: 26-Feb-2019
      • (2019)Time-of-flight Wireless Indoor Navigation System for Industrial EnvironmentProceedings of the 13th International Workshop on Wireless Network Testbeds, Experimental Evaluation & Characterization10.1145/3349623.3355476(37-44)Online publication date: 4-Oct-2019
      • (2019)Quiet CTSProceedings of the Twentieth ACM International Symposium on Mobile Ad Hoc Networking and Computing10.1145/3323679.3326506(81-90)Online publication date: 2-Jul-2019
      • 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

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media