On constructing minimum-energy path-preserving graphs for ad-hoc wireless networks

被引：0
|
作者：
Rahman, A [1 ]
Gburzynski, P [1 ]
机构：
[1] Univ Alberta, Dept Comp Sci, Edmonton, AB T6G 2E8, Canada
来源：
ICC 2005: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5 | 2005年
关键词：
ad-hoc network; topology control; connected graph; medium access control;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
We consider the power control problem in ad-hoc wireless networks. Local decisions regarding the transmission power level induce a subgraph of the maximum powered graph G(max) in which edges represent direct reachability at maximum power. We propose a new algorithm for constructing minimum-energy path-preserving subgraphs of G(max). Its superiority over previous solutions demonstrates once again that strict protocol layering in wireless networks tends to be detrimental to performance.
引用
收藏
页码：3083 / 3087
页数：5
相关论文
共 50 条
  • [21] Minimum-Energy All-to-All Multicasting in Wireless Ad Hoc Networks
    Liang, Weifa
    Brent, Richard
    Xu, Yinlong
    Wang, Qingshan
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2009, 8 (11) : 5490 - 5499
  • [22] Finding Minimum Energy Disjoint Paths in Wireless Ad-Hoc Networks
    Anand Srinivas
    Eytan Modiano
    [J]. Wireless Networks, 2005, 11 : 401 - 417
  • [23] Finding minimum energy disjoint paths in wireless ad-hoc networks
    Srinivas, A
    Modiano, E
    [J]. WIRELESS NETWORKS, 2005, 11 (04) : 401 - 417
  • [24] Minimum-Energy Broadcast in Random-Grid Ad-Hoc Networks: Approximation and Distributed Algorithms
    Calamoneri, Tiziana
    Clementi, Andrea E. F.
    Monti, Angelo
    Rossi, Gianluca
    Silvestri, Riccardo
    [J]. MSWIM'08: PROCEEDINGS OF THE ELEVENTH ACM INTERNATIONAL CONFERENCE ON MODELING, ANALYSIS, AND SIMULATION OF WIRELESS AND MOBILE SYSTEMS, 2008, : 354 - +
  • [25] A RED based minimum energy routing algorithm for wireless ad-hoc networks
    Jin, XY
    Cai, WY
    Zhang, Y
    [J]. 2005 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING PROCEEDINGS, VOLS 1 AND 2, 2005, : 757 - 761
  • [26] A dynamic multicast tree reconstruction algorithm for minimum-energy multicasting in wireless ad hoc networks
    Guo, S
    Yang, O
    [J]. CONFERENCE PROCEEDINGS OF THE 2004 IEEE INTERNATIONAL PERFORMANCE, COMPUTING, AND COMMUNICATIONS CONFERENCE, 2004, : 637 - 642
  • [27] Performance of Energy Efficiency for Routing Path Establishment in Ad-Hoc Wireless Networks
    Huang, Yung-Fa
    Hsu, Hui-Chao
    [J]. 4TH INTERNATIONAL CONFERENCE ON AWARENESS SCIENCE AND TECHNOLOGY (ICAST 2012), 2012, : 61 - 66
  • [28] Constructing predictable applications for military ad-hoc wireless networks
    Reeve, David C.
    Davies, Neil J.
    Waldo, Dale F.
    [J]. MILCOM 2006, VOLS 1-7, 2006, : 1212 - 1218
  • [29] Particle Swarm Optimization for the Minimum Energy Broadcast Problem in Wireless Ad-Hoc Networks
    Hsiao, Ping-Che
    Chiang, Tsung-Che
    Fu, Li-Chen
    [J]. 2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [30] A Decentralized Approach to Minimum-Energy Broadcasting in Static Ad Hoc Networks
    Miller, Chris
    Poellabauer, Christian
    [J]. AD-HOC, MOBILE AND WIRELESS NETWORKS, PROCEEDINGS, 2009, 5793 : 298 - 311
12345