Performance of multihop wireless networks: shortest path is not enough


Existing wireless ad hoc routing protocols typically find routes with the minimum hop-count. This paper presents experimental evidence from two wireless test-beds which shows that there are usually multiple minimum hop-count paths, many of which have poor throughput. As a result, minimum-hop-count routing often chooses routes that have significantly less capacity than the best paths that exist in the network. Much of the reason for this is that many of the radio links between nodes have loss rates low enough that the routing protocol is willing to use them, but high enough that much of the capacity is consumed by retransmissions. These observations suggest that more attention be paid to link quality when choosing ad hoc routes; the paper presents measured link characteristics likely to be useful in devising a better path quality metric.

DOI: 10.1145/774763.774776

Extracted Key Phrases

12 Figures and Tables


Citations per Year

413 Citations

Semantic Scholar estimates that this publication has 413 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Couto2003PerformanceOM, title={Performance of multihop wireless networks: shortest path is not enough}, author={Douglas S. J. De Couto and Daniel Aguayo and Benjamin A. Chambers and Robert Morris}, journal={Computer Communication Review}, year={2003}, volume={33}, pages={83-88} }