一种结合辅助估距锚点的WSN改进型DV-Hop算法  

Improved DV-Hop algorithm in WSN combined with auxiliary anchor distance estimator

作　　者：李彦[1] 田亮[1] 

机构地区：[1]新乡学院计算机与信息工程学院,河南新乡453003

出　　处：《南京邮电大学学报（自然科学版）》2016年第5期120-126,共7页Journal of Nanjing University of Posts and Telecommunications：Natural Science Edition

基　　金：河南省自然科学重点项目(15A520093)资助项目

摘　　要：针对传统的无线传感器网络定位算法(DV-Hop算法)在进行距离估算时定位精度较差的问题,文中提出一种基于估距方式分类的无线传感器网络定位算法。该算法将最优辅助估距锚点引入,并且未知节点估算距离时,首先根据要估算的距离搜寻最优辅助估距锚点,再根据估距所属的类型来实施估距计算,以此改善距离估算的精度。为将定位精度进一步提高,所提算法在三边定位法中结合"非线性-跳数"加权因子,以此得到未知节点最终估计坐标的期望。实验结果表明,该算法在一定程度上提高通信开销,算法的定位精度能够明显改善。Aimed at the poor positioning accuracy problem of traditional localization algorithm （ DV-Hop algorithm） in wireless sensor network（WSN） for performing distance estimation, this paper proposes a lo- calization algorithm in the WSN based on the estimation of distance. Firstly, the algorithm introduces the best auxiliary estimate distance anchor, when the unknown nodes estimate the distance, searching the best auxiliary estimate distance anchor based on the estimated distance. Then the estimated distance is calcu- lated according to types belonged from the estimated distances, thus improving the accuracy of the dis- tance estimation. To further improve the positioning accuracy, the paper introduces the ＇ nonlinear hop count＇ weighting factor is introduced into the three edge positioning method, obtaining the final estimate of the unknown node. Simulation results show that the accuracy of the algorithm is improved with the in- crease of the communication overhead.

关 键 词：无线传感器网络 定位算法 估距方式 加权处理 

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