Maximizing Broadcast Tree Lifetime in Wireless Ad Hoc Networks

In Wireless Ad hoc NETworks (WANETs), e.g. wireless sensor networks, battery-powered devices are constrained by limited amount of energy. Many WANET applications require that the duration (called lifetime) for which the network remains operational - until the first node exhausts its battery energy - is maximized. The authors study the problem of maximizing the lifetime of WANET broadcast trees under two receiver cost models: the COnstant Receiver Power (CORP) model, in which a receiver consumes a fixed amount of energy for receiving an information bit; and, the Transmitter-REceiver Power Tradeoff (TREPT) model, in which the amount of energy consumed by a receiver is a function of the received signal power and hence the transmitter power.