Maintaining information facilitating deterministic network routing

• US 10,664,792 B2
• Filed: 03/07/2018
• Issued: 05/26/2020
• Est. Priority Date: 05/16/2008
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Berger, Thomas R., Denny, Joseph E., Robins, David S., Koop, LaMonte Peter, Payne, Edward Allen, Twitchell, Robert W.
• Primary Examiner(s): Pham, Brenda H
• Application Number:
  US15/914,786
• Publication Number:
  US 20180293538A1
• Time in Patent Office: 811 Days
• Field of Search: 370400, 370349, 370389, 3703102, 370328, 370338, 370351, 370392
• CPC Class Codes: G06Q 10/08 Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
• CPC Class Codes: G06Q 10/0833 Tracking
• CPC Class Codes: H04W 60/00 Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration

Abstract

A method of securing a container includes inserting, into a seal device at a container, an electronic bolt; reading, by the seal device, a serial number stored in the electronic bolt; communicating, from the seal device, to a user application, insertion of the bolt; scanning, by the user via a handheld device, a barcode on the seal device representative of an identification of the seal device; communicating, from the handheld device to the user application, the identification of the seal device; inputting, by a user at the container via the handheld device, information associated with the container; communicating, from the handheld device to the user application, the information associated with the container; associating, in a database by the user application, the information associated with the container with the bolt serial number and the identification of the seal device; communicating, by the user application, a confirmation to the seal device.

Claims

1. A wireless communication device that forms a node of a wireless communication network, the wireless communication device comprising:

a memory having stored therein a unique identifier of the wireless communication device that uniquely identifies the wireless communication device within the wireless communication network;

a receiver configured to receive radio frequency transmissions;

a transmitter configured to make radio frequency transmissions;

a temperature sensor configured to communicate data indicative of a level of heat at the temperature sensor; and

electronic components configured such that the wireless communication device is configured to communicate with other nodes of the wireless communication network in forwarding messages from originating nodes to destination nodes in the wireless communication network, and such that a message that is forwarded by the wireless communication device includes a pathway from an originating node to a destination node, the pathway including an identifier of the originating node, an identifier of the destination node, the unique identifier of the wireless communication device, and a unique identifier of a node that receives the message from the wireless communication device, the wireless communication device being other than the originating node and the destination node;

based on the level of heat at the temperature sensor exceeding a threshold, the electronic components of the wireless communication device are further configured to;

encode a message including a pathway from the wireless communication device to a gateway device and data indicative of the level of heat at the temperature sensor; and

transmit the encoded message.

2. The wireless communication device of claim 1, wherein the pathway is determined by the gateway device in the wireless communication network.

3. The wireless communication device of claim 2, wherein the gateway device selects the pathway from a cache of pathways.

4. The wireless communication device of claim 3, wherein the pathway is determined based at least on a number of hops in each of the pathways in the cache of pathways.

5. The wireless communication device of claim 1, the electronic components of the wireless communication device further configured to:

learn which nodes in the wireless communication network are within radio communication range of the wireless communication device; and

store identifiers of the nodes that are within communication range in the memory.

6. The wireless communication device of claim 1, wherein in response to the forwarding of the message from the originating node to the destination node, the electronic components of the wireless communication device are further configured to:

receive an acknowledgement that the message was received at the destination node; and

forward the acknowledgement to the origination originating node.

7. The wireless communication device of claim 1, comprising:

a smoke sensor configured to communicate data indicative of a level of smoke at the smoke sensor.

8. A method for maintaining information regarding communication links between a plurality of nodes in a wireless network, the method implemented by a first node, the first node including a smoke sensor for communicating data indicative of a level of smoke at the smoke sensor, the method comprising:

receiving a message from an originating node that is addressed to a destination node, the message including a pathway from the originating node to the destination node, the pathway including an identifier of the originating node, an identifier of the destination node, a unique identifier of the first node, and a unique identifier of a second node, the first node being other than the originating node and the destination node;

evaluating the pathway in the received message to determine to forward the message to the second node;

based on the evaluating, transmitting the message to the second node, the transmitting being effective to cause the second node to forward the message to the destination node;

encoding, by the first node, a message including a pathway from the first node to a gateway device and data indicative of the level of smoke at the smoke sensor; and

transmitting the encoded message.

9. The method of claim 8, wherein the pathway is determined by the gateway device in the wireless network.

10. The method of claim 9, wherein the gateway device selects the pathway from a cache of pathways.

11. The method of claim 10, wherein the pathway is determined based at least on a number of hops in each of the pathways in the cache of pathways.

12. The method of claim 8, the method comprising:

learning, by the first node, which nodes in the wireless network are within radio communication range of the first node; and

storing identifiers of the nodes that are within communication range of the first node.

13. The method of claim 8, comprising:

in response to the transmitting the message from the originating node to the destination node, receiving an acknowledgement that the message was received at the destination node; and

forwarding the acknowledgement to the origination originating node.

14. The method of claim 8, the first node including a temperature sensor for communicating data indicative of a level of heat at the temperature sensor, the method comprising:

encoding, by the first node, another message including a pathway from the first node to the gateway device and data indicative of the level of heat at the temperature sensor; and

transmitting the encoded other message.

15. A wireless network system, comprising:

a plurality of wireless devices, each wireless device comprising;

a receiver configured to receive radio frequency transmissions;

a transmitter configured to make radio frequency transmissions;

one or more sensors for communicating data indicative of one or more environmental conditions; and

electronic components configured such that the wireless device is configured to communicate with other wireless devices of the wireless network in forwarding messages from originating nodes to destination nodes, and such that a message that is forwarded by the wireless device includes a pathway from an originating node to a destination node, the pathway including an identifier of the originating node, an identifier of the destination node, a unique identifier of the wireless device, and a unique identifier of a node that receives the message from the wireless device, the wireless device being other than the originating node and the destination node; and

a gateway device configured to;

communicate with the plurality of wireless devices in the wireless network;

receive data indicative of the one or more environmental conditions from at least one of the plurality of wireless devices;

monitor the received data to determine if any exits of a building have been cutoff; and

coordinate an action in response to a determination that an exit has been cutoff.

16. The system of claim 15, wherein the environmental conditions include heat, smoke, or a combination thereof.

17. The system of claim 15, wherein the one or more sensors include a temperature sensor, a smoke sensor, or both.

18. The system of claim 15, wherein the gateway device is configured to determine the pathway, wherein the gateway device selects the pathway from a cache of pathways, and wherein the gateway device determines the pathway based at least on a number of hops in each of the pathways in the cache of pathways.

19. The system of claim 15, wherein the electronic components of each wireless device are further configured to:

encode a message including a pathway from the wireless device to the gateway device and the data indicative of a level of the one or more environmental conditions; and

transmit the encoded message.

20. The system of claim 15, wherein the electronic components of each wireless device are further configured to:

learn which other wireless devices in the wireless network are within radio communication range of the wireless device; and

store identifiers of the other wireless devices that are within communication range in a memory of the wireless device.