计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (21): 121-124.

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

多功率锚节点辅助的DV-Hop定位算法

陶志勇,魏  强,刘  影   

  1. 辽宁工程技术大学 电子与信息工程学院,辽宁 葫芦岛 125105
  • 出版日期:2014-11-01 发布日期:2014-10-28

Improved DV-Hop localization algorithm based on more power auxiliary anchor nodes

TAO Zhiyong, WEI Qiang, LIU Ying   

  1. School of Electronic and Information Engineering, Liaoning Technical University, Huludao, Liaoning 125105, China
  • Online:2014-11-01 Published:2014-10-28

摘要: 在无线传感器网络中,DV-Hop定位算法在计算未知节点到锚节点的距离以及通信半径之内相邻节点跳距时存在较大误差,提出了一种锚节点辅助的分布式定位算法。此算法不需要任何测距技术支持。它是利用锚节点的功率控制,即以不同的发射功率发射信标信号,接收到信标信号的未知节点将这些信标信息记录。此外还考虑了用全网锚节点来修正单独锚节点的平均每跳距离,用极大似然法计算节点坐标。Matlab仿真实验结果表明,在相同网络环境下,该算法能有效减小距离计算带来的定位误差,可适合实际定位情况且具有较高的定位精度。

关键词: 无线传感器网络, 节点定位, 锚节点, 平均每跳距离, 极大似然法, 距离向量算法

Abstract: In wireless sensor networks, aiming at the default that DV-Hop localization algorithm has large errors in the calculation of the distance of unknown node to an anchor node and the jump distance of the adjacent nodes in the communication radius, this paper presents an auxiliary anchor node distributed localization algorithm. This algorithm does not require any ranging technical support. It uses the power control of the anchor nodes by sending the beacon signals with different transmit powers, and the unknown nodes which receive the beacon signals will record the beacon information. It uses whole network anchors to fix separate anchor nodes on per hop distance, and then calculates the coordinates of nodes with great natural method. The Matlab simulation results show that in the same network environment, this algorithm can effectively reduce positioning errors caused by distance calculation and is suitable for the actual situation with high accuracy.

Key words: Wireless Sensor Networks(WSN), node location, anchor, average hop distance, maximum likelihood method, Distance Vector(DV)-Hop algorithm