DMCA
Measurement driven deployment of a two-tier urban mesh access network (2006)
Cached
Download Links
| Venue: | in Proceedings of ACM MobiSys |
| Citations: | 118 - 11 self |
BibTeX
@INPROCEEDINGS{Camp06measurementdriven,
author = {Joseph Camp and Joshua Robinson and Christopher Steger and Edward Knightly},
title = {Measurement driven deployment of a two-tier urban mesh access network},
booktitle = {in Proceedings of ACM MobiSys},
year = {2006}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Multihop wireless mesh networks can provide Internet access over a wide area with minimal infrastructure expenditure. In this work, we present a measurement driven deployment strategy and a data-driven model to study the impact of design and topology decisions on network-wide performance and cost. We perform extensive measurements in a twotier urban scenario to characterize the propagation environment and correlate received signal strength with application layer throughput. We find that well-known estimates for pathloss produce either heavily overprovisioned networks resulting in an order of magnitude increase in cost for high pathloss estimates or completely disconnected networks for low pathloss estimates. Modeling throughput with wireless interface manufacturer specifications similarly results in severely underprovisioned networks. Further, we measure competing, multihop flow traffic matrices to empirically define achievable throughputs of fully backlogged, rate limited, and web-emulated traffic. We find that while fully backlogged flows produce starving nodes, rate-controlling flows to a fixed value yields fairness and high aggregate throughput. Likewise, transmission gaps occurring in statistically multiplexed web traffic, even under high offered load, remove starvation and yield high performance. In comparison, we find that well-known noncompeting flow models for mesh networks over-estimate network-wide throughput by a factor of 2. Finally, our placement study shows that a regular grid topology achieves up to 50 percent greater throughput than random node placement.
Keyphrases
measurement driven deployment two-tier urban mesh access network multihop wireless mesh network internet access yield high performance regular grid topology deployment strategy high aggregate throughput wireless interface manufacturer specification web-emulated traffic pathloss produce multiplexed web traffic placement study minimal infrastructure expenditure propagation environment well-known noncompeting flow model multihop flow traffic matrix network-wide performance disconnected network rate-controlling flow achievable throughput signal strength low pathloss estimate underprovisioned network transmission gap well-known estimate wide area twotier urban scenario topology decision application layer throughput mesh network over-estimate network-wide throughput magnitude increase data-driven model extensive measurement random node placement high pathloss estimate value yield
