Maintaining information facilitating deterministic network routing

Patent metadata

Field	Value
Publication number	US-9986484-B2
Application number	US-201414573625-A
Country	US
Kind code	B2
Filing date	Dec 17, 2014
Priority date	Jul 1, 2005
Publication date	May 29, 2018
Grant date	May 29, 2018

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.

First claim

What is claimed is:

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 a

Assignees

• Google Inc
• Google Llc

Inventors

• Twitchell Jr Robert W

Classifications

• H04W40/22

  using selective relaying for reaching a BTS [Base Transceiver Station] or an access point · CPC title

• H04W84/18

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

• H04W40/24

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

• H04W40/28

  for reactive routing · CPC title

• H04W40/02 Primary

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