航空信标辅助WSN三维定位的移动路径规划方法

A Path Planning Method of Aerial Beacon Assisted Localization in Three-dimensional Wireless Sensor Network

三维定位对于相当多的无线传感器网络(WSN)应用非常重要,但通常复杂度与成本较高。基于移动(航空)信标辅助的三维定位是相对节约成本的一类方法。针对这类方法需要解决的移动路径规划问题,提出了一种实现简单、路径长度短的三维移动路径规划方法。在三维空间中,航空信标只需在两平面上对三维部署区域进行两次相互独立的二维扫描。3D SCAN、3D DOUBLE SCAN、3D HILBERT、3D CIRCLES、3D S-CURVES和3D LMAT是该方法的六种典型实现。仿真实验结果表明,基于该路径规划方法的六种典型路径都能够满足三维定位需要。其中,3D S-CURVES路径长度最短、定位精度最高。

Three-dimensional localization methods play a major role in many WSN applications but usually have high complexity and cost. The method based on mobile （aerial） beacon assisted three-dimensional localization is relatively cost-saving. Path planning for mo- bile is the fundamental problem for that. A novel three-dimensional mobile planning method is proposed, which is simple implementation and short path. The method is based on the basic requirements of the travel path for three-dimensional localization, and just two-dimen- sional scanning at two planes of the three-dimensional deployment area. 3D SCAN,3D DOUBLE SCAN,3D HILBERT,3D CIRCLES, 3D S-CURVES and 3D LMAT are typical implementation of that. Simulation shows that the six type of path based on path planning method proposed can meet the requirements of three-dimensional localization, of which 3D S-CURVES has shortest path length and highest positioning accuracy.