Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks

DMCA

Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks (2003)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Alec Woo , Terence Tong , David Culler

Venue:	In SenSys
Citations:	776 - 20 self

BibTeX

@INPROCEEDINGS{Woo03tamingthe,
    author = {Alec Woo and Terence Tong and David Culler},
    title = {Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks},
    booktitle = {In SenSys},
    year = {2003},
    pages = {14--27},
    publisher = {ACM Press}
}

OpenURL

Abstract

The dynamic and lossy nature of wireless communication poses major challenges to reliable, self-organizing multihop networks. These non-ideal characteristics are more problematic with the primitive, low-power radio transceivers found in sensor networks, and raise new issues that routing protocols must address. Link connectivity statistics should be captured dynamically through an efficient yet adaptive link estimator and routing decisions should exploit such connectivity statistics to achieve reliability. Link status and routing information must be maintained in a neighborhood table with constant space regardless of cell density. We study and evaluate link estimator, neighborhood table management, and reliable routing protocol techniques. We focus on a many-to-one, periodic data collection workload. We narrow the design space through evaluations on large-scale, high-level simulations to 50-node, in-depth empirical experiments. The most effective solution uses a simple time averaged EWMA estimator, frequency based table management, and cost-based routing.

Keyphrases

sensor network underlying challenge reliable multihop routing simple time cell density ewma estimator design space link estimator neighborhood table neighborhood table management constant space regardless lossy nature non-ideal characteristic connectivity statistic adaptive link estimator link status link connectivity statistic self-organizing multihop network new issue high-level simulation cost-based routing low-power radio transceivers table management effective solution periodic data collection workload protocol technique wireless communication pose major challenge in-depth empirical experiment

DMCA