Novel Positioning Service Computing Method for WSN

作者：Zhang, De-gan; Niu, Hong-li; Liu, Si^*; Ming, Xue-chao

来源：Wireless Personal Communications, 2017, 92(4): 1747-1769.

DOI：10.1007/s11277-016-3632-y

• WSN
• Reliable positioning
• Distance vector
• Triangle positioning
• Efficiency

The challenge of wireless sensor network (WSN) becomes truly pervasive is that of reliable positioning problem. The positioning accuracy of the traditional DV-HOP (Distance Vector-HOP) algorithm has very strong dependence for density of anchor node, only when anchor node density reaches a certain extent, will it has better positioning effect. Therefore, it increases the cost of network service. In this paper, we propose novel positioning service computing method for WSN. The method can estimate distance of nodes which has same neighbor nodes by maximum likelihood estimation. It effectively improves the accuracy of measuring distance among nodes. The nodes can obtain itself average hop distance by the distance from itself to its circular nodes and the number of jump. It's a good solution to solve the dependence of traditional DV-HOP algorithm on anchor node density. In the positioning service stage, based on intersection density among circles with anchor node as center and estimation distance as radius, the method can replace triangle positioning algorithm by the method of estimating the node coordinates to be measured. The belief degree of reliable positioning service can be computed by our proposed fusion method. Our experiments show that our presented method can solve the problem of estimated error of distance caused by loop and it can greatly improve the efficiency of positioning service.

• 出版日期2017-2
• 单位天津理工大学