MIT > LCS > PDOS Home > 

Publications > 

Abstracts > Grid (HotNets-I)

Projects
People
Software

By subject
By date

Performance of Multihop Wireless Networks: Shortest Path is Not Enough

Douglas S. J. De Couto, Daniel Aguayo, Benjamin A. Chambers, and Robert Morris

Abstract

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.

In the Proceedings of the First Workshop on Hot Topics in Networkin (HotNets-I), Princeton, New Jersey, October 2002. (BibTeX entry)

Paper text: PDF, PS, gzipped PS

Grid project homepage