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 条
  • [41] Minimum-power multicast routing in static ad hoc wireless networks
    Wan, PJ
    Calinescu, G
    Yi, CW
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2004, 12 (03) : 507 - 514
  • [42] A Power Efficient QoS Provisioning Architecture for Wireless Ad Hoc Networks
    Gozupek, Didem
    Papavassiliou, Symeon
    Ansari, Nirwan
    Yang, Jie
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-12, 2006, : 3873 - 3878
  • [43] New results on the connectivity in wireless ad hoc networks
    Chang, Min-Kuan
    Shen, Che-Ann
    Chuang, Min-Han
    [J]. IEEE Vehicular Technology Conference, 2012,
  • [44] Average connectivity properties of wireless ad hoc networks
    Shu, L
    Desai, MN
    Mangoubi, RS
    [J]. WCNC 2003: IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE RECORD, VOLS 1-3, 2003, : 1528 - 1532
  • [45] An evaluation of connectivity in mobile wireless ad hoc networks
    Santi, P
    Blough, DM
    [J]. INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS, PROCEEDINGS, 2002, : 89 - 98
  • [46] Validity of predicting connectivity in wireless ad hoc networks
    Larkin, H
    da Wu, Z
    Toomey, W
    [J]. MOBILE AD-HOC AND SENSOR NETWORKS, PROCEEDINGS, 2005, 3794 : 643 - 653
  • [47] Connectivity Analysis of Wireless Ad Hoc Networks With Beamforming
    Zhou, Xiangyun
    Durrani, Salman
    Jones, Haley M.
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2009, 58 (09) : 5247 - 5257
  • [48] Evaluating connectivity in wireless ad-hoc networks
    Vargas-Rosales, C
    Lopez, A
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 3613 - 3617
  • [49] On Exploring the Secure Connectivity of Wireless Ad Hoc Networks
    Lu, Dianjie
    Zhang, Guijuan
    Liu, Hong
    [J]. PERVASIVE COMPUTING AND THE NETWORKED WORLD, 2014, 8351 : 412 - +
  • [50] New Results on the Connectivity in Wireless Ad Hoc Networks
    Chang, Min-Kuan
    Shen, Che-Ann
    Chuang, Min-Han
    [J]. 2012 IEEE 75TH VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2012,
12345