Iterative and distributed range-free localization algorithm for wireless sensor networks

Abstract

Advances in micro electro mechanical have triggered an enormous interest in wireless sensor networks. The difficulty of accurate location of sensor nodes has long been considered as very difficult to solve, when taking into account the realities of real world applications. In this paper localized problem is considered with the aim to improve accuracy in location estimation. It describes a distributed algorithm for estimating node positions in a sensor network called Iterative Positioning Algorithm (IPA), that makes use of three stationary beacons to localize a few neighboring nodes and the process continues until the entire network is localized. We design, implement, evaluate and analyze this distributed localization algorithm using simulations. We also demonstrate that the algorithm scales to large networks and handles real world deployment scenarios. These results of the simulation will provide invaluable insights to the performance of the selected range free localization algorithms.