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

An improved localization algorithm based on DV-Hop in wireless sensor networks

作　　者：宋倩雯[1] 郭松涛[1] 柏艾林 李传东[1] 杨金鹏[1] 

机构地区：[1]西南大学电子信息工程学院,重庆400715

出　　处：《重庆大学学报（自然科学版）》2015年第4期128-136,共9页Journal of Chongqing University

基　　金：国家级大学生创新创业计划(201310635042);国家自然科学基金(61170248;61373179)~~

摘　　要：针对DV-Hop算法在无线传感器网络节点分布不均匀时定位误差比较大的问题,提出了一种针对DV-Hop的改进定位算法。该改进算法主要是利用RSSI测量技术增加锚节点;在给定约束下引入＂可能存在区域＂这一概念,并以该可能存在区域的面积作为目标函数,对未知节点的位置利用非线性共轭梯度法进行逼近,从而使节点定位误差达到最小。通过仿真验证了节点通信半径和锚节点比例对定位误差的影响,结果表明,该改进算法将节点定位精度提高了5%~10%。Due to high error of positioning in the uneven distribution of wireless sensor network node for the DV-Hop algorithm,an improvement for the DV-Hop algorithm is presented.The main idea of this improvement is to use the received signal strength indicator measurement technique to increase the anchor nodes;then,the concept of ＂region of existence possibility ＂is introduced under certain constraints,especially,the area of＂region of existence possibility＂is regarded as the objective function of optimization problem,which is solved by using the nonlinear conjugate gradient method to approach the position of a unknown node,to minimum the node positioning error.Simulation result shows a 5%to 10%increase in positioning accuracy under the impact of different node communication radius and anchor node ratio,which validated the improvement.

关 键 词：无线传感器网络 算法 传感器节点 DV-HOP 

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