吉林大学学报(理学版)

• 计算机科学 • 上一篇    下一篇

基于未知-信标迭代及圆环交汇的WSN定位算法

杨前程   

  1. 长春广播电视大学 理工系, 长春 130051
  • 收稿日期:2015-12-17 出版日期:2016-11-26 发布日期:2016-11-29
  • 通讯作者: 杨前程 E-mail: 6525325@qq.com

Localization Algorithm Based on UnknownBeaconIterative and Annulus Intersection in WSN

YANG Qiancheng   

  1. Department of Science and Engineering, Changchun Radio and TV University, Changchun 130051, China
  • Received:2015-12-17 Online:2016-11-26 Published:2016-11-29
  • Contact: YANG Qiancheng E-mail: 6525325@qq.com

摘要: 针对圆环交汇与网格扫描算法在定位时要求信标节点数量满足一定规模的缺陷, 提出一种未知信标迭代的基于圆环交汇与网格扫描改进算法. 该算法通过将已定位的未知节点视为已知条件使用, 引入信标节点迭代方法, 解决了少量信标节点定位精度低的问题, 增加了未知节点中已定位节点的循环利用. 实验结果表明, 改进算法提高了定位精度, 并降低了对信标节点规模的依赖.

关键词: 圆环交汇与网格扫描, 无线传感器网络, 定位精度, 迭代

Abstract: Aiming at the defect that the annulus intersection and grid scan algorithm required the number of beacon nodes to meet the size of a certain scale, the author proposed an improved algorithm based on annulus intersection and grid scan for unknownbeacon iterative. The algorithm took the localized unknown nodes as the known condition. The algorithm solved the problem of low localization precision of a small number of beacon nodes and increased the recycling utilization of the localized nodes in the unknown nodes by introducing the beacon node iterative method. Experimental results show that the improved algorithm can improve the localization precision and reduce the dependence on the scale of beacon nodes.

Key words: iterative, annulus intersection and grid scan (AIGS), wireless sensor network (WSN), localization precision

中图分类号: 

  • TP31