基于双焦点离心测距的移动无线传感网定位算法

为解决移动传感网在拓扑流动性较高情形下存在的定位精度不高、数据传输能力不理想等不足,提出基于双焦点离心测距机制的移动传感网高效定位算法。对多跳路径进行弧度处理,构建基于弧度路径析构的节点椭圆定位机制,将直线路径析构为椭圆弧度边长,避免因裁弯取直而导致定位距离出现偏移,结合锚节点坐标已知的特性,对待定位终端坐标进行精度修正。设计基于椭圆纵半径跳数优化的动态测距机制,降低待定位节点与锚节点之间拓扑跳数,改善节点定位精度。仿真结果表明,与当前常用的WSN定位算法相比,所提算法具有更高的定位精度和更低的定位次数。

Positioning algorithm of mobile sensor network based on double focus centrifugal ranging

To solve the problems of low positioning accuracy,poor data transmission ability and weak anti-interference in mobile sensor networks with high topological mobility,an efficient positioning scheme based on double focus centrifugal ranging mechanism was proposed.Through the radian processing of multi hop path,the node ellipse positioning mechanism based on the arc path analysis scheme was constructed.The straight path was decomposed into the edge length of the ellipse radian to avoid the deviation of the positioning distance caused by bending and straightening.Combined with the characteristics of known anchor node coordinates,the positioning terminal was set to reduce the topology positioning error and enhance the adaptability of the network to the situation of rapid changes in topology,the accuracy of the standard was modified.A dynamic ranging mechanism based on the hop number optimization of ellipse longitudinal radius was designed to reduce the topological hop number between the node to be located and the anchor node,so as to improve the node positioning accuracy.The simulation results show that the proposed algorithm has higher positioning accuracy and lower positioning times compared with the current commonly used WSN localization algorithm.