Patent ID: 11971294
Assignee: NEC CORPORATION
Field: Measurement (Instruments)
Classification: CPC G  H | IPC G  H

Claim 8:
9. The method of claim 1 wherein the number of sensors deployed is defined by:, min
  :
  
   
    ∑
    
     s
     ,
     
      d
      ∈
      V
     
    
   
   
    θ
    
     s
     ,
     d
    
   
  
 

for the network infrastructure G(V, E), where V is the set of nodes; E is the set of links; R: the sensing range limit of a given sensor; dij: the distance of link (i, j); wij: the distance of the weight of link (i, j), which is obtained by dij/R;, wherein the following Boolean variables are determined:
θs,d: 1 if a sensor is deployed at node S, with termination point at node d, where s, d∈V; 0 otherwise;
rs,d,ij: 1 if the sensing fiber route between S and d passes though link (i,j), where rs,d,ij∈V; 0 otherwise;, and the following constraints are considered:, ∑
     
      i
      ,
      
       j
       ∈
       V
      
     
    
     
    
     
      r
      
       s
       ,
       d
       ,
       i
       ,
       j
      
     
     ·
     
      w
      
       i
       ,
       j
      
     
    
   
   ≤
   
    θ
    
     s
     ,
     d
    
   
  
  ,
  
   ∀
   s
  
  ,
  
   d
   ∈
   V
  
 

 
  
   
    
     
      ∑
      
       s
       ,
       
        d
        ∈
        V
       
      
     
     
      r
      
       s
       ,
       d
       ,
       i
       ,
       j
      
     
    
    +
    
     
      ∑
      
       s
       ,
       
        d
        ∈
        V
       
      
     
     
      r
      
       s
       ,
       d
       ,
       
        j
        .
        i
       
      
     
    
   
   ≥
   1
  
  ,
  
   ∀
   i
  
  ,
  
   j
   ∈
   V
  
 

 
  
   
    
     ∑
     
      i
      ,
      
       j
       ∈
       V
      
     
    
    
     r
     
      s
      ,
      d
      ,
      i
      ,
      j
     
    
   
   -
   
    
     ∑
     
      i
      ,
      
       j
       ∈
       V
      
     
    
    
     r
     
      s
      ,
      d
      ,
      j
      ,
      i
     
    
   
  
  =
  
   [
   
    
     
      
       θ
       
        s
        ,
        d
       
      
     
     
      
       i
       =
       s
      
     
     
       
     
    
    
     
      
       -
       
        θ
        
         s
         ,
         d
        
       
      
     
     
      
       i
       =
       d
      
     
     
      
       
        ∀
        s
       
       ,
       
        d
        ∈
        
         V
         .
        
       
      
     
    
    
     
      0
     
     
      otherwise