A Novel Bi-Tuning SSO Algorithm for Optimizing the Budget-Limited Sensing Coverage Problem in Wireless Sensor Networks
The wireless sensor network (WSN) plays an essential role in various practical smart applications, e.g., smart grids, smart factories, Internet of Things, and smart homes, etc. WSNs are comprised and embedded wireless smart sensors. With advanced developments in wireless sensor networks research, se...
Guardado en:
Autores principales: | , , , , |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
MDPI AG
2021
|
Materias: | |
Acceso en línea: | https://doaj.org/article/52d7b72bffc842e2a3b99f057265d746 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
id |
oai:doaj.org-article:52d7b72bffc842e2a3b99f057265d746 |
---|---|
record_format |
dspace |
spelling |
oai:doaj.org-article:52d7b72bffc842e2a3b99f057265d7462021-11-11T15:15:16ZA Novel Bi-Tuning SSO Algorithm for Optimizing the Budget-Limited Sensing Coverage Problem in Wireless Sensor Networks10.3390/app1121101972076-3417https://doaj.org/article/52d7b72bffc842e2a3b99f057265d7462021-10-01T00:00:00Zhttps://www.mdpi.com/2076-3417/11/21/10197https://doaj.org/toc/2076-3417The wireless sensor network (WSN) plays an essential role in various practical smart applications, e.g., smart grids, smart factories, Internet of Things, and smart homes, etc. WSNs are comprised and embedded wireless smart sensors. With advanced developments in wireless sensor networks research, sensors have been rapidly used in various fields. In the meantime, the WSN performance depends on the coverage ratio of the sensors being used. However, the coverage of sensors generally relates to their cost, which usually has a limit. Hence, a new bi-tuning simplified swarm optimization (SSO) is proposed that is based on the SSO to solve such a budget-limited WSN sensing coverage problem to maximize the number of coverage areas to improve the performance of WSNs. The proposed bi-tuning SSO enhances SSO by integrating the novel concept to tune both the SSO parameters and SSO update mechanism simultaneously. The performance and applicability of the proposed bi-tuning SSO using seven different parameter settings are demonstrated through an experiment involving nine WSN tests ranging from 20, 100, to 300 sensors. The proposed bi-tuning SSO outperforms two state-of-the-art algorithms: genetic algorithm (GA) and particle swarm optimization (PSO), and can efficiently accomplish the goals of this work.Wenbo ZhuChia-Ling HuangWei-Chang YehYunzhi JiangShi-Yi TanMDPI AGarticlesensor for wireless sensing networkbudget limitedsensing coverage problemsimplified swarm optimization (SSO)parameter tuningTechnologyTEngineering (General). Civil engineering (General)TA1-2040Biology (General)QH301-705.5PhysicsQC1-999ChemistryQD1-999ENApplied Sciences, Vol 11, Iss 10197, p 10197 (2021) |
institution |
DOAJ |
collection |
DOAJ |
language |
EN |
topic |
sensor for wireless sensing network budget limited sensing coverage problem simplified swarm optimization (SSO) parameter tuning Technology T Engineering (General). Civil engineering (General) TA1-2040 Biology (General) QH301-705.5 Physics QC1-999 Chemistry QD1-999 |
spellingShingle |
sensor for wireless sensing network budget limited sensing coverage problem simplified swarm optimization (SSO) parameter tuning Technology T Engineering (General). Civil engineering (General) TA1-2040 Biology (General) QH301-705.5 Physics QC1-999 Chemistry QD1-999 Wenbo Zhu Chia-Ling Huang Wei-Chang Yeh Yunzhi Jiang Shi-Yi Tan A Novel Bi-Tuning SSO Algorithm for Optimizing the Budget-Limited Sensing Coverage Problem in Wireless Sensor Networks |
description |
The wireless sensor network (WSN) plays an essential role in various practical smart applications, e.g., smart grids, smart factories, Internet of Things, and smart homes, etc. WSNs are comprised and embedded wireless smart sensors. With advanced developments in wireless sensor networks research, sensors have been rapidly used in various fields. In the meantime, the WSN performance depends on the coverage ratio of the sensors being used. However, the coverage of sensors generally relates to their cost, which usually has a limit. Hence, a new bi-tuning simplified swarm optimization (SSO) is proposed that is based on the SSO to solve such a budget-limited WSN sensing coverage problem to maximize the number of coverage areas to improve the performance of WSNs. The proposed bi-tuning SSO enhances SSO by integrating the novel concept to tune both the SSO parameters and SSO update mechanism simultaneously. The performance and applicability of the proposed bi-tuning SSO using seven different parameter settings are demonstrated through an experiment involving nine WSN tests ranging from 20, 100, to 300 sensors. The proposed bi-tuning SSO outperforms two state-of-the-art algorithms: genetic algorithm (GA) and particle swarm optimization (PSO), and can efficiently accomplish the goals of this work. |
format |
article |
author |
Wenbo Zhu Chia-Ling Huang Wei-Chang Yeh Yunzhi Jiang Shi-Yi Tan |
author_facet |
Wenbo Zhu Chia-Ling Huang Wei-Chang Yeh Yunzhi Jiang Shi-Yi Tan |
author_sort |
Wenbo Zhu |
title |
A Novel Bi-Tuning SSO Algorithm for Optimizing the Budget-Limited Sensing Coverage Problem in Wireless Sensor Networks |
title_short |
A Novel Bi-Tuning SSO Algorithm for Optimizing the Budget-Limited Sensing Coverage Problem in Wireless Sensor Networks |
title_full |
A Novel Bi-Tuning SSO Algorithm for Optimizing the Budget-Limited Sensing Coverage Problem in Wireless Sensor Networks |
title_fullStr |
A Novel Bi-Tuning SSO Algorithm for Optimizing the Budget-Limited Sensing Coverage Problem in Wireless Sensor Networks |
title_full_unstemmed |
A Novel Bi-Tuning SSO Algorithm for Optimizing the Budget-Limited Sensing Coverage Problem in Wireless Sensor Networks |
title_sort |
novel bi-tuning sso algorithm for optimizing the budget-limited sensing coverage problem in wireless sensor networks |
publisher |
MDPI AG |
publishDate |
2021 |
url |
https://doaj.org/article/52d7b72bffc842e2a3b99f057265d746 |
work_keys_str_mv |
AT wenbozhu anovelbituningssoalgorithmforoptimizingthebudgetlimitedsensingcoverageprobleminwirelesssensornetworks AT chialinghuang anovelbituningssoalgorithmforoptimizingthebudgetlimitedsensingcoverageprobleminwirelesssensornetworks AT weichangyeh anovelbituningssoalgorithmforoptimizingthebudgetlimitedsensingcoverageprobleminwirelesssensornetworks AT yunzhijiang anovelbituningssoalgorithmforoptimizingthebudgetlimitedsensingcoverageprobleminwirelesssensornetworks AT shiyitan anovelbituningssoalgorithmforoptimizingthebudgetlimitedsensingcoverageprobleminwirelesssensornetworks AT wenbozhu novelbituningssoalgorithmforoptimizingthebudgetlimitedsensingcoverageprobleminwirelesssensornetworks AT chialinghuang novelbituningssoalgorithmforoptimizingthebudgetlimitedsensingcoverageprobleminwirelesssensornetworks AT weichangyeh novelbituningssoalgorithmforoptimizingthebudgetlimitedsensingcoverageprobleminwirelesssensornetworks AT yunzhijiang novelbituningssoalgorithmforoptimizingthebudgetlimitedsensingcoverageprobleminwirelesssensornetworks AT shiyitan novelbituningssoalgorithmforoptimizingthebudgetlimitedsensingcoverageprobleminwirelesssensornetworks |
_version_ |
1718435980062490624 |