Clustering Algorithms for Maximizing the Lifetime of Wireless Sensor Networks with Energy-Harvesting Sensors
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...
Saved in:
Main Authors: | , , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2013
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/2960 https://ink.library.smu.edu.sg/context/sis_research/article/3960/viewcontent/Zha2013.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-3960 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-39602016-01-28T07:32:43Z Clustering Algorithms for Maximizing the Lifetime of Wireless Sensor Networks with Energy-Harvesting Sensors ZHANG, Pengfei XIAO, Gaoxi Hwee-Pink TAN, 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. 2013-10-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/2960 info:doi/10.1016/j.comnet.2013.06.003 https://ink.library.smu.edu.sg/context/sis_research/article/3960/viewcontent/Zha2013.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Wireless sensor network Energy harvesting wireless sensor Clustering algorithm Network lifetime Computer and Systems Architecture Software Engineering |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
Wireless sensor network Energy harvesting wireless sensor Clustering algorithm Network lifetime Computer and Systems Architecture Software Engineering |
spellingShingle |
Wireless sensor network Energy harvesting wireless sensor Clustering algorithm Network lifetime Computer and Systems Architecture Software Engineering ZHANG, Pengfei XIAO, Gaoxi Hwee-Pink TAN, Clustering Algorithms for Maximizing the Lifetime of Wireless Sensor Networks with Energy-Harvesting Sensors |
description |
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. |
format |
text |
author |
ZHANG, Pengfei XIAO, Gaoxi Hwee-Pink TAN, |
author_facet |
ZHANG, Pengfei XIAO, Gaoxi Hwee-Pink TAN, |
author_sort |
ZHANG, Pengfei |
title |
Clustering Algorithms for Maximizing the Lifetime of Wireless Sensor Networks with Energy-Harvesting Sensors |
title_short |
Clustering Algorithms for Maximizing the Lifetime of Wireless Sensor Networks with Energy-Harvesting Sensors |
title_full |
Clustering Algorithms for Maximizing the Lifetime of Wireless Sensor Networks with Energy-Harvesting Sensors |
title_fullStr |
Clustering Algorithms for Maximizing the Lifetime of Wireless Sensor Networks with Energy-Harvesting Sensors |
title_full_unstemmed |
Clustering Algorithms for Maximizing the Lifetime of Wireless Sensor Networks with Energy-Harvesting Sensors |
title_sort |
clustering algorithms for maximizing the lifetime of wireless sensor networks with energy-harvesting sensors |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2013 |
url |
https://ink.library.smu.edu.sg/sis_research/2960 https://ink.library.smu.edu.sg/context/sis_research/article/3960/viewcontent/Zha2013.pdf |
_version_ |
1770572750120812544 |