Power Assignment for k-Connectivity in Wireless Ad Hoc Networks

被引：0
|
作者：
Xiaohua Jia
Dongsoo Kim
Sam Makki
Peng-Jun Wan
Chih-Wei Yi
机构：
[1] Wuhan University and City University of Hong Kong,School of Computing and Department of Computer Science
[2] Indiana Uiversity Purdue University,Department of Electrical and Computer Engineering
[3] University of Toledo,Department of Electrical Engineering and Computer Science
[4] Illinois Institute of Technology,Department of Computer Science
[5] City University of Hong Kong,Department of Computer Science
来源：
Journal of Combinatorial Optimization | 2005年 / 9卷
关键词：
-connectivity; power assignment; wireless ad hoc sensor networks;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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≥, 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.
引用
收藏
页码：213 / 222
页数：9
相关论文
共 50 条
  • [21] Minimum power assignment in wireless ad hoc networks with spanner property
    Yu Wang
    Xiang-Yang Li
    Journal of Combinatorial Optimization, 2006, 11 : 99 - 112
  • [22] Minimum power assignment in wireless ad hoc networks with spanner property
    Wang, Y
    Li, XY
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2006, 11 (01) : 99 - 112
  • [23] Power efficient range assignment in ad-hoc wireless networks
    Althaus, E
    Calinescu, G
    Mandoiu, II
    Prasad, S
    Tchervenski, N
    Zelikovsky, A
    WCNC 2003: IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE RECORD, VOLS 1-3, 2003, : 1889 - 1894
  • [24] Secure k-connectivity properties of wireless sensor networks
    Law, Yee Wei
    Yen, Li-Hsing
    Di Pietro, Roberto
    Palaniswami, Marimuthu
    2007 IEEE INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR SYSTEMS, VOLS 1-3, 2007, : 1190 - +
  • [25] Underwater Optical Wireless Networks: A k-Connectivity Analysis
    Vavoulas, Alexander
    Sandalidis, Harilaos G.
    Varoutas, Dimitris
    IEEE JOURNAL OF OCEANIC ENGINEERING, 2014, 39 (04) : 801 - 809
  • [26] Improving connectivity of wireless ad hoc networks
    Li, N
    Hou, JC
    PROCEEDINGS OF MOBIQUITOUS 2005, 2005, : 314 - 324
  • [27] On the connectivity modeling of wireless Ad Hoc networks
    Sarker, JH
    Jäntti, R
    8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL III, PROCEEDINGS: COMMUNICATION AND NETWORK SYSTEMS, TECHNOLOGIES AND APPLICATIONS, 2004, : 454 - 458
  • [28] Connectivity in Cooperative Wireless Ad Hoc Networks
    Wang, Liaoruo
    Liu, Benyuan
    Goeckel, Dennis
    Towsley, Don
    Westphal, Cedric
    MOBIHOC'08: PROCEEDINGS OF THE NINTH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING, 2008, : 121 - 130
  • [29] Bounded-hops power assignment in ad-hoc wireless networks
    Calinescu, G
    Kapoor, S
    Sarwat, M
    2004 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-4: BROADBAND WIRELESS - THE TIME IS NOW, 2004, : 1494 - 1499
  • [30] Joint power control and channel assignment algorithms for wireless ad hoc networks
    Zhang, Yuan
    Qu, Shouning
    UBIQUITOUS INTELLIGENCE AND COMPUTING, PROCEEDINGS, 2006, 4159 : 270 - 279
12345