Disclosed are techniques to minimize the electricity consumption of battery powered devices during network communications and performance of other functions. Example techniques include efficiently discovering other mains powered and battery powered devices within communication range of the battery powered device. In another example, techniques enable a battery powered device to serve as a relay for one or more other battery powered devices. In another example, techniques ensure that transmissions to and/or from battery powered devices are delivered efficiently and with low latency. In yet another example, techniques determine whether and under what conditions a battery powered device should migrate from one network to another. In the event of migration, example techniques minimize battery consumption associated with the migration.