Patent ID: 11863424
Assignee: SAGEMCOM ENERGY & TELECOM SAS
Field: Digital communication (Electrical engineering)
Classification: CPC H  Y | IPC H

Claim 6:
7. 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.