基于隶属度的二次求精矢量跳距定位算法  

Twice-refinement DV-HOP localization algorithm based on membership

作　　者：石欣[1] 李艳萍[1] 高鹏[1] 柏荡[1] 谢思佳[1] 

机构地区：[1]重庆大学自动化学院,重庆400030

出　　处：《仪器仪表学报》2012年第11期2615-2621,共7页Chinese Journal of Scientific Instrument

基　　金：国家工信部2011年物联网发展专项资金;国家科技重大专项(2011BAJ03B13)资助项目

摘　　要：DV-HOP(distance vector-hop)定位算法中,未知节点与锚节点之间的距离计算存在误差,引起计算坐标与实际位置偏离,影响定位精度。针对这一问题,提出一种基于隶属度的二次求精矢量跳距定位算法,采用对应的锚节点跳距校正值计算节点间距离,减小计算误差;运用自动控制理论中反馈控制原理,将未知节点与锚节点的距离范围信息作为输入量,未知节点的估计坐标信息作为输出量,通过隶属度函数进行偏差分析,二次求精校正未知节点位置。通过仿真对算法性能进行对比分析,结果表明该算法具有较高的定位精度;并通过应用环境测试,验证了算法的可行性。In DV-HOP（distance vector-hop）localization algorithm, errors exist in the calculation of the distance between unknown nodes and anchor nodes, which cause the calculated coordinates to deviate from the actual location and decrease the positioning accuracy. To solve the problem, a twice-refinement DV-HOP localization algorithm based on membership is proposed. Corresponding anchor node hop distance correction value is adopted to calculate the distance between the nodes, and the calculation error is reduced. According to the feedback control principle in automatic control theory, taking the distance range information between unknown node and anchor nodes as input, and the estimated coordinate information of the unknown node as output, deviation analysis is carried out using membership function; finally the position of the unknown node is corrected through twice-refinement to meet the requirement of localization precision. Comparison and analysis of the algorithm performance were carried out with simulation; and simulation results show that the proposed algorithm achieves high positioning accuracy. The proposed localization algorithm was tested in real environment, and test results verify the feasibility of the algorithm.

关 键 词：无线传感器网络 定位算法 隶属度 二次求精 

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