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 条
  • [1] Power assignment for k-connectivity in wireless ad hoc networks
    Jia, XH
    Kim, D
    Makki, S
    Wan, PJ
    Yi, CW
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2005, 9 (02) : 213 - 222
  • [2] Power assignment for k-connectivity in wireless ad hoc networks
    Jia, XH
    Kim, D
    Makki, S
    Wan, PJ
    Yi, CW
    IEEE INFOCOM 2005: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2005, : 2206 - 2211
  • [3] An analytical expression for k-connectivity of wireless ad hoc networks
    Nagesh, K.N.
    Satyanarayana, D.
    Prasad, M.N. Giri
    Telkomnika (Telecommunication Computing Electronics and Control), 2014, 12 (01) : 179 - 188
  • [4] On the k-connectivity in mobile ad hoc networks
    Sheng, Min
    Shi, Yan
    Tian, Ye
    Li, Jian-Dong
    Zhou, En-Hui
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2008, 36 (10): : 1857 - 1861
  • [5] Localized detection of k-connectivity in wireless ad hoc, actuator and sensor networks
    Jorgic, Milenko
    Goel, Nishith
    Kalaichevan, Kalai
    Nayak, Amiya
    Stojmenovic, Ivan
    PROCEEDINGS - 16TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, VOLS 1-3, 2007, : 33 - +
  • [6] Asymptotic Critical Transmission Radius for k-Connectivity in Wireless Ad Hoc Networks
    Wan, Peng-Jun
    Yi, Chih-Wei
    Wang, Lixin
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (06) : 2867 - 2874
  • [7] An Analytical Expression for k-connectivity Probability of Wireless Ad Hoc Networks in Presence of Channel Randomness
    Nagesh, K. N.
    Satyanarayana, D.
    Poojary, Nagesh
    Ramiah, Chandrashekar
    2012 IEEE INTERNATIONAL CONFERENCE ON WIRELESS INFORMATION TECHNOLOGY AND SYSTEMS (ICWITS), 2012,
  • [8] k-Connectivity Estimation from Local Neighborhood Information in Wireless Ad hoc and Sensor Networks
    Akram, Vahid Khalilpour
    Dagdeviren, Orhan
    2018 IEEE INTERNATIONAL BLACK SEA CONFERENCE ON COMMUNICATIONS AND NETWORKING (BLACKSEACOM), 2018, : 6 - 10
  • [9] Range assignment for biconnectivity and k-Edge Connectivity in wireless ad hoc networks
    Calinescu, Gruia
    Wan, Peng-Jun
    MOBILE NETWORKS & APPLICATIONS, 2006, 11 (02): : 121 - 128
  • [10] Range Assignment for Biconnectivity and k-Edge Connectivity in Wireless Ad Hoc Networks
    Gruia Calinescu
    Peng-Jun Wan
    Mobile Networks and Applications, 2006, 11 : 121 - 128
12345