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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Wenbo Zhu, Chia-Ling Huang, Wei-Chang Yeh, Yunzhi Jiang, Shi-Yi Tan
Formato: article
Lenguaje:EN
Publicado: MDPI AG 2021
Materias:
T
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