计算机应用

• CCSCW 2008 & IIN 2008 会议论文 • 上一篇    下一篇

基于矢量和粒子群优化的传感器网络节点定位

王驭风 王岩   

  1. 北京航空航天大学 北京航空航天大学
  • 收稿日期:2008-09-17 修回日期:1900-01-01 发布日期:2009-01-01 出版日期:2009-01-01
  • 通讯作者: 王岩

Node localization in wireless sensor networkbased on vectors and particle swarm optimization

Yufeng Wang Yan Wang   

  • Received:2008-09-17 Revised:1900-01-01 Online:2009-01-01 Published:2009-01-01
  • Contact: Yan Wang

摘要: 在DV-Hop基础上设计了一种综合算法。利用节点间估计距离和测量距离的差异构建位置校正矢量,以锚节点为簇头对节点分簇,建立距离误差总和的目标函数。由锚节点利用改进的粒子群优化方法求解最小化问题,得到所有成员节点的校正步长。节点将其与位置校正矢量的乘积作为自身位置的校正值。再利用相邻簇的边缘节点之间相对位置进行附加位置校正。仿真结果证明,该算法可以将DV-Hop的定位误差下降75%,并且适用于稀疏网络。

Abstract: An integrated algorithm based on DV-Hop was designed. A Location Correction Vector(LCV)was constructed by the differences between estimated distances and range measurements. Nodes were clustered when the anchors were the heads of clusters, object function expressing total distances error was constructed in a cluster, Particle Swarm Optimization (PSO) was used to solve the minimization problem, and then correction steps of all member nodes were obtained. The value of location correction equaled the product of LCV and steps, then extra location correction had been executed by using the relative positions among edge nodes of neighbor clusters. Simulation results show that the localization error of DV-Hop is reduced by 75%, and it is also applicable to low-density networks.