Research on range-free location algorithm for wireless sensor network based on particle swarm optimization

被引:0
|
作者
Dalong Xue
机构
[1] School of Computer Science and Technology,
[2] Beijing Institute of Technology,undefined
来源
EURASIP Journal on Wireless Communications and Networking | / 2019卷
关键词
Wireless sensor network; Particle swarm optimization; DV-Hop algorithm; Least squares method;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
相关论文
共 50 条
  • [11] Research on Wireless Sensor Network Localization Technology Based on Range-Free positioning technology
    Zhai, Yunsai
    Zhang, Lichen
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ADVANCES IN MECHANICAL ENGINEERING AND INDUSTRIAL INFORMATICS (AMEII 2016), 2016, 73 : 1067 - 1070
  • [12] A Novel Proximity-Based Range-Free Positioning Algorithm for Wireless Sensor Network Nodes
    Gui, Huaimeng
    INTERNATIONAL JOURNAL OF ONLINE ENGINEERING, 2018, 14 (10) : 106 - 116
  • [13] Range-free localization algorithm based on proximity for wireless sensor networks
    Meng, Ying-Hui
    Wen, Ying-You
    Chen, Jian
    Zhao, Hong
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2014, 42 (09): : 1712 - 1717
  • [14] A range-free localisation algorithm based on connectivity in wireless sensor networks
    Liu, Liping
    Chu, Chunliang
    Xia, Feng
    INTERNATIONAL JOURNAL OF AD HOC AND UBIQUITOUS COMPUTING, 2016, 23 (1-2) : 69 - 81
  • [15] A Range-Free Localization Algorithm for Wireless Sensor Networks
    Huang, Qiqian
    Selvakennedy, S.
    2006 IEEE 63RD VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-6, 2006, : 349 - 353
  • [16] Research on Glowworm Swarm Optimization Localization Algorithm Based on Wireless Sensor Network
    Zeng, Ting
    Hua, Yu
    Zhao, Xian
    Liu, Tao
    2016 IEEE INTERNATIONAL FREQUENCY CONTROL SYMPOSIUM (IFCS), 2016, : 77 - 81
  • [17] Routing optimization for wireless sensor network based on cloud adaptive particle swarm optimization algorithm
    Bao, Xu
    Telkomnika - Indonesian Journal of Electrical Engineering, 2013, 11 (11): : 6484 - 6409
  • [18] A Wireless Sensor Network Coverage Optimization Algorithm Based on Particle Swarm Optimization and Voronoi Diagram
    Ab Aziz, Nor Azlina Bt.
    Mohemmed, Ammar W.
    Alias, Mohammad Yusoff
    2009 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL, VOLS 1 AND 2, 2009, : 596 - +
  • [19] Research on Coverage algorithm for Wireless Sensor Networks based on improved particle swarm optimization algorithm
    Yin, Xiaoqi
    Guo, Yizhuo
    Li, Xiaofeng
    Wang, Xuemei
    2017 INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS, ELECTRONICS AND CONTROL (ICCSEC), 2017, : 1207 - 1210
  • [20] DV-Hop-based range-free localization algorithm for wireless sensor network using runner-root optimization
    Kanwar, Vivek
    Kumar, Ashok
    JOURNAL OF SUPERCOMPUTING, 2021, 77 (03): : 3044 - 3061