A Hybrid Localization Algorithm for an Adaptive Strategy-Based Distance Vector-Hop and Improved Sparrow Search for Wireless Sensor Networks
Wireless sensor networks (WSNs) are applied in many fields, among which node localization is one of the most important parts. The Distance Vector-Hop (DV-Hop) algorithm is the most widely used range-free localization algorithm, but its localization accuracy is not high enough. In this paper, to solv...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-10-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/23/20/8426 |
| _version_ | 1827719972299735040 |
|---|---|
| author | Zhiwei Sun Hua Wu Yang Liu Suyu Zhou Xiangmin Guan |
| author_facet | Zhiwei Sun Hua Wu Yang Liu Suyu Zhou Xiangmin Guan |
| author_sort | Zhiwei Sun |
| collection | DOAJ |
| description | Wireless sensor networks (WSNs) are applied in many fields, among which node localization is one of the most important parts. The Distance Vector-Hop (DV-Hop) algorithm is the most widely used range-free localization algorithm, but its localization accuracy is not high enough. In this paper, to solve this problem, a hybrid localization algorithm for an adaptive strategy-based distance vector-hop and improved sparrow search is proposed (HADSS). First, an adaptive hop count strategy is designed to refine the hop count between all sensor nodes, using a hop count correction factor for secondary correction. Compared with the simple method of using multiple communication radii, this mechanism can refine the hop counts between nodes and reduce the error, as well as the communication overhead. Second, the average hop distance of the anchor nodes is calculated using the mean square error criterion. Then, the average hop distance obtained from the unknown nodes is corrected according to a combination of the anchor node trust degree and the weighting method. Compared with the single weighting method, both the global information about the network and the local information about each anchor node are taken into account, which reduces the average hop distance errors. Simulation experiments are conducted to verify the localization performance of the proposed HADSS algorithm by considering the normalized localization error. The simulation results show that the accuracy of the proposed HADSS algorithm is much higher than that of five existing methods. |
| first_indexed | 2024-03-10T20:55:08Z |
| format | Article |
| id | doaj.art-de5e6f1b655a44ff952aa456bba5017f |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-03-10T20:55:08Z |
| publishDate | 2023-10-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-de5e6f1b655a44ff952aa456bba5017f2023-11-19T18:02:44ZengMDPI AGSensors1424-82202023-10-012320842610.3390/s23208426A Hybrid Localization Algorithm for an Adaptive Strategy-Based Distance Vector-Hop and Improved Sparrow Search for Wireless Sensor NetworksZhiwei Sun0Hua Wu1Yang Liu2Suyu Zhou3Xiangmin Guan4School of Information Science & Electrical Engineering, Shandong Jiaotong University, Jinan 250357, ChinaSchool of Information Science & Electrical Engineering, Shandong Jiaotong University, Jinan 250357, ChinaSchool of Information Science & Electrical Engineering, Shandong Jiaotong University, Jinan 250357, ChinaSchool of Information Science & Electrical Engineering, Shandong Jiaotong University, Jinan 250357, ChinaSchool of General Aviation, Civil Aviation Management Institute of China, Beijing 100082, ChinaWireless sensor networks (WSNs) are applied in many fields, among which node localization is one of the most important parts. The Distance Vector-Hop (DV-Hop) algorithm is the most widely used range-free localization algorithm, but its localization accuracy is not high enough. In this paper, to solve this problem, a hybrid localization algorithm for an adaptive strategy-based distance vector-hop and improved sparrow search is proposed (HADSS). First, an adaptive hop count strategy is designed to refine the hop count between all sensor nodes, using a hop count correction factor for secondary correction. Compared with the simple method of using multiple communication radii, this mechanism can refine the hop counts between nodes and reduce the error, as well as the communication overhead. Second, the average hop distance of the anchor nodes is calculated using the mean square error criterion. Then, the average hop distance obtained from the unknown nodes is corrected according to a combination of the anchor node trust degree and the weighting method. Compared with the single weighting method, both the global information about the network and the local information about each anchor node are taken into account, which reduces the average hop distance errors. Simulation experiments are conducted to verify the localization performance of the proposed HADSS algorithm by considering the normalized localization error. The simulation results show that the accuracy of the proposed HADSS algorithm is much higher than that of five existing methods.https://www.mdpi.com/1424-8220/23/20/8426wireless sensor networklocalization algorithmDV-Hopimprove sparrow search |
| spellingShingle | Zhiwei Sun Hua Wu Yang Liu Suyu Zhou Xiangmin Guan A Hybrid Localization Algorithm for an Adaptive Strategy-Based Distance Vector-Hop and Improved Sparrow Search for Wireless Sensor Networks Sensors wireless sensor network localization algorithm DV-Hop improve sparrow search |
| title | A Hybrid Localization Algorithm for an Adaptive Strategy-Based Distance Vector-Hop and Improved Sparrow Search for Wireless Sensor Networks |
| title_full | A Hybrid Localization Algorithm for an Adaptive Strategy-Based Distance Vector-Hop and Improved Sparrow Search for Wireless Sensor Networks |
| title_fullStr | A Hybrid Localization Algorithm for an Adaptive Strategy-Based Distance Vector-Hop and Improved Sparrow Search for Wireless Sensor Networks |
| title_full_unstemmed | A Hybrid Localization Algorithm for an Adaptive Strategy-Based Distance Vector-Hop and Improved Sparrow Search for Wireless Sensor Networks |
| title_short | A Hybrid Localization Algorithm for an Adaptive Strategy-Based Distance Vector-Hop and Improved Sparrow Search for Wireless Sensor Networks |
| title_sort | hybrid localization algorithm for an adaptive strategy based distance vector hop and improved sparrow search for wireless sensor networks |
| topic | wireless sensor network localization algorithm DV-Hop improve sparrow search |
| url | https://www.mdpi.com/1424-8220/23/20/8426 |
| work_keys_str_mv | AT zhiweisun ahybridlocalizationalgorithmforanadaptivestrategybaseddistancevectorhopandimprovedsparrowsearchforwirelesssensornetworks AT huawu ahybridlocalizationalgorithmforanadaptivestrategybaseddistancevectorhopandimprovedsparrowsearchforwirelesssensornetworks AT yangliu ahybridlocalizationalgorithmforanadaptivestrategybaseddistancevectorhopandimprovedsparrowsearchforwirelesssensornetworks AT suyuzhou ahybridlocalizationalgorithmforanadaptivestrategybaseddistancevectorhopandimprovedsparrowsearchforwirelesssensornetworks AT xiangminguan ahybridlocalizationalgorithmforanadaptivestrategybaseddistancevectorhopandimprovedsparrowsearchforwirelesssensornetworks AT zhiweisun hybridlocalizationalgorithmforanadaptivestrategybaseddistancevectorhopandimprovedsparrowsearchforwirelesssensornetworks AT huawu hybridlocalizationalgorithmforanadaptivestrategybaseddistancevectorhopandimprovedsparrowsearchforwirelesssensornetworks AT yangliu hybridlocalizationalgorithmforanadaptivestrategybaseddistancevectorhopandimprovedsparrowsearchforwirelesssensornetworks AT suyuzhou hybridlocalizationalgorithmforanadaptivestrategybaseddistancevectorhopandimprovedsparrowsearchforwirelesssensornetworks AT xiangminguan hybridlocalizationalgorithmforanadaptivestrategybaseddistancevectorhopandimprovedsparrowsearchforwirelesssensornetworks |