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 条
  • [1] Analysis of Minimum-Energy Path-Preserving Graphs for Ad-hoc Wireless Networks
    Ahmed, Mahmuda
    Shariar, Mehrab
    Zerin, Shobnom
    Rahman, Ashikur
    [J]. PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON PERFORMANCE EVALUATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS, 2008, : 114 - 121
  • [2] Analysis of Minimum-energy Path-preserving Graphs for Ad-hoc Wireless Networks
    Rahman, Ashikur
    Ahmed, Mahmuda
    Zerin, Shobnom
    [J]. SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2009, 85 (08): : 511 - 523
  • [3] Minimum-Energy Broadcasting for Cross Wireless Ad-Hoc Networks
    Ataei, Mohammad R.
    Banihashemi, Amir H.
    Kunz, Thomas
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2015, : 6577 - 6583
  • [4] A Minimum-energy Path-preserving Topology Control Algorithm for Wireless Sensor Networks
    Jin-Zhao Lin1
    [J]. Machine Intelligence Research, 2009, 6 (03) : 295 - 300
  • [5] A minimum-energy path-preserving topology control algorithm for wireless sensor networks
    Lin J.-Z.
    Zhou X.
    Li Y.
    [J]. International Journal of Automation and Computing, 2009, 6 (3) : 295 - 300
  • [6] MPTC - A minimum-energy path-preserving topology control algorithm for wireless sensor networks
    Zhou, Xian
    Li, Yun
    Zhao, Weiliang
    Liu, Zhanjun
    Chen, Qianbin
    [J]. REAL-TIME MOBILE MULTIMEDIA SERVICES, PROCEEDINGS, 2007, 4787 : 177 - +
  • [7] Bandwidth allocation in wireless ad-hoc networks with minimum-energy consumption
    Guo, S
    Yang, O
    [J]. PIMRC 2003: 14TH IEEE 2003 INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS PROCEEDINGS, VOLS 1-3 2003, 2003, : 1059 - 1063
  • [8] On the Expected Size of Minimum-Energy Path-preserving Topologies for Wireless Multi-hop Networks
    Rahman, Ashikur
    Abu-Ghazaleh, Nael
    [J]. 2014 PROCEEDINGS IEEE INFOCOM, 2014, : 889 - 897
  • [9] Localized minimum-energy broadcasting in ad-hoc networks
    Cartigny, J
    Simplot, D
    Stojmenovic, I
    [J]. IEEE INFOCOM 2003: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2003, : 2210 - 2217
  • [10] A constraint formulation for minimum-energy multicast routing in wireless multihop ad-hoc networks
    Guo, S
    Yang, O
    [J]. WIRELESS NETWORKS, 2006, 12 (01) : 23 - 32
12345