基于跳数修正和跳距调整的DV-Hop定位改进算法  

Algorithm for Locating Nodes in WSN Based on Modifying Hops and Hopping Distances

作　　者：吴楠[1,2] 刘方爱[1,2] 王淑娴[1,2] 

机构地区：[1]山东师范大学信息科学与工程学院,山东济南250014 [2]山东省分布式计算机软件新技术重点实验室,山东济南250014

出　　处：《微电子学与计算机》2015年第1期91-95,共5页Microelectronics & Computer

基　　金：国家自然科学基金项目(90612003);山东自然科学基金项目(ZR2013FM008);山东省科技发展计划项目(2011GGH20123)

摘　　要：针对DV-HOP算法定位精度不高、对网络拓扑要求较高的缺点,提出一种新的改进算法,主要做了以下三个方面的工作:利用基于测距的RSSI方法对跳数信息进行调整;通过剔除远距离的信标节点从而减少了因路径上跳数过多所造成的误差积累;通过加权处理各信标节点的平均跳距来得到定位节点平均跳距.仿真结果表明,在不增加额外硬件开销的前提下,算法的定位精度有了明显提高,是一种可行的无线传感器节点定位解决方案.Aiming at the poor positioning accuracy and the higher requirements for network topology of DV-HOP algorithm,nodes,an improved DV-HOP algorithm is proposed,mainly in the following three aspects:The ranging based RSSI method were used to adjust the number of hops;By removing the remote beacon node we can reduce the accumulation of errors caused by the excessive number of hops on one routine;Based on the method of weighting processing hop-distance of each beacon node,the estimated average hop-distance which upon location information will be improved.Simulation results show that the positioning accuracy of the algorithm has been significantly improved without additional hardware overhead.It is a feasible node localization solutions of wireless sensor network.

关 键 词：传感器网络 节点定位 RSSI 权值 

分 类 号：TN929.5[电子电信—通信与信息系统] TP212.9[电子电信—信息与通信工程]