Power Efficient Range Assignment for Symmetric Connectivity in Static Ad Hoc Wireless Networks

被引：0
|
作者：
E. Althaus
G. Călinescu
I. I. Măndoiu
S. Prasad
N. Tchervenski
A. Zelikovsky
机构：
[1] Max-Planck-Institut für Informatik,Department of Computer Science
[2] Illinois Institute of Technology,Computer Science and Engineering Department
[3] University of Connecticut,Department of Computer Science
[4] Georgia State University,undefined
来源：
Wireless Networks | 2006年 / 12卷
关键词：
ad hoc wireless networks; power range assignment; symmetric connectivity; algorithms;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper we study the problem of assigning transmission ranges to the nodes of a static ad hoc wireless network so as to minimize the total power consumed under the constraint that enough power is provided to the nodes to ensure that the network is connected. We focus on the Min-Power Symmetric Connectivity problem, in which the bidirectional links established by the transmission ranges are required to form a connected graph.
引用
收藏
页码：287 / 299
页数：12
相关论文
共 50 条
  • [1] Power efficient range assignment for symmetric connectivity in static ad hoc wireless networks
    Althaus, E.
    Calinescu, G.
    Mandoiu, I. I.
    Prasad, S.
    Tchervenski, N.
    Zelikovsky, A.
    [J]. WIRELESS NETWORKS, 2006, 12 (03) : 287 - 299
  • [2] Power efficient range assignment in ad-hoc wireless networks
    Althaus, E
    Calinescu, G
    Mandoiu, II
    Prasad, S
    Tchervenski, N
    Zelikovsky, A
    [J]. WCNC 2003: IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE RECORD, VOLS 1-3, 2003, : 1889 - 1894
  • [3] Range assignment for high connectivity in wireless ad hoc networks
    Calinescu, G
    Wan, PJ
    [J]. AD-HOC, MOBILE, AND WIRELESS NETWORKS, PROCEEDINGS, 2003, 2865 : 235 - 246
  • [4] On the symmetric range assignment problem in wireless ad hoc networks
    Blough, DM
    Leoncini, M
    Resta, G
    Santi, P
    [J]. FOUNDATIONS OF INFORMATION TECHNOLOGY IN THE ERA OF NETWORK AND MOBILE COMPUTING, 2002, 96 : 71 - 82
  • [5] On the symmetric range assignment problem in wireless ad hoc networks
    Blough, Douglas M.
    Leoncini, Mauro
    Resta, Giovanni
    Santi, Paolo
    [J]. IFIP Advances in Information and Communication Technology, 2002, 96 : 71 - 82
  • [6] Power Assignment for k-Connectivity in Wireless Ad Hoc Networks
    Xiaohua Jia
    Dongsoo Kim
    Sam Makki
    Peng-Jun Wan
    Chih-Wei Yi
    [J]. Journal of Combinatorial Optimization, 2005, 9 : 213 - 222
  • [7] Power assignment for k-connectivity in wireless ad hoc networks
    Jia, XH
    Kim, D
    Makki, S
    Wan, PJ
    Yi, CW
    [J]. IEEE INFOCOM 2005: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2005, : 2206 - 2211
  • [8] Power assignment for k-connectivity in wireless ad hoc networks
    Jia, XH
    Kim, D
    Makki, S
    Wan, PJ
    Yi, CW
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2005, 9 (02) : 213 - 222
  • [9] Range assignment for biconnectivity and k-Edge Connectivity in wireless ad hoc networks
    Calinescu, Gruia
    Wan, Peng-Jun
    [J]. 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
    [J]. Mobile Networks and Applications, 2006, 11 : 121 - 128
12345