Strong minimum energy 2-hop rooted topology for hierarchical wireless sensor networks

Given a set of sensors, the strong minimum energy topology (SMET) problem is to assign transmit power to each sensor such that the sum of the transmit powers of all the sensors is minimum subject to the constraint that the resulting topology containing only bidirectional links is strongly connected....

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of combinatorial optimization Jg. 30; H. 4; S. 1077 - 1094
Hauptverfasser:	Panda, B. S., Pushparaj Shetty, D.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer US 01.11.2015
Schlagworte:	Combinatorics Convex and Discrete Geometry Mathematical Modeling and Industrial Mathematics Mathematics Mathematics and Statistics Operations Research/Decision Theory Optimization Theory of Computation Wireless sensor network NP-hard APX-hard Topology control problem Approximation algorithm Transmission power assignment Graph algorithm
ISSN:	1382-6905, 1573-2886
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!