A swarm intelligence based distributed localization technique for wireless sensor network

Abstract

Wireless sensor network (WSN) refers to a group of spatially dispersed and dedicated sensors for monitoring and recording the physical conditions of the environment and organizing the collected data at a central location. Sensor Localization is a fundamental challenge in WSN. In this paper localization is modeled as a multi dimensional optimization problem. A comparison study of energy of processing and transmission in a wireless node is done, main inference made is that transmission process consumes more than processing. An energy efficient distributed localization technique is proposed. Distributive localization is addressed using swarm techniques Particle Swarm Optimization (PSO) and Comprehensive Learning Particle Swarm Optimization (CLPSO) because of their quick convergence to quality solutions. The performances of both algorithms are studied. The accuracy of both algorithms is analyzed using parameters such as number of nodes localized, computational time and localization error. A simulation was conducted for 100 target nodes and 20 beacon nodes, the results show that the PSO based localization is faster and CLPSO is more accurate. © 2012 ACM.