摘要
经典DV-Hop算法用跳距和最小二乘法来估计未知点坐标会带来较大的误差,针对这一现象,引入加权系数对平均跳距进行修正,用模拟退火算法代替最小二乘法求解未知节点坐标。以信标节点个数和通信半径为变量研究其改进效果,实验结果显示改进后定位算法的定位精度明显提高,且在信标节点较少和通信半径较小的情况下误差率也明显降低,具有较高的实际应用价值。
In the classical DV-Hop algorithm,the estimation of unknown point coordinates by the hop distance and least squares method will lead to large errors.To solve this problem,a weighting factor is introduced to correct the average hop distance,and a simulated annealing algorithm is used instead of the least squares method to solve the unknown node coordinates.The number of beacon nodes and communication radius are taken as variables to study the improvement effect.The experimental results show that the positioning accuracy of the improved positioning algorithm is significantly improved,and the error rate is significantly reduced with fewer beacon nodes and smaller communication radius,which has higher practical application value.
作者
周鼎东
张春
张洁
苏倩
ZHOU Ding-dong;ZHANG Chun;ZHANG Jie;SU Qian(School of Physics and Information Engineering,Shanxi Normal University,Linfen 041004,Shanxi)
出处
《电脑与电信》
2020年第5期29-32,共4页
Computer & Telecommunication
基金
山西师范大学教学改革创新项目《电子信息专业实践教学体系改革的研究与实践》,项目编号:2017JGXM-06
山西省教学改革创新项目《电子信息专业实践教学体系改革的研究与实践》,项目编号:J2018094。
