An Online Multipath Routing Algorithm for Maximizing Lifetime in Wireless Sensor Networks

Author

Minhas, Mahmood R. ; Gopalakrishnan, Sathish ; Leung, Victor C M

Author_Institution

Dept. of Electr. & Comput. Eng., Univ. of British Columbia, Vancouver, BC

fYear

2009

fDate

27-29 April 2009

Firstpage

581

Lastpage

586

Abstract

We address the maximum lifetime routing problem in wireless sensor networks, and present an online multipath routing algorithm. The proposed algorithm strives to maximize the network lifetime metric by distributing the source-to-sink traffic for a given routing request along a set of paths. Fuzzy membership function is used for designing the edge weight function. Simulation results obtained under a variety of network scenarios show that the proposed multipath scheme is able to achieve better lifetime results than those obtained by its predecessor single-path fuzzy routing scheme as well as by another well-known online routing scheme, namely the Online Maximum Lifetime heuristic.

Keywords

fuzzy set theory; telecommunication network reliability; telecommunication network routing; telecommunication traffic; wireless sensor networks; edge weight function; fuzzy membership function; online multipath routing algorithm; source-to-sink traffic distribution; wireless sensor network lifetime maximization; Batteries; Computer networks; Councils; Data engineering; Energy conservation; Information technology; Routing; Telecommunication traffic; Traffic control; Wireless sensor networks; Wireless sensor networks; fuzzy membership functions; lifetime maximization; multipath routing; online routing;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Technology: New Generations, 2009. ITNG '09. Sixth International Conference on

Conference_Location

Las Vegas, NV

Print_ISBN

978-1-4244-3770-2

Electronic_ISBN

978-0-7695-3596-8

Type

conf

DOI

10.1109/ITNG.2009.255

Filename

5070682