A new approach of double-level grid-based target localization in wireless sensor networks

Target localization is one of the most important and fundamental issues in wireless sensor networks (WSNs). Because of its special topology structure, grid-based wireless sensor networks have a great advantage in target localization. In this paper, firstly, we analyze the uncertain area founded by the topology structure of single-level grid-deployed networks. A double-level grid-based localization method is proposed, which is theoretical and practical. We consider the computational complexity of the algorithm and define its localization error in both single-level and double-level grid-deployed networks. Simulation results reveal the general rule between different factors and their influences on location accuracy, which is meaningful to the real application of our method. The results prove that double-level grid-based localization method can not only keep location precision to a certain extent, but is also real-time and practical.