Range-free localization using expected hop progress in anisotropic wireless sensor networks

Abstract

Accurate localization of nodes is one of the key issues of wireless sensor network (WSN). A localization algorithm using expected hop progress (LAEP) has been successfully applied in isotropic wireless sensor networks. However, range-free LAEP cannot be directly used for anisotropic WSNs because anisotropic problems limit the applicability of multi-hop localization. In order to solve the problem, an improved localization algorithm is proposed to reduce the localization error. In this paper, we adapt the expected hop progress to anisotropic WSNs by considering both hop count computation and anchor selection. Then, particle swarm optimization algorithm is introduced to improve the positioning accuracy. The experimental results demonstrate that our algorithm has better higher precision than do state-of-the-art algorithms. Even for isotropic WSNs, our algorithm always outperforms its counterparts.