摘要
无线传感网中的节点定位技术应用广泛。然而由于监测区域易变、节点随机部署,因此在节点定位上就存在误差。为了提升DV-Hop算法的定位精度,提出改进后的NDV-Hop(Newton DV-Hop)算法。该算法首先使用整个WSN的每跳平均距离来改进信标节点初始每跳平均距离,再利用信标节点之间真实与估算距离的距离误差来改进未知节点与信标节点间的估算距离,最后引入牛顿法来优化DV-Hop算法计算出来的未知节点估算坐标。相比DV-Hop算法,该算法提升了节点定位精度。
Node localization technology is widely used in wireless sensor networks.However,due to the variability of monitoring area and random deployment of nodes,there are errors in node localization.In order to improve the positioning accuracy of DVHop algorithm,an improved NDV-Hop(Newton DV-Hop)algorithm is proposed.NDV-Hop algorithm uses the whole WSN'average distance of each hop to improve original beacon nodes'average distance of each hop,and then uses distance error between actual distance and estimated distance of two beacon nodes to improve estimated distance of unknown node.Finally,Newton's method is introduced to optimize the estimated coordinates of unknown nodes calculated by DV-Hop algorithm.Compared with DV-Hop algorithm,NDV-Hop algorithm improves the accuracy of node localization.
作者
仇莹
倪晓军
Qiu Ying;Ni Xiaojun(School of Computer Science,Nanjing University of Post and Telecommunications,Nanjing,Jiangsu 210023,China)
出处
《计算机时代》
2020年第9期29-33,共5页
Computer Era
关键词
无线传感网
节点定位
DV-HOP
定位精度
牛顿法
wireless sensor networks
node localization
DV-Hop
localization accuracy
Newton method
