Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
Experimental evaluation of wireless simulation assumptions
MSWiM '04 Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems
Measurement driven deployment of a two-tier urban mesh access network
Proceedings of the 4th international conference on Mobile systems, applications and services
Analysis of a campus-wide wireless network
Wireless Networks
The Google Muni Wifi Network--Can it Compete with Cellular Voice?
AICT '07 Proceedings of the The Third Advanced International Conference on Telecommunications
EURASIP Journal on Applied Signal Processing
Supporting vehicular mobility in urban multi-hop wireless networks
Proceedings of the 6th international conference on Mobile systems, applications, and services
Analysis of a mixed-use urban wifi network: when metropolitan becomes neapolitan
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
A measurement study of a commercial-grade urban wifi mesh
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
The impact of link-layer retransmissions on video streaming in wireless mesh networks
Proceedings of the 4th Annual International Conference on Wireless Internet
Correlated link shadow fading in multi-hop wireless networks
IEEE Transactions on Wireless Communications
Practical modeling and prediction of radio coverage of indoor sensor networks
Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
Maximizing the contact opportunity for vehicular internet access
INFOCOM'10 Proceedings of the 29th conference on Information communications
Deploying mesh nodes under non-uniform propagation
INFOCOM'10 Proceedings of the 29th conference on Information communications
Statistical characterization of transmitter locations based on signal strength measurements
ISWPC'10 Proceedings of the 5th IEEE international conference on Wireless pervasive computing
Sybot: an adaptive and mobile spectrum survey system for wifi networks
Proceedings of the sixteenth annual international conference on Mobile computing and networking
LiveLab: measuring wireless networks and smartphone users in the field
ACM SIGMETRICS Performance Evaluation Review
Usage patterns in an urban WiFi network
IEEE/ACM Transactions on Networking (TON)
The efficacy of path loss models for fixed rural wireless links
PAM'11 Proceedings of the 12th international conference on Passive and active measurement
A Pragmatic Approach to Wireless Channel Simulation in Built Environments
PADS '11 Proceedings of the 2011 IEEE Workshop on Principles of Advanced and Distributed Simulation
Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems
Enforcing dynamic spectrum access with spectrum permits
Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
Influence of spatial statistics of spectrum use on the performance of cognitive wireless networks
Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Practical conflict graphs for dynamic spectrum distribution
Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems
Experimental evaluation of a wireless community mesh network
Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems
Inaccurate spectrum databases?: public transit to its rescue!
Proceedings of the Twelfth ACM Workshop on Hot Topics in Networks
Hi-index | 0.00 |
In order to evaluate, improve, or expand a deployed, city-wide wireless mesh network, it is necessary to assess the network's spatial performance. In this paper, we present a general framework to accurately predict a network's well-served area, termed the metric region, via a small number of measurements. Assessment of deployed networks must address two key issues: non-uniform physical-layer propagation and high spatial variance in performance. Addressing non-uniformity, our framework estimates a mesh node's metric region via a data-driven sectorization of the region. We find each sector's boundary (radius) with a two-stage process of estimation and then measurement-driven "push-pull" refinement of the estimated boundary. To address high spatial variation, our coverage estimation couples signal strength measurements with terrain information from publicly available digital maps to estimate propagation characteristics between a wireless node and the client's location. To limit measurements and yield connected metric regions, we consider performance metrics (such as signal strength) to be monotonic with distance from the wireless node within each sector. We show that despite measured violations in coverage monotonicity, we obtain high accuracy with this assumption. We validate our estimation and refinement framework with measurements from 30,000 client locations obtained in each of two currently operational mesh networks, GoogleWiFi and TFA. We study three illustrative metrics: coverage, modulation rate, and redundancy, and find that to achieve a given accuracy, our framework requires two to five times fewer measurements than grid sampling strategies. Finally, we use the framework to evaluate the two deployments and study the average size and location of their coverage holes as well as the impact of client association policies on load-balancing.