无线传感器网络DV-Hop定位算法的改进  

Improvement of DV-Hop localization algorithm for wireless sensor network

作　　者：潘琢金[1] 刘文春[1] 罗振[1] 杨华[1] 

机构地区：[1]沈阳航空航天大学计算机学院,辽宁沈阳110136

出　　处：《计算机工程与设计》2016年第7期1701-1704,1740,共5页Computer Engineering and Design

基　　金：航空科学基金项目(2014ZC54012);辽宁省自然科学基金项目(2013024002);辽宁省教育厅基金项目(L2013063)

摘　　要：针对无线传感器网络DV-Hop定位算法定位精度误差较大的问题,提出一种改进算法。利用节点的通信半径对跳数进行修正,使节点之间的实际跳数更接近理想跳数,减小平均跳距的计算误差;通过对锚节点重新定位,利用线性搜索算法使锚节点获得最佳平均跳距修正量,使其平均跳距更加精确;对未知节点的平均跳距进行加权,使未知节点的平均跳距更接近于全网的实际平均跳距。仿真结果表明,改进算法能够有效提高2%-3%的定位精度。To overcome the poor localization precision of DV-Hop localization algorithm when applied to wireless sensor network, an improved algorithm was proposed.The node communication radius was used to correct hop count between the nodes,making it closer to the ideal hop count and reducing calculation error of the average hop distance.Meanwhile,anchor position re-estima-tion and linear search algorithm were used to obtain the best average hop distance of anchor nodes and make anchor node average hop distance more accurate.The average hop distance of the unknown nodes was weighted to make it closer to the actual average hop distance of the entire network.The simulation results show that the proposed improved algorithm increases the positioning accuracy by 2%-3% compared to the traditional localization algorithm and other improved algorithms.

关 键 词：无线传感器网络 DV-HOP算法 跳数 平均跳距 定位精度 

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