Tree-Based Distributed Multicast Algorithms for Directional Communications and Lifetime Optimization in Wireless Ad Hoc Networks

被引:0
|
作者
Song Guo
Oliver W. W. Yang
Victor C. M. Leung
机构
[1] The University of British Columbia,Department of Electrical and Computer Engineering
[2] University of Ottawa,School of Information Technology and Engineering
关键词
Information System; System Application; Energy Resource; Network Lifetime; Limited Energy;
D O I
暂无
中图分类号
学科分类号
摘要
We consider the problem of maximizing the network lifetime in WANETs (wireless ad hoc networks) with limited energy resources using omnidirectional or directional antennas. Unlike most solutions that use a centralized multicast algorithm, we use graph-theoretic approach to solve the problem in a distributed manner. After providing a globally optimal solution for the special case of single multicast session using omnidirectional antenna, this approach leads us to a group of distributed algorithms for multiple multicast in WANETs using directional antennas. Experimental results show that our distributed multicast algorithms for directional communications outperform other centralized multicast algorithms significantly in terms of network lifetime for both single-session and multiple-session scenarios.
引用
收藏
相关论文
共 50 条
  • [1] 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)
  • [2] Distributed Multicast Algorithms for Lifetime Maximization in Wireless Ad Hoc Networks with Omni-directional and Directional Antennas
    Guo, Song
    Leung, Victor C. M.
    Yang, Oliver W. W.
    [J]. GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
  • [3] Tree-Based versus Gossip-Based Reliable Multicast in Wireless Ad Hoc Networks
    Lau, K. S.
    Pao, Derek
    [J]. 2006 3RD IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-3, 2006, : 421 - 425
  • [4] Lifetime optimization for reliable broadcast and multicast in wireless ad hoc networks
    Li, Peng
    Guo, Song
    Hu, Jiankun
    Sarker, Ruhul
    [J]. WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2014, 14 (02): : 221 - 231
  • [5] Delay Constrained Maximum Lifetime Multicast Based on Particle Swarm Optimization in Wireless Ad Hoc Networks with Directional Antennas
    Zhu, Xiaojian
    Shen, Jun
    [J]. 2014 IEEE 11TH INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC), 2014, : 255 - 260
  • [6] Multicasting in wireless communications (ad-hoc networks): Comparison against a tree-based approach
    Rizos, G. E.
    Vasiliadis, D. C.
    [J]. COMPUTATION IN MODERN SCIENCE AND ENGINEERING VOL 2, PTS A AND B, 2007, 2 : 947 - 953
  • [7] Multicast Lifetime Optimization with Beamwidth Scanning in Wireless Ad-hoc Networks
    Lin, Guimin
    Cai, H. J.
    Geng, Yixuan
    Tian, Zairong
    [J]. 2010 ASIA-PACIFIC POWER AND ENERGY ENGINEERING CONFERENCE (APPEEC), 2010,
  • [8] Multicast communications in Ad hoc networks using directional antennas:: A lifetime-centric approach
    Hou, Y. Thomas
    Shi, Yi
    Sherali, Hanif D.
    Wieselthier, E.
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2007, 56 (03) : 1333 - 1344
  • [9] Multilayered multicast algorithms for ad hoc wireless networks
    Badarneh, Osamah
    Kadoch, Michel
    Elhakeem, Ahmed
    [J]. WSEAS: ADVANCES ON APPLIED COMPUTER AND APPLIED COMPUTATIONAL SCIENCE, 2008, : 621 - +
  • [10] Video multicast over wireless ad hoc networks using distributed optimization
    He, Yifeng
    Lee, Ivan
    Guan, Ling
    [J]. ADVANCES IN MULTIMEDIA INFORMATION PROCESSING - PCM 2007, 2007, 4810 : 296 - +