|
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.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
Anindo Banerjea. A Taxonomy of Dispersity Routing Schemes for Fault Tolerant Real-Time Channels. In Proceedings of ECMAST, volume 26, pages 129-148, Louvain-la-Neuve, Belgium, May 1996.
|
 |
2
|
|
 |
3
|
Deborah Estrin , Ramesh Govindan , John Heidemann , Satish Kumar, Next century challenges: scalable coordination in sensor networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.263-270, August 15-19, 1999, Seattle, Washington, United States
[doi> 10.1145/313451.313556]
|
| |
4
|
The Bluetooth Special Interest Group. Bluetooth vl.0B Specification. http://www.bluetooth.com, 1999.
|
 |
5
|
Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.56-67, August 06-11, 2000, Boston, Massachusetts, United States
[doi> 10.1145/345910.345920]
|
| |
6
|
|
 |
7
|
Mike Esler , Jeffrey Hightower , Tom Anderson , Gaetano Borriello, Next century challenges: data-centric networking for invisible computing: the Portolano project at the University of Washington, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.256-262, August 15-19, 1999, Seattle, Washington, United States
[doi> 10.1145/313451.313553]
|
| |
8
|
|
| |
9
|
J. Moy. The ospf specification. In RFC 1131, Oct 1989.
|
| |
10
|
Asis Nasipuri and Samir R. Das. On-Demand Multipath Routing for Mobile Ad Hoc Networks. In Proceedings of the 8th Int. Conf. on Computer Communications and Networks (IC3N), Boston, MA, 1999.
|
| |
11
|
|
 |
12
|
|
| |
13
|
G. Pottie, W. Kaiser, L. Clare, and H. Marcy. Wireless Integrated Network Sensors. submitted for publication, 1998.
|
| |
14
|
H. Suzuki and F. A. Tobagi. Fast bandwidth reservation scheme with multi-link and multipath routing in atm networks. In Proceedings of the IEEE Infocom, 1992.
|
| |
15
|
D. Zappala. Alternate path routing for multi-cast. In Proceedings of the IEEE Infocom, March 2000.
|
| |
16
|
W. T. Zaumen and J. J. Garcia-Luna-Aceves. Shortest multipath routing using generalized diffusing computations. In Proceedings of the IEEE Infocom, March 1998.
|
CITED BY 88
|
|
|
|
|
|
|
|
|
|
|
Christopher L. Barrett , Stephan J. Eidenbenz , Lukas Kroc , Madhav Marathe , James P. Smith, Parametric probabilistic sensor network routing, Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications, September 19-19, 2003, San Diego, CA, USA
|
|
|
|
|
|
|
|
|
Tim Nieberg , Stefan Dulman , Paul Havinga , Lodewijk van Hoesel , Jian Wu, Collaborative algorithms for communication in wireless sensor networks, Ambient intelligence: impact on embedded system design, Kluwer Academic Publishers, Norwell, MA, 2003
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Tian He , Brian M. Blum , Qing Cao , John A. Stankovic , Sang H. Son , Tarek F. Abdelzaher, Robust and timely communication over highly dynamic sensor networks, Real-Time Systems, v.37 n.3, p.261-289, December 2007
|
|
|
|
|
|
|
|
|
Zheng Guo , Peng Xie , Jun-Hong Cui , Bing Wang, On applying network coding to underwater sensor networks, Proceedings of the 1st ACM international workshop on Underwater networks, September 25-25, 2006, Los Angeles, CA, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Shan Lin , Jingbin Zhang , Gang Zhou , Lin Gu , John A. Stankovic , Tian He, ATPC: adaptive transmission power control for wireless sensor networks, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Paolo Baronti , Prashant Pillai , Vince W. C. Chook , Stefano Chessa , Alberto Gotta , Y. Fun Hu, Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards, Computer Communications, v.30 n.7, p.1655-1695, May, 2007
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Mauro Conti , Roberto Di Pietro , Luigi Vincenzo Mancini , Alessandro Mei, A randomized, efficient, and distributed protocol for the detection of node replication attacks in wireless sensor networks, Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing, September 09-14, 2007, Montreal, Quebec, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Junhua Zhu , Shan Chen , Brahim Bensaou, Adaptive medium access control for minimum energy reliable data delivery in wireless sensor networks, Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems, October 22-26, 2007, Chania, Crete Island, Greece
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Goce Trajcevski , Oliviu Ghica , Peter Scheuermann , Roberto Tamassia , Isabel F. Cruz, Alternating multiple tributaries + deltas, Proceedings of the 5th workshop on Data management for sensor networks, August 24-24, 2008, Auckland, New Zealand
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Moonseong Kim , Euihoon Jeong , Young-Cheol Bang , Soyoung Hwang , Changsub Shin , Gwang-Ja Jin , Bongsoo Kim, An Energy-Aware Multipath Routing Algorithm in Wireless Sensor Networks, IEICE - Transactions on Information and Systems, v.E91-D n.10, p.2419-2427, October 2008
|
|
|
|
|
|
|
|
|
|
|
|
|
|