Performance evaluation for energy efficient topologic control in ad hoc wireless networks

Authors:
Minming Li;Shawn L. Huang;Xiaoming Sun;Xiao Huang
Affiliations:
State Key Laboratory of Intelligent Technology and Systems, Department of Computer Science and Technology, Tsinghua University, Beijing 10084, China;State Key Laboratory of Intelligent Technology and Systems, Department of Computer Science and Technology, Tsinghua University, Beijing 10084, China;State Key Laboratory of Intelligent Technology and Systems, Department of Computer Science and Technology, Tsinghua University, Beijing 10084, China;3M Center, Building 0235-03-F-08, St. Paul, MN
Venue:
Theoretical Computer Science
Year:
2004

Citing 2
Cited 0

The k-Steiner Ratio in Graphs

SIAM Journal on Computing
Symmetric Connectivity with Minimum Power Consumption in Radio Networks

TCS '02 Proceedings of the IFIP 17th World Computer Congress - TC1 Stream / 2nd IFIP International Conference on Theoretical Computer Science: Foundations of Information Technology in the Era of Networking and Mobile Computing

Quantified Score

Hi-index	5.23

Visualization

Abstract

Minimizing total energy to keep an ad hoc wireless network symmetrically connected is an NP-hard problem. Recently, several greedy approximations have been proposed, based on k-restricted decompositions of the network. Their performance ratios are established through estimations of the least upper bound ρk for the ratio between total powers of best possible k-restricted decomposition and the optimal solution. In this paper, we determine the exact value of ρk for all k.