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

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

作　　者：赵丽芬 申毅 田波 王中 ZHAO Li-fen;SHEN Yi;TIAN Bo;WANG Zhong(College of Big Data,Tongren University,Tongren 554300,China;School of Information Science and Engineering,Southeast University,Nanjing 211189,China)

机构地区：[1]铜仁学院大数据学院,贵州铜仁554300 [2]东南大学信息科学与工程学院,江苏南京211189

出　　处：《计算机工程与设计》2022年第2期338-345,共8页Computer Engineering and Design

基　　金：国家自然科学基金项目(61741214);贵州省科技厅基础研究基金项目(黔科合基础[2020]1Y260);贵州省教育厅基金项目(黔教合KY字[2019178])。

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

关 键 词：移动无线传感网络 离心测距 弧形半径 定位椭圆 拓扑更迭 动态测距 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]