Wireless Networks

, Volume 13, Issue 6, pp 737–755 | Cite as

Self-management in chaotic wireless deployments

  • Aditya AkellaEmail author
  • Glenn Judd
  • Srinivasan Seshan
  • Peter Steenkiste


Over the past few years, wireless networking technologies have made vast forays into our daily lives. Today, one can find 802.11 hardware and other personal wireless technology employed at homes, shopping malls, coffee shops and airports. Present-day wireless network deployments bear two important properties: they are unplanned, with most access points (APs) deployed by users in a spontaneous manner, resulting in highly variable AP densities; and they are unmanaged, since manually configuring and managing a wireless network is very complicated. We refer to such wireless deployments as being chaotic.

In this paper, we present a study of the impact of interference in chaotic 802.11 deployments on end-client performance. First, using large-scale measurement data from several cities, we show that it is not uncommon to have tens of APs deployed in close proximity of each other. Moreover, most APs are not configured to minimize interference with their neighbors. We then perform trace-driven simulations to show that the performance of end-clients could suffer significantly in chaotic deployments. We argue that end-client experience could be significantly improved by making chaotic wireless networks self-managing. We design and evaluate automated power control and rate adaptation algorithms to minimize interference among neighboring APs, while ensuring robust end-client performance.


Dense deployment 802.11 access points Interference Power control Channel assignment 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    D. Aguayo, J. Bicket, S. Biswas, G. Judd and R. Morris, Link-level measurements from an 802.11b Mesh network, in: Proceedings ACM SIGCOMM (2004) pp. 121–132.Google Scholar
  2. 2.
    A. Akella, R. Karp, S. Seshan, S. Shenker and C. Papadimitriou, Selfish behavior and stability of the internet: A game-theoretic analysis of TCP, in: Proceedings ACM SIGCOMM (2002) pp. 117–130.Google Scholar
  3. 3.
    Alcatel, AirView Software,
  4. 4.
    Y. Cheng, Y. Chawathe, A. LaMarca and J. Krumm, Accuracy characterization for metropolitan-scale Wi-Fi localization, in: Proceedings MobiSys (2005) pp. 233–245.Google Scholar
  5. 5.
    D. Chiu and R. Jain, Analysis of the increase/decrease algorithms for congestion avoidance in computer networks, Computer Networks and ISDN Systems 17 (1989) 1–14.zbMATHCrossRefGoogle Scholar
  6. 6.
    D. Clark, C. Partridge, J. Ramming and J. Wroclawski, A knowledge plane for the internet, in: Proceedings ACM SIGCOMM (2003) pp. 3–10.Google Scholar
  7. 7.
    Datacomm Research, New Datacomm Research Report: Wireless LAN Equipment Shipments to Triple Within Five Years,
  8. 8.
    R. Draves, J. Padhye and B. Zill, Comparison of routing metrics for static multi-hop wireless networks, in: Proceedings ACM SIGCOMM (2004) pp. 133–144.Google Scholar
  9. 9.
    R. Droms, Dynamic host configuration protocol, Technical report, Internet Engineering Task Force. RFC 2131.Google Scholar
  10. 10.
    A. Hills, Large-scale wireless LAN design, IEEE Communications 39 (2001) 98–104.CrossRefGoogle Scholar
  11. 11.
    G. Holland, N. Vaidya and P. Bahl, A rate-adaptive MAC protocol for multi-hop wireless networks, in: Proceedings ACM MobiCom (2003) pp. 236–251.Google Scholar
  12. 12.
    IEEE, OUI and Companyid assignments,
  13. 13.
    Instat/MDR, 3Q 2004 WLAN Market Share Report,
  14. 14.
    Intego, WI-Fi Locator,
  15. 15.
    Intel Research Seattle, Place Lab: A Privacy-Observant Location System,
  16. 16.
    JIwire, WI-FI Hotspot locator,
  17. 17.
    G. Judd and P. Steenkiste, Using emulation to understand and improve wireless networks and applications, in: Proceedings USENIX NSDI (2005).Google Scholar
  18. 18.
    V. Kawadia and P.R. Kumar, Principles and protocols for power control in Ad Hoc networks, IEEE Journal on Selected Areas in Communications 1 (2005) 5–16.Google Scholar
  19. 19.
    R. Kompella and A. Snoeren, SPARTA: Scheduled power and rate adaptation, in: ACM SenSys (2003).Google Scholar
  20. 20.
    B. Mah, An empirical model of HTTP network traffic, in: Proceedings IEEE Infocom (1997) pp. 592–600.Google Scholar
  21. 21.
    J. Malinen, Host AP Driver,
  22. 22.
    Propagate Networks, Autocell,
  23. 23.
    D. Qiao, S. Choi, A. Jain and K. Shin, MiSer: An optimal low-energy transmission strategy for IEEE 802.11a/h, in: Proceedings ACM MobiCom (2003) pp. 161–175.Google Scholar
  24. 24.
    A. Rao and I. Stoica, An overlay MAC layer for 802.11 networks, in: Proceedings MobiSys (2005) pp. 135–148.Google Scholar
  25. 25.
    T. Rappaport, Wireless Communications: Principles and Practice (Prentice-Hall, Englewood Cliffs, NJ, 1996).Google Scholar
  26. 26.
    J. Rexford, A. Greenberg, G. Hjalmtysson, A. Myers, G. Xie, J. Zhan and H. Zhang, Network-wide decision making: Toward a wafer-thin control plane, in: Proceedings ACM SIGCOMM HotNets-III.Google Scholar
  27. 27.
    B. Sadeghi, V. Kanodia, A. Sabharwal and E. Knightly, Opportunistic media access for multi-rate Ad Hoc networks, in: Proceedings ACM MobiCom (2002) pp. 24–35.Google Scholar
  28. 28.
    A. Santhanam and R. Cruz, Optimal routing, link scheduling and power control in multi-hop wireless networks, in: Proceedings IEEE Infocom (2003) pp. 702–711.Google Scholar
  29. 29.
    Strix Systems, AccessOne/Network OWS,
  30. 30.
    S. Thomson and T. Narten, IPv6 Stateless Address Autoconfiguration, Technical report, Internet Engineering Task Force. RFC 2462.Google Scholar
  31. 31.
    V. van der Vegt, Auto Rate Fallback,
  32. 32., Find more hotspot locations,
  33. 33.
    Wifi, Wardriving Maps and Hotspot Locator,
  34. 34.
    X. Zeng, R. Bagrodia and M. Gerla, Global Mobile Information Systems Simulation Library,
  35. 35.
    ZeroConf, IETF Zero configuration Networking Working Group,

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  • Aditya Akella
    • 1
    Email author
  • Glenn Judd
    • 1
  • Srinivasan Seshan
    • 1
  • Peter Steenkiste
    • 1
  1. 1.Computer Science DepartmentCarnegie Mellon UniversityUSA

Personalised recommendations