Deepak Ganesan
Ramesh Govindan
Scott Shenker
Deborah Estrin
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.
- 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.]]Google Scholar
- Anindo Banerjea. Simulation Study of the Capacity Effects of Dispersity Routing for Fault Tolerant Real-Time Channels. In ACM Computer Communications Review, volume 26, pages 194-205. ACM Press, October 1996.]] Google ScholarDigital Library
- Deborah Estrin, Ramesh Govindan, John Heidemann, and Satish Kumar. Scalable coordination in sensor networks. In Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 99), pages 263-270, N.Y., aug " 15-20" 1999. ACM Press.]] Google ScholarDigital Library
- The Bluetooth Special Interest Group. Bluetooth vl.0B Specification. http://www.bluetooth.com, 1999.]]Google Scholar
- Chalermek Intanagonwiwat, Ramesh Govindan, and Deborah Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proc. ACM Mobicom, Boston, MA, 2000.]] Google ScholarDigital Library
- K. Ishida, Y. Kakuda, and T. Kikuno. A routing protocol for finding two node-disjoint paths in computer networks. In International Conference on Network Protocols, pages 340 - 347, Nov 1992.]] Google ScholarDigital Library
- Esler M., Hightower J., Anderson T., and Borriello G. Next century challenges: Data-centric networking for invisible computing: The portolano project at the university of washington. In Proc. ACM Mobicom, 2000.]] Google ScholarDigital Library
- N. F. Maxemchuk. Dispersity routing in high-speed networks. In Computer Networks and ISDN Systems, volume 25, pages 645-661, Jan 1993.]] Google ScholarDigital Library
- J. Moy. The ospf specification. In RFC 1131, Oct 1989.]] Google ScholarDigital Library
- 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.]]Google Scholar
- V. D. Park and M. S. Corson. A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks. In Proceedings of INFOCOM 97, pages 1405-1413, April 1997.]] Google ScholarDigital Library
- G. Pottie and W. Kaiser. Wireless Sensor Networks. Communications of the ACM, 43(5):51-58, May 2000.]] Google ScholarDigital Library
- G. Pottie, W. Kaiser, L. Clare, and H. Marcy. Wireless Integrated Network Sensors. submitted for publication, 1998.]]Google Scholar
- 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.]]Google Scholar
- D. Zappala. Alternate path routing for multi-cast. In Proceedings of the IEEE Infocom, March 2000.]]Google Scholar
- W. T. Zaumen and J. J. Garcia-Luna-Aceves. Shortest multipath routing using generalized diffusing computations. In Proceedings of the IEEE Infocom, March 1998.]]Google Scholar
Index Terms
- Highly-resilient, energy-efficient multipath routing in wireless sensor networks
Recommendations
Highly-resilient, energy-efficient multipath routing in wireless sensor networks
MobiHoc '01: Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computingPreviously 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 ...
A resilient multipath routing protocol for wireless sensor networks
ICN'05: Proceedings of the 4th international conference on Networking - Volume Part IIWireless sensor networks should be self-configuring, highly scalable, redundant, and robust in dealing with shifting topologies due to node failure and environment changes. The energy of a sensor node is the most important system resource, and one of ...
Energy-balancing multipath routing protocol for wireless sensor networks
QShine '06: Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networksA Wireless Sensor Network (WSN) is a collection of wireless sensor nodes forming a temporary network without the aid of any established infrastructure or centralized administration. In such an environment, due to the limited range of each node's ...
Comments