Multi-media multi-modulation and multi-data rate mesh network

Patent metadata

Field	Value
Publication number	US-8971200-B2
Application number	US-201213648095-A
Country	US
Kind code	B2
Filing date	Oct 9, 2012
Priority date	Aug 6, 2012
Publication date	Mar 3, 2015
Grant date	Mar 3, 2015

Abstract

A node having a multiple protocol receiver may listen to multiple links in parallel and determine a quality of links having multiple communication technologies between the node and multiple neighbor nodes. The multiple communication technologies may include radio frequency (RF) communication technologies and one or more power line communication (PLC) communication technologies. The node determines a link quality metric for each link associated with an optimum communication technology and data rate, and maintains availability information of neighbor nodes. The node may then route communications to neighbor nodes using the link quality metric and the availability information.

First claim

What is claimed is:

1. A method comprising:
determining a strength of received signals on communication links from neighbor nodes in a mesh network, the received signals including multiple different communication technologies, wherein the multiple different communication technologies include multiple different radio frequency (RF) communication technologies having different RF modulation schemes;
selecting a subset of the communication links based in part on the strength of the received signals;
exercising the subset of the communication links by sending data and receiving response data via each of the subset of the communication links;
analyzing the response data;
evaluating a link quality as a function of an available data rate of each of the subset of the communication links based in part on the analyzing;
determining a figure of merit (FOM) based at least in part on a combination of the link quality and the available data rate for each link in the subset of the communication links;
employing a routing protocol to select a communication link from the subset of the communication links for routing a data packet to a neighbor node based in part on the FOM associated with the selected communication link and an identified communications technology; and
transmitting the data packet to the neighbor node using the identified communication technology and the available data rate of the selected communication link.

2. The method of claim 1 , wherein the mesh network includes nodes of a low power and lossy network (LLN).

3. The method of claim 1 , wherein the multiple different communication technologies further include one or more power line communication (PLC) technologies.

4. The method of claim 1 , wherein the sending data and receiving response data is performed at available data rates of a communication technology used over each of the subset of the communication links.

5. The method of claim 1 , wherein the sending data and receiving response data is performed at available data rates of more than one communication technology used over one or more of the subset of the communication links.

6. The method of claim 5 , wherein the more than one communication technology includes a radio frequency (RF) communication technology and a power line communication (PLC) technology.

7. The method of claim 1 , wherein evaluating the link quality comprises computing an expected transmission time (ETT) according to the following equation:

ETT
=

S
B

×
ETX

,

⁢
where

ETX
=

1

1
-
P

,

⁢

P
=

1
-

(

1
-

P
⁢

⁢
f

)

×

(

1
-

P
⁢

⁢
r

)

,

P is a loss rate on a link,
Pf is a probability that a data packet successfully arrives at a neighbor node,
Pr is a probability that a confirmation from the neighbor node is successfully received,
S is packet size of the respective data packet, and
B is a bandwidth or a selected available data rate of the link between a node and the neighbor node.

8. The method of claim 1 , wherein the evaluating a link quality as a function of an available data rate includes determining a figure of merit (FOM) represented by a cross product of a communication success rate and an available data rate.

9. The method of claim 8 , wherein link quality is evaluated using a FOM having a highest available data rate that optimizes the cross product.

10. The method of claim 1 , further comprising routing data to neighbor nodes based in part on the FOM associated with each link in the subset of the communication links.

11. The method of claim 1 , further comprising:
maintaining information including an availability, unavailability and duration of unavailability of nodes associated with the subset of communication links; and
maintaining information indicating the identified communication technology and the available data rate associated with the FOM for each link in the subset of the communication links.

12. One or more non-transitory computer-readable media storing instructions that, when executed by one or more processors of a node, configure the node to perform acts comprising:
determining, via a multi-protocol receiver of the node, a strength of received signals on communication links from neighbor nodes in a mesh network, the received signals including signals having multiple different radio frequency (RF) communication technologies and one or more power line communication (PLC) communication technologies;
selecting a subset of the communication links based in part on the strength of the received signals;
exercising the subset of the communication links by communicating data at available data rates of each of the subset of the communication links;
evaluating a link quality as a function of the available data rates for each of the subset of the communication links based in part on the communicating data;
determining a figure of merit (FOM) based in part on a combination of the link quality and the available data rate for each link in the subset of the communication links; and
routing a data packet to a neighbor node based in part on the FOM associated with each link in the subset of the communication links.

13. The one or more non-transitory computer-readable media of claim 12 , wherein the exercising uses more than one communication technology of one or more of the subset of the communication links.

14. The one or more non-transitory computer-readable media of claim 13 , wherein the more than one communication technology includes:
an RF and a PLC communication technology; or
a first RF communication technology and a second RF communication technology that differs from the first RF communication technology.

15. The one or more non-transitory computer-readable media of claim 13 , the acts further comprising

Assignees

• Itron Inc

Inventors

• Van Wyk Hartman
• Buffington John

Classifications

• H04W36/26

  by agreed or negotiated communication parameters · CPC title

• H04B3/46

  Monitoring; Testing · CPC title

• H04W84/18

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

• H04L43/0823

  Errors, e.g. transmission errors · CPC title

• H04W40/12 Primary

  based on transmission quality or channel quality · CPC title