Title :
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
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;
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
DOI :
10.1109/ITNG.2009.255
