Date post: | 15-Jan-2016 |
Category: |
Documents |
View: | 212 times |
Download: | 0 times |
Performance Analysis of Relative Location Estimation for Multihop Wirele
ss Sensor Networks
Qicai Shi; Kyperountas, S.; Correal, N.S.; Feng Niu
Selected Areas in Communications, IEEE Journal April 2005
Outline
• Introduction to Positioning Techniques for Wireless Sensor Networks
• The Contributions of This Paper• Mathematical Formulation of Relative Loca
tion Estimation– Assume range estimation error is i.i.d zero-me
an additive white Gaussian noise
• General Theoretical Analysis• Simulation Results
Introduction
• Why Location is important for Wireless Sensor Networks?– Applications
• HVAC( heating, ventilating, and air conditioning)– Average temperature over room A?
• Battlefield Surveillance– Where is the enemy?
• Ecosystem monitoring– Where exists a bear?
– Geographical Routing
Location-Aided Routing (LAR)• to limit the area to search for the route
– I will forward the ROUTE_REQ; – J will not forward the ROUTE_REQ.
S
A B
C
IJ
D
Route search zone
Expected zone of D
The Node Positioning Problem
Beacon
Unkown Location
Randomly Deployed Sensor Network
•Reference node– nodes with global location
•Blindfolded node– nodes want to estimate their location
• Localize nodes in an ad-hoc multihop network based on a set of inter-node distance (range) measurements
Reference
(beacon) node Blindfolded (unknown) node
Types of Range Measurements• How to obtain range measurements?
– Received Signal Strength (RSS)
– Time based methods (ToA,TDoA)
• Related Materials– Positioning Techniques in Sensor Network
• By Pei-Chi Chu • http://vc.cs.nthu.edu.tw/ezLMS/show.php?id=81&1127318744
– Novel Self-Configurable Positioning Technique for Multi-hop Wireless Networks • By C. Y. Chen • http://vc.cs.nthu.edu.tw/ezLMS/show.php?id=305&1127318855
– TPS-A Time-Based Positioning Scheme for Outdoor Wireless Sensor Networks • By C. Y. Chen• http://vc.cs.nthu.edu.tw/ezLMS/show.php?id=214&1127318940
Contributions of This Paper
• Assume range estimation error is identical, independent additive zero-mean white Gaussian noise ~ n(0,2)– Analyze error accumulation when applying rel
ative location estimation to multihop sensor networks
Mathematical Formulation of Relative Location Estimation
• Accurate distance
• Distance with error
[go ref.]
Maximum-likelihood Estimator
otherwise 0
andbetween existslink wirelessa if 1
otherwise 0
andbetween existslink wirelessa if 1
,
,
ji ji
ji ji
NRb
NNa
EX:R1
N1
N2
R2
D11
D21
d12
111 121121 ,,, ,b, ba
Analysis of Simple Schemes
1
),0(ˆ0)ˆ(20
)ˆ(
1,11,111,111
21,11
x
nDDxDxx
Dx
816.03
2
3
2)
3
1()
3
2()
3
1(
)3
1()
3
2()
3
2(
ˆˆ
ˆˆ
3
2
3
13
1
3
2
ˆˆ
ˆˆ
2 1-
1- 2
ˆˆ20)ˆ(2)ˆ(20
ˆˆ20)ˆ(2)ˆ(20
)ˆ()ˆ()ˆ(
22
11
22222222
22222222
2,12,1
2,11,1
2
1
2,12,1
2,11,1
2
1
2,12,1212,122,1122
2,11,1212,1121,111
22,12
22,112
21,11
xx
xx
dD
dD
x
x
dD
dD
x
x
dDxxDxdxxx
dDxxdxxDxx
DxdxxDx
[go ref.]
2
ˆ
ˆˆ
2 1
1 1
)ˆ()ˆ(
2
1
2,1
2,11,1
2
1
22,112
21,11
x
x
d
dD
x
x
dxxDx
General Theoretical Analysis
),ˆ,ˆ(
.
.
.
),ˆ,ˆ(
),ˆ,ˆ(
),ˆ,ˆ(
.
.
.
...
. . . .
. . . .
..........
..........
0ˆ)ˆˆ(2222
....
0ˆ)ˆˆ(2222
0ˆ)ˆˆ(2222
)ˆ()ˆ(
||
||
3
2
1
3
2
1
1,
1,2,1,
,21
,11
,11,2
,12,11
,11
,1
1,,,
2,
1,
1,
2
1,2
2,2,2
1,2
12,2
12,2
2
2
1,1
1,1,1
1,1
11,1
11,1
1
2
1 1,,,
2
1 1,,,
,
,
XDdf
XDdf
XDdf
XDdf
x
x
x
x
baaa
abaa
aaba
ddDXaxbxax
ddDXaxbxax
ddDXaxbxax
DDbdda
xxd
xXD
nn
m
jjn
n
kknnn
n
m
jj
n
kk
n
m
jj
n
kk
n
iin
n
niinini
n
jjn
m
jnjn
n
knkn
n
ii
n
iiii
n
jj
m
jj
n
kk
ii
n
iiii
n
jj
m
jj
n
kk
m
i
n
jjijiji
n
j
n
kkjkjkj
kjkj
iiji
)(
1
ˆ)ˆˆ(
.
.
ˆ)ˆˆ(
ˆ)ˆˆ(
.
.
1
1 1
1 1
2
1,,,
2
1,2
2,2,2
2
1,1
1,1,1
2
1
nmm
m
ddDX
ddDX
ddDX
x
x
x
nm . . -
. . . .
. . . .
- ........ n m -
- ....... . -n m
ix
n
iin
n
niinini
ii
n
iiii
ii
n
iiii
n
i
ddDX
ddDX
ddDX
x
x
x
. .
. . . .
.
....... -
........ -
ix
n
iin
n
niinini
ii
n
iiii
ii
n
iiii
n
2
1,,,
2
1,2
2,2,2
2
1,1
1,1,1
2
1
ˆ)ˆˆ(
.
.
ˆ)ˆˆ(
ˆ)ˆˆ(
.
.
1 0
.2 10
0 1 21
0 0 12
Simulation Results
• 20m x 20m x 6m sensing field=1m
• 4 reference nodes (m=4)
K=4
K=8
K=10
K=4
K=8K=10
References
• N. Patwari, R. J. O'Dea, and Y. Wang. Relative Location in Wireless Networks. In Proc. Int’l conf. Vehicular Technology, 2001.
• N. Patwari, A. Hero, M. Perkins, N. Correal, and R. O’Dea, “Relative
location estimation in wireless sensor networks,” IEEE Trans. Signal
Process., Special Issue on Signal Processing in Networks, vol. 51, no. 8,
pp. 2137–2148, Aug. 2003.
• K. Whitehouse, A. Woo, C. Karlof, F. Jiang, and D. Culler, “The Effects of Ranging Noise on Multi-hop Localization: An Empirical Study,” IPSN, 2005.
[back]
• Let X1, X2,….Xn be independent and identically Normal distributed random variables with mean i and variance i
2.
• ThenY= X1+X2+…+Xn is a normal distribution with
mean 1+ 2+…+ n
variance 12+ 2
2+….+ n2
[back]