传感器网络中高精度距离测量的轻量化计算

Lighten computing of high accuracy distance measuring in wireless sensor network

无线传感器网络资源严格受限的特性要求网络内的信息处理不宜过于复杂。为了以较低代价测得较高精度的传感器网络节点间距离,提出DV-HOPF距离测量算法,该算法基于最小跳数梯度场及邻居节点信息进行高精度节点距离测量,借助分段线性化处理简化距离测量时的计算。为减小线性化处理时引入的误差,借助单段线性化处理时最大误差点的位置特征估计多段线性化处理时的分段点,实现每梯度层次分两段的线性化廉价处理。与DV-hop距离测量算法相比,以较小的通信开销、计算开销和存储开销为代价,极大地提高了距离测量精度,保证了节点间距级的距离测量分辨率;与严格按理论关系式精确计算相比,极大地降低了计算复杂度,降低了对传感器网络节点的要求。

The information processing in wireless sensor networks should be simple because the resources of the network are strictly constrained.To get the high accuracy value of distance measuring,this paper presents DV-HOPF algorithm.The DV-HOPF algorithm measures the distance between nodes based on the minimum hop gradient field and the neighbor information,and the computing in the process of distance measuring is lighten by linearization.To reduce error,dividing one gradient level into two segments carries on the linearization.Compared with the DV-hop algorithm,the DV-HOPF algorithm improves the measuring accuracy largely at the additional low cost of communication overhead,computation overhead and storing overhead,and ensures the measuring resolution of the interleave between nodes.Compared with the accurate computation, the DV-HOPF algorithm reduces the computation complexity,and the requirements on the node.