Low Power Fast and Accurate Localization Algorithm in Wireless Sensor Networks

Abstract

Finding precise node localization is one of the critical issues in wireless sensor networks (WSNs), as the nodes are generally deployed randomly in the area of interest and without location stamp of the event, there is no use of that particular information. In this paper, a range-free localization algorithm called Horizontal-Vertical (H-V) scan method is presented which works mainly on collinearity concept. This method firstly estimates the collinearity of anchor nodes and rules out those anchor nodes which are collinear for location estimation of target nodes. By ruling out collinear anchor nodes, location is calculated by other than these ruled out anchor nodes through trilateration method which improves the localization accuracy. A new trajectory is also proposed for this method which improves coverage, accuracy and time for calculating localization. Simulation results show that the proposed method performs better in terms of localization accuracy, than the existing similar range-free localization methods.

Index Terms: Localization, Collinearity concept, H-V scan method, WSN, Localization accuracy.