Systems and methods for determining locations of wireless sensor nodes in a network architecture having mesh-based features for localization

• US 9,846,220 B2
• Filed: 08/19/2015
• Issued: 12/19/2017
• Est. Priority Date: 08/19/2015
• Status: Active Grant

• Current Assignee: Zainar, Inc.
• Original Assignee: Locix, Inc
• Inventors: Kong, Lingkai, Bakhishev, Teymur, Ylamurto, Tommi, Subramanian, Vivek, Seth, Manu
• Primary Examiner(s): Hong, Dung
• Application Number:
  US14/830,671
• Publication Number:
  US 20170052247A1
• Time in Patent Office: 853 Days
• CPC Class Codes: G01S 5/0226 Transmitters
• CPC Class Codes: G01S 5/0289 of multiple transceivers, e.g. in ad hoc networks
• CPC Class Codes: H04W 64/003 locating network equipment
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Systems and methods for determining locations of wireless sensor nodes in a network architecture having mesh-based features are disclosed herein. In one example, a computer-implemented method for localization of nodes in a wireless network includes causing, with processing logic of a hub, the wireless network having nodes to be configured as a first network architecture for a first time period for localization. The method further includes determining, with the processing logic of the hub, localization of at least two nodes using at least one of frequency channel overlapping communications, frequency channel stepping communications, multi-channel wide band communications, and ultra-wide band communications for at least one of time of flight and signal strength techniques. The method further includes causing the wireless network to be configured in a second network architecture having narrow-band communications upon completion of localization.

Claims

1. A computer-implemented method for localization of sensor nodes in a wireless network, comprising:

causing, with processing logic of a hub, the wireless network having sensor nodes to be configured as a first mesh-based network architecture for a first time period for localization;

determining, with the processing logic of the hub, localization of at least two sensor nodes using at least one of frequency channel overlapping communications, frequency channel stepping communications, and multi-channel wide band communications for at least one of time of flight and signal strength techniques; and

causing, with the processing logic of the hub, the wireless network to be configured in a second tree network architecture having narrow-band communications upon completion of localization.

2. The computer-implemented method of claim 1, further comprising:

receiving, with the processing logic of the hub, information from at least one of the sensor nodes with the information used by the hub to determine if any sustained change in signal strength occurs.

3. The computer-implemented method of claim 2, further comprising:

determining, with the processing logic of the hub, whether there has been a sustained change in signal strength of at least one sensor node of the wireless network.

4. The computer-implemented method of claim 3, further comprising:

causing, with the processing logic of the hub, the wireless network to be configured as the first mesh-based network architecture for a second time period when there has been a sustained change in signal strength of at least one sensor node of the wireless network.

5. The computer-implemented method of claim 4, further comprising:

re-triggering localization using at least one of frequency channel overlapping, frequency channel stepping, multi-channel wide band, and ultra-wide band for at least one of time of flight and signal strength techniques upon the wireless network being configured as the first mesh-based network architecture.

6. The computer-implemented method of claim 3, wherein the wireless network continues to be configured as the first mesh-based network architecture if no sustained change in signal strength occurs for the least two sensor nodes of the wireless network.

7. A computer readable storage medium containing executable computer program instructions which when executed by a device causes said device to perform a method for localization of sensor nodes in a wireless network, the method comprising:

causing, with processing logic of a hub, the wireless network having sensor nodes to be configured as a first mesh-based network architecture for a first time period for localization;

determining, with the processing logic of the hub, localization of at least two sensor nodes using at least one of frequency channel overlapping communications, frequency channel stepping communications, and multi-channel wide band communications for at least one of time of flight and signal strength techniques; and

causing, with the processing logic of the hub, the wireless network to be configured in a second tree network architecture having narrow-band communications upon completion of localization.

8. The computer readable storage medium of claim 7, the method further comprising:

receiving, with the processing logic of the hub, information from at least one of the sensor nodes used by the hub to determine if any sustained change in signal strength occurs.

9. The computer readable storage medium of claim 8, the method further comprising:

determining, with the processing logic of the hub, whether there has been a sustained change in signal strength of at least one sensor node of the wireless network.

10. The computer readable storage medium of claim 9, the method further comprising:

causing, with the processing logic of the hub, the wireless network to be configured as the first mesh-based network architecture for a second time period when there has been a sustained change in signal strength of at least one sensor node of the wireless network.

11. The computer readable storage medium of claim 10, the method further comprising:

re-triggering localization using at least one of frequency channel overlapping communications, frequency channel stepping, multi-channel wide band, and ultra-wide band for at least one of time of flight and signal strength techniques upon the wireless network being configured as the first mesh-based network architecture.

12. An apparatus for providing a wireless network architecture, comprising:

a memory for storing instructions;

one or more processing units to execute instructions for localization of sensor nodes in the wireless network architecture; and

radio frequency (RF) circuitry including multiple antennas to transmit and receive communications in the wireless network architecture, the RF circuitry to transmit communications to a plurality of sensor nodes each having a wireless device with a transmitter and a receiver to enable bi-directional communications with the RF circuitry of the apparatus in the wireless network architecture, wherein the one or more processing units are configured to execute instructions to cause the sensor nodes to be configured as a first mesh-based network architecture for a first time period for localization, to determine localization of at least two sensor nodes using at least one of frequency channel overlapping communications, frequency channel stepping communications, and multi-channel wide band communications for at least one of time of flight and signal strength techniques, and to cause the wireless network architecture to be configured in a second tree network architecture having narrow-band communications upon completion of localization.

13. The apparatus of claim 12, wherein the one or more processing units are configured to execute instructions to receive information from at least one of the sensor nodes used to determine if any sustained change in signal strength occurs.

14. The apparatus of claim 13, wherein the one or more processing units are configured to execute instructions to determine whether there has been a sustained change in signal strength of at least one sensor node of the wireless network architecture.

15. The apparatus of claim 14, wherein the one or more processing units are configured to execute instructions to cause the wireless network to be configured as the first mesh-based network architecture for a second time period when there has been a sustained change in signal strength of at least one sensor node of the wireless network architecture.

16. The apparatus of claim 15, wherein the one or more processing units are configured to execute instructions to re-trigger localization using at least one of frequency channel overlapping communications, frequency channel stepping, multi-channel wide band, and ultra-wide band for at least one of time of flight and signal strength techniques upon the wireless network architecture being configured as the first mesh-based network architecture.

17. The apparatus of claim 12, wherein the one or more processing units are configured to execute instructions to receive communications including captured images from at least two sensor nodes, to perform image processing for the captured images and machine learning techniques to determine whether the at least two sensor nodes that are being monitored are sensing images of the same scene and are likely in the same room.

18. The apparatus of claim 12, wherein the one or more processing units are configured to provide instructions to cause periodic illumination of a first sensor to function as a strobe and to cause photodetectors of a second sensor to detect illumination.

19. The apparatus of claim 18, wherein the one or more processing units are configured to execute instructions to analyze the detected illumination of the second sensor and to determine whether an optical path can be detected between the first and second sensors.

20. The apparatus of claim 12, wherein the one or more processing units are configured to execute instructions to receive orientation data from the sensor nodes, to determine orientation for the sensor nodes using the orientation data, and to determine whether each sensor node is located on a wall, a floor, a ceiling, or other location based on the orientation data and localization information.

21. The apparatus of claim 12, wherein the one or more processing units are configured to execute instructions to estimate a first distance from the apparatus to a sensor node using time of flight information, to estimate a second distance from the apparatus to the sensor node using signal strength information, and to determine whether a wall is present in a signal path between the apparatus and the sensor node.

22. The apparatus of claim 21, wherein the one or more processing units are configured to execute instructions to determine whether a wall is present in a signal path between the apparatus and the sensor node based on a comparison of the first distance and the second distance.

23. The apparatus of claim 22, wherein the comparison indicates a presence of a wall in the signal path between the apparatus and the sensor node when the first distance that is estimated using time of flight information is significantly less than the second distance that is estimated using signal strength information.

24. The apparatus of claim 22, wherein the comparison indicates a presence of a reflection in the signal path between the apparatus and the sensor node when the second distance that is estimated using signal strength information is significantly less than the first distance that is estimated using time of flight information.