Hop-Based Energy Aware Routing Algorithm for Wireless Sensor Networks

Jinsung CHO
Sungyoung LEE
Kwang-Cheng CHEN
Young-Koo LEE

IEICE TRANSACTIONS on Communications   Vol.E93-B    No.2    pp.305-316
Publication Date: 2010/02/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E93.B.305
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network
wireless sensor networks,  energy efficiency,  hop number,  network lifetime,  clustering,  

Full Text: PDF>>
Buy this Article

Energy efficient routing is one of the key design issues to prolong the lifetime of wireless sensor networks (WSNs) since sensor nodes can not be easily re-charged once they are deployed. During routing process, the routes with only few hops or with too many hops are not energy efficient. Hop-based routing algorithms can largely improve the energy efficiency of multi-hop routing in WSNs because they can determine the optimal hop number as well as the corresponding intermediate nodes during multi-hop routing process under medium or high density network. In this paper, we not only focus on studying the relationship between energy consumption and hop number from theoretical point of view but also provide a practical selection criterion of the sub-optimal hop number under practical sensor network so as to minimize the energy consumption. We extend the theoretical deduction of optimal hop number and propose our Hop-based Energy Aware Routing (HEAR) algorithm which is totally distributed and localized. Simulation results show that our HEAR algorithm can reduce the average energy consumption about 10 times compared to the direct transmission algorithm and 2 to 10 times than other algorithms like LEACH and HEED under various network topologies.