Table of Contents Author Guidelines Submit a Manuscript
Journal of Engineering
Volume 2014, Article ID 628161, 5 pages
Research Article

Improved Grid-Scan Localization Algorithm for Wireless Sensor Networks

Department of Information Technology, DTU, Delhi, India

Received 27 May 2014; Revised 28 July 2014; Accepted 4 August 2014; Published 10 September 2014

Academic Editor: Xiao He

Copyright © 2014 Raghava Srinivasa Nallanthighal and Veeranjaneyulu Chinta. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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.