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

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-multipomt (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