A linear message distributed multicast algorithm with guaranteed directional communication lifetime in WANETs

We consider the lifetime optimization problem for multicast communications in wireless ad hoc networks with directional antennas. In this paper, we propose a new distributed algorithm, whose performance, in terms of both approximation ratio and message complexity, is guaranteed by our theoretical analysis. We prove that its approximation ratio is bounded by a finite number and it has a linear message complexity. The performance of this new proposed algorithm is also evaluated using simulation studies and the experimental results show that it can provide similar multicast lifetime but with much lower message complexity compared to the existing distributed algorithms.