The Energy Complexity of BFS in Radio Networks
Yi‐Jun Chang, Varsha Dani, Thomas P. Hayes, Seth Pettie
Abstract
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.
Topics & Concepts
TransceiverComputer scienceTransmission (telecommunications)Energy (signal processing)Active listeningKey (lock)Battery (electricity)Remote radio headChannel (broadcasting)Radio frequencyComputationWirelessTelecommunicationsElectronic engineeringComputer networkTransmitterEngineeringAlgorithmPower (physics)Computer securityStatisticsSociologyCommunicationMathematicsQuantum mechanicsPhysicsWireless Networks and ProtocolsEnergy Harvesting in Wireless NetworksMobile Ad Hoc Networks