Mobile wireless sensor networks coverage maximization by firefly algorithm

Abstract

Wireless sensor networks have many applications and accordingly represent an active research area. Coverage maximization of the area of interest by sensors that have limited sensing radius is an important hard optimization problem. Since sensors are initially often deployed randomly one way of solving maximal coverage problem is by using mobile sensors that move to optimal positions. Since power in sensor nodes is limited, minimization of the sensor nodes movement is secondary optimization goal. In this paper we propose use of recent swarm intelligence algorithm, firefly algorithm, for optimization of that hard multiobjective problem. We tested our approach on standard benchmark data and compared results with other techniques from literature. Our proposed approach was better considering all quality measures: coverage, energy consumption, robustness and convergence speed.