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] Power efficient topology control in wireless ad hoc networks
    Tseng, CC
    Chen, KC
    2004 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-4: BROADBAND WIRELESS - THE TIME IS NOW, 2004, : 610 - 615
  • [32] On edges and connectivity in Ad Hoc networks
    Bates, S
    GLOBECOM '04: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2004, : 3588 - 3593
  • [33] The Impact of Correlated Channel Fluctuations on the Connectivity of Wireless Ad-Hoc Networks
    Fabbri, Flavio
    Verdone, Roberto
    2009 IEEE VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-5, 2009, : 78 - 82
  • [34] Connectivity of ad hoc wireless networks: an alternative to graph-theoretic approaches
    Panichpapiboon, Sooksan
    Ferrari, Gianluigi
    Tonguz, Ozan K.
    WIRELESS NETWORKS, 2010, 16 (03) : 793 - 811
  • [35] Connectivity of ad hoc wireless networks: an alternative to graph-theoretic approaches
    Sooksan Panichpapiboon
    Gianluigi Ferrari
    Ozan K. Tonguz
    Wireless Networks, 2010, 16 : 793 - 811
  • [36] Minimum power energy spanners in wireless ad hoc networks
    A. Karim Abu-Affash
    Rom Aschner
    Paz Carmi
    Matthew J. Katz
    Wireless Networks, 2011, 17 : 1251 - 1258
  • [37] KEIP: a distributed k-connectivity estimation algorithm based on independent paths for wireless sensor networks
    Orhan Dagdeviren
    Vahid Khalilpour Akram
    Wireless Networks, 2019, 25 : 4479 - 4491
  • [38] Range assignment problem on the Steiner tree based topology in ad hoc wireless networks
    Bin Muhammad, Rashid
    MOBILE INFORMATION SYSTEMS, 2009, 5 (01) : 53 - 64
  • [39] Study of connectivity in vehicular ad hoc networks
    Yousefi, Saleh
    Altman, Eitan
    Ei-Azouzi, Rachid
    2007 5TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC AND WIRELESS NETWORKS AND WORKSHOPS, VOLS 1-2, 2007, : 401 - +
  • [40] Performance Tradeoffs by Power Control in Wireless Ad-Hoc Networks
    Rossi, Giorgia V.
    Leung, Kin K.
    2013 9TH INTERNATIONAL WIRELESS COMMUNICATIONS AND MOBILE COMPUTING CONFERENCE (IWCMC), 2013, : 1343 - 1347
12345