Research on range-free location algorithm for wireless sensor network based on particle swarm optimization
Abstract Location technology is the key support technology of wireless sensor network (WSN). The hop number and hop distance information obtained by traditional distance vector hop (DV-Hop) location algorithm can only be acquired by solving the nonlinear equations, and the solution of the equation d...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2019-09-01
|
| Series: | EURASIP Journal on Wireless Communications and Networking |
| Subjects: | |
| Online Access: | http://link.springer.com/article/10.1186/s13638-019-1540-z |
| _version_ | 1818843084377554944 |
|---|---|
| author | Dalong Xue |
| author_facet | Dalong Xue |
| author_sort | Dalong Xue |
| collection | DOAJ |
| description | Abstract Location technology is the key support technology of wireless sensor network (WSN). The hop number and hop distance information obtained by traditional distance vector hop (DV-Hop) location algorithm can only be acquired by solving the nonlinear equations, and the solution of the equation determines the accuracy of node location. Although the least squares method has better estimation performance, the solution results are sensitive to the average hop distance, which will lead to the large error in the solution of the equation. In order to solve the problem of location error caused by initial value sensitivity of least squares method in the coordinate calculation stage of unknown nodes and beacon nodes, a range-free location algorithm based on particle swarm optimization (PSO) is proposed in this paper. The proposed approach solves the problem of location error caused by initial value sensitivity of least squares method, obtains relatively accurate solution, and improves the accuracy of location algorithm. The experimental results show that the PSO algorithm has faster convergence speed and higher location accuracy than the non-optimization algorithm. |
| first_indexed | 2024-12-19T04:52:15Z |
| format | Article |
| id | doaj.art-fab2eaa88e3e4344bcd0bdf520643d0c |
| institution | Directory Open Access Journal |
| issn | 1687-1499 |
| language | English |
| last_indexed | 2024-12-19T04:52:15Z |
| publishDate | 2019-09-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | EURASIP Journal on Wireless Communications and Networking |
| spelling | doaj.art-fab2eaa88e3e4344bcd0bdf520643d0c2022-12-21T20:35:19ZengSpringerOpenEURASIP Journal on Wireless Communications and Networking1687-14992019-09-01201911810.1186/s13638-019-1540-zResearch on range-free location algorithm for wireless sensor network based on particle swarm optimizationDalong Xue0School of Computer Science and Technology, Beijing Institute of TechnologyAbstract Location technology is the key support technology of wireless sensor network (WSN). The hop number and hop distance information obtained by traditional distance vector hop (DV-Hop) location algorithm can only be acquired by solving the nonlinear equations, and the solution of the equation determines the accuracy of node location. Although the least squares method has better estimation performance, the solution results are sensitive to the average hop distance, which will lead to the large error in the solution of the equation. In order to solve the problem of location error caused by initial value sensitivity of least squares method in the coordinate calculation stage of unknown nodes and beacon nodes, a range-free location algorithm based on particle swarm optimization (PSO) is proposed in this paper. The proposed approach solves the problem of location error caused by initial value sensitivity of least squares method, obtains relatively accurate solution, and improves the accuracy of location algorithm. The experimental results show that the PSO algorithm has faster convergence speed and higher location accuracy than the non-optimization algorithm.http://link.springer.com/article/10.1186/s13638-019-1540-zWireless sensor networkParticle swarm optimizationDV-Hop algorithmLeast squares method |
| spellingShingle | Dalong Xue Research on range-free location algorithm for wireless sensor network based on particle swarm optimization EURASIP Journal on Wireless Communications and Networking Wireless sensor network Particle swarm optimization DV-Hop algorithm Least squares method |
| title | Research on range-free location algorithm for wireless sensor network based on particle swarm optimization |
| title_full | Research on range-free location algorithm for wireless sensor network based on particle swarm optimization |
| title_fullStr | Research on range-free location algorithm for wireless sensor network based on particle swarm optimization |
| title_full_unstemmed | Research on range-free location algorithm for wireless sensor network based on particle swarm optimization |
| title_short | Research on range-free location algorithm for wireless sensor network based on particle swarm optimization |
| title_sort | research on range free location algorithm for wireless sensor network based on particle swarm optimization |
| topic | Wireless sensor network Particle swarm optimization DV-Hop algorithm Least squares method |
| url | http://link.springer.com/article/10.1186/s13638-019-1540-z |
| work_keys_str_mv | AT dalongxue researchonrangefreelocationalgorithmforwirelesssensornetworkbasedonparticleswarmoptimization |