skip to main content
10.1145/1080829.1080849acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
Article

Self-management in chaotic wireless deployments

Published: 28 August 2005 Publication History

Abstract

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.

References

[1]
AccessOne/Network OWS. http://www.strixsystems.com/products/products_main.asp.
[2]
Alcatel AirView Software. http://www.alcatel.com.
[3]
Autocell. http://www.propagatenetworks.com/product/.
[4]
IEEE OUI and Companyid assignments. http://standards.ieee.org/regauth/oui/oui.txt.
[5]
Intego WI-Fi Locator. http://www.intego.com/wiFiLocator/.
[6]
WI-FI Hotspot locator. http://jiwire.com.
[7]
Wi-Fi-Zones.com - Find more hotspot locations. http://www.wi-fi-zones.com.
[8]
WiFiMaps.com - Wardriving Maps and Hotspot Locator. http://www.wifimaps.com.
[9]
D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris. Link-level Measurements from an 802.11b Mesh Network. In Proceedings of the ACM SIGCOMM Conference on Network Architectures and Protocols, Portland, August 2004.
[10]
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 of the SIGCOMM '02 Symposium on Communications Architectures and Protocols, Pittsburgh, PA, August 2002. http://www.cs.cmu.edu/~aditya/papers/cc-gametheory.pdf.
[11]
Y. Cheng, Y. Chawathe, A. LaMarca, and J. Krumm. Accuracy characterization for metropolitan-scale Wi-Fi localization. Seattle, WA, June 2005.
[12]
D. Chiu and R. Jain. Analysis of the Increase/Decrease Algorithms for Congestion Avoidance in Computer Networks. Computer Networks and ISDN Systems, 17(1):1--14, June 1989.
[13]
D. Clark, C. Partridge, J. C. Ramming, and J. Wroclawski. A Knowledge Plane for the Internet. In Proceedings of ACM SIGCOMM 2003, Karlsruhe, Germany, August 2003.
[14]
Datacomm Research. New Datacomm Research Report: Wireless LAN Equipment Shipments to Triple Within Five Years. http://www.tmcnet.com/usubmit/2005/Feb/1120138.htm, 2005.
[15]
R. Draves, J. Padhye, and B. Zill. Comparison of Routing Metrics for Static Multi-Hop Wireless Networks. In SIGCOMM'04, Portland, August 2004. ACM.
[16]
R. Droms. Dynamic Host Configuration Protocol. Technical report, Internet Engineering Task Force, March 1997. RFC 2131.
[17]
Global Mobile Information Systems Simulation Library. http://pcl.cs.ucla.edu/projects/glomosim/.
[18]
A. Hills. Large-Scale Wireless LAN Design. IEEE Communications, 39(11):98--104, November 2001.
[19]
G. Holland, N. Vaidya, and P. Bahl. A Rate-Adaptive MAC Protocol for Multi-hop Wireless Networks. In Proceedings of MobiCom2001. Rome, Italy, September 2001.
[20]
G. Holland, N. Vaidya, and P. Bahl. A Rate-Adaptive MAC Protocol for Multi-Hop Wireless Networks. In Proceedings of MobiCom 2003, Rome, July 2003. ACM.
[21]
Instat/MDR. 3Q 2004 WLAN Market Share Report. http://www.instat.com/r/nrep/2004/IN0401429WL.htm.
[22]
Intel Research Seattle. Place Lab: A Privacy-Observant Location System. http://placelab.org/, 2004.
[23]
G. Judd and P. Steenkiste. Using Emulation to Understand and Improve Wireless Networks and Applications. In Proceedings of NSDI 2005, Boston, MA, May 2005.
[24]
V. Kawadia and P. R. Kumar. Principles and Protocols for Power Control in Ad Hoc Networks. IEEE Journal on Selected Areas in Communications, 2005.
[25]
R. R. Kompella and A. C. Snoeren. SPARTA: Scheduled Power and Rate Adaptation. In ACM SenSys 2003.
[26]
B. A. Mah. An Empirical Model of HTTP Network Traffic. In Proceedings of IEEE INFOCOM 1997, April 1997.
[27]
J. Malinen. Host AP Driver. http://hostap.epitest.fi/.
[28]
D. Qiao, S. Choi, A. Jain, and K. Shin. MiSer: An Optimal Low-Energy Transmission Strategy for IEEE 802.11a/h. In ACM MobiCom 2003.
[29]
A. Rao and I. Stoica. An overlay MAC layer for 802.11 networks. In Proceedings of MobiSys05, Seattle, WA, June 2005.
[30]
T. Rappaport. Wireless Communications: Principles and Practice. Prentice-Hall, Englewood Cliffs, NJ, 1996.
[31]
J. Rexford, A. Greenberg, G. Hjalmtysson, D. M. A. Myers, G. Xie, J. Zhan, and H. Zhang. Network-wide Decision Making: Toward A Wafer-Thin Control Plane. In HotNets-III, San Diego, CA, November 2004.
[32]
B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly. Opportunistic Media Access for Multi-Rate Ad Hoc Networks. In Proceedings of MobiCom 2002, Atlanta, GA, October 2002. ACM.
[33]
A. Santhanam and R. Cruz. Optimal Routing, Link Scheduling and Power Control in Multi-hop Wireless Networks. In Infocom '03. IEEE, March 2003.
[34]
S. Thomson and T. Narten. IPv6 Stateless Address Autoconfiguration. Technical report, Internet Engineering Task Force, December 1998. RFC 2462.
[35]
V. van der Vegt. Auto Rate Fallback. http://www.phys.uu.nl/~vdvegt/docs/gron/node24.html.
[36]
IETF Zero Configuration Networking (zeroconf) Working Group. http://www.ietf.org/html.charters/zeroconf-charter.html, 2000.

Cited By

View all

Index Terms

  1. Self-management in chaotic wireless deployments

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      MobiCom '05: Proceedings of the 11th annual international conference on Mobile computing and networking
      August 2005
      325 pages
      ISBN:1595930205
      DOI:10.1145/1080829
      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: 28 August 2005

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. access points
      2. channel assignment
      3. interference
      4. power control

      Qualifiers

      • Article

      Conference

      MobiCom05
      Sponsor:

      Acceptance Rates

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

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)20
      • Downloads (Last 6 weeks)3
      Reflects downloads up to 06 Nov 2024

      Other Metrics

      Citations

      Cited By

      View all

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media