Maintaining information facilitating deterministic network routing

• US 10,813,030 B2
• Filed: 08/12/2019
• Issued: 10/20/2020
• Est. Priority Date: 07/01/2005
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Twitchell, Jr., Robert W.
• Primary Examiner(s): Cattungal, Ajay
• Application Number:
  US16/538,628
• Publication Number:
  US 20190364482A1
• Time in Patent Office: 435 Days
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 40/22 using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 40/28 for reactive routing
• 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

In a wireless network that includes a plurality of nodes, a method of maintaining, by a first node, information regarding communications links between nodes in the wireless network includes: for each communications link that is established with another node, recording an identification of the other node; and for each message received by the first node from the other node through the communications link with the other node, recording a network pathway by which the message has been sent in the wireless network, the network pathway identifying the nodes and the communications links therebetween by which the message has been sent. Another method includes recording, by a server, for each message that is received by the server from the wireless network, a network pathway by which the message has been sent, the network pathway identifying the nodes and the communications links therebetween by which the message has been sent.

Claims

1. A wireless communication device that forms a node of a wireless communication network, the 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; and

electronic components configured such that the wireless communication device is configured to;

originate a message to a destination node; and

forward the message to a neighboring node, the message including a pathway from the wireless communication device to the destination node, the pathway including the unique identifier of the wireless communication device and a unique identifier of the destination node.

2. The wireless communication device of claim 1, wherein the pathway is determined by a 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 the origination of the message is in response to a trigger event, and wherein the trigger event is based on data acquired by a sensor.

7. The wireless communication device of claim 6, wherein the sensor is a heat sensor, a smoke sensor, or a combination thereof.

8. The wireless communication device of claim 7, wherein the sensor is not part of the wireless communication device.

9. The wireless communication device of claim 6, wherein the trigger event is predefined to occur at regular intervals.

10. A method for forwarding messages between a plurality of nodes in a wireless network, the method comprising:

originating a message to a destination node; and

forwarding the message, by an origination node, to a neighboring node, the message including a pathway from the origination node to the destination node, the pathway including a unique identifier of the origination node and a unique identifier of the destination node.

11. The method of claim 10, wherein the pathway is determined by a gateway device in the wireless network.

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

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

14. The method of claim 10, the method comprising:

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

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

15. The method of claim 10, the method further comprising:

receiving a trigger event by the origination node, wherein the originating the message is in response to the receiving the trigger event, wherein the trigger event is based on data acquired by a sensor, and wherein the sensor is a heat sensor, a smoke sensor, or a combination thereof.

16. The method of claim 15, wherein the sensor is not part of the origination node.

17. 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;

originate a message to a destination wireless device; and

forward the message to a neighboring wireless device, the message including a pathway from the wireless device to the destination wireless device, the pathway including a unique identifier of the wireless device and a unique identifier of the destination wireless device; and

a gateway device configured to;

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

determine the pathway, the gateway device selecting the pathway from a cache of pathways, and the determination of the pathway being based at least on a number of hops in each of the pathways in the cache of pathways.

18. The system of claim 17, wherein the origination of the message is in response to a trigger event, and wherein the trigger event is based on data acquired by one of the one or more sensors.

19. The system of claim 18, wherein the one of the one or more sensors is a heat sensor, a smoke sensor, or a combination thereof.

20. The system of claim 17, 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.