Bluetooth low energy automation mesh network

Patent metadata

Field	Value
Publication number	US-10440546-B2
Application number	US-201816107874-A
Country	US
Kind code	B2
Filing date	Aug 21, 2018
Priority date	Sep 19, 2014
Publication date	Oct 8, 2019
Grant date	Oct 8, 2019

Abstract

A system for facilitating communications in a mesh network is provided. One or more devices of the mesh network may participate as routing nodes to provide range extension for any other devices in the mesh network that would otherwise be out of range from one another. In one or more implementations, Bluetooth Low Energy (BLE) may be used as the physical transport of the mesh network.

First claim

What is claimed is:

1. A device, comprising: a memory; and at least one processor configured to: transmit a plurality of proxy query packets; receive, in response to the plurality of proxy query packets, at least one or more respective proxy response packets from each of a plurality of devices of a mesh network, wherein the at least one or more respective proxy response packets is associated with a power value corresponding to each of the plurality of devices, respectively; count a number of the at least one or more respective proxy response packets received from each of the plurality of devices, wherein at least two proxy response packets are received from at least one of the plurality of devices; and select another device of the plurality of devices as a proxy device for the device in the mesh network based at least on the counted number of the at least one or more respective proxy response packets received from the selected another device relative to the counted numbers of the at least one or more respective proxy response packets received from each of the other devices of the plurality of devices, and the power value corresponding to the each of the plurality of devices.

2. The device of claim 1 , wherein the at least one processor is further configured to:
transition the device to a low power state after selecting the other device of the plurality of devices as the proxy device.

3. The device of claim 2 , wherein the at least one processor is further configured to:
transition the device from the low power state to a higher power state after a first period of time has elapsed;
transmit a first query packet to the other device of the plurality of devices, wherein the first query packet comprises a first identifier associated with the other device;
when a mesh packet is not received from the other device after a second period of time from transmitting the first query packet, transition the device back to the low power state; and
when the mesh packet is received from the other device within the second period of time from transmitting the first query packet, transmit a second query packet to the other device, wherein the second query packet comprises the first identifier and an acknowledgement of the mesh packet.

4. The device of claim 3 , wherein the at least one processor is further configured to:
determine, in response to receiving the mesh packet, whether at least one additional mesh packet will be subsequently transmitted by the other device to the device based at least in part on an indicator bit of the mesh packet; and
maintain the device at the higher power state when the at least one additional mesh packet will subsequently be transmitted by the other device to the device, otherwise transition the device back to the low power state.

5. The device of claim 4 , wherein the at least one processor is further configured to adjust a receiver duty cycle of the device based at least in part on the indicator bit of the mesh packet.

6. The device of claim 5 , wherein the at least one processor is configured to adjust the receiver duty cycle of the device by increasing the receiver duty cycle of the device when the indicator bit of the mesh packet is set to a first value indicating that the at least one additional mesh packet will be subsequently transmitted by the other device to the device.

7. The device of claim 6 , wherein the at least one processor is configured to adjust the receiver duty cycle of the device by decreasing the receiver duty cycle of the device when the indicator bit is set to a second value different from the first value.

8. The device of claim 1 , wherein the at least one processor is further configured to determine a map comprising information of active online devices of the mesh network based at least on the respective response packet received from each of the plurality of devices of the mesh network.

9. The device of claim 8 , wherein the information comprises the active online devices of the mesh network that are first hop devices of the device.

10. A method, comprising: transmitting, by a first device of a mesh network, a proxy query packet; receiving, by the first device, one or more respective proxy response packets from each of a plurality of devices of the mesh network, wherein each of the one or more respective proxy response packets is associated with a power value corresponding to each of the plurality of devices, respectively, and at least two respective proxy response packets are received from at least one of the plurality of devices; and selecting, by the first device, a second device of the plurality of devices as a proxy device for the first device based at least on a comparison of a count of the one or more respective proxy response packets received from each of the plurality of devices, and the power value corresponding to the each of the plurality of devices.

11. The method of claim 10 , further comprising:
transitioning, by the first device, to a low power state after selecting the second device of the plurality of devices as the proxy device.

12. The method of claim 11 , further comprising:
transitioning, by the first device, from the low power state to a higher power state after a first period of time has elapsed;
transmitting, by the first device, a first query packet to the second device of the plurality of devices, wherein the first query packet comprises a first identifier associated with the second device;
when a mesh packet is not received from the second device after a second period of time from transmitting the first query packet, transitioning, by the first device, back to the low power state; and
when the mesh packet is received from the second device within the second period of time from transmitting the first query packet, transmitting a second query packet to the second device, wherein the second query packet comprises the first identifier and an acknowledgement of the mesh packet.

13. The method of claim 12 , further comprising:
determining, by the first device and in response to receiving the mesh packet, whether at least one additional mesh packet will be subsequently transmitted by the second device to the first device based at least in part on an indicator bit of the mesh packet; and
remaining, by the first device, at the higher power state when the at least one additional mesh packet will subsequently be transmitted by the second device to the first device, otherwise transitioning, by the first device, back to the low power state.

14. The method of claim 13 , further comprising adjusting a receiver duty cycle of the first device based at least in part on the indicator bit of the mesh packet.

15. The method of claim 14 , wherein the adjusting comprises increasing the receiver duty cycle of the first device when the indicator bit of the mesh packet is set to a first value indicating that the at least one additional mesh packet will be subsequently transmitted by the second device to the first device.

16. The method of claim 15 , wherein the adjusting comprises decreasing the receiver duty cycle of the first device when the indicator bit is set to a second value different from the first value.

17. The method of claim 10 , further comprising determining, by the first device, a map comprising information of active online devices of the mesh network based at least on the respective response packet received from each of the plurality of devices of the mesh network.

18. The method of claim 17 , wherein the information comprises the active online devices of the mesh network that are first hop device

Assignees

• Avago Technologies General Ip
• Avago Tech Int Sales Pte Lid

Inventors

• Polo Angel
• Xie Guoxin
• Hsu David
• Muneer Khan M
• Tian Xin
• Yu Wenbin
• Zhodzishsky Victor G

Classifications

• H04W40/24 Primary

  Connectivity information management, e.g. connectivity discovery or connectivity update · CPC title

• H04W4/80 Primary

  Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication · CPC title

• H04W84/18

  Self-organising networks, e.g. ad-hoc networks or sensor networks · CPC title

• H04W40/02

  Communication route or path selection, e.g. power-based or shortest path routing · CPC title

• H04W88/04

  adapted for relaying to or from another terminal or user · CPC title