A High Precision Positioning Algorithm with the Assistance of the Topology Information

Abstract

In view of the problem existing in range-free node positioning algorithms, the paper proposes a topology-assisted high precision positioning algorithm. To achieve the node positioning, the algorithm first conducts preliminary positioning estimation by ascertaining the overlap area of the transmitting power rings of the relative anchor nodes, then do corresponding correction by computing the logical correlation between the logical coordinate sequence (corresponding to the local topology) and the estimating sequence. The proposed algorithm makes full use of the active information which can be provided both by the anchor node and the neighbor (unknown) node. Computer simulations show that the proposed positioning method is precise and robust. It can adapt to the actual sensing application, in which the anchor nodes may be scarce and the distribution of the anchor nodes may be asymmetrical.