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 条
  • [31] k-Connectivity in Shadowing Wireless Multi-Hop Networks
    Zhang, Lili
    Soong, Boon-Hee
    GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
  • [32] Critical power for connectivity with cooperative transmission in wireless ad hoc sensor networks
    Hong, YW
    Scaglione, A
    PROCEEDINGS OF THE 2003 IEEE WORKSHOP ON STATISTICAL SIGNAL PROCESSING, 2003, : 13 - 16
  • [33] On the Phase Transition Width of K-Connectivity in Wireless Multihop Networks
    Ta, Xiaoyuan
    Mao, Guoqiang
    Anderson, Brian D. O.
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2009, 8 (07) : 936 - 949
  • [34] Validity of predicting connectivity in wireless ad hoc networks
    Larkin, H
    da Wu, Z
    Toomey, W
    MOBILE AD-HOC AND SENSOR NETWORKS, PROCEEDINGS, 2005, 3794 : 643 - 653
  • [35] An evaluation of connectivity in mobile wireless ad hoc networks
    Santi, P
    Blough, DM
    INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS, PROCEEDINGS, 2002, : 89 - 98
  • [36] Average connectivity properties of wireless ad hoc networks
    Shu, L
    Desai, MN
    Mangoubi, RS
    WCNC 2003: IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE RECORD, VOLS 1-3, 2003, : 1528 - 1532
  • [37] New results on the connectivity in wireless ad hoc networks
    Chang, Min-Kuan
    Shen, Che-Ann
    Chuang, Min-Han
    IEEE Vehicular Technology Conference, 2012,
  • [38] Connectivity Analysis of Wireless Ad Hoc Networks With Beamforming
    Zhou, Xiangyun
    Durrani, Salman
    Jones, Haley M.
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2009, 58 (09) : 5247 - 5257
  • [39] Evaluating connectivity in wireless ad-hoc networks
    Vargas-Rosales, C
    Lopez, A
    2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 3613 - 3617
  • [40] On Exploring the Secure Connectivity of Wireless Ad Hoc Networks
    Lu, Dianjie
    Zhang, Guijuan
    Liu, Hong
    PERVASIVE COMPUTING AND THE NETWORKED WORLD, 2014, 8351 : 412 - +
12345