Maintaining information facilitating deterministic network routing

• US 9,986,484 B2
• Filed: 12/17/2014
• Issued: 05/29/2018
• 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:
  US14/573,625
• Publication Number:
  US 20150103747A1
• Time in Patent Office: 1,259 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 two-way RF data communication device that forms a node of a data communications network, the device comprising:

(a) a memory having stored therein a unique identifier of the wireless two-way RF data communication device that uniquely identifies the wireless two-way RF data communication device within the data communications network;

(b) a receiver configured to receive radio frequency transmissions;

(c) a transmitter configured to make radio frequency transmissions; and

(d) electronic components configured such that the wireless two-way RF data communication device is configured to communicate with other nodes of the data communications network in communicating messages from originating nodes to destination nodes, and such that a message that is communicated by the wireless two-way RF data communication device includes the unique identification of the wireless two-way RF data communication device, a unique identification of an originating node for the message, and information about a link quality of a communications link established between the wireless two-way RF data communication device and a node that receives the message from the wireless two-way RF communication device.

2. The wireless two-way RF data communication device of claim 1, wherein the electronic components of the wireless two-way RF data communication device are further configured such that the message that is communicated by the wireless two-way RF data communication device includes the unique identification of at least one intermediate node by which the message has been communicated in the data communications network.

3. The wireless two-way RF data communication device of claim 1, wherein the message that is communicated by the wireless two-way RF data communication device further includes a pathway history by which the message has been communicated.

4. The wireless two-way RF data communication device of claim 1, wherein the wireless two-way RF data communication device includes an interface configured to communicate with a sensor, the sensor configured to acquire data.

5. A data communications network, comprising:

(a) a plurality of wireless two-way radio frequency (RF) data communication devices, least one wireless two-way RF data communication device forming at least one node of the data communications network and the at least one wireless two-way RF data communication device including a memory having stored therein at least one unique identifier of the at least one wireless two-way RF data communication device;

(b) wherein the at least one wireless two-way RF data communication device comprises;

(i) a receiver configured to receive radio frequency transmissions,

(ii) a transmitter configured to make radio frequency transmissions, and

(iii) electronic components configured such that the at least one wireless two-way RF data communication device is configured to communicate with other wireless two-way RF data communication devices of the data communications network in communicating messages from originating nodes to destination nodes, and such that a message that is communicated by the at least one wireless two-way RF data communication device includes the unique identification of the originating node for the message, the unique identification of least one intermediate node by which the message has been communicated in the data communications network, information about a pathway by which the message is communicated in the data communications network, and information about a link quality of a communications link established between the at least one wireless two-way RF data communication device and a node that receives the message from the at least one wireless two-way RF data communication device.

6. The data communications network of claim 5, wherein the at least one unique identification of the at least one intermediate node of the pathway by which the message has been communicated is added to the information about the pathway by the at least one intermediate node.

7. The data communications network of claim 5, wherein the at least one node comprises a wireless radio-frequency data communication device having a transmitter and a receiver that are configured to receive and to transmit information wirelessly.

8. The data communications network of claim 5, wherein the at least one wireless two-way RF data communication device comprises a standards-based data packet radio component that includes both the receiver and the transmitter of the at least one wireless two-way RF data communication device.

9. The data communications network of claim 5, wherein the message is configured to be wirelessly communicated in data packets.

10. The data communications network of claim 5, wherein the at least one wireless two-way RF data communication device includes an interface configured to communicate with a sensor, the sensor configured to acquire data.

11. The data communications network of claim 5, wherein the at least one wireless two-way RF data communication device is attached to an asset, the at least one wireless two-way RF data communication device configure to at least one of monitor or track the asset.

12. The data communications network of claim 5, wherein the at least one wireless two-way RF data communication device is affixed to a structure, the at least one wireless two-way RF data communication device configured to at least one of monitor or track assets that come within a proximity of the at least one wireless two-way RF data communication device.

13. The data communications network of claim 5, wherein the message is configured to include a message identification that is unique to the message being communicated within the data communications network.

14. The data communications network of claim 5, wherein at least one communication of the message within the data communications network includes a predetermined pathway by which the message is to be communicated.

15. The data communications network of claim 5, wherein at least one communication of the message within the data communications network includes, for at least one communications link between nodes identified in the pathway by which the message has been communicated, the information about the link quality.

16. In a data network comprising a plurality of wireless two-way radio frequency (RF) data communication devices, least one of the plurality of wireless two-way RF data communication devices forming at least one node of a data communications network, a method of tracking a pathway by which a message is communicated within the data communications network, a unique identification of an originating node being included in the message, the method comprising:

(a) maintaining at least one unique identification of the at least one of the plurality of wireless two-way RF data communication devices that forms the at least one node of the data communications network; and

(b) for the at least one of the plurality of wireless two-way RF data communication devices that communicates the message in the data communications network, including with the message the at least one unique identification of the at least one of the plurality of wireless two-way RF data communication devices, such that the pathway by which the message is sent from an originating node to a destination node is communicated to the destination node upon delivery of the message to the destination node, and information about a link quality of a communications link established between the at least one of the plurality of wireless two-way RF data communication devices and the at least one node that receives the message from the at least one of the plurality of wireless two-way RF data communication devices.

17. The method of claim 16, wherein the at least one of the plurality of wireless two-way RF data communication devices that comprises at least one intermediate node with respect to communicating the message from the originating node to the destination node in the data communications network includes, with the message, a unique identification of the message when

communicating the message to a next subsequent node.

18. The method of claim 17, further comprising, for the at least one intermediate node that receives a communicated message from the at least one of the plurality of wireless two-way RF data communication devices in the data communications network, including,

with the at least one unique identification of the at least one of the plurality of wireless two-way RF data communication devices, the information about the link quality of the communications link established between the at least one of the plurality of wireless two-way RF data communication devices and a node receiving the communicated message such that a link quality for at least one communication link in the pathway by which the message is sent from the originating node to the destination node is communicated to the destination node upon delivery of the message to the destination node.

19. The method of claim 18, further comprising calculating an overall link quality for the pathway by which the message is sent from the originating node to the destination node.

20. The method of claim 16, wherein the at least one node in the data communications network that receives a communication of the message from the at least one of the plurality of wireless two-way RF data communication devices includes, with the message, a unique identification of a wireless two-way RF data communication device from which the message is communicated.