Network discovery by battery powered devices

1. A battery powered device comprising:

a battery;

one or more processors electrically coupled to the battery; and

memory coupled to the one or more processors, the memory storing instructions executable by the one or more processors to perform operations comprising:

performing a short range discovery scan to search a network for network communication devices that are within communication range of the battery powered device, the short range discovery scan performed using a first transmission mode having a first data rate;

determining that no reply has been received in response to the short range discovery scan; and

performing a long range discovery scan for mains-powered network communication devices that are within communication range of the battery powered device, wherein the long range discovery scan involves communication over greater distances than the short range discovery scan, and is performed using a second data rate that is lower than the first data rate, and comprises:

channel hopping over a plurality of channels comprising a control channel and a plurality of data channels, wherein the control channel and the plurality of data channels change over time according to a channel plan; and

sending a discovery beacon using a second transmission mode, wherein the long range discovery scan sends a number of instances of the discovery beacon over the plurality of channels;

scanning all channels twice during each control channel hopping period; and

upon connection with a mains powered device, performing a mains powered device assisted battery powered device relay discovery, comprising:

receiving, from the mains powered device, synchronization information comprising control channel information and transmission timing information for battery-powered devices; and

sending a second discovery beacon on a current control channel, as indicated by the control channel information, requesting hello beacons from one or more other battery powered devices, wherein the second discovery beacon comprises an address of the battery powered device and at least a next wake-up occurrence of the battery powered device.

2. The battery powered device of claim 1 , wherein the operations further comprise, prior to performing the short range discovery scan:

receiving synchronization information indicating which network communication devices are within communication range of the battery powered device.

3. The battery powered device of claim 1 , the operations further comprising, prior to performing the long range discovery scan, repeating the short range discovery scan until:

receipt of a reply from one or more network communication devices that are within communication range of the battery powered device; or

the short range discovery scan has been performed a predetermined threshold number of times.

4. The battery powered device of claim 1 , wherein performing the long range discovery scan comprises:

sending the discovery beacon on the plurality of channels using the second transmission mode; and

after sending the discovery beacon on the plurality of channels using the second transmission mode, monitoring for a reply from one or more network communication devices that are within communication range of the battery powered device.

5. The battery powered device of claim 1 , wherein the first data rate comprises at least 50 kilobytes per second (kbps) and the second data rate, used by the mains powered device, comprises at most 10 kbps.

6. The battery powered device of claim 1 , wherein the battery powered device comprises or is associated with a utility meter.

7. The battery powered device of claim 1 , wherein the battery powered device is a battery powered utility meter.

8. A method implemented at least in part by a battery powered device of a network, the method comprising:

performing a short range discovery scan using a first transmission mode to search for network communication devices that are within communication range of the battery powered device;

determining that no reply has been received in response to the short range discovery scan;

performing a long range discovery scan for network communication devices that are within communication range of the battery powered device, wherein the long range discovery scan comprises:

channel hopping over at least some of a plurality of channels comprising a control channel and a plurality of data channels; and

sending a discovery beacon using a second transmission mode, wherein the long range discovery scan sends a number of instances of the discovery beacon over the plurality of channels; and

upon network connection with a mains powered device, performing a mains powered device assisted battery powered device relay discovery, comprising:

receiving, from the mains powered device, synchronization information comprising control channel information and transmission timing information for battery-powered devices; and

sending a discovery beacon request on a current control channel requesting hello beacons from one or more other battery powered devices, wherein the discovery beacon comprises an address of the battery powered device and at least a next wake-up occurrence of the battery powered device.

9. The method of claim 8 , wherein the discovery beacon comprises:

a reply channel on which the battery powered device will monitor for one or more replies; and

a reply time at which the battery powered device will monitor for the one or more replies.

10. The method of claim 9 , additionally comprising:

monitoring the reply channel at the reply time specified in the discovery beacon.

11. The method of claim 8 , further comprising repeating the long range discovery scan until:

receipt of a reply from one or more network communication devices that are within communication range of the battery powered device; or

the long range discovery scan has been performed a predetermined number of times.

12. The method of claim 8 , further comprising:

receiving a reply from a network communication device that is within communication range of the battery powered device, the reply including synchronization information; and

joining a network of which the network communication device is a part using the synchronization information.

13. The method of claim 12 , further comprising:

determining, from the synchronization information, a current control channel of the network;

periodically sending a discovery beacon on the current control channel of the network to discover other network communication devices in a vicinity of the battery powered device; and

adding discovered network communication devices in a vicinity of the battery powered device to a neighbor list maintained by the battery powered device.

14. One or more computer-readable media storing instructions that, when executed by one or more processors of a battery powered device, configure the one or more processors to perform operations comprising:

determining whether synchronization information used by one or more network communication devices of a network and within communication range of the battery powered device is available, wherein the synchronization information includes information usable to determine a channel hopping sequence for channel hopping over a plurality of channels comprising a control channel and a plurality of data channels;

selecting a discovery scan mode to use from among multiple discovery scan modes based at least in part on the determination of whether synchronization information is available for the network; and

performing the selected discovery scan mode to identify the one or more network communication devices that are within communication range of the battery powered device;

upon network connection, resulting from performance of the selected discovery scan mode, with a mains powered device, performing a mains powered device assisted battery power device relay discovery, comprising:

receiving, from the mains powered device, synchronization information comprising control channel information and transmission timing information for battery-powered devices; and

sending a discovery beacon request on a current control channel requesting hello beacons from the one or more other battery powered devices, wherein the discovery beacon request comprises an address of the battery powered device and at least a next wake-up occurrence of the battery powered device.

15. The one or more computer-readable media of claim 14 , wherein:

the determining determines that synchronization information is available for the network;

the selecting selects an assisted discovery mode that employs the available synchronization information; and

the performing comprises determining a current control channel of the network based at least in part on the available synchronization information, and sending a discovery beacon on the current control channel of the network.

16. The one or more computer-readable media of claim 14 , wherein:

the determining determines that synchronization information is not available for the network;

the selecting selects an unassisted discovery mode; and

the performing comprises:

sending a first instance of a discovery beacon on a plurality of channels;

sending a second instance of the discovery beacon on the plurality of channels; and

after sending the first and second instances of the discovery beacon on the plurality of channels, monitoring for a reply from one or more network communication devices that are within communication range of the battery powered device.

17. The one or more computer-readable media of claim 14 , wherein performing the selected discovery scan mode comprises:

using a short range transmission mode having a first data rate;

determining that no response has been received to the selected discovery scan mode using the short range transmission mode; and

using a long range transmission mode having:

a longer transmission range than the short range transmission mode, and

a second data rate, the second data rate being lower than the first data rate.

18. The one or more computer-readable media of claim 14 , the operations further comprising:

receiving a reply from one or more network communication devices that are within communication range of the battery powered device, the reply including information for the battery powered device to join the network; and

joining the network using the information included in the reply.