Maximum lifetime broadcasting in cooperative multi-hop wireless ad hoc networks

Abstract

We investigate the scope of using cooperative routing for maximising network lifetime for a given broadcast connection in an energy-constrained multi-hop static wireless ad-hoc network. Unlike existing broadcast algorithms which have formulated lifetime maximisation as a min-max tree problem our formulation reflects node-based nature of wireless networks. We consider three different transmission techniques at the physical layer: point-to-point; point-to-multipoint (i.e., multicast); multipoint-to-point (i.e., cooperative transmission). We propose a polynomial time algorithm for lifetime maximising broadcast tree construction. Simulation results show that our algorithm outperforms the global optimal solution that achieves maximum network lifetime without using cooperation.