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. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Krumke, S. O., Liu, R., Lloyd, E. L., Marathe, M. V., Ramanathan, R., & Ravi, S. S. (2003). Topology control problems under symmetric and asymmetric power thresholds. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2865, 187–198. https://doi.org/10.1007/978-3-540-39611-6_17
Mendeley helps you to discover research relevant for your work.