An Energy-Aware Multipath Routing Algorithm in Wireless Sensor Networks

Moonseong KIM  Euihoon JEONG  Young-Cheol BANG  Soyoung HWANG  Changsub SHIN  Gwang-Ja JIN  Bongsoo KIM  

IEICE TRANSACTIONS on Information and Systems   Vol.E91-D    No.10    pp.2419-2427
Publication Date: 2008/10/01
Online ISSN: 1745-1361
DOI: 10.1093/ietisy/e91-d.10.2419
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Networks
multipath routing,  load balancing,  energy efficient routing,  probability of successfully delivering,  fault tolerance,  

Full Text: PDF(1.5MB)>>
Buy this Article

One of the major challenges facing the design of a routing protocol for Wireless Sensor Networks (WSNs) is to find the most reliable path between the source and sink node. Furthermore, a routing protocol for WSN should be well aware of sensor limitations. In this paper, we present an energy efficient, scalable, and distributed node disjoint multipath routing algorithm. The proposed algorithm, the Energy-aware Multipath Routing Algorithm (EMRA), adjusts traffic flows via a novel load balancing scheme. EMRA has a higher average node energy efficiency, lower control overhead, and a shorter average delay than those of well-known previous works. Moreover, since EMRA takes into consideration network reliability, it is useful for delivering data in unreliable environments.

open access publishing via