Ganesan2001

Highly-Resilient, Energy-Efficient Multipath Routing in Wireless Sensor Networks

Deepak Ganesan
Computer Science Department, UCLA
deepak@cs.ucla.edu

Ramesh Govindan
International Computer Science Institute, Berkeley
govindan@isi.edu

Scott Shenker
ACIRI, Berkeley
shenker@aciri.org

Deborah Estrin
Computer Science Department, UCLA
destrin@cs.ucla.edu

Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc'01)
Long Beach, CA, USA
pp. 295-298
Poster
October 4-5, 2001

Published as Best Poster Paper in
ACM SIGMOBILE
Mobile Computing and Communications Review
Volume 5, Issue 4
pp. 11-25
ACM, October 2001

Paper:
published as Best Poster Paper in [Ganesan2001a]
see [Ganesan2002] for updated version

Abstract

Previously proposed sensor network data dissemination schemes require periodic low-rate flooding of data in order to allow recovery from failure. We consider constructing two kinds of multipaths to enable energy efficient recovery from failure of the shortest path between source and sink. Disjoint multipath has been studied in the literature. We propose a novel braided multipath scheme, which results in several partially disjoint multipath schemes. We find that braided multipaths are a viable alternative for energy-efficient recovery from isolated and patterned failures.

BibTex

@INPROCEEDINGS(Gansean2001,
   TITLE = {Highly-Resilient, Energy-Efficient Multipath Routing in Wireless Sensor Networks},
   AUTHOR = {Deepak Ganesan and Ramesh Govidan and Scott Skenker and Deborah Estrin},
   BOOKTITLE = {Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc'01), October 4-5, 2001, Long Beach, CA, USA},
   PAGES = {295-298},
   ORGANIZATION = {ACM},
   MONTH = {October},
   YEAR = {2001}
)

"Ganesan2001" is mentioned on: Ad-Hoc Protocols (Classification) | Ad-Hoc-Papers | Braided Multipath Routing | Ganesan2001a | Ganesan2002