A Particle Swarm Optimization Algorithm for Topology Control in Wireless Sensor Networks
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...
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Tagungsbericht |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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. |
---|---|
ISSN: | 1522-4902 2691-0632 |
DOI: | 10.1109/SCCC.2011.2 |