A Particle Swarm Optimization Algorithm for Topology Control in Wireless Sensor Networks

Abstract

This paper addresses the minimum energy network connectivity (MENC) problem. This problem consists of minimizing the transmission power of each sensor in a wireless network, which results in minimizing the energy consumption of the network, while keeping its global connectivity at the same time. The MENC problem is NP-hard in the strong sense. The NP-hardness of the problem motivates us to develop a heuristic algorithm based on the Particle Swarm Optimization to obtain near-optimal solutions. The proposed heuristic is tested on a set of 50 instances of the problem. The computational results show that our approach is a promising heuristic and it performs better than the classical minimum spanning tree (MST) heuristic.