Title :
Multicast lifetime maximization for energy-constrained wireless ad-hoc networks with directional antennas
Author :
Guo, Song ; Yang, Oliver
Author_Institution :
CCNR Lab., Sch. of Inf. Technol. & Eng., Ottawa Univ., Ont., Canada
fDate :
29 Nov.-3 Dec. 2004
Abstract :
We consider the problem of maximizing the lifetime of a given multicast connection in wireless networks that use directional antennas and have limited energy resources. We first provide a globally optimal solution to this problem for the special case of using omnidirectional antennas. This graph theoretic approach provides insights into the more general case of using directional antennas, and inspires us to produce two heuristic algorithms. Experimental results show that minimum total power consumption does not guarantee maximum lifetime for either broadcasting or multicasting, and our algorithms outperform the group of minimum-energy multicast algorithms significantly.
Keywords :
ad hoc networks; broadcasting; directive antennas; energy conservation; graph theory; multicast communication; optimisation; power consumption; routing protocols; broadcasting; directional antennas; energy resources; energy-constrained wireless ad-hoc networks; graph theory; minimum total power consumption; minimum-energy multicast algorithms; multicast connection lifetime maximization; omnidirectional antennas; routing protocols; Ad hoc networks; Algorithm design and analysis; Broadcasting; Directional antennas; Directive antennas; Energy consumption; Energy efficiency; Heuristic algorithms; Multicast algorithms; Routing protocols;
Conference_Titel :
Global Telecommunications Conference, 2004. GLOBECOM '04. IEEE
Print_ISBN :
0-7803-8794-5
DOI :
10.1109/GLOCOM.2004.1379140