Sciweavers

Share
ADHOCNOW
2003
Springer

Topology Control Problems under Symmetric and Asymmetric Power Thresholds

9 years 2 months ago
Topology Control Problems under Symmetric and Asymmetric Power Thresholds
We consider topology control problems where the goal is to assign transmission powers to the nodes of an ad hoc network so as to induce graphs satisfying specific properties. The properties considered are connectivity, bounded diameter and minimum node degree. The optimization objective is to minimize the total power assigned to nodes. As these problems are NP-hard in general, our focus is on developing approximation algorithms with provable performance guarantees. We present results under both symmetric and asymmetric power threshold models.
Sven Oliver Krumke, Rui Liu, Errol L. Lloyd, Madha
Added 06 Jul 2010
Updated 06 Jul 2010
Type Conference
Year 2003
Where ADHOCNOW
Authors Sven Oliver Krumke, Rui Liu, Errol L. Lloyd, Madhav V. Marathe, Ram Ramanathan, S. S. Ravi
Comments (0)
books