Title :
HYMN: A Novel Hybrid Multi-Hop Routing Algorithm to Improve the Longevity of WSNs
Author :
Abdulla, Ahmed E A A ; Nishiyama, Hiroki ; Yang, Jie ; Ansari, Nirwan ; Kato, Nei
Author_Institution :
Grad. Sch. of Inf. Sci., Tohoku Univ., Sendai, Japan
fDate :
7/1/2012 12:00:00 AM
Abstract :
Power-aware routing in Wireless Sensor Networks (WSNs) is designed to adequately prolong the lifetime of severely resource-constrained ad hoc wireless sensor nodes}. Recent research has identified the energy hole problem in single sink-based WSNs, a characteristic of the many-to-one (convergecast) traffic patterns. In this paper, we propose HYbrid Multi-hop routiNg (HYMN) algorithm, which is a hybrid of the two contemporary multi-hop routing algorithm architectures, namely, flat multi-hop routing that utilizes efficient transmission distances, and hierarchical multi-hop routing algorithms that capitalizes on data aggregation. We provide rigorous mathematical analysis for HYMN-optimize it and model its power consumption. In addition, through extensive simulations, we demonstrate the effective performance of HYMN in terms of superior connectivity.
Keywords :
ad hoc networks; mathematical analysis; power consumption; telecommunication network routing; telecommunication traffic; wireless sensor networks; HYMN algorithm; converge cast traffic patterns; data aggregation; flat multihop routing; hybrid multihop routing; many-to-one traffic pattern; mathematical analysis; power aware routing; power consumption; resource-constrained ad hoc wireless sensor nodes; wireless sensor networks; Algorithm design and analysis; Energy consumption; Mathematical model; Power demand; Routing; Wireless communication; Wireless sensor networks; HYbrid Multi-hop routiNg (HYMN); Wireless sensor networks; energy consumption modeling; energy hole problem; hotspot problem; multi-hop routing; network lifetime; power-aware routing; sink node isolation;
Journal_Title :
Wireless Communications, IEEE Transactions on
DOI :
10.1109/TWC.2012.050112.111222
