通信学报 ›› 2015, Vol. 36 ›› Issue (1): 179-188.doi: 10.11959/j.issn.1000-436x.2015020

• 学术论文 • 上一篇    下一篇

无线传感器网络定位的分布式求精算法

姚英彪1,姜男澜1,2   

  1. 1 杭州电子科技大学 通信工程学院,浙江 杭州 310018
    2 东南大学 移动通信国家重点实验室,江苏 南京 211189
  • 出版日期:2015-01-25 发布日期:2017-06-21
  • 基金资助:
    国家自然科学基金资助项目

Distributed refinement algorithm for WSN localization

Ying-biao YAO1,Nan-lan JIANG1,2   

  1. 1 College of Communication Engineering,Hangzhou Dianzi University,Hangzhou 310018,China
    2 National Mobile Communications Research Laboratory,Southeast University,Nanjing 211189,China
  • Online:2015-01-25 Published:2017-06-21
  • Supported by:
    The National Natural Science Foundation of China

摘要:

通过对WSN中基于测距的定位进行误差分析提出一种求精算法。该算法每次迭代中首先根据“磁极”思想确定“误差节点”和“有效节点”;然后在误差节点的邻居节点中选择2个相对偏差最小的节点作为圆心,以它们到误差节点的测距值为半径分别作圆,得到2个交点;最后在它的当前定位位置和这2个交点之中选择误差较小的作为本轮的求精位置。仿真结果表明,该算法能够降低多边定位模型产生的节点位置误差,有效提高网络的定位精度。

关键词: 无线传感器网络, 定位, 误差分析, 求精算法

Abstract:

A distributed refinement algorithm was proposed based on the error analyzing of range-based WSN localization.In each iteration,the proposed algorithm identified “error nodes” and “effective nodes” according to the idea of“magnetic pole”at first; then,it choosed two nodes with the minimum relative deviations in the 1-hop neighbors set of error node,and getted the intersection points of two circles whose centers were the positions of above two nodes and radiuses are the range distances from above two nodes to the error node respectively; at last,it choosed the position with minimum error,from its current position and above two intersection points as refinement position of error node after this iteration.Simulation results show that the proposed algorithm can reduce the localization error of multilateral positioning model and improve the localization accuracy efficiently.

Key words: wireless sensor networks, localization, error analysis, refinement algorithm