System and method for lower power data routing

• US 10,136,250 B2
• Filed: 06/04/2018
• Issued: 11/20/2018
• Est. Priority Date: 09/02/2015
• Status: Expired due to Fees

• Current Assignee: Estimote Polska Sp. z o.o.
• Original Assignee: Estimote Polska Sp. z o.o.
• Inventors: Krzych, Jakub, Kostka, Lukasz
• Primary Examiner(s): Patel, Mahendra
• Application Number:
  US15/997,567
• Publication Number:
  US 20180288563A1
• Time in Patent Office: 169 Days
• CPC Class Codes: G01S 11/06 using intensity measurements
• CPC Class Codes: G01S 5/02 using radio waves using satellite radio beacon systems for determining position G01S19/00
• CPC Class Codes: G01S 5/0226 Transmitters
• CPC Class Codes: G01S 5/0294 Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
• CPC Class Codes: G01S 5/0295 Proximity-based methods, e.g. position inferred from reception of particular signals
• CPC Class Codes: H04B 17/27 for locating or positioning the transmitter
• CPC Class Codes: H04B 17/318 Received signal strength
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/06 Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 4/50 Service provisioning or reconfiguring
• 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 52/322 Power control of broadcast channels
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A system for data routing includes a set of beacons, an object, and a data routing system. A method for data routing can include: generating a routing table, determining a data routing path based on the routing table, and routing data to an endpoint based on the data routing path.

Claims

1. A method for routing data within a local node network including a plurality of individually-addressed Bluetooth nodes, the method comprising:

at a remote computing system physically remote from the node network;

determining a battery level for each node within the node network, comprising receiving the battery levels from the nodes via a plurality of user devices, wherein each battery level is associated with a locally unique node identifier for the respective node; and

generating a routing table for the node network based on the node battery levels;

at a first node of the node network, after connecting to a second user device, receiving, from the remote computing system, via the second user device;

data addressed to a target node of the node network; and

an optimal routing path from the first node to the target node, wherein the routing path is determined based on the routing table,

wherein the data is routed from the first node to the target node according to the routing path, using Bluetooth radios of nodes identified within the routing path; and

at the first node, discarding the data and the routing path in response to routing the data to a successive node identified within the routing path.

2. The method of claim 1, further comprising:

at the first node, broadcasting a node identifier using the Bluetooth radio, wherein the second user device receives the node identifier;

receiving the node identifier from the second user device at the remote computing system;

at the remote computing system, in response to receiving the node identifier;

determining the data, wherein the data is assigned to the target node;

determining the optimal routing path from the first node to the target node based on the routing table; and

transmitting the data and the routing path to the second user device; and

at the first node, receiving the data and the routing path from the second user device.

3. The method of claim 1,

wherein content associated with a node identifier for the first node is transmitted to the second user device in response to receipt of the node identifier at the remote computing system.

4. A method for routing data within a node network including a plurality of individually-addressed nodes, the method comprising:

at a remote computing system remote from the node network, generating a routing table for the node network based on node telemetry, received from the nodes via a set of intermediary devices;

at a first node of the node network, after connecting to an intermediary device from the set of intermediary devices, receiving, from the remote computing system via the set of intermediary devices;

data addressed to a target node of the node network; and

an optimal routing path from the first node to the target node, wherein the routing path is determined from the routing table;

wherein the data is routed from the first node to the target node according to the routing path, using short-range radios of nodes identified within the routing path; and

at the first node, discarding the data and the routing path in response to routing the data to a successive node identified within the optimal routing path.

5. The method of claim 4, wherein the routing path comprises all hops between the first node and the target node.

6. The method of claim 5, wherein routing the data from the first node to the target node comprise sequentially switching each node identified in the routing path from an advertising mode to a scanning mode back to the advertising mode, wherein each node receives the data and the routing path while in the scanning mode.

7. The method of claim 4, wherein the nodes of the node network are statically mounted to a physical venue physically separate and remote from the remote computing system, wherein the routing path is a static route.

8. The method of claim 4, wherein the nodes are Bluetooth nodes, and the short-range radios are Bluetooth radios.

9. The method of claim 5, wherein the node telemetry comprises a battery level for each node, wherein the routing table is determined from the battery level for each node.

10. The method of claim 9, wherein the node telemetry comprises a signal strength of a packet received at the first node from an adjacent node, the method further comprising:

determining a physical distance between the first node and the adjacent node based on the signal strength; and

generating the routing table based on the physical distance.

11. The method of claim 4:

wherein content associated with a node identified in the node telemetry is transmitted to the respective intermediary device of the set of intermediary devices in response to node telemetry receipt at the remote computing system.

12. The method of claim 4, wherein receiving the data and the routing path at the first node comprises:

transmitting the data and the routing path to an intermediary device, of the set of intermediary devices, from the remote computing system; and

receiving the data and the routing path from the intermediary device at the first node.

13. The method of claim 12, further comprising:

at the first node, broadcasting packets comprising a node identifier using a short-range radio, wherein the intermediary device receives the packet;

at the remote computing system;

receiving the node identifier from the intermediary device;

in response to receiving the node identifier, determining the data associated with the target node; and

in response to receiving the node identifier, determining the optimal routing path from the first node to the target node based on the routing table;

wherein the remote computing system transmits the data and the routing path to the intermediary device in response to receipt of the node identifier from the intermediary device.

14. The method of claim 13, further comprising:

at the remote computing system, receiving a second node identifier for a second node from the intermediary device; and

determining a physical location for the intermediary device based on a first location associated with the first node and a second location associated with the second node.

15. The method of claim 4, wherein the data comprises operation parameter settings for the target node, the method further comprising:

receiving the operation parameter settings at the target node; and

operating the target node according to the operation parameter settings.

16. The method of claim 15, further comprising verifying data transmission to the target node, comprising:

at the remote computing system, receiving packets, broadcast by the target node, from an intermediary device that received the packets from the target node; and

verifying data transmission to the target node upon determination that the target node is operating according to the operation parameter settings, based on the received packets.

17. The method of claim 4, wherein the target node comprises a mobile device, wherein the routing path comprises an address for an access node, within the node network, that is physically proximal the target node, wherein the access node immediately precedes the mobile device within the routing path.

18. The method of claim 17, further comprising:

detecting the mobile device at the access node, comprising;

at the access node, switching between an advertising mode and a scanning mode at a predetermined frequency; and

receiving a packet broadcast by the mobile device in the scanning mode; and

updating the routing table in response to mobile device detection.

19. The method of claim 4, wherein the node telemetry comprises a signal strength of a packet received at the first node from an adjacent node, the method further comprising:

determining a physical distance between the first node and the adjacent node based on the signal strength; and

generating the routing table based on the physical distance.