skip to main content
research-article

A measurement study of a commercial-grade urban wifi mesh

Published: 20 October 2008 Publication History

Abstract

We present a measurement study of a large-scale urban WiFi mesh network consisting of more than 250 Mesh Access Points (MAPs), with paying customers that use it for Internet access. Our study, involved collecting multi-modal data, e.g., through continuous gathering of SNMP logs, syslogs, passive traffic capture, and limited active measurements in different parts of the city. Our study is split into four components - planning and deployment of the mesh, success of mesh routing techniques, likely experience of users, and characterization of how the mesh is utilized. During our data collection process that spanned 8 months, the network changed many times due to hardware and software upgrades. Hence to present a consistent view of the network, the core dataset used in this paper comes from a two week excerpt of our dataset. This part of the dataset had more than 1.7 million SNMP log entries (from 224 MAPs) and more than 100 hours of active measurements. The scale of the study allowed us to make many important observations that are critical in planning and using WiFi meshes as an Internet access technology. For example, our study indicates that the last hop 2.4GHz wireless link between the mesh and the client is the major bottleneck in client performance. Further we observe that deploying the mesh access points on utility poles results in performance degradation for indoor clients that receive poor signal from the access points.

References

[1]
D. De Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In MOBICOM, 2003.
[2]
Liang Ma and Mieso K. Denko. A routing metric for load-balancing in wireless mesh networks. volume 2, pages 409--414, Los Alamitos, CA, USA, 2007. IEEE Computer Society.
[3]
Sanjit Biswas and Robert Morris. Exor: opportunistic multi-hop routing for wireless networks. In ACM Sigcomm, 2005.
[4]
S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft. Xors in the air: Practical wireless network >coding. In ACM SIGCOMM, 2006.
[5]
Szymon Chachulski, Michael Jennings, S. Katti, and D. Katabi. Trading structure for randomness in wireless opportunistic routing. In ACM SIGCOMM, 2007.
[6]
Shravan Rayanchu, Sayandeep Sen, Jianming Wu, Sudipta Sengupta, and Suman Banerjee. Loss-aware network coding for unicast wireless sessions: Design, implementation, and performance evaluation. In ACM SIGMETRICS, 2008.
[7]
M. Alicherry, R. Bhatia, and L. Li. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In ACM MobiCom, 2005.
[8]
A. Mishra, E. Rozner, S. Banerjee, and W. Arbaugh. Exploiting partially overlapping channels in wireless networks: Turning a peril into an advantage. In ACM/USENIX IMC, 2005.
[9]
J. Camp, J. Robinson, C. Steger, and E. Knightly. Measurement driven deployment of a two-tier urban mesh access network. In ACM MobiSys, 2006.
[10]
J. Robinson and E. W Knightly. A performance study of deployment factors in wireless mesh networks. In IEEE INFOCOM, 2007.
[11]
Daniel Aguayo, John Bicket, Sanjit Biswas, Glenn Judd, and Robert Morris. Link-level measurements from an 802.11b mesh network. In SIGCOMM '04. ACM, 2004.
[12]
Kameswari Chebrolu, Bhaskaran Raman, and Sayandeep Sen. Long-distance 802.11b links: Performance measurements and experience. In ACM Mobicom, 2006.
[13]
Product catalog: Cisco aironet 1500 series. http://www.cisco.com/en/US/products/ps7156/index.html.
[14]
Iperf. www.dast.nlanr.net/Projects/Iperf/.
[15]
Saumitra Das, Yunnan Wu, Ranveer Chandra, and Y. Charlie Hu. Context-based routing: techniques, applications and experience. In NSDI'08: Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation, pages 379--392, Berkeley, CA, USA, 2008.
[16]
G Stuber. Principles of Mobile Communication. 2000. Cisco aironet 1500 series wireless mesh ap v5 design guide. http://www.cisco.com.ru/en/US/docs/wireless/technology/mesh/design/guide/MeshAP.pdf.
[17]
Ratul Mahajan, John Zahorjan, and Brian Zill. Understanding wifi-based connectivity from moving vehicles. In Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, 2007. ACM.
[18]
J. Camp, V. VMancuso, Gurewitz O., and E. W Knightly. Measurement and modeling of the origins of starvation in congestion controlled mesh networks. In IEEE INFOCOM, 2008.
[19]
Tristan Henderson, David Kotz, and Ilya Abyzov. The changing usage of a mature campus-wide wireless network. In MobiCom '04, pages 187--201, New York, NY, USA, 2004. ACM.
[20]
David Kotz and Kobby Essien. Analysis of a campus-wide wireless network. In MobiCom '02, pages 107--118, New York, NY, USA, 2002. ACM.
[21]
Joshua Robinson, Ram Swaminathan, and Edward Knightly. Assessment of urban-scale wireless networks with a small number of measurements. In ACM Mobicom, 2008.
[22]
Mikhail Afanasyev, Tsuwei Chen, Geoffrey M. Voelker, and Alex C. Snoeren. Analysis of a mixed-use urban wifi network: When metropolitan becomes neapolitan. In ACM/USENIX IMC, 2008.

Cited By

View all
  • (2023)A Wi-Fi Energy Model for Scalable Simulation2023 IEEE 24th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM)10.1109/WoWMoM57956.2023.00038(232-241)Online publication date: Jun-2023
  • (2023)A New Technique for Network Heterogeneity and Stability in Infrastructureless EnvironmentSN Computer Science10.1007/s42979-023-02209-x4:6Online publication date: 8-Nov-2023
  • (2020)MIMUProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/34322264:4(1-22)Online publication date: 18-Dec-2020
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
IMC '08: Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
October 2008
352 pages
ISBN:9781605583341
DOI:10.1145/1452520
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: 20 October 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. access network
  2. active measurement
  3. client experience
  4. commercial
  5. measurement
  6. pathloss
  7. urban
  8. wifi mesh
  9. wireless

Qualifiers

  • Research-article

Conference

IMC08: Internet Measurement Conference
October 20 - 22, 2008
Vouliagmeni, Greece

Acceptance Rates

Overall Acceptance Rate 277 of 1,083 submissions, 26%

Upcoming Conference

IMC '24
ACM Internet Measurement Conference
November 4 - 6, 2024
Madrid , AA , Spain

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)12
  • Downloads (Last 6 weeks)0
Reflects downloads up to 23 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2023)A Wi-Fi Energy Model for Scalable Simulation2023 IEEE 24th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM)10.1109/WoWMoM57956.2023.00038(232-241)Online publication date: Jun-2023
  • (2023)A New Technique for Network Heterogeneity and Stability in Infrastructureless EnvironmentSN Computer Science10.1007/s42979-023-02209-x4:6Online publication date: 8-Nov-2023
  • (2020)MIMUProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/34322264:4(1-22)Online publication date: 18-Dec-2020
  • (2020)NPART+: Improving Wireless Network Topology Generators with Data from the Real World2020 Mediterranean Communication and Computer Networking Conference (MedComNet)10.1109/MedComNet49392.2020.9191562(1-8)Online publication date: Jun-2020
  • (2020)Instrumentation for measuring users’ goodputs in dense Wi-Fi deployments and capacity-planning rulesWireless Networks10.1007/s11276-019-02229-7Online publication date: 11-Jan-2020
  • (2020)Research on Wi-Fi Signal Coverage and Quality of Urban Rail TransitData Processing Techniques and Applications for Cyber-Physical Systems (DPTA 2019)10.1007/978-981-15-1468-5_178(1503-1509)Online publication date: 4-Feb-2020
  • (2019)BikeGPSACM Transactions on Sensor Networks10.1145/334385715:4(1-28)Online publication date: 17-Oct-2019
  • (2019)Characterizing the Performance of WiFi in Dense IoT Deployments2019 28th International Conference on Computer Communication and Networks (ICCCN)10.1109/ICCCN.2019.8847082(1-9)Online publication date: Jul-2019
  • (2018)BikeGPSProceedings of the 16th Annual International Conference on Mobile Systems, Applications, and Services10.1145/3210240.3210316(150-162)Online publication date: 10-Jun-2018
  • (2017)Scalable energy efficient routing in multi-layer femtocell networks2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC)10.1109/IWCMC.2017.7986513(1540-1545)Online publication date: Jun-2017
  • Show More Cited By

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