@article{0f08f080870648baa76056d5bf1bb816, title = "Power Assignment for k-Connectivity in Wireless Ad Hoc Networks", abstract = "The problem Min-Power k-Connectivity seeks a power assignment to the nodes in a given wireless ad hoc network such that the produced network topology is k-connected and the total power is the lowest. In this paper, we present several approximation algorithms for this problem. Specifically, we propose a 3k-approximation algorithm for any k ≥ 3, a (k + 12H (k)) -approximation algorithm for k(2k-1) ≤ n where n is the network size, a (k + 2⌈(k + 1)/2⌉)-approximation algorithm for 2 ≤ k ≤ 7, a 6-approximation algorithm for k = 3, and a 9-approximation algorithm for k = 4.", keywords = "k-connectivity, Power assignment, Wireless ad hoc sensor networks", author = "Xiaohua JIA and Dongsoo KIM and Sam MAKKI and Peng-Jun WAN and Chih-Wei YI", year = "2005", month = mar, doi = "10.1007/s10878-005-6858-2", language = "English", volume = "9", pages = "213--222", journal = "Journal of Combinatorial Optimization", issn = "1382-6905", publisher = "Springer New York LLC", number = "2", }