Power is one of the most critical resources in battery-operated devices. In this paper, we address the problem of minimizing power consumption when performing reliable broadcast on a radio network. We consider the following popular model of a radio network. Each node in the network is located on a point in a two dimensional grid, and whenever a node sends a message, all awake nodes within L∞ distance r, for some fixed r, receive the message...

Sleeping on the Job: Energy-Efficient and Robust Broadcast for Radio Networks, Valerie King, Cynthia Phillips, Jared Saian and Maxwell Young, Principles of Distributed Computing (PODC), 2008