Publication Type
Journal Article
Version
submittedVersion
Publication Date
10-2013
Abstract
Motivated by recent developments in wireless sensor networks (WSNs), we present several efficient clustering algorithms for maximizing the lifetime of WSNs, i.e., the duration till a certain percentage of the nodes die. Specifically, an optimization algorithm is proposed for maximizing the lifetime of a single-cluster network, followed by an extension to handle multi-cluster networks. Then we study the joint problem of prolonging network lifetime by introducing energy-harvesting (EH) nodes. An algorithm is proposed for maximizing the network lifetime where EH nodes serve as dedicated relay nodes for cluster heads (CHs). Theoretical analysis and extensive simulation results show that the proposed algorithms can achieve optimal or suboptimal solutions efficiently, and therefore help provide useful benchmarks for various centralized and distributed clustering scheme designs.
Keywords
Wireless sensor network, Energy harvesting wireless sensor, Clustering algorithm, Network lifetime
Discipline
Computer and Systems Architecture | Software Engineering
Research Areas
Software and Cyber-Physical Systems
Publication
Computer Networks
Volume
57
Issue
4
First Page
2689
Last Page
2704
ISSN
1389-1286
Identifier
10.1016/j.comnet.2013.06.003
Publisher
Elsevier
Citation
ZHANG, Pengfei; XIAO, Gaoxi; and Hwee-Pink TAN.
Clustering Algorithms for Maximizing the Lifetime of Wireless Sensor Networks with Energy-Harvesting Sensors. (2013). Computer Networks. 57, (4), 2689-2704.
Available at: https://ink.library.smu.edu.sg/sis_research/2960
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
http://dx.oi.org/10.1016/j.comnet.2013.06.003