• DocumentCode
    2536290
  • Title

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

  • Author

    Guo, Song ; Yang, Oliver

  • Author_Institution
    Sch. of Inf. Technol. & Eng., Ottawa Univ., Ont., Canada
  • fYear
    2005
  • fDate
    17-21 July 2005
  • Firstpage
    426
  • Lastpage
    431
  • 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.
  • Keywords
    ad hoc networks; broadcasting; directive antennas; multicast protocols; optimisation; routing protocols; broadcasting; dynamic routing; energy-limited wireless ad hoc network; heuristic algorithm; multicast connection; multicast lifetime maximization; omnidirectional antenna; power consumption; Ad hoc networks; Batteries; Broadcasting; Energy efficiency; Heuristic algorithms; Intelligent networks; Mobile ad hoc networks; Multicast algorithms; Routing; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Mobile and Ubiquitous Systems: Networking and Services, 2005. MobiQuitous 2005. The Second Annual International Conference on
  • Print_ISBN
    0-7695-2375-7
  • Type

    conf

  • DOI
    10.1109/MOBIQUITOUS.2005.43
  • Filename
    1541022