Date Added: Jan 2011
Absence of line power supplies imposes severe constraints on nodes in wireless ad hoc and sensor networks. In this paper, the authors concentrate on finding a broadcast tree that maximizes the network's lifetime. Previous studies showed that this problem is polynomially solvable when assuming the receiver consumes no energy or only the designated receiver consumes energy for receiving packets. Due to the broadcast nature of the wireless medium, however, unintended active nodes in the receiving range of a transmitting node may overhear the message and hence contribute to energy wastage.