In this paper, we examine the spatiotemporal dynamics of wireless links and evaluate their effect on routing. We ran several experiments using a testbed consisting of 57 MicaZ motes, and collected data on link behavior over one entire day. We use this data to observe the overall network connectivity over time and space. We are able to examine in detail the choice of neighbors and routes using several link selection mechanisms, both statically and over time.
We are able to verify the hairy-edge hypothesis, which states that the most important links for routing are the most difficult to predict. In order to do so, we develop precise definitions of important and unpredictable links. We also find it possible to remove these intermediate links from consideration and still have a very rich set of links to route over, while suffering from fewer difficult-to-predict links. Also, we explore the tradeoff between statically defining routes as opposed to a dynamic protocol. We find that while it is not possible to remove all temporal variations from the network, their impact can be significantly reduced through the use of local redundancy. Finally, we present a survey of how several existing routing protocols fit into the framework developed in the body of the paper.
Title
The Effect of Link Churn on Wireless Routing
Published
2008-08-29
Full Collection Name
Electrical Engineering & Computer Sciences Technical Reports
Other Identifiers
EECS-2008-109
Type
Text
Extent
15 p
Archive
The Engineering Library
Usage Statement
Researchers may make free and open use of the UC Berkeley Library’s digitized public domain materials. However, some materials in our online collections may be protected by U.S. copyright law (Title 17, U.S.C.). Use or reproduction of materials protected by copyright beyond that allowed by fair use (Title 17, U.S.C. § 107) requires permission from the copyright owners. The use or reproduction of some materials may also be restricted by terms of University of California gift or purchase agreements, privacy and publicity rights, or trademark law. Responsibility for determining rights status and permissibility of any use or reproduction rests exclusively with the researcher. To learn more or make inquiries, please see our permissions policies (https://www.lib.berkeley.edu/about/permissions-policies).
