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

Full description

Bibliographic Details

Published in:	Journal of combinatorial optimization Vol. 30; no. 4; pp. 1077 - 1094
Main Authors:	Panda, B. S., Pushparaj Shetty, D.
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.11.2015
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!