Quantitative lessons from a full-scale multi-hop wireless ad hoc network testbed

Maltz, David A.; Broch, J.; Johnson, D.

doi:10.1109/wcnc.2000.904762

Cited by 57 publications

(31 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, those studies focus more on the patterns of user mobility and their impact on traffic. Maltz et al [15] describes a full scale testbed constructed for studying ad-hoc routing protocols. More recently, De Couto et al [4] finds high variability in link quality, both on a wireless local network and a roof-top radio frequency network.…”

Section: Related Workmentioning

confidence: 99%

Understanding packet delivery performance in dense wireless sensor networks

Zhao

Govindan

2003

Proceedings of the 1st International Conference on Embedded Networked Sensor Systems

849

576

View full text Add to dashboard Cite

Wireless sensor networks promise fine-grain monitoring in a wide variety of environments. Many of these environments (e.g., indoor environments or habitats) can be harsh for wireless communication. From a networking perspective, the most basic aspect of wireless communication is the packet delivery performance: the spatio-temporal characteristics of packet loss, and its environmental dependence. These factors will deeply impact the performance of data acquisition from these networks.In this paper, we report on a systematic medium-scale (up to sixty nodes) measurement of packet delivery in three different environments: an indoor office building, a habitat with moderate foliage, and an open parking lot. Our findings have interesting implications for the design and evaluation of routing and medium-access protocols for sensor networks.

show abstract

Section: Related Workmentioning

confidence: 99%

Understanding packet delivery performance in dense wireless sensor networks

Zhao

Govindan

2003

Proceedings of the 1st International Conference on Embedded Networked Sensor Systems

849

576

View full text Add to dashboard Cite

show abstract

“…As in [9], we measure link level performance, but for a significantly different environment (see Section 1). Other works focus on the evaluation of route metrics [15], mobility and route repair [16], and building ad hoc multihop wireless testbeds [17]. We differ from ad hoc multihop wireless in that our infrastructure is static and the traffic matrix is not arbitrary.…”

Section: Related Workmentioning

confidence: 99%

Measurement driven deployment of a two-tier urban mesh access network

Camp

Robinson

Steger

et al. 2006

Proceedings of the 4th International Conference on Mobile Systems, Applications and Services

186

172

View full text Add to dashboard Cite

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.

show abstract

“…One of the first efforts that use a 802.11-style wireless technology in evaluating perfomance of ad-hoc routing techniques, such as DSR [6], was the Monarch project at CMU through a vehicular testbed comprised of 5-6 car-mounted nodes [9]. The Kiosknet project at University of Waterloo, similarly, deployed 802.11 based wireless nodes in vehicles to provide DTN-based Internet services to remote villages in India [12].…”

Section: Related Workmentioning

confidence: 99%

A city-wide vehicular infrastructure for wide-area wireless experimentation

Ormont

Walker

Banerjee

et al. 2008

Proceedings of the Third ACM International Workshop on Wireless Network Testbeds, Experimental Evaluation and Characterization

View full text Add to dashboard Cite

We describe our experiences in building a city-wide infrastructure for wide-area wireless experimentation. Our infrastructure has two components -(i) a vehicular testbed consisting of wireless nodes, each equipped with both cellular (EV-DO) and WiFi interfaces, and mounted on city buses plying in Madison, Wisconsin, and (ii) a software platform to utilize these testbed nodes to continuously monitor and characterize performance of large scale wireless networks, such as city-wide mesh networks, unplanned deployments of WiFi hotspots, and cellular networks. Beyond our initial efforts in building and deploying this infrastructure, we have also utilized it to gain some initial understanding of the diversity of user experience in large-scale wireless networks, especially under various mobility scenarios. Since our vehicle-mounted testbed nodes have fairly deterministic mobility patterns, they provide us with much needed performance data on parameters such as RF coverage and available bandwidth, as well as quantify the impact of mobility on performance. We use our initial measurements from this testbed to showcase its ability to provide an efficient, low-cost, and robust method to monitor our target wireless networks. These initial measurements also highlight the challenges we face as we continue to expand this infrastructure. We discuss what these challenges are and how we intend to address them.

show abstract

Quantitative lessons from a full-scale multi-hop wireless ad hoc network testbed

Cited by 57 publications

References 12 publications

Understanding packet delivery performance in dense wireless sensor networks

Understanding packet delivery performance in dense wireless sensor networks

Measurement driven deployment of a two-tier urban mesh access network

A city-wide vehicular infrastructure for wide-area wireless experimentation

Contact Info

Product

Resources

About