计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (4): 122-124.

• 网络、通信与安全 • 上一篇    下一篇

无线传感器网络中一种改进的APIT定位算法

韩 彪1,2,徐昌彪1,袁 海2,彭 磊2   

  1. 1.重庆邮电大学 通信与信息工程学院,重庆 400065
    2.中国科学院 深圳先进技术研究院,广东 深圳 518067
  • 收稿日期:2007-08-27 修回日期:2007-11-19 出版日期:2008-02-01 发布日期:2008-02-01
  • 通讯作者: 韩 彪

Improved APIT positioning algorithm in wireless sensor network

HAN Biao1,2,XU Chang-biao1,YUAN Hai2,PENG Lei2   

  1. 1.Chongqing University of Posts and Telecommunications,Chongqing 400065,China
    2.ShenZhen Institute of Advanced Technology,Shenzhen,Guangdong 518067,China
  • Received:2007-08-27 Revised:2007-11-19 Online:2008-02-01 Published:2008-02-01
  • Contact: HAN Biao

摘要: 通过对无线传感器网络节点定位机制的研究,针对APIT定位算法中锚节点(anchors,即位置已知节点)稀疏而带来的定位精度低的问题,提出了一种改进的APIT定位算法。该算法结合了anchors对未知节点的影响因子和质心算法。仿真实验表明该算法在anchors稀疏的情况下,能明显提高定位精度,具有较普遍的工程应用意义。

关键词: APIT定位算法, 无线传感器网络, 质心算法

Abstract: The paper researches localization algorithms of wireless sensors network and proposes an improved APIT localization algorithm to solve the problem of the low localization accuracy in wireless sensor networks where the density of anchors is low.The inference of anchors to unknown nodes and centroid algorithm are included.Simulations show that the new localization algorithm can improve localization accuracy markedly and it can be applied to many practical applications.

Key words: APIT localization algorithm, WSN, centroid algorithm