A Multi-Strategy Improved Sparrow Search Algorithm for Solving the Node Localization Problem in Heterogeneous Wireless Sensor Networks
Aiming at the problems of slow convergence and low accuracy of the traditional sparrow search algorithm (SSA), a multi-strategy improved sparrow search algorithm (ISSA) was proposed. Firstly, the golden sine algorithm was introduced in the location update of producers to improve the global optimizat...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-05-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/12/10/5080 |
| _version_ | 1827670525028073472 |
|---|---|
| author | Hang Zhang Jing Yang Tao Qin Yuancheng Fan Zetao Li Wei Wei |
| author_facet | Hang Zhang Jing Yang Tao Qin Yuancheng Fan Zetao Li Wei Wei |
| author_sort | Hang Zhang |
| collection | DOAJ |
| description | Aiming at the problems of slow convergence and low accuracy of the traditional sparrow search algorithm (SSA), a multi-strategy improved sparrow search algorithm (ISSA) was proposed. Firstly, the golden sine algorithm was introduced in the location update of producers to improve the global optimization capability of SSA. Secondly, the idea of individual optimality in the particle swarm algorithm was introduced into the position update of investigators to improve the convergence speed. At the same time, a Gaussian disturbance was introduced to the global optimal position to prevent the algorithm from falling into the local optimum. Then, the performance of the ISSA was evaluated on 23 benchmark functions, and the results indicate that the improved algorithm has better global optimization ability and faster convergence. Finally, ISSA was used for the node localization of HWSNs, and the experimental results show that the localization algorithm with ISSA has a smaller average localization error than that of the localization algorithm with other meta-heuristic algorithms. |
| first_indexed | 2024-03-10T03:23:19Z |
| format | Article |
| id | doaj.art-4dd2f96b87ce42b69e26cfd76deb7eb4 |
| institution | Directory Open Access Journal |
| issn | 2076-3417 |
| language | English |
| last_indexed | 2024-03-10T03:23:19Z |
| publishDate | 2022-05-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj.art-4dd2f96b87ce42b69e26cfd76deb7eb42023-11-23T09:57:26ZengMDPI AGApplied Sciences2076-34172022-05-011210508010.3390/app12105080A Multi-Strategy Improved Sparrow Search Algorithm for Solving the Node Localization Problem in Heterogeneous Wireless Sensor NetworksHang Zhang0Jing Yang1Tao Qin2Yuancheng Fan3Zetao Li4Wei Wei5Electrical Engineering College, Guizhou University, Guiyang 550025, ChinaElectrical Engineering College, Guizhou University, Guiyang 550025, ChinaElectrical Engineering College, Guizhou University, Guiyang 550025, ChinaChina Power Construction Group, Guizhou Engineering Co., Ltd., Guiyang 550002, ChinaElectrical Engineering College, Guizhou University, Guiyang 550025, ChinaChina Power Construction Group, Guizhou Electric Power Design and Research Institute Co., Ltd., Guiyang 550002, ChinaAiming at the problems of slow convergence and low accuracy of the traditional sparrow search algorithm (SSA), a multi-strategy improved sparrow search algorithm (ISSA) was proposed. Firstly, the golden sine algorithm was introduced in the location update of producers to improve the global optimization capability of SSA. Secondly, the idea of individual optimality in the particle swarm algorithm was introduced into the position update of investigators to improve the convergence speed. At the same time, a Gaussian disturbance was introduced to the global optimal position to prevent the algorithm from falling into the local optimum. Then, the performance of the ISSA was evaluated on 23 benchmark functions, and the results indicate that the improved algorithm has better global optimization ability and faster convergence. Finally, ISSA was used for the node localization of HWSNs, and the experimental results show that the localization algorithm with ISSA has a smaller average localization error than that of the localization algorithm with other meta-heuristic algorithms.https://www.mdpi.com/2076-3417/12/10/5080sparrow search algorithmgold sine algorithmGaussian disturbanceheterogeneous wireless sensor networksnode localization |
| spellingShingle | Hang Zhang Jing Yang Tao Qin Yuancheng Fan Zetao Li Wei Wei A Multi-Strategy Improved Sparrow Search Algorithm for Solving the Node Localization Problem in Heterogeneous Wireless Sensor Networks Applied Sciences sparrow search algorithm gold sine algorithm Gaussian disturbance heterogeneous wireless sensor networks node localization |
| title | A Multi-Strategy Improved Sparrow Search Algorithm for Solving the Node Localization Problem in Heterogeneous Wireless Sensor Networks |
| title_full | A Multi-Strategy Improved Sparrow Search Algorithm for Solving the Node Localization Problem in Heterogeneous Wireless Sensor Networks |
| title_fullStr | A Multi-Strategy Improved Sparrow Search Algorithm for Solving the Node Localization Problem in Heterogeneous Wireless Sensor Networks |
| title_full_unstemmed | A Multi-Strategy Improved Sparrow Search Algorithm for Solving the Node Localization Problem in Heterogeneous Wireless Sensor Networks |
| title_short | A Multi-Strategy Improved Sparrow Search Algorithm for Solving the Node Localization Problem in Heterogeneous Wireless Sensor Networks |
| title_sort | multi strategy improved sparrow search algorithm for solving the node localization problem in heterogeneous wireless sensor networks |
| topic | sparrow search algorithm gold sine algorithm Gaussian disturbance heterogeneous wireless sensor networks node localization |
| url | https://www.mdpi.com/2076-3417/12/10/5080 |
| work_keys_str_mv | AT hangzhang amultistrategyimprovedsparrowsearchalgorithmforsolvingthenodelocalizationprobleminheterogeneouswirelesssensornetworks AT jingyang amultistrategyimprovedsparrowsearchalgorithmforsolvingthenodelocalizationprobleminheterogeneouswirelesssensornetworks AT taoqin amultistrategyimprovedsparrowsearchalgorithmforsolvingthenodelocalizationprobleminheterogeneouswirelesssensornetworks AT yuanchengfan amultistrategyimprovedsparrowsearchalgorithmforsolvingthenodelocalizationprobleminheterogeneouswirelesssensornetworks AT zetaoli amultistrategyimprovedsparrowsearchalgorithmforsolvingthenodelocalizationprobleminheterogeneouswirelesssensornetworks AT weiwei amultistrategyimprovedsparrowsearchalgorithmforsolvingthenodelocalizationprobleminheterogeneouswirelesssensornetworks AT hangzhang multistrategyimprovedsparrowsearchalgorithmforsolvingthenodelocalizationprobleminheterogeneouswirelesssensornetworks AT jingyang multistrategyimprovedsparrowsearchalgorithmforsolvingthenodelocalizationprobleminheterogeneouswirelesssensornetworks AT taoqin multistrategyimprovedsparrowsearchalgorithmforsolvingthenodelocalizationprobleminheterogeneouswirelesssensornetworks AT yuanchengfan multistrategyimprovedsparrowsearchalgorithmforsolvingthenodelocalizationprobleminheterogeneouswirelesssensornetworks AT zetaoli multistrategyimprovedsparrowsearchalgorithmforsolvingthenodelocalizationprobleminheterogeneouswirelesssensornetworks AT weiwei multistrategyimprovedsparrowsearchalgorithmforsolvingthenodelocalizationprobleminheterogeneouswirelesssensornetworks |