The Energy Complexity of BFS in Radio Networks
Yi‐Jun Chang, Varsha Dani, Thomas P. Hayes, Seth Pettie · 2020
We consider a model of energy complexity in Radio Networks in which transmitting or listening on the channel costs one unit of energy and computation is free. This simplified model captures key aspects of battery-powered sensors: that battery-life is most influenced by transceiver usage, and that at low transmission powers, the actual cost of transmitting and listening are very similar.