Patent ID: 8577362

Claim:
A computer implemented method for determining geometric impact of anchor placement on localization accuracy of a mobile node (MN) over an arbitrary traversal area of a wireless network, said method comprising the steps of: determining for a given initial set of anchors (p 1 , . . . , pm) having known positions and an area Ω; a dilution of precision for a position (p) in the area from the following expression g ⁡ ( p i , p j ) ⁢ ( p ) = 2 1 - ( d i 2 + d j 2 -  p i - p j  2 2 ⁢ d i ⁢ d j ) 2 , where p i and p j are the positions of anchor pair i and j, and d i and d j are the distances from MN at p to the anchors i, j; determining an optimal anchor pair from m anchors from the following expression g m ⁡ ( p 1 , … ⁢ , p m ) ⁢ ( p ) = min 1 ≤ i , j ≤ m i ≠ j ⁢ g ⁡ ( p i , p j ) ⁢ ( p ) determining the average elevation of a least vulnerable tomography (LVT) from the following expression g m ⁡ ( p 1 , … ⁢ , p m ) ⁢ ( Ω ) = ⁢ 1  Ω  ⁢ ∫ Ω ⁢ g m ⁡ ( p 1 , … ⁢ , p m ) ⁢ ( x , y ) ⁢ ⁢ ⅆ x ⁢ ⅆ y = ⁢ 1  Ω  ⁢ ∫ Ω ⁢ min 1 ≤ i , j ≤ m ⁢ g ⁡ ( p i , p j ) ⁢ ( x , y ) ⁢ ⁢ ⅆ x ⁢ ⅆ y where |Ω| refers to the area size, g m (p 1 , . . . , p m )(Ω) denote the average of g m (p 1 , . . . , p m )(p) over Ω with respect to the m available anchors at p i , i=1, . . . , m; and outputting an indication of the LVT so determined.