Multihop range-free localization with approximate shortest path in anisotropic wireless sensor networks

Abstract

This paper presents a multihop range-free localization algorithm that tolerates network anisotropy with a small number of anchors. A detoured path detection is proposed to detect if the shortest path between nodes is detoured from their direct path by measuring the deviation in the hop count between the direct and shortest paths. A novel distance estimation method is introduced to approximate the shortest path based on the path deviation and to estimate their distance by taking into account the extent of the detour of the approximate shortest path. Compared to other range-free algorithms, the proposed algorithm requires fewer anchors while achieving higher localization accuracy in anisotropic networks. We demonstrated its superiority over existing range-free localization algorithms through extensive computer simulations.