Improved Grid-Scan Localization Algorithm for Wireless Sensor Networks

Abstract

Localization is a fundamental and crucial service for various applications in wireless sensor networks (WSNs). In this paper an improved grid-scan localization algorithm has been proposed. In the proposed algorithm, information about 1-hop, 2-hop, and farther neighboring anchors has been collected that estimates the region using 1-hop anchors. Then, this estimated region is divided into a grid array, finding valid grids using 1-hop and 2-hop anchors information. In addition to that the farther anchor information further reduces the valid grids. The proposed algorithm achieves better location estimation accuracy than the existing grid-scan algorithm.