Energy-efficient randomized routing in radio networks
Koji Nakano, Stephan Olariu · 2000
The main contribution of this work is to present an energy-efficient routing protocol for single-channel, single-hop radio networks (RN, for short). Such networks are usually deployed in support of special events including search-and-rescue, disaster relief, law enforcement, and collaborative computing, among many others. An RN is typically populated by hand-held, commodity devices, running on batteries. Since recharging batteries may not be possible while on mission, we are interested in designing protocols that are highly energy-efficient. One of the most effective energy-saving strategies is to mandate individual stations to go to sleep whenever they are not transmitting or recieving messages. Consequently, we are interested in protocols that allow stations to power off their transceiver to the largest extent possible.