Professional Documents
Culture Documents
International
IEEE International
Conference on
Conference
Scalable Computing
on Embedded
andComputing;
Communications;
IEEE International
The Eighth International
Conference on
Conference
Scalable Computing
on Embedded
andComputing
Communications
Liu Xiande
I.
INTRODUCTION
269
'
DV-HOP ALGORITHM
HopSizei =
j i
minimizes
y1 yn
x1 xn
x x
y2 yn
n
A = 2 2
M
M
xn 1 xn yn 1 yn
d12 d n2 x12 + xn2 y12 + yn2
2
B=
M
2
2
2
2
2
2
d n 1 d n xn 1 + xn yn 1 + yn
x
X = .
y
X = ( AT A) 1 AT B
(1)
j i
III.
(4)
d i = ( x xi ) 2 + ( y yi ) 2
'
i
i =1
( xi x j ) 2 + ( yi y j ) 2
hij
(3)
270
Hop-count Computation
The goal of this phase is that nodes in the network get the
minimal hop-count to every anchor node. As in DV-Hop
algorithm, in this phase anchor nodes flood their location
throughout the network maintaining a running hop-count at
each node along the way. This phase is similar to the DVHop algorithm, so we dont discuss this phase here.
HopSizeij =
( xi x j ) + ( yi y j )
hij
C.
3.
HopSizei =
i =1
'
(6)
(7)
Wh j =
1
hij
(12)
HopSize
'
M
b' =
k =1
+ ( y yi ) 2 d i
x
X =
y
2 w12 wn2 ( x1 xn )
2 w12 wn2 ( y1 yn )
M
M
A' =
2 wn21wn2 ( xn 1 xn ) 2wn21wn2 ( yn 1 yn
HopSize =
then we have A X = b
Where
(5)
Wd ij = 1 ( HopLij HopLi ) 2 / r 2
( (x x )
HopSize
N 1
(11)
Location Estimation
An unknown node can calculate its location when it
has get estimate distance to at least three anchors and
weights of the three anchors. In DV-Hop algorithm, the
position of unknown nodes is calculated by using least
square method. We propose to use weighted lease square
method.
n
ij
2.
jk
k =1
f ( x, y ) = min wi2
Wij = Whij
Wd
(10)
k=N
A.
(8)
(9)
271
REFERENCES
[1]
[2]
[3]
[4]
[5]
0.6
Localization Error
0.55
[6]
DV-Hop
Weighted DV-Hop
0.5
0.45
[7]
0.4
0.35
[8]
0.3
0.05
0.1
0.15
0.2
0.25
0.3
0.35
0.4
[9]
Figure 1 Localization Error vs. Ratio of Anchor Nodes with 200 sensor
nodes
[10]
0.7
Localization Erro
0.65
[11]
0.6
DV-Hop
Weighted DV-Hop
0.55
[12]
0.5
0.45
[13]
0.4
0.35
0.3
150
175
200
Number of Nodes
225
250
[14]
V.
[15]
CONCLUSION
[16]
[17]
[18]
272