Optimizing enterprise wireless networks through centralization

As the number of wireless devices continues to grow in offices and enterprise environments, Wireless Local Area Networks (WLANs) have emerged as an important part of an enterprise network. Most enterprise WLANs tend to have a centralized architecture, which facilitates management and better design of various control and security functions. In spite of significant progress made in planning, deploying, and managing such enterprise WLANs, radio interference remains a core concern among WLAN users, network administrators, and operations staff alike. This dissertation explores the design and implementation of data and control plane mechanisms that leverage the centralized architecture of enterprise WLAN's to manage interference effectively in such environments. We first explore the design of a centralized data plane for enterprise WLANs and present CENTAUR, a centralized scheduling framework that mitigates interference by intelligently scheduling downlink packets to avoid simultaneous transmissions on conflicting links. Next, we explore control plane mechanisms that manage contention by configuring the operating parameters for the wireless APs. As a part of our efforts into the control plane, we present Model-TPC, a mechanism that facilitates robust and practical transmit power control in enterprise WLANs by determining the set of feasible power levels for different APs in the system. Both CENTAUR and Model-TPC require real-time interference estimates to function efficiently in dynamic wireless environments. Towards that end, we propose PIE, an online interference estimation mechanism for enterprise WLANs that merges traffic reports from wireless APs to generate dynamic interference estimates. Finally, we believe that the mechanisms presented in this dissertation are simple, yet effective and can be used as building blocks for designing more sophisticated tools towards managing interference in enterprise WLANs.

[1]  Zvi Rosberg,et al.  Asymptotically optimal transmission power and rate control for CDMA channels with multiple user classes , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  Arun Venkataramani,et al.  Interactive wifi connectivity for moving vehicles , 2008, SIGCOMM '08.

[3]  Lakshminarayanan Subramanian,et al.  Packet Loss Characterization in WiFi-Based Long Distance Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[4]  Tristan Henderson,et al.  The changing usage of a mature campus-wide wireless network , 2004, MobiCom '04.

[5]  Stefan Savage,et al.  Jigsaw: solving the puzzle of enterprise 802.11 analysis , 2006, SIGCOMM.

[6]  Srikanth V. Krishnamurthy,et al.  Power management for throughput enhancement in wireless ad-hoc networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[7]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[8]  Ranveer Chandra,et al.  What's going on?: learning communication rules in edge networks , 2008, SIGCOMM '08.

[9]  Hari Balakrishnan,et al.  Improving loss resilience with multi-radio diversity in wireless networks , 2005, MobiCom '05.

[10]  Nitin H. Vaidya,et al.  A Power Control MAC Protocol for Ad Hoc Networks , 2005, Wirel. Networks.

[11]  Michele Garetto,et al.  Modeling Per-Flow Throughput and Capturing Starvation in CSMA Multi-Hop Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[12]  Dina Katabi,et al.  Beyond the bits: cooperative packet recovery using physical layer information , 2007, MobiCom '07.

[13]  Sundeep Rangan,et al.  Distributed Uplink Power Control for Optimal SIR Assignment in Cellular Data Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[14]  Mary Baker,et al.  Analysis of a Metropolitan-Area Wireless Network , 2002, Wirel. Networks.

[15]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[16]  Yin Zhang,et al.  A general model of wireless interference , 2007, MobiCom '07.

[17]  George Varghese,et al.  Efficient fair queueing using deficit round robin , 1995, SIGCOMM '95.

[18]  Srinivasan Seshan,et al.  Self-management in chaotic wireless deployments , 2005, MobiCom '05.

[19]  Michalis Faloutsos,et al.  BLINC: multilevel traffic classification in the dark , 2005, SIGCOMM '05.

[20]  Stephen William Edge,et al.  An adaptive timeout algorithm for retransmission across a packet switching network , 1984, Comput. Commun. Rev..

[21]  Edward W. Knightly,et al.  Distributed multi-hop scheduling and medium access with delay and throughput constraints , 2001, MobiCom '01.

[22]  Paramvir Bahl,et al.  White space networking with wi-fi like connectivity , 2009, SIGCOMM '09.

[23]  Carolyn McCreary,et al.  A Comparison of Multiprocessor Scheduling Heuristics , 1994, 1994 Internatonal Conference on Parallel Processing Vol. 2.

[24]  David Wetherall,et al.  Taking the sting out of carrier sense: interference cancellation for wireless LANs , 2008, MobiCom '08.

[25]  Konstantina Papagiannaki,et al.  Interference Mitigation Through Power Control in High Density 802.11 WLANs , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[26]  Aloysius Ka-Lau Mok,et al.  Fundamental design problems of distributed systems for the hard-real-time environment , 1983 .

[27]  Dragos Niculescu,et al.  Interference map for 802.11 networks , 2007, IMC '07.

[28]  Sachin Katti,et al.  Embracing wireless interference: analog network coding , 2007, SIGCOMM.

[29]  Marwan Krunz,et al.  Power controlled dual channel (PCDC) medium access protocol for wireless ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[30]  Edward W. Knightly,et al.  Measurement driven deployment of a two-tier urban mesh access network , 2006, MobiSys '06.

[31]  Serge Fdida,et al.  On the feasibility of power control in current IEEE 802.11 devices , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

[32]  Michael B. Pursley,et al.  Energy-efficient transmission and routing protocols for wireless multiple-hop networks and spread-spectrum radios , 2000, IEEE/AFCEA EUROCOMM 2000. Information Systems for Enhanced Public Safety and Security (Cat. No.00EX405).

[33]  Guy Pujolle,et al.  Fair Time Sharing Protocol: A Solution for IEEE 802.11b Hot Spots , 2004, ICT.

[34]  Michalis Faloutsos,et al.  MDG: measurement-driven guidelines for 802.11 WLAN design , 2007, MobiCom '07.

[35]  Chi-Hsiang Yeh,et al.  IPMA: an interference/power-aware MAC scheme for heterogeneous wireless networks , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[36]  Dina Katabi,et al.  Zigzag decoding: combating hidden terminals in wireless networks , 2008, SIGCOMM '08.

[37]  David Kotz,et al.  Analysis of a Campus-Wide Wireless Network , 2002, MobiCom '02.

[38]  Stefan Savage,et al.  Automating cross-layer diagnosis of enterprise wireless networks , 2007, SIGCOMM.

[39]  Jizhou Sun,et al.  Intrusion detection solution to WLANs , 2004, Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication (IEEE Cat. No.04EX710).

[40]  Yu-Chee Tseng,et al.  Intelligent medium access for mobile ad hoc networks with busy tones and power control , 2000, IEEE J. Sel. Areas Commun..

[41]  Hari Balakrishnan,et al.  Harnessing Exposed Terminals in Wireless Networks , 2008, NSDI.

[42]  Aravind Srinivasan,et al.  A Client-Driven Approach for Channel Management in Wireless LANs , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[43]  Kamesh Munagala,et al.  Message in Message (MIM): A Case for Shuffling Transmissions in Wireless Networks , 2008, HotNets.

[44]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[45]  Konstantina Papagiannaki,et al.  CENTAUR: realizing the full potential of centralized wlans through a hybrid data path , 2009, MobiCom '09.

[46]  Lili Qiu,et al.  Traffic-Aware Channel Assignment in Enterprise Wireless LANs , 2007, 2007 IEEE International Conference on Network Protocols.

[47]  Peter Steenkiste,et al.  Measurement and analysis of the error characteristics of an in-building wireless network , 1996, SIGCOMM 1996.

[48]  Yan Gao,et al.  Determining the end-to-end throughput capacity in multi-hop networks: methodology and applications , 2006, SIGMETRICS '06/Performance '06.

[49]  Michalis Faloutsos,et al.  Implications of Power Control in Wireless Networks: A Quantitative Study , 2007, PAM.

[50]  P. Bahl,et al.  SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks , 2004, MobiCom '04.

[51]  Stephen B. Wicker,et al.  On the Complexity of Distributed Self-Configuration in Wireless Networks , 2003, Telecommun. Syst..

[52]  Dan Duchamp,et al.  Measured performance of a wireless LAN , 1992, [1992] Proceedings 17th Conference on Local Computer Networks.

[53]  Vaduvur Bharghavan,et al.  A power controlled multiple access protocol for wireless packet networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[54]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[55]  Krithi Ramamritham,et al.  Scheduling algorithms and operating systems support for real-time systems , 1994, Proc. IEEE.

[56]  Paramvir Bahl,et al.  Distributed fair scheduling in a wireless LAN , 2000, IEEE Transactions on Mobile Computing.

[57]  Marco Gruteser,et al.  Symphony: Synchronous Two-Phase Rate and Power Control in 802.11 WLANs , 2008, IEEE/ACM Transactions on Networking.

[58]  Youngsoo Kim,et al.  Revisit of RTS/CTS exchange in high-speed IEEE 802.11 networks , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[59]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[60]  Scott Shenker,et al.  Ethane: taking control of the enterprise , 2007, SIGCOMM.

[61]  Edward W. Knightly,et al.  End-to-end performance and fairness in multihop wireless backhaul networks , 2004, MobiCom '04.

[62]  Ashok K. Agrawala,et al.  Characterizing the IEEE 802.11 Traffic: The Wireless Side , 2004 .

[63]  Kin K. Leung,et al.  Controlling QoS by Integrated Power Control and Link Adaptation in Broadband Wireless Networks , 2000, Eur. Trans. Telecommun..

[64]  Ratul Mahajan,et al.  Measurement-based characterization of 802.11 in a hotspot setting , 2005, E-WIND '05.

[65]  Konstantina Papagiannaki,et al.  Online estimation of RF interference , 2008, CoNEXT '08.

[66]  Laxmi N. Bhuyan,et al.  Fair scheduling and buffer management in Internet routers , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[67]  Mor Harchol-Balter,et al.  Size-based scheduling to improve web performance , 2003, TOCS.

[68]  Vikas Kawadia,et al.  Power control and clustering in ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[69]  Eitan Altman,et al.  New Insights From a Fixed-Point Analysis of Single Cell IEEE 802.11 WLANs , 2007, IEEE/ACM Transactions on Networking.

[70]  Robert Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM 2004.

[71]  Richard Han,et al.  SHUSH: reactive transmit power control for wireless MAC protocols , 2005, First International Conference on Wireless Internet (WICON'05).

[72]  Michael Gastpar,et al.  On the capacity of wireless networks: the relay case , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[73]  John V. Guttag,et al.  Time-based Fairness Improves Performance in Multi-Rate WLANs , 2004, USENIX Annual Technical Conference, General Track.

[74]  Vaduvur Bharghavan,et al.  Achieving MAC layer fairness in wireless packet networks , 2000, MobiCom '00.

[75]  Vishal Misra,et al.  Distributed Channel Assignment in Multi-Radio 802.11 Mesh Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[76]  Charles Krasic,et al.  Non-intrusive, dynamic interference detection for 802.11 networks , 2009, IMC '09.

[77]  Kyle Jamieson,et al.  PPR: partial packet recovery for wireless networks , 2007, SIGCOMM 2007.

[78]  Dirk Grunwald,et al.  MOJO: a distributed physical layer anomaly detection system for 802.11 WLANs , 2006, MobiSys '06.

[79]  Geraldo Robson Mateus,et al.  Lagrangean Based Methods for Solving Large-Scale Cellular Network Design Problems , 2003, Wirel. Networks.

[80]  William A. Arbaugh,et al.  Weighted coloring based channel assignment for WLANs , 2005, MOCO.

[81]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[82]  Marwan Krunz,et al.  A single-channel solution for transmission power control in wireless ad hoc networks , 2004, MobiHoc '04.

[83]  Ion Stoica,et al.  A policy-aware switching layer for data centers , 2008, SIGCOMM '08.

[84]  Jian Tang,et al.  Interference-aware topology control and QoS routing in multi-channel wireless mesh networks , 2005, MobiHoc '05.

[85]  Ratul Mahajan,et al.  Measurement-based models of delivery and interference in static wireless networks , 2006, SIGCOMM 2006.

[86]  Madhavi W. Subbarao Dynamic power-conscious routing for MANETs: an initial approach , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[87]  Sunghyun Choi,et al.  An analytic study of tuning systems parameters in IEEE 802.11e enhanced distributed channel access , 2007, Comput. Networks.

[88]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[89]  Mor Harchol-Balter,et al.  Connection Scheduling in Web Servers , 1999, USENIX Symposium on Internet Technologies and Systems.

[90]  Konstantina Papagiannaki,et al.  Poster abstract: measuring multi-parameter conflict graphs for 802.11 networks , 2010, MOCO.

[91]  Randy H. Katz,et al.  A trace-based approach for modeling wireless channel behavior , 1996, Winter Simulation Conference.

[92]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[93]  Srinivasan Keshav,et al.  Vehicular opportunistic communication under the microscope , 2007, MobiSys '07.

[94]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.

[95]  Kameswari Chebrolu,et al.  Design and evaluation of a new MAC protocol for long-distance 802.11 mesh networks , 2005, MobiCom '05.

[96]  Vincenzo Mancuso,et al.  Measurement and Modeling of the Origins of Starvation in Congestion Controlled Mesh Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[97]  Kevin C. Almeroth,et al.  Understanding link-layer behavior in highly congested IEEE 802.11b wireless networks , 2005, E-WIND '05.

[98]  Sunghyun Choi,et al.  Two-level protection and guarantee for multimedia traffic in IEEE 802.11e distributed WLANs , 2009, Wirel. Networks.

[99]  Lakshminarayanan Subramanian,et al.  WiLDNet: Design and Implementation of High Performance WiFi Based Long Distance Networks , 2007, NSDI.

[100]  Ion Stoica,et al.  An overlay MAC layer for 802.11 networks , 2005, MobiSys '05.

[101]  Claude Oestges,et al.  MIMO Wireless Communications , 2007 .

[102]  Paramvir Bahl,et al.  Feasibility study of mesh networks for all-wireless offices , 2006, MobiSys '06.

[103]  P.F.M. Smulders,et al.  Exploiting the 60 GHz band for local wireless multimedia access: prospects and future directions , 2002, IEEE Commun. Mag..

[104]  Samrat Ganguly,et al.  A measurement-based approach to modeling link capacity in 802.11-based wireless networks , 2007, MobiCom '07.

[105]  Lakshminarayanan Subramanian,et al.  An adaptive, high performance mac for long-distance multihop wireless networks , 2008, MobiCom '08.

[106]  Moustafa Youssef,et al.  A framework for wireless LAN monitoring and its applications , 2004, WiSe '04.

[107]  Gustavo de Veciana,et al.  A paradigm for quality-of-service in wireless ad hoc networks using synchronous signaling and node states , 2004, IEEE Journal on Selected Areas in Communications.

[108]  Ketan Kotecha,et al.  Adaptive scheduling algorithm for real-time operating system , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[109]  Srikanth V. Krishnamurthy,et al.  Distributed power control in ad-hoc wireless networks , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[110]  Sunghyun Choi,et al.  Adaptive transmit power control in IEEE 802.11a wireless LANs , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[111]  Paramvir Bahl,et al.  Characterizing user behavior and network performance in a public wireless LAN , 2002, SIGMETRICS '02.

[112]  EdgeStephen William An adaptive timeout algorithm for retransmission across a packet switching network , 1984 .

[113]  Edward W. Knightly,et al.  Distributed Low-Complexity Maximum-Throughput Scheduling for Wireless Backhaul Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[114]  Anujan Varma,et al.  Providing bandwidth guarantees in an input-buffered crossbar switch , 1995, Proceedings of INFOCOM'95.

[115]  Randeep Bhatia,et al.  MiFi: A framework for fairness and QoS assurance in current IEEE 802.11 networks with multiple access points , 2004, IEEE INFOCOM 2004.

[116]  Mahmoud Naghshineh,et al.  PARO: Supporting Dynamic Power Controlled Routing in Wireless Ad Hoc Networks , 2003, Wirel. Networks.

[117]  Gene D. Carlow Architecture of the space shuttle primary avionics software system , 1984, CACM.

[118]  Lili Qiu,et al.  Estimation of link interference in static multi-hop wireless networks , 2005, IMC '05.

[119]  D. W. Allan,et al.  Time and Frequency (Time-Domain) Characterization, Estimation, and Prediction of Precision Clocks and Oscillators , 1987, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[120]  Srinivasan Keshav,et al.  SMARTA: a self-managing architecture for thin access points , 2006, CoNEXT '06.

[121]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[122]  Solomon Kullback,et al.  Information Theory and Statistics , 1960 .

[123]  Kang G. Shin,et al.  MiSer: an optimal low-energy transmission strategy for IEEE 802.11a/h , 2003, MobiCom '03.

[124]  Mor Harchol-Balter,et al.  Web servers under overload: How scheduling can help , 2006, TOIT.

[125]  Mohamed Naimi,et al.  Adaptive service differentiation for QoS provisioning in IEEE 802.11 wireless ad hoc networks , 2004, PE-WASUN '04.

[126]  Aravind Srinivasan,et al.  Algorithmic aspects of capacity in wireless networks , 2005, SIGMETRICS '05.

[127]  Theodore P. Baker,et al.  An Architecture for Real-Time Software Systems , 1989 .

[128]  Tamer Nadeem,et al.  Understanding the limitations of transmit power control for indoor wlans , 2007, IMC '07.

[129]  Paramvir Bahl,et al.  Cell Breathing in Wireless LANs: Algorithms and Evaluation , 2007, IEEE Transactions on Mobile Computing.

[130]  Georgios B. Giannakis,et al.  Cross-layer scheduling with prescribed QoS guarantees in adaptive wireless networks , 2005, IEEE Journal on Selected Areas in Communications.

[131]  Félix Hernández-Campos,et al.  A comparative measurement study the workload of wireless access points in campus networks , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[132]  P. R. Kumar,et al.  Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol , 2002 .

[133]  Jin-Hee Choi,et al.  Eliminating the Performance Anomaly of 802.11b , 2005, ICN.

[134]  Kang G. Shin,et al.  On accurate measurement of link quality in multi-hop wireless mesh networks , 2006, MobiCom '06.

[135]  Teresa H. Y. Meng,et al.  Minimum energy mobile wireless networks , 1999, IEEE J. Sel. Areas Commun..

[136]  Ramana Rao Kompella,et al.  Cooperative packet scheduling via pipelining in 802.11 wireless networks , 2005, E-WIND '05.

[137]  S. Caselli,et al.  A Technique for Adaptive Scheduling of Soft Real-Time Tasks , 2005, Real-Time Systems.

[138]  Roger Wattenhofer,et al.  Minimizing interference in ad hoc and sensor networks , 2005, DIALM-POMC '05.