Distributed Multicast Algorithms for Lifetime Maximization in Wireless Ad Hoc Networks with Omni-directional and Directional Antennas

被引:0
|
作者
Guo, Song [1 ]
Leung, Victor C. M. [1 ]
Yang, Oliver W. W. [2 ]
机构
[1] Univ British Columbia, Dept Elect & Comp Engn, Vancouver, BC V5Z 1M9, Canada
[2] Univ Ottawa, Sch Informat Technol & Engn, Ottawa, ON, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Wireless Ad Hoc Network; Maximum Network Lifetime Routing; Distributed Multicast Algorithm;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We consider the problem of maximizing the network lifetime for multicast connections in a wireless ad hoc network (WANET) that use omni-directional / directional antennas and have limited energy resources. Unlike most centralized multicast algorithms, we provide a globally optimal solution to this problem in a distributed manner in a WANET with omnidirectional antennas. This graph theoretic approach provides us insights into more general case of using directional antennas, and inspires us to produce a group of distributed algorithms. Simulation results show that our distributed algorithms outperform other centralized multicast algorithms significantly in terms of network lifetime.
引用
收藏
页数:5
相关论文
共 50 条
  • [1] Multicast lifetime maximization for energy-constrained wireless ad-hoc networks with directional antennas
    Guo, S
    Yang, O
    [J]. GLOBECOM '04: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2004, : 4120 - 4124
  • [2] Tree-Based Distributed Multicast Algorithms for Directional Communications and Lifetime Optimization in Wireless Ad Hoc Networks
    Song Guo
    Oliver W. W. Yang
    Victor C. M. Leung
    [J]. EURASIP Journal on Wireless Communications and Networking, 2007
  • [3] Tree-based distributed multicast algorithms for directional communications and lifetime optimization in wireless ad hoc networks
    Guo, Song
    Yang, Oliver W. W.
    Leung, Victor C. M.
    [J]. EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2007, 2007 (1)
  • [4] Pure directional transmission and reception algorithms in wireless ad hoc networks with directional antennas
    Zhang, ZS
    [J]. ICC 2005: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, 2005, : 3386 - 3390
  • [5] Multicast Communication in Ad Hoc Networks with Directional Antennas
    Chaiporn Jaikaeo
    Chien-Chung Shen
    [J]. Telecommunication Systems, 2005, 28 : 297 - 316
  • [6] Multicast communication in ad hoc networks with directional antennas
    Jaikaeo, C
    Shen, CC
    [J]. ICCCN 2003: 12TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2003, : 385 - 390
  • [7] Multicast communication in ad hoc networks with directional antennas
    Jaikaeo, C
    Shen, CC
    [J]. TELECOMMUNICATION SYSTEMS, 2005, 28 (3-4) : 297 - 316
  • [8] Online lifetime-centric multicast routing for ad hoc networks with directional antennas
    Hou, YT
    Shi, Y
    Sherali, HD
    Wieselthier, JE
    [J]. IEEE INFOCOM 2005: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2005, : 761 - 772
  • [9] Modeling wireless ad hoc networks with directional antennas
    Carvalho, Marcelo M.
    Garcia-Luna-Aceves, J. J.
    [J]. 25TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-7, PROCEEDINGS IEEE INFOCOM 2006, 2006, : 411 - 422
  • [10] Optimal Time Data Gathering in Wireless Networks with Omni-Directional Antennas
    Bermond, Jean-Claude
    Gargano, Luisa
    Perennes, Stephane
    Rescigno, Adele A.
    Vaccaro, Ugo
    [J]. STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, 2011, 6796 : 306 - 317