Clustering and splitting charging algorithms for large scaled wireless rechargeable sensor networks

•Merging and clustering charging algorithms named HCCA and HCCA-TS are proposed for WRSN.•HCCA combines K-means clustering and hierarchical clustering for enhancing charging efficiency.•HCCA-TS optimizes the performance of HCCA from a task splitting view. As the interdiscipline of wireless communica...

Full description

Saved in:
Bibliographic Details
Published in:The Journal of systems and software Vol. 113; pp. 381 - 394
Main Authors: Lin, Chi, Wu, Guowei, Obaidat, Mohammad S., Yu, Chang Wu
Format: Journal Article
Language:English
Published: New York Elsevier Inc 01.03.2016
Elsevier Sequoia S.A
Subjects:
Algorithms
Charging
Charging efficiency
Clustering
Computer simulation
Energy efficiency
Networks
Simulation
Splitting
Studies
Task splitting
Tasks
Wireless communication
Wireless communications
Wireless networks
Wireless rechargeable sensor networks
Charging efficiency
Wireless rechargeable sensor networks
Task splitting
ISSN:0164-1212, 1873-1228
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•Merging and clustering charging algorithms named HCCA and HCCA-TS are proposed for WRSN.•HCCA combines K-means clustering and hierarchical clustering for enhancing charging efficiency.•HCCA-TS optimizes the performance of HCCA from a task splitting view. As the interdiscipline of wireless communication and control engineering, the periodical charging issue in Wireless Rechargeable Sensor Networks (WRSNs) is a popular research problem. However, existing techniques for periodical charging neglect to focus on the location relationship and topological feature, leading to large charging times and long traveling time. In this paper, we develop a hybrid clustering charging algorithm (HCCA), which firstly constructs a network backbone based on a minimum connected dominating set built from the given network. Next, a hierarchical clustering algorithm which takes advantage of location relationship, is proposed to group nodes into clusters. Afterward, a K-means clustering algorithm is implemented to calculate the energy core set for realizing energy awareness. To further optimize the performance of HCCA, HCCA-TS is proposed to transform the energy charging process into a task splitting model. Tasks generated from HCCA are split into small tasks, which aim at reducing the charging time to enhance the charging efficiency. At last, simulations are carried out to demonstrate the merit of the schemes. Simulation results indicate that HCCA can enhance the performance in terms of reducing charging times, journey time and average charging time simultaneously. Moreover, HCCA-TS can further improve the performance of HCCA.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0164-1212
1873-1228
DOI:10.1016/j.jss.2015.12.017