基于移动代理的三维DV.docVIP

PAGE PAGE 1 基于移动代理的三维DV-Hop算法 　　文章编号:1001-9081(2012)01-0134-05 doi:10.3724/SP.J.1087.2012.00134 　　?摘 要:三维空间的无线传感器网络节点定位算法研究是当前的研究热点之一。通过对现有三维定位算法的不足进行分析，将无需测距的DV-Hop算法拓展到三维空间，并在通信量、定位精度方面进行了相关改进，提出了一种基于移动代理的三维DV-Hop定位算法。仿真结果表明，所提算法能对三维环境中的传感器节点进行有效的定位，信标节点的密度和通信半径对定位误差和覆盖率的影响较小，且定位精度和覆盖率相对于其他算法有明显提高。 　　?关键词:无线传感器网络；DV-Hop算法；移动代理 　　?中图分类号: TP393.07 文献标志码:A 　　Abstract: The node localization algorithm of Wireless Sensor Network (WSN) in three-dimensional space is one of the hot research topics currently. A three-dimensional DV-Hop localization algorithm based on mobile Agent was proposed by analyzing the lack of the existing three-dimensional localization algorithms, extending the rang-free algorithm of DV-Hop to three-dimensional space, and improving the performance in traffic and positioning accuracy. The simulation results show that the proposed algorithm can position the sensor nodes in the three-dimensional environment effectively, the beacon nodes? density and communication radius have little effect on the positioning error and the coverage, and the positioning accuracy and coverage relative to other algorithms have improved significantly. 　　 Key words: Wireless Sensor Network (WSN); DV-Hop algorithm; mobile Agent 　　0 引言? 　　无线传感器网络(Wireless Sensor Network, WSN)是指一种在监测区域内随机部署的传感器节点通过无线通信方式形成的多跳、自组织的分布式网络［1-2］。节点定位能实时跟踪和监视监测目标，广泛用于环境监测、目标追踪、森林防火等应用中［3］。由于山区、森林、海洋、空中等地形和环境的限制，传感器节点必须部署在立体的空间中，而现阶段WSN节点定位的理论研究主要集中在平面的二维空间中，这显然满足不了实际应用的需要，因此对三维空间节点定位算法的研究至关重要。? 　　目前已经提出了一些WSN的三维定位算法。例如文献［4］的一种基于球壳交集的三维定位算法(APIS)，它以信标节点为球心，以其到其他信标节点的距离为半径，将网络划分为?N?个同心球，通过判定未知节点是否在这些同心球的区域内，最终得出包含未知节点最薄的一系列球壳，取这些球壳交集区域的重心为未知节点坐标。但其覆盖率和定位精度受信标节点的影响较大。文献［5］提出一种限定空间内的三维定位算法(Constrained 3-D)，将信标节点部署在同一平面内，以该平面为中心向上或向下进行定位。因此该算法的定位覆盖率受到了很大程度的限制。文献［6］提出一种基于多维定标的WSN三维定位算法(3D-MDS)，它结合RSS(Received Signal Strength)请补充RSS的中文全称和英文全称。经验衰减模型和最短路径建立一种相异性矩阵，并用轻量级矩阵分解算法进行定位，最后使用迭代优化算法对初始定位坐标求精。该算法的计算量和通信量大，且对硬件要求比较高。? 　　针对这些算法的不足，本文提出了一种与距离无关的三维DV-Hop算法，它主要是对传统的DV-Hop算法［7-8］的三维扩展，并在其基础上分别通