• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

A positioning algorithm with twice grid
scanning and triangle centroid iteration

SONG Haisheng,ZHOU Hao,ZHU Changju,WU Jiaxin   

  1. (College of Physics and Electronic Engineering,Northwest Normal University,Lanzhou 730070,China)
  • Received:2018-04-11 Revised:2018-06-20 Online:2019-02-25 Published:2019-02-25

Abstract:

In order to improve the positioning accuracy of wireless sensor networks, we improve a twice grid scanning positioning algorithm based on the GridScan algorithm, and further improve the positioning accuracy by using the triangle centroid iteration localization algorithm (TCILA). Firstly, the nearest neighbor anchor node is found by comparing the signal strength of all the neighbor anchor nodes of the unknown node to the unknown node, and the nearest neighbor anchor node is used to scan the estimated area of the relocated unknown node two times. And then the PIT rule is used to further reduce the positioning area. Finally, the centroid of the centroid triangle is iteratively calculated to get the final location. Simulation results show that in the same network environment, the improved algorithm can significantly improve the average relative positioning accuracy in comparison with traditional algorithms.
 

Key words: wireless sensor network, Grid-Scan algorithm, twice grid scanning, centroid iteration, PIT rule