US 11,863,424 B2
Method for selecting a communication route
Jérôme Barois, Rueil Malmaison (FR); Ziv Roter, Rueil Malmaison (FR); and Julien Barthes, Rueil Malmaison (FR)
Assigned to SAGEMCOM ENERGY & TELECOM SAS, Bois-Colombes (FR)
Filed by SAGEMCOM ENERGY & TELECOM SAS, Rueil Malmaison (FR)
Filed on Jun. 25, 2021, as Appl. No. 17/358,918.
Claims priority of application No. 2006938 (FR), filed on Jul. 1, 2020.
Prior Publication US 2022/0006725 A1, Jan. 6, 2022
Int. Cl. H04L 45/12 (2022.01); H04B 3/54 (2006.01); H04B 3/58 (2006.01); H04L 5/00 (2006.01); H04L 45/122 (2022.01); H04W 40/02 (2009.01)
CPC H04L 45/123 (2013.01) [H04B 3/544 (2013.01); H04B 3/58 (2013.01); H04L 5/0098 (2013.01); H04L 45/122 (2013.01); H04W 40/02 (2013.01); H04B 2203/5433 (2013.01); H04B 2203/5479 (2013.01); H04L 45/12 (2013.01); Y02D 30/70 (2020.08)] 9 Claims
OG exemplary drawing
 
1. 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

OG Complex Work Unit Math
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.