HYMN to Improve the Longevity of Wireless Sensor Networks

Power aware routing in Wireless Sensor Networks (WSNs) focuses on the crucial issue of extending the network lifetime of WSNs, which are limited by low capacity batteries. However, most of the previously proposed power aware routing algorithms have an inherent problem, which is the isolation of the sink node due to the quick power exhaustion of nodes that are close to the sink. In this paper, we propose a solution, referred to as HYbrid Multi-hop routiNg (HYMN), which addresses this problem by combining two routing strategies, namely flat multi-hop routing and hierarchical multi-hop routing. The former method aims at minimizing the total power consumption in the network while the latter attempts to decrease the amount of transferred data traffic by utilizing data compression. We present a mathematical analysis on the effect of the hybrid location on the performance of HYMN, and also demonstrate the effectiveness of HYMN through extensive simulations.

[1]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[2]  Joongseok Park,et al.  Maximum Lifetime Routing In Wireless Sensor Networks ∗ , 2005 .

[3]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.

[4]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[5]  Chai-Keong Toh,et al.  Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks , 2001, IEEE Commun. Mag..

[6]  Teresa H. Y. Meng,et al.  Minimum energy mobile wireless networks , 1999, IEEE J. Sel. Areas Commun..

[7]  Catherine Rosenberg,et al.  Homogeneous vs heterogeneous clustered sensor networks: a comparative study , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[8]  Yookun Cho,et al.  PEACH: Power-efficient and adaptive clustering hierarchy protocol for wireless sensor networks , 2007, Comput. Commun..

[9]  Zhen Liu,et al.  Maximum lifetime routing in wireless ad-hoc networks , 2004, IEEE INFOCOM 2004.

[10]  Qun Li,et al.  Three power-aware routing algorithms for sensor networks , 2003, Wirel. Commun. Mob. Comput..

[11]  Joseph Y. Halpern,et al.  Minimum-energy mobile wireless networks revisited , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[12]  Nei Kato,et al.  Fault-resilient sensing in wireless sensor networks , 2007, Comput. Commun..

[13]  Ritesh Madan,et al.  Distributed algorithms for maximum lifetime routing in wireless sensor networks , 2004, IEEE Transactions on Wireless Communications.

[14]  K. Nahrstedt,et al.  Maximizing Lifetime for Data Aggregation in Wireless Sensor Networks , 2006 .