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 条
  • [41] New Results on the Connectivity in Wireless Ad Hoc Networks
    Chang, Min-Kuan
    Shen, Che-Ann
    Chuang, Min-Han
    2012 IEEE 75TH VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2012,
  • [42] Connectivity of Ad Hoc Wireless Networks with Node Faults
    Takabe, Satoshi
    Wadayama, Tadashi
    2018 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2018,
  • [43] Outage Connectivity with Collaboration in Wireless Ad Hoc Networks
    Kwon, Hyukjoon
    Cioffi, John M.
    2008 IEEE 9TH WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS, VOLS 1 AND 2, 2008, : 51 - 55
  • [44] k-Connectivity in Wireless Sensor Networks: Overview and Future Research Directions
    Dagdeviren, Zuleyha Akusta
    Akram, Vahid Khalilpour
    Dagdeviren, Orhan
    Tavli, Bulent
    Yanikomeroglu, Halim
    IEEE NETWORK, 2023, 37 (03): : 140 - 145
  • [45] Minimum Node Degree and k-Connectivity in Wireless Networks with Unreliable Links
    Zhao, Jun
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 246 - 250
  • [46] Max-Life Power Schedule for Connectivity and Biconnectivity in Wireless Ad Hoc Networks
    Peng-Jun Wan
    Chih-Wei Yi
    Mobile Networks and Applications, 2005, 10 : 997 - 1004
  • [47] Max-life power schedule for connectivity and biconnectivity in wireless ad hoc networks
    Wan, PJ
    Yi, CW
    MOBILE NETWORKS & APPLICATIONS, 2005, 10 (06): : 997 - 1004
  • [48] On the Relevance of Node Isolation to the K-Connectivity of Wireless Optical Sensor Networks
    Okorafor, Unoma Ndili
    Kundur, Deepa
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2009, 8 (10) : 1427 - 1440
  • [49] On the symmetric range assignment problem in wireless ad hoc networks
    Blough, Douglas M.
    Leoncini, Mauro
    Resta, Giovanni
    Santi, Paolo
    IFIP Advances in Information and Communication Technology, 2002, 96 : 71 - 82
  • [50] On the symmetric range assignment problem in wireless ad hoc networks
    Blough, DM
    Leoncini, M
    Resta, G
    Santi, P
    FOUNDATIONS OF INFORMATION TECHNOLOGY IN THE ERA OF NETWORK AND MOBILE COMPUTING, 2002, 96 : 71 - 82
12345