• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

An Energy Harvesting Aware Routing Algorithm for Hierarchical Clustering Wireless Sensor Networks

Vol. 10, No. 2, February 28, 2016
10.3837/tiis.2016.02.004, Download Paper (Free):

Abstract

Recently, energy harvesting technology has been integrated into wireless sensor networks to ameliorate the nodes' energy limitation problem. In theory, the wireless sensor node equipped with an energy harvesting module can work permanently until hardware failures happen. However, due to the change of power supply, the traditional hierarchical network routing protocol can not be effectively adopted in energy harvesting wireless sensor networks. In this paper, we improve the Low-Energy Adaptive Clustering Hierarchy (LEACH) protocol to make it suitable for the energy harvesting wireless sensor networks. Specifically, the cluster heads are selected according to the estimation of nodes' harvested energy and consumed energy. Preference is given to the nodes with high harvested energy while taking the energy consumption rate into account. The utilization of harvested energy is mathematically formulated as a max-min optimization problem which maximizes the minimum energy conservation of each node. We have proved that maximizing the minimum energy conservation is an NP-hard problem theoretically. Thus, a polynomial time algorithm has been proposed to derive the near-optimal performance. Extensive simulation results show that our proposed routing scheme outperforms previous works in terms of energy conservation and balanced distribution.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
C. Tang, Q. Tan, Y. Han, W. An, H. Li and H. Tang, "An Energy Harvesting Aware Routing Algorithm for Hierarchical Clustering Wireless Sensor Networks," KSII Transactions on Internet and Information Systems, vol. 10, no. 2, pp. 504-521, 2016. DOI: 10.3837/tiis.2016.02.004.

[ACM Style]
Chaowei Tang, Qian Tan, Yanni Han, Wei An, Haibo Li, and Hui Tang. 2016. An Energy Harvesting Aware Routing Algorithm for Hierarchical Clustering Wireless Sensor Networks. KSII Transactions on Internet and Information Systems, 10, 2, (2016), 504-521. DOI: 10.3837/tiis.2016.02.004.