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

fYear

2004

fDate

29 Nov.-3 Dec. 2004

Firstpage

10

Lastpage

15

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004. IEEE

Print_ISBN

0-7803-8798-8

Type

conf

DOI

10.1109/GLOCOMW.2004.1417541

Filename

1417541