DV-Hop node location algorithm optimized by improved artificial immune algorithms
Author:
Affiliation:

Funding:

Ethical statement:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
    Abstract:

    The unreasonable connectivity of the Wireless Sensor Network(WSN) would cause an error in calculating the distance between the node to be tested and the known node. An improved Artificial Immune Algorithm(AIA) is proposed to optimize DV-Hop unknown node coordinates. Firstly, the original average hop distance is weighted, and then the deviation value generated by the distance between the beacon nodes in the network is utilized to construct the hop distance correction value to obtain the final average network hop distance. Finally, AIA is introduced to the calculation of the coordinates of the nodes to be tested. Because the AIA is easy to fall into local optimum and the convergence speed is too slow, the Gaussian variation method is adopted to improve the AIA in the local search process, and the scope of search is expanded to get optimized node coordinates to be tested. The Matlab simulation proves that compared with the original DV-Hop algorithm, the average positioning error of the improved algorithm in the total number of nodes, the proportion of beacon nodes and the communication radius is reduced by about 15%. The improved algorithm has higher positioning accuracy, better stability and convergence.

    Reference
    Related
    Cited by
Get Citation

庞 敏,封志宏,白文轩.改进人工免疫算法优化的DV-Hop节点定位算法[J]. Journal of Terahertz Science and Electronic Information Technology ,2020,18(6):1133~1140

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
History
  • Received:August 26,2019
  • Revised:October 06,2019
  • Adopted:
  • Online: December 28,2020
  • Published: