Title :
Fault tolerant and energy efficient routing for sensor networks
Author :
Coleri, Sinem ; Varaiya, Pravin
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
fDate :
29 Nov.-3 Dec. 2004
Abstract :
The paper presents a fault tolerant routing algorithm that maximizes the lifetime of a sensor network by adjusting the number of packets traversing each node over multiple routes. An LP formulation gives the optimal single route. A distributed, iterative algorithm based on least cost path routing approximates the LP solution. Multiple path routing extends the iterative solution to increase resilience to link failures. Simulations show significant increase in network lifetime, and the tradeoff between the number of successful packet transfers and network lifetime for different multipath routing mechanisms.
Keywords :
distributed algorithms; fault tolerance; iterative methods; packet radio networks; radio links; telecommunication network routing; wireless sensor networks; distributed algorithm; energy efficient routing; fault tolerant routing algorithm; iterative algorithm; least cost path routing; multipath routing mechanism; wireless sensor network; Access protocols; Batteries; Cost function; Energy efficiency; Fault tolerance; Iterative algorithms; Resilience; Routing protocols; Wireless application protocol; Wireless sensor networks;
Conference_Titel :
Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004. IEEE
Print_ISBN :
0-7803-8798-8
DOI :
10.1109/GLOCOMW.2004.1417541
