Formulation of optimal tree construction for maximum lifetime multicasting in wireless ad-hoc networks with adaptive antennas

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.