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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Abreu, R. C., Arroyo, J. E. C.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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