传感器网络定位中的两段式距离估算方法

在由于传统DV-Hop定位算法中假定所有相邻节点之间的跳距相等,因此节点间的距离估计误差偏大,进而导致算法的定位精度偏低.为了提高节点间距离估计的准确性,提出两段式距离估计算法.该算法将锚节点与节点之间的h距离划分为两段:前h-1跳和最后一跳,并假设前h-1跳跳距相同,最后一跳的跳距与其邻居节点到锚节点的跳数有关.将两段式距离估计算法应用到DV-Hop算法上,本文还提出了改进的两段式DV-Hop算法.仿真结果表明,与传统的DV-Hop算法相比,改进算法可有效提高定位精度且无需增加节点通信开销.

Localization Algorithm Based on Two-piecewise Distance Estimation for Wireless Sensor Networks

Since conventional DV-Hop localization algorithm considers all distances between neighbors which are the same hop-size,it leads to larger error in estimation distances between nodes;therefore,the lower positioning accuracy is obtained.To solve this problem,an improved Two-Piecewise Distance Estimation algorithm is proposed.This improved algorithm splits an h-hop path between a pair of nodes into two parts: the previous h-1 hops and the last hop.The previous h-1 hops are with the same hop-size.The last hop size is estimated according to its neighbors.Using this improved algorithm,the Two-piecewise DV-Hop(2PDV-Hop) localization algorithm is proposed.Simulation results show that 2PDV-Hop algorithm can improve the positioning accuracy effectively without increasing communication consumption comparing with conventional DV-Hop algorithm.