Lighten computing of high accuracy distance measuring in wireless sensor network
Zhao Jin-qin · Computer Engineering and Applications Journal · 2011
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.