Vivek Shrivastava
Srinivasan Keshav
Konstantina Papagiannaki
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.
- Cisco Wireless Control System. http://www.cisco.com/en/US/products/ps6305/.Google Scholar
- Intel pro/wireless network connection for mobile. http://www.intel.com/network/connectivity/products.Google Scholar
- N. Ahmed, U. Ismail, S. Keshav, and K. Papagiannaki. Online estimation of rf interference. In ACM CoNext, 2008. Google ScholarDigital Library
- N. Ahmed, U. Ismail, K. Papagiannaki, and S. Keshav. Measuring multi-parameter conflict graphs for 802.11 networks. Mobile Computing and Communications Review 2009.Google Scholar
- M. Andrews. A survey of scheduling theory in wireless data networks. In IMA summer workshop on wireless comm., 2005.Google Scholar
- A. Balasubramanian, R. Mahajan, A. Venkataramani, B. N. Levine, and J. Zahorjan. Interactive wifi connectivity for moving vehicles. SIGCOMM 2008. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- V. Bhargavan, A. Demers, S. Shenker, and L. Zhang. MACAW: A Media Access Protocol for Wirelesss LANs. In SIGCOMM, 94. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- J. Eriksson, S. Agarwal, P. Bahl, and J. Padhye. Feasibility study of mesh networks for all-wireless offices. In MobiSys, 2006. Google ScholarDigital Library
- E. P. Evaluation, S. Choi, J. Prado, S. Shankar, and N. S. Mangold. Ieee 802.11e contention-based channel access. pages 1151--1156, 2003.Google Scholar
- S. Gollakota and D. Katabi. Zigzag decoding: Combating hidden terminals in wireless networks. In ACM SIGCOMM, 2008. Google ScholarDigital Library
- D. Halperin, T. Anderson, and D. Wetherall. Taking the sting out of carrier sense: interference cancellation for wireless lans. In ACM MobiCom, 2008. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- P. Karn. Maca - a new channel access method for packet radio. In ARRL/CRRL Amateur Radio Computer Networking Conf., 1990.Google Scholar
- S. Katti, S. Gollakota, and D. Katabi. Embracing wireless interference: Analog network coding. In ACM SIGCOMM, 2007. Google ScholarDigital Library
- J. Kim, S. Kim, S. Choi, and D. Qiao. Cara: Collision-aware rate adaptation for ieee 802.11 wlans. INFOCOM 2006.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- R. Murty, J. Padhye, R. Chandra, A. Wolman, and B. Zill. Designing high performance enterprise wi-fi networks. In NSDI, 2008. Google ScholarDigital Library
- R. Murty, J. Padhye, A. Wolman, and M. Welsh. An Architecture for Extensible Wireless LANs. In ACM Hotnets, 2008.Google Scholar
- T. Nandagopal, T.-E. Kim, X. Gao, and V. Bharghavan. Achieving mac layer fairness in wireless packet networks. In MobiCom'00. Google ScholarDigital Library
- M. Rodrig, C. Reis, R. Mahajan, D. Wetherall, J. Zahorjan, and E. Lazowska. CRAWDAD data set uw/sigcomm2004.Google Scholar
- P. Thornycroft. Designed for speed: Network infrastructure in an 802.11n world. In Aruba Networks white paper, 2007.Google Scholar
- 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.Google Scholar
- N. Vaidya, P. Bahl, and S. Gupta. Distributed fair scheduling in a wireless lan. In ACM MobiCom, 2000. Google ScholarDigital Library
- M. Vutukuru, K. Jamieson, and H. Balakrishnan. Harnessing Exposed Terminals in Wireless Networks. In NSDI, 2008. Google ScholarDigital Library
- White-paper from Aruba Networks. Advanced RF management for wireless grids. http://www.arubanetworks.com/pdf/rf-for-grids.pdf.Google Scholar
- White-paper from Meru Networks. Microcell deployments: Making a bad problem worse for pervasive wireless LAN deployments. http://www.merunetworks.com/pdf/whitepapers/.Google Scholar
- White-paper from Meru Networks. Virtual cells: The only scalable multi-channel deployment. http://www.merunetworks.com/pdf/whitepapers/.Google Scholar
- S. H. Y. Wong, H. Yang, S. Lu, and V. Bharghavan. Robust rate adaptation for 802.11 wireless networks. In MobiCom '06. Google ScholarDigital Library
Index Terms
- CENTAUR: realizing the full potential of centralized wlans through a hybrid data path
Recommendations
Slot allocation algorithms in centralized scheduling scheme for IEEE 802.16 based wireless mesh networks
In IEEE 802.16 based wireless mesh networks (WMNs), TDMA (Time Division Multiple Access) is employed as the channel access method and only TDD (Time Division Duplex) is supported and there are no clearly separate downlink and uplink subframes in the ...
Throughput Analysis of a Cooperative ARQ Scheme in the Presence of Hidden and Exposed Terminals
Cooperative Automatic Retransmission Request (C-ARQ) schemes exploit the broadcast nature of the radio channel by allowing those users which overhear a transmission to act as spontaneous relays when a packet has been received with errors at destination. ...
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 SystemsIEEE802.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