Maintaining information facilitating deterministic network routing

• US 8,954,082 B2
• Filed: 12/09/2013
• Issued: 02/10/2015
• Est. Priority Date: 07/01/2005
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Twitchell, Robert W. Jr.
• Primary Examiner(s): Arevalo, Joseph
• Application Number:
  US14/100,357
• Publication Number:
  US 20140308963A1
• Time in Patent Office: 428 Days
• Field of Search: 455/441, 455/7, 455/456.1, 455/404.1, 455/404.2, 455/41.1, 455/411, 455/418, 455/419, 370/389, 370/401, 370/870.02, 370/352, 370/236
• US Class Current: 455/445
• 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 an 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 arranged and configured such that

(i) the wireless two-way RF data communication device communicates with other nodes of the data communications network in communicating messages from originating nodes to destination nodes,

(ii) each message that is communicated by the wireless two-way RF data communication device includes

(A) the unique identification of the wireless two-way RF data communication device, and

(B) a message identification, and

(iii) upon receiving a message from a first other node of the data communications network, the wireless two-way RF data communication device screens the received message to determine if a message identification of the received message matches a message identification stored in memory, and

(A) if the message identification of the received message does not match a message identification stored in memory,

(1) forwards the message to a second other node of the data communications network for communication to a destination node, and

(2) stores the message identification of the received message in memory for future screening, and

(B) if the message identification of the received message does match a message identification stored in memory, not forwarding the message.

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 arranged and configured such that each message that is communicated by the wireless two-way RF data communication device includes the unique identification of each 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 electronic components of the wireless two-way RF data communication device are further arranged and configured such that each message that is communicated by the wireless two-way RF data communication device includes the unique identification of the originating node for the message in the data communications network.

4. A data communications network, comprising:

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

(b) wherein each 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 arranged and configured such that

(A) the wireless two-way RF data communication device communicates with other wireless two-way RF data communication devices of the data communications network in communicating messages from originating nodes to destination nodes,

(B) each message that is communicated by the wireless two-way RF data communication device includes

(1) the unique identification of the originating node for the message,

(2) a message identification, and

(3) the unique identification of each intermediate node by which the message has been communicated in the data communications network, whereby the pathway by which each message is communicated in the data communications network is included with the message,

(C) upon receiving a message from a first other node of the data communications network, the wireless two-way RF data communication device screens the received message to determine if a message identification of the received message matches a message identification stored in memory, and

(1) if the message identification of the received message does not match a message identification stored in memory,

 

(I) forwards the message to a second other node of the data communications network for communication to a destination node, and

 

(II) stores the message identification of the received message in memory for future screening, and

(2) if the message identification of the received message does match a message identification stored in memory, not forwarding the message.

5. The data communications network of claim 4, wherein the identification of an intermediate node of the pathway by which the electronic message has been communicated is added to the pathway information by an intermediate node.

6. The data communications network of claim 4, wherein each node comprises a wireless radio-frequency data communication device having a transmitter and a receiver that collectively receive and transmit information wirelessly.

7. The data communications network of claim 4, wherein each wireless two-way RF data communication device comprises a standards-based data packet radio component that includes both said receiver and said transmitter of the respective wireless two-way RF data communication device.

8. The data communications network of claim 4, wherein the information is wirelessly communicated in data packets.

9. The data communications network of claim 4, wherein the data communication device includes an interface for communicating with a sensor for receiving sensor-acquired data.

10. The data communications network of claim 4, wherein the data communication device is attached to an asset for monitoring and tracking of the asset.

11. The data communications network of claim 4, wherein the data communication device is permanently affixed to a structure for monitoring and/or tracking assets that come within a proximity thereto.

12. The data communications network of claim 4, wherein the communication includes a message identification that is unique to the message being communicated within the data communications network.

13. The data communications network of claim 4, wherein each communication of a message within the data communications network includes a predetermined pathway by which the message is to be communicated.

14. The data communications network of claim 4, wherein each communication of a message within the data communications network includes, for each communications link between nodes identified in the pathway by which the message has been communicated, a link quality.

15. In a data network comprising a plurality of wireless two-way radio frequency (RF) data communication devices, each wireless two-way RF data communication device forming a node of the data communications network, a method comprising:

(a) maintaining a unique identification of each of the plurality of wireless two-way RF data communication devices that form a node of the data communications network; and

(b) upon receiving a message from a first other node of the data communications network at a wireless two-way RF data communication device, the message comprising

(i) the unique identification of the first other node,

(ii) the unique identification of each node in the pathway by which the message has been sent, and

(iii) a message identification, screening the received message to determine if the message identification of the received message matches a message identification stored in memory, and

(A) if the message identification of the received message does not match a message identification stored in memory,

(1) forwarding the message to a second other node of the data communications network for communication to a destination node, and

(2) storing the message identification of the received message in memory for future screening, and

(B) if the message identification of the received message does match a message identification stored in memory, not forwarding the message.

16. The method of claim 15, wherein each wireless two-way RF data communication device that comprises an intermediate node with respect to communicating a message from an originating node to a destination node in the data communications network includes with the message its unique identification when communicating the message to the next subsequent node.

17. The method of claim 16, further comprising the step of, for each node that receives a communicated message from a wireless two-way RF data communication device in the data communications network, including with the unique identification of the two-way RF data communication device a link quality of the communications link established between with the wireless two-way RF data communication device and the node receiving the communicated message such that a link quality for each communication link in 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.

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

19. The method of claim 15, wherein each node in the data communications network that receives a communication of a message from a wireless two-way RF data communication device includes, with the message, the unique identification of the wireless two-way RF data communication device from which the message is communicated.