Title :
Formulation of optimal tree construction for maximum lifetime multicasting in wireless ad-hoc networks with adaptive antennas
Author :
Guo, Song ; Yang, Oliver
Author_Institution :
Sch. of Inf. Technol. & Eng., Univ. of Ottawa, Ont., Canada
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 present a constraint formulation for the MLM (multicast lifetime maximization) problem in terms of MILP (mixed integer linear programming) for wireless ad hoc networks, which we can use to evaluate and compare the realistic performance of different heuristic algorithms.
Keywords :
ad hoc networks; adaptive antenna arrays; directive antennas; integer programming; linear programming; multicast protocols; trees (mathematics); MILP; adaptive antennas; directional antennas; heuristic algorithms; limited energy resources; maximum lifetime multicasting; mixed integer linear programming; multicast connection; optimal tree construction; performance; wireless ad-hoc networks; Ad hoc networks; Adaptive arrays; Adaptive systems; Directional antennas; Energy resources; Heuristic algorithms; Mixed integer linear programming; Mobile ad hoc networks; Multicast algorithms; Wireless networks;
Conference_Titel :
Communications, 2005. ICC 2005. 2005 IEEE International Conference on
Print_ISBN :
0-7803-8938-7
DOI :
10.1109/ICC.2005.1495046
