A Node Localization Algorithm for Wireless Sensor Networks Based on Virtual Partition and Distance Correction
The coordinates of nodes are very important in the application of wireless sensor networks (WSN). The range-free localization algorithm is the best method to obtain the coordinates of sensor nodes at present. Range-free localization algorithm can be divided into two stages: distance estimation and c...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-08-01
|
| Series: | Information |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2078-2489/12/8/330 |
| _version_ | 1827685106795413504 |
|---|---|
| author | Yinghui Meng Qianying Zhi Minghao Dong Weiwei Zhang |
| author_facet | Yinghui Meng Qianying Zhi Minghao Dong Weiwei Zhang |
| author_sort | Yinghui Meng |
| collection | DOAJ |
| description | The coordinates of nodes are very important in the application of wireless sensor networks (WSN). The range-free localization algorithm is the best method to obtain the coordinates of sensor nodes at present. Range-free localization algorithm can be divided into two stages: distance estimation and coordinate calculation. For reduce the error in the distance estimation stage, a node localization algorithm for WSN based on virtual partition and distance correction (VP-DC) is proposed in this paper. In the distance estimation stage, firstly, the distance of each hop on the shortest communication path between the unknown node and the beacon node is calculated with the employment of virtual partition algorithm; then, the length of the shortest communication path is obtained by summing the distance of each hop; finally, the unknown distance between nodes is obtained according to the optimal path search algorithm and the distance correction formula. This paper innovative proposes the virtual partition algorithm and the optimal path search algorithm, which effectively avoids the distance estimation error caused by hop number and hop distance, and improves the localization accuracy of unknown nodes. |
| first_indexed | 2024-03-10T08:43:20Z |
| format | Article |
| id | doaj.art-d1b94bdfc2854a5ab347597437ba8b64 |
| institution | Directory Open Access Journal |
| issn | 2078-2489 |
| language | English |
| last_indexed | 2024-03-10T08:43:20Z |
| publishDate | 2021-08-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Information |
| spelling | doaj.art-d1b94bdfc2854a5ab347597437ba8b642023-11-22T08:06:13ZengMDPI AGInformation2078-24892021-08-0112833010.3390/info12080330A Node Localization Algorithm for Wireless Sensor Networks Based on Virtual Partition and Distance CorrectionYinghui Meng0Qianying Zhi1Minghao Dong2Weiwei Zhang3School of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, ChinaSchool of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, ChinaSchool of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, ChinaSchool of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, ChinaThe coordinates of nodes are very important in the application of wireless sensor networks (WSN). The range-free localization algorithm is the best method to obtain the coordinates of sensor nodes at present. Range-free localization algorithm can be divided into two stages: distance estimation and coordinate calculation. For reduce the error in the distance estimation stage, a node localization algorithm for WSN based on virtual partition and distance correction (VP-DC) is proposed in this paper. In the distance estimation stage, firstly, the distance of each hop on the shortest communication path between the unknown node and the beacon node is calculated with the employment of virtual partition algorithm; then, the length of the shortest communication path is obtained by summing the distance of each hop; finally, the unknown distance between nodes is obtained according to the optimal path search algorithm and the distance correction formula. This paper innovative proposes the virtual partition algorithm and the optimal path search algorithm, which effectively avoids the distance estimation error caused by hop number and hop distance, and improves the localization accuracy of unknown nodes.https://www.mdpi.com/2078-2489/12/8/330nodes localizationvirtual partitionoptimal path searchshortest communication path |
| spellingShingle | Yinghui Meng Qianying Zhi Minghao Dong Weiwei Zhang A Node Localization Algorithm for Wireless Sensor Networks Based on Virtual Partition and Distance Correction Information nodes localization virtual partition optimal path search shortest communication path |
| title | A Node Localization Algorithm for Wireless Sensor Networks Based on Virtual Partition and Distance Correction |
| title_full | A Node Localization Algorithm for Wireless Sensor Networks Based on Virtual Partition and Distance Correction |
| title_fullStr | A Node Localization Algorithm for Wireless Sensor Networks Based on Virtual Partition and Distance Correction |
| title_full_unstemmed | A Node Localization Algorithm for Wireless Sensor Networks Based on Virtual Partition and Distance Correction |
| title_short | A Node Localization Algorithm for Wireless Sensor Networks Based on Virtual Partition and Distance Correction |
| title_sort | node localization algorithm for wireless sensor networks based on virtual partition and distance correction |
| topic | nodes localization virtual partition optimal path search shortest communication path |
| url | https://www.mdpi.com/2078-2489/12/8/330 |
| work_keys_str_mv | AT yinghuimeng anodelocalizationalgorithmforwirelesssensornetworksbasedonvirtualpartitionanddistancecorrection AT qianyingzhi anodelocalizationalgorithmforwirelesssensornetworksbasedonvirtualpartitionanddistancecorrection AT minghaodong anodelocalizationalgorithmforwirelesssensornetworksbasedonvirtualpartitionanddistancecorrection AT weiweizhang anodelocalizationalgorithmforwirelesssensornetworksbasedonvirtualpartitionanddistancecorrection AT yinghuimeng nodelocalizationalgorithmforwirelesssensornetworksbasedonvirtualpartitionanddistancecorrection AT qianyingzhi nodelocalizationalgorithmforwirelesssensornetworksbasedonvirtualpartitionanddistancecorrection AT minghaodong nodelocalizationalgorithmforwirelesssensornetworksbasedonvirtualpartitionanddistancecorrection AT weiweizhang nodelocalizationalgorithmforwirelesssensornetworksbasedonvirtualpartitionanddistancecorrection |