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

Volume

5

fYear

2005

Firstpage

3370

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, 2005. ICC 2005. 2005 IEEE International Conference on

Print_ISBN

0-7803-8938-7

Type

conf

DOI

10.1109/ICC.2005.1495046

Filename

1495046