Automatic wireless network formation

• US 10,299,096 B2
• Filed: 10/20/2017
• Issued: 05/21/2019
• Est. Priority Date: 10/20/2017
• Status: Active Grant

• Current Assignee: Crestron Electronics Incorporated
• Original Assignee: Crestron Electronics Incorporated
• Inventors: Ludlow, Jeffrey
• Primary Examiner(s): Tran, Pablo N
• Application Number:
  US15/789,541
• Publication Number:
  US 20190124465A1
• Time in Patent Office: 578 Days
• CPC Class Codes: H04L 12/28 characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks] wireless communication networks H04W ; arrangements for dividing the transmission path H04W40/00
• CPC Class Codes: H04L 12/2838 Distribution of signals within a home automation network, e.g. involving splitting/multiplexing signals to/from different paths adaptations of television systems for transmission by electric cable for domestic distribution H04N7/106; hybrid transport H04L12/6418; home network arrangements specially adapted for distribution of digital video signals H04N7/24
• CPC Class Codes: H04W 4/00 Services specially adapted for wireless communication networks; Facilities therefor
• CPC Class Codes: H04W 4/80 Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
• CPC Class Codes: H04W 48/10 using broadcasted information
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 48/18 Selecting a network or a communication service

Abstract

Systems, devices, and methods for automatically forming a wireless personal area network (PAN) comprising a network auto-formation (NAF) process. At least one network coordinating device initializes a PAN and transmits at least one beacon comprising PAN information. A network joining device performs a number of scan/listen cycles by actively scanning a plurality of wireless channels for PANs by masking out channels in a scan channel mask, and listening for beacons on channels in a listen channel list. The scan channel mask and the listen channel list are updated during each scan/listen cycle. The scan channel mask may comprise channels containing desired PANs, non-desired PANs, and channels on which beacons were heard. The listen channel list may comprise channels containing desired PANs and channels on which beacons were heard. The NAF process further comprises receiving PAN information included in heard beacons and attempting to join the best network based on the PAN information.

Claims

1. A wireless network joining device comprising:

a personal area network (PAN) interface adapted to communicate with one or more network devices over a wireless network; and

a processor adapted to;

direct the PAN interface to perform a number of active channel scans of a plurality of wireless communication channels for desired PANs to join by masking out channels in a desired network channel list;

update the desired network channel list with channels containing desired PANs to join during each channel scan cycle;

direct the PAN interface to listen for beacons on channels in the desired network channel list, wherein each beacon comprises PAN information;

receive PAN information included in heard beacons;

select a PAN to join based on the PAN information; and

attempt to join the selected PAN.

2. The wireless network joining device of claim 1, wherein the processor is further adapted to generate a pseudorandom scan count defining the number of channel scan cycles.

3. The wireless network joining device of claim 1, wherein the processor is further adapted to:

upon finding a discoverable PAN during a channel scan cycle, determine whether the found discoverable PAN is a desired PAN to join.

4. The wireless network joining device of claim 3, wherein each desired PAN comprises an extended PAN ID, wherein upon finding the discoverable PAN, the processor receives a PAN ID and determines whether the found discoverable PAN is a desired PAN by determining whether the received PAN ID contains the extended PAN ID.

5. The wireless network joining device of claim 3, wherein the processor is further adapted to update a non-desired network channel list with channels containing non-desired PANs to join during each channel scan cycle.

6. The wireless network joining device of claim 5, wherein during each channel scan cycle the processor is further adapted to mask out channels in the non-desired network channel list.

7. The wireless network joining device of claim 5, wherein during a prescaled number of channel scan cycles the processor is further adapted to mask out channels in the non-desired network channel list.

8. The wireless network joining device of claim 1, wherein during a first channel scan cycle the desired network channel list is empty such that no channels are masked out from the first channel scan cycle.

9. The wireless network joining device of claim 8, wherein the desired network channel list is cleared in response to at least one of a boot event, a reset event, a release event, a failure event, or any combinations thereof.

10. The wireless network joining device of claim 1, wherein the processor masks out channels during a given channel scan cycle based on a desired network channel list that was updated during a previous channel scan cycle.

11. The wireless network joining device of claim 1, wherein the processor is further adapted to update a beacon-heard channel list with channels on which beacons were heard during each channel listen cycle.

12. The wireless network joining device of claim 11, wherein during each channel scan cycle the processor is further adapted to mask out channels in the beacon-heard channel list.

13. The wireless network joining device of claim 11, wherein during each channel listen cycle the processor is adapted to direct the PAN interface to also listen for beacons on channels in the beacon-heard channel list.

14. The wireless network joining device of claim 13, wherein during a first channel listen cycle the beacon-heard channel list is empty.

15. The wireless network joining device of claim 13, wherein the processor directs the PAN interface to listen on channels during a given channel listen cycle based on a beacon-heard channel list that was updated during a previous channel listen cycle.

16. The wireless network joining device of claim 1, wherein the processor is further adapted to generate network performance metric for each PAN for which a beacon was received based on PAN information contained in the received beacon.

17. The wireless network joining device of claim 16, wherein the processor selects a PAN to join according to the generated network performance metric.

18. The wireless network joining device of claim 16, wherein the processor updates a network result list with PANs with highest network performance metric, and wherein the processor attempts to join each PAN in the network result list until a PAN is successfully joined or until there are no more PANs in the network result list to attempt to join.

19. The wireless network joining device of claim 18, wherein the network result list comprises a maximum number of entries.

20. The wireless network joining device of claim 18, wherein the processor attempts to join each PAN in the network result list in the order from highest to lowest network performance metric.

21. The wireless network joining device of claim 20, wherein a PAN to which the joining device has previously unsuccessfully attempted to join is given a lower priority than a PAN to which the joining device has not previously attempted to join.

22. The wireless network joining device of claim 16, wherein the PAN information comprises PAN identifying information and PAN performance information.

23. The wireless network joining device of claim 22, wherein the PAN identifying information comprises at least one of a PAN ID, an extended PAN ID, a network device ID, a network RF channel, or any combinations thereof.

24. The wireless network joining device of claim 22, wherein the PAN performance information comprises at least one of a received signal strength indicator (RSSI), a joined device count, a Link Quality Indicator (LQI), a number of beacons on a channel, a network device'"'"'s measured RF energy, an over-the-air (OTA) messaging throughput, an RX throughput on a network device, an aggregate ALQI, a route cost, a hop count, a radius count, or any combinations thereof.

25. The wireless network joining device of claim 1, wherein each beacon comprises an out-of-band message.

26. The wireless network joining device of claim 1, wherein each beacon comprises a multi-cast secure raw message.

27. A wireless network joining device comprising:

a personal area network (PAN) interface adapted to communicate with one or more network devices over a wireless network; and

a processor adapted to;

direct the PAN interface to perform a first active channel scan of a plurality of wireless communication channels for discoverable PANs;

for each found discoverable PAN, determine whether the discoverable PAN comprises a desired PAN to join;

generate a desired PAN channel list comprising channels containing desired PANs and a non-desired PAN channel list comprising channels containing non-desired PANs;

direct the PAN interface to perform subsequent active channel scans for discoverable PANs by masking out the channels in the desired PAN channel list and the non-desired PAN channel list;

update the desired PAN channel list and the non-desired PAN channel list during each subsequent active channel scan cycle;

direct the PAN interface to listen on the channels in the desired PAN channel list for beacons, wherein each beacon comprises PAN information;

receive PAN information included in heard beacons;

generate network performance metric for each PAN for which a beacon was received based on the PAN information contained in the received beacon;

select a PAN according to the generated network performance metric; and

attempt to join the selected PAN.

28. A wireless network joining device comprising:

a personal area network (PAN) interface adapted to communicate with one or more network devices over a wireless network; and

a processor adapted to;

direct the PAN interface to perform a first active channel scan of a plurality of wireless communication channels for discoverable PANs;

generate a first channel list comprising channels containing discoverable PANs;

direct the PAN interface to perform subsequent active channel scans for discoverable PANs by masking out the channels in the first channel list;

update the first channel list with channels containing discoverable PANs during each subsequent channel scan cycle;

direct the PAN interface to listen on the channels in the first channel list for beacons, wherein each beacon comprises PAN information;

receive PAN information included in heard beacons;

generate network performance metric for each PAN for which a beacon was received based on the PAN information contained in the received beacon;

select a PAN according to the generated network performance metric; and

attempt to join the selected PAN.

29. A wireless network joining device comprising:

a personal area network (PAN) interface adapted to communicate with one or more network devices over a wireless network; and

a processor adapted to;

direct the PAN interface to perform a number of scan/listen cycles by (a) actively scanning a plurality of wireless communication channels for PANs by masking out channels in a scan channel mask, and (b) listening for beacons on channels in a listen channel list;

during each scan/listen cycle;

determine whether each found PAN comprises a desired PAN to join;

dynamically update the scan channel mask with channels containing desired PANs, non-desired PANs, and channels on which beacons were heard;

dynamically update the listen channel list with channels containing desired PANs and channels on which beacons were heard;

receive PAN information included in heard beacons;

generate network performance metric for each PAN for which a beacon was received based on the PAN information contained in the received beacon;

select a PAN according to the generated network performance metric; and

attempt to join the selected PAN.

30. A wireless network system comprising:

at least one network coordinating device adapted to initialize a personal area network (PAN) and comprising a first PAN interface adapted to transmit at least one beacon comprising PAN information over a wireless communication channel;

a network joining device comprising;

a second PAN interface adapted to communicate with one or more network devices over a wireless network; and

a processor adapted to;

direct the second PAN interface to perform a number of active channel scans of a plurality of wireless communication channels for desired PANs to join by masking out channels in a desired network channel list;

update the desired network channel list with channels containing desired PANs to join during each channel scan cycle;

direct the second PAN interface to listen for beacons on channels in the desired network channel list;

receive PAN information included in heard beacons;

select a PAN to join based on the PAN information; and

attempt to join the selected PAN.

31. A method for joining a personal area network (PAN) comprising the steps of:

performing a number of active channel scans of a plurality of wireless communication channels for desired PANs to join by masking out channels in a desired network channel list;

updating the desired network channel list with channels containing desired PANs to join during each channel scan cycle;

listening for beacons on channels in the desired network channel list, wherein each beacon comprises PAN information;

receiving PAN information included in heard beacons;

selecting a PAN to join based on the PAN information; and

attempting to join the selected PAN.

32. A method for joining a personal area network (PAN) comprising the steps of:

performing a first active channel scan of a plurality of wireless communication channels for discoverable PANs;

generating a first channel list comprising channels containing discoverable PANs;

performing subsequent active channel scans for discoverable PANs by masking out the channels in the first channel list;

updating the first channel list with channels containing discoverable PANs during each subsequent channel scan cycle;

listening on the channels in the first channel list for beacons, wherein each beacon comprises PAN information;

receiving PAN information included in heard beacons;

generating network performance metric for each PAN for which a beacon was received based on the PAN information contained in the received beacon;

selecting a PAN according to the generated network performance metric; and

attempting to join the selected PAN.