Fine-Grained Localization with Pairwise Nodes Coverage

Localization is an important design issue in wireless sensor networks. In this paper, we will focus on the sensor deployment for localization with the consideration of coverage and accuracy. Our pairwise localization pattern requires the information of only two coverages for the target. With this information, there are two possibilities of the position. In order to determine the correct location, we design minimum node deployment with regular pattern and an adaptive sequence based localization algorithm (ASL). The proposed ASL algorithm could accurately localize the node in the monitoring area with minimum cost. Also, we extend our results with the noisy model and provide an analysis of the deployment issue. The simulation results show that compared with the traditional triangular and other localization methods, our strategy can achieve the minimum energy, and maximum lifetime.