2nd International ICST Conference on Mobile and Ubiquitous Systems: Networking and Services

Research Article

On upper bound and heuristics for multicast lifetime maximization using dynamic routing in energy-limited wireless ad hoc networks

  • @INPROCEEDINGS{10.1109/MOBIQUITOUS.2005.43,
        author={S.  Guo and O.  Yang},
        title={On upper bound and heuristics for multicast lifetime maximization using dynamic routing in energy-limited wireless ad hoc networks},
        proceedings={2nd International ICST Conference on Mobile and Ubiquitous Systems: Networking and Services},
        publisher={IEEE},
        proceedings_a={MOBIQUITOUS},
        year={2005},
        month={11},
        keywords={},
        doi={10.1109/MOBIQUITOUS.2005.43}
    }
    
  • S. Guo
    O. Yang
    Year: 2005
    On upper bound and heuristics for multicast lifetime maximization using dynamic routing in energy-limited wireless ad hoc networks
    MOBIQUITOUS
    IEEE
    DOI: 10.1109/MOBIQUITOUS.2005.43
S. Guo1, O. Yang1
  • 1: Sch. of Inf. Technol. & Eng., Ottawa Univ., Ont., Canada

Abstract

We consider the problem of maximizing the lifetime of a given multicast connection in wireless networks that use omni-directional antennas and have limited energy resources. In this paper, we first explore the upper bound of the multicast lifetime using dynamic routing. We then provide a set of heuristic algorithms. Experimental results show that minimum total power consumption does not guarantee maximum lifetime for either broadcasting or multicasting, and our algorithms outperform other energy-aware multicast algorithms significantly in terms of multicast lifetime.