A node localization algorithm based on Voronoi diagram and support vector machine for wireless sensor networks
For wireless sensor network, the localization algorithm based on Voronoi diagram has been applied. However, the location accuracy node position in wireless sensor network needs to be optimized by the analysis of the literature, a node location algorithm based on Voronoi diagram and support vector ma...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi - SAGE Publishing
2021-02-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1177/1550147721993410 |
| _version_ | 1797765576167260160 |
|---|---|
| author | Zhanjun Hao Jianwu Dang Yan Yan Xiaojuan Wang |
| author_facet | Zhanjun Hao Jianwu Dang Yan Yan Xiaojuan Wang |
| author_sort | Zhanjun Hao |
| collection | DOAJ |
| description | For wireless sensor network, the localization algorithm based on Voronoi diagram has been applied. However, the location accuracy node position in wireless sensor network needs to be optimized by the analysis of the literature, a node location algorithm based on Voronoi diagram and support vector machine is proposed in this article. The basic idea of the algorithm is to first divide the region into several parts using Voronoi diagram and anchor node in the localization region. The range of the initial position of the target node is obtained by locating the target node in each region and then the support vector machine is used to optimize the position of the target node accurately. The localization performance of the localization algorithm is analyzed by simulation and real-world experiments. The experimental results show that the localization algorithm proposed in this article is better than the optimal region selection strategy based on Voronoi diagram-based localization scheme and Weighted Voronoi diagram-based localization scheme localization algorithms in terms of localization accuracy. Therefore, the performance of the localization algorithm proposed in this article is verified. |
| first_indexed | 2024-03-12T20:12:04Z |
| format | Article |
| id | doaj.art-dbd579327db24976a01fe1f60d6ffbac |
| institution | Directory Open Access Journal |
| issn | 1550-1477 |
| language | English |
| last_indexed | 2024-03-12T20:12:04Z |
| publishDate | 2021-02-01 |
| publisher | Hindawi - SAGE Publishing |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj.art-dbd579327db24976a01fe1f60d6ffbac2023-08-02T01:37:44ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772021-02-011710.1177/1550147721993410A node localization algorithm based on Voronoi diagram and support vector machine for wireless sensor networksZhanjun Hao0Jianwu Dang1Yan Yan2Xiaojuan Wang3College of Computer Science and Engineering, Northwest Normal University, Lanzhou, ChinaSchool of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou, ChinaCollege of Computer Science and Engineering, Northwest Normal University, Lanzhou, ChinaNorthwest Minzu University, Lanzhou, ChinaFor wireless sensor network, the localization algorithm based on Voronoi diagram has been applied. However, the location accuracy node position in wireless sensor network needs to be optimized by the analysis of the literature, a node location algorithm based on Voronoi diagram and support vector machine is proposed in this article. The basic idea of the algorithm is to first divide the region into several parts using Voronoi diagram and anchor node in the localization region. The range of the initial position of the target node is obtained by locating the target node in each region and then the support vector machine is used to optimize the position of the target node accurately. The localization performance of the localization algorithm is analyzed by simulation and real-world experiments. The experimental results show that the localization algorithm proposed in this article is better than the optimal region selection strategy based on Voronoi diagram-based localization scheme and Weighted Voronoi diagram-based localization scheme localization algorithms in terms of localization accuracy. Therefore, the performance of the localization algorithm proposed in this article is verified.https://doi.org/10.1177/1550147721993410 |
| spellingShingle | Zhanjun Hao Jianwu Dang Yan Yan Xiaojuan Wang A node localization algorithm based on Voronoi diagram and support vector machine for wireless sensor networks International Journal of Distributed Sensor Networks |
| title | A node localization algorithm based on Voronoi diagram and support vector machine for wireless sensor networks |
| title_full | A node localization algorithm based on Voronoi diagram and support vector machine for wireless sensor networks |
| title_fullStr | A node localization algorithm based on Voronoi diagram and support vector machine for wireless sensor networks |
| title_full_unstemmed | A node localization algorithm based on Voronoi diagram and support vector machine for wireless sensor networks |
| title_short | A node localization algorithm based on Voronoi diagram and support vector machine for wireless sensor networks |
| title_sort | node localization algorithm based on voronoi diagram and support vector machine for wireless sensor networks |
| url | https://doi.org/10.1177/1550147721993410 |
| work_keys_str_mv | AT zhanjunhao anodelocalizationalgorithmbasedonvoronoidiagramandsupportvectormachineforwirelesssensornetworks AT jianwudang anodelocalizationalgorithmbasedonvoronoidiagramandsupportvectormachineforwirelesssensornetworks AT yanyan anodelocalizationalgorithmbasedonvoronoidiagramandsupportvectormachineforwirelesssensornetworks AT xiaojuanwang anodelocalizationalgorithmbasedonvoronoidiagramandsupportvectormachineforwirelesssensornetworks AT zhanjunhao nodelocalizationalgorithmbasedonvoronoidiagramandsupportvectormachineforwirelesssensornetworks AT jianwudang nodelocalizationalgorithmbasedonvoronoidiagramandsupportvectormachineforwirelesssensornetworks AT yanyan nodelocalizationalgorithmbasedonvoronoidiagramandsupportvectormachineforwirelesssensornetworks AT xiaojuanwang nodelocalizationalgorithmbasedonvoronoidiagramandsupportvectormachineforwirelesssensornetworks |