US 11,863,424 B2Granted

Method for selecting a communication route

AssigneeSagemcom Energy & Telecom SAS

InventorsJérôme Barois, Ziv Roter, Julien Barthes

Life of this patent

Estimating the term…

Loading patent…

Abstract

Selecting a communication route between a first and a second node device of a mesh electrical supply network using powerline and/or radio-frequency communications is described. A route cost is obtained for each possible communication route. A communication route of the lowest route cost is selected. For a given route, the route cost is the sum of the link costs between successive node devices on the route, the link cost between two successive node devices is a weighted sum between a maximum value from a link cost in a forward direction and a link cost in a backward direction and a ratio between a number of active routes and a maximum number of active routes. A link cost in a given direction depends on the cost of the link, in the given direction, calculated for each frequency band of frequency bands used by the two successive node devices for communicating.

Claims9

Dependent claims

A method for selecting a communication route between a first node device and a second node device of a mesh powerline and/or radio-frequency communication network, said second node device being able to be reached from the first node device by at least two different communication routes, said method comprising:

obtaining a route cost for each of said communication routes;
and
selecting, from said communication routes, the communication route corresponding to a lowest route cost;
wherein, for a given route, the route cost is equal to a sum of the link costs (LCi,j) between two successive nodes i and j on said route, said link cost (LCi,j) between two successive node devices is equal to a weighted sum between a maximum value from a cost of a link cost in a forward direction (LCi→j) and a link cost in a backward direction (LCj→i) and a ratio between a number of active routes and a maximum number of active routes of a routing table of the node j and wherein said link cost LCi→j in the forward direction, or respectively LCj→i in the backward direction, is calculated as follows
L
⁢
C
i
→
j
=
adpKhr
*
MOD
Khr
+
Min
LC
i
→
j
1
+
∑
m
=
0
,
m
≠
m0
NBP
-
1
(
Min
LC
i
→
j
*
adpKmb
L
⁢
c
i
→
j
⁡
[
m
]
*
255
)
or
⁢
⁢
as
⁢
⁢
follows
⁢
:
LC
i
→
j
=
adpKhr
*
MOD
Khr
+
1
∑
m
=
0
NBP
-
1
⁢
(
1
L
⁢
C
i
→
j
⁡
[
m
]
)
where LCi→j[m] is said link cost in the forward direction fora frequency band of index m;
MODKhr is equal to 1 for a hyper-robust node, 0 otherwise, said hyper-robust mode being a transmission mode wherein a node device transmits a same message simultaneously on a plurality of frequency bands;
NBP is a number of frequency bands in a set of frequency bands used for the transmission, said set of frequency bands comprising at least two different frequency bands;
MinLCi→j=min(LCi→j[m]) and corresponds to a frequency band of index m0;
and
adpKhr and adpKmb are weighting factors.

99 more elements

A node device of a mesh electrical supply network using powerline and/or radio-frequency communications, said node device being able to be reached from another node device of said electrical supply network by at least two different communication routes, said node device comprising:

means for obtaining a route cost (RCk) for each of said communication routes;
and
means for selecting, from said communication routes, the communication route corresponding to the lowest route cost,
wherein, for a given route, the route cost is equal to the sum of the link costs (LCi,j) between two successive nodes i and j on said route, said link cost (LCi,j) between two successive node devices is equal to a weighted sum between a maximum value from a cost of the link in a forward direction (LCi→j) and a link cost in a backward direction (LCj→i) and a ratio between a number of active routes and a maximum number of active routes of a routing table of the node device j and wherein said link cost LCi→j in the forward direction, or respectively LCj→i in the backward direction, is calculated as follows
L
⁢
C
i
→
j
=
adpKhr
*
MOD
Khr
+
Min
LC
i
→
j
1
+
∑
m
=
0
,
m
≠
m0
NBP
-
1
(
Min
LC
i
→
j
*
adpKmb
L
⁢
c
i
→
j
⁡
[
m
]
*
255
)
or
⁢
⁢
as
⁢
⁢
follows
⁢
:
LC
i
→
j
=
adpKhr
*
MOD
Khr
+
1
∑
m
=
0
NBP
-
1
⁢
(
1
L
⁢
C
i
→
j
⁡
[
m
]
)
where LCi→j[m] is said link cost in the forward direction fora frequency band of index m;
MODKhr is equal to 1 for a hyper-robust node, 0 otherwise, said hyper-robust mode being a transmission mode wherein a node device transmits the same message simultaneously on a plurality of frequency bands;
NBP is a number of frequency bands in a set of frequency bands used for the transmission, said set of frequency bands comprising at least two different frequency bands;
MinLCi→j=min (LCi→j[m]) and corresponds to the frequency band of index m0;
and
adpKhr and adpKmb are weighting factors.

99 more elements

Dependencies are inferred from the claim text.

Facts

Application: 17/358,918Filed 25 Jun 2021
Priority: FR 20069381 Jul 2020
Published: US 2022/0006725 A16 Jan 2022
Granted: 2 Jan 2024
Term ends: Not estimatedThe source records don’t support an estimate.

Classification15 codes

H04B 3/54
Line transmission systems: systems for transmission via power distribution lines
H04L 45/123
Shortest path evaluation: evaluation of link metrics
H04B 3/544
Systems for transmission via power distribution lines: setting up communications; Call and signalling arrangements
H04B 3/58
Systems for transmission via power distribution lines: repeater circuits