Dyson: An Architecture for Extensible Wireless LANs

Dyson is a new software architecture for building customizable WLANs. While research in wireless networks has made great strides, these advancements have not seen the light of day in real WLAN deployments. One of the key reasons is that today's WLANs are not architected to embrace change. For example, system administrators cannot fine-tune the association policy for their particular environment: an administrator may know certain nodes in certain locations interfere with each other and cause a severe degradation in throughput, and hence, such associations must be avoided in the particular deployment. Dyson defines a set of APIs that allow clients and APs to send pertinent information such as radio channel conditions to a central controller. The central controller processes this information, to form a global view of the network. This global view, combined with historical information about spatial and temporal usage patterns, allows the central controller enact a rich set of policies to control the network's behavior. Dyson provides a Python-based scripting API that allows the central controller's policies to be extended for site-specific customizations and new optimizations that leverage historical knowledge. We have built a prototype implementation of Dyson, which currently runs on a 28-node testbed distributed across one floor of a typical academic building. Using this testbed, we examine various aspects of the architecture in detail, and demonstrate the ease of implementing a wide range of policies. Using Dyson, we demonstrate optimizing associations, handling VoIP clients, reserving airtime for specific users, and optimizing handoffs for mobile clients.

[1]  Paramvir Bahl,et al.  Opportunistic Use of Client Repeaters to Improve Performance of WLANs , 2008, IEEE/ACM Transactions on Networking.

[2]  Konstantina Papagiannaki,et al.  Interference mitigation in enterprise WLANs through speculative scheduling , 2007, MobiCom '07.

[3]  Hong Yan,et al.  A clean slate 4D approach to network control and management , 2005, CCRV.

[4]  Ravi Jain,et al.  Predictability of WLAN Mobility and Its Effects on Bandwidth Provisioning , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

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

[7]  Alec Wolman,et al.  An Architecture for Extensible Wireless LANs , 2008, HotNets.

[8]  Prasun Sinha,et al.  Understanding TCP fairness over wireless LAN , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[9]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[10]  Robert Grimm,et al.  Application performance and flexibility on exokernel systems , 1997, SOSP.

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

[12]  Haiyun Luo,et al.  DIRAC: a software-based wireless router system , 2003, MobiCom '03.

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

[14]  Suresh Singh,et al.  Challenges: wide-area wirelesss NETworks (WANETs) , 2008, MobiCom '08.

[15]  Geoffrey Werner-Allen Optimizing High-Resolution Signal Collection in Wireless Sensor Networks , 2008 .

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

[17]  Alec Wolman,et al.  Designing High Performance Enterprise Wi-Fi Networks , 2008, NSDI.

[18]  Peter Steenkiste,et al.  Fixing 802.11 access point selection , 2002, CCRV.

[19]  Brian N. Bershad,et al.  Extensibility safety and performance in the SPIN operating system , 1995, SOSP.

[20]  Alec Wolman,et al.  Enhancing the security of corporate Wi-Fi networks using DAIR , 2006, MobiSys '06.

[21]  Alec Wolman,et al.  A Location-Based Management System for Enterprise Wireless LANs , 2007, NSDI.

[22]  William A. Arbaugh,et al.  Improving the latency of 802.11 hand-offs using neighbor graphs , 2004, MobiSys '04.

[23]  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.

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

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

[26]  Rajesh Gupta,et al.  Softspeak: Making VoIP Play Well in Existing 802.11 Deployments , 2009, NSDI.

[27]  Ramachandran Ramjee,et al.  ECHOS - enhanced capacity 802.11 hotspots , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

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

[30]  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.

[31]  Rajesh E. Gupta,et al.  Softspeak : Making VoIP Play Fair in Existing 802 . 11 Deployments , 2008 .

[32]  Brian D. Noble,et al.  BreadCrumbs: forecasting mobile connectivity , 2008, MobiCom '08.

[33]  William A. Arbaugh,et al.  Partially overlapped channels not considered harmful , 2006, SIGMETRICS '06/Performance '06.

[34]  Elizabeth M. Belding-Royer,et al.  FreeMAC: framework for multi-channel mac development on 802.11 hardware , 2008, PRESTO '08.

[35]  Matt Welsh,et al.  Lance: optimizing high-resolution signal collection in wireless sensor networks , 2008, SenSys '08.

[36]  Ratul Mahajan,et al.  Sustaining cooperation in multi-hop wireless networks , 2005, NSDI.

[37]  Mike Y. Chen,et al.  Improved access point selection , 2006, MobiSys '06.