上海大学学报(自然科学版) ›› 2009, Vol. 15 ›› Issue (3): 225-229.

• 通信与信息工程 • 上一篇    下一篇

无线传感器网络节点定位改进算法

田金鹏 施惠昌   

  1. 上海大学 通信与信息工程学院,上海 200072
  • 收稿日期:2008-01-23 出版日期:2009-06-30 发布日期:2009-06-30
  • 通讯作者: 施惠昌(1946~),男,研究员,博士生导师,研究方向为在线检测技术、无线自组网等. E-ail:shcshui@shu.edu.cn

Improved Localization Algorithm for Wireless Sensor Networks

TIAN Jin-Feng, SHI Hui-Chang   

  1. School of Communication and Information Engineering, Shanghai University, Shanghai 200072, China
  • Received:2008-01-23 Online:2009-06-30 Published:2009-06-30
  • Supported by:

    上海市重点学科建设资助项目(S30108);上海市科委重大科技攻关资助项目(065115018)

摘要:

提出一种改进的距离无关无线传感器网络节点定位算法——变系数弹簧模拟算法.该算法首先得到锚节点跳数距离和平均每跳距离,然后计算出节点的初始位置,再通过模拟方法对节点位置迭代求精.仿真结果显示,在相同的锚节点比例和平均连通度情况下,该算法明显优于DV-op算法.

关键词: 定位算法;节点定位;无线传感器网络

Abstract:

In this paper, an improved range-ree localization algorithm in wireless sensor networks is proposed, termed the variable elasticity spring imitate location algorithm. The hops to anchor nodes and average distance for a hop can be determined in the primarystep in order to get node initial positions, and then refine the positions with an iterative procedure by adopting physics imitate. Simulation results show that the algorithm outperforms the DVHop algorithm in the same anchor fraction and average connectivity.

Key words: localization algorithm; node location; wireless sensor networks

中图分类号: