![Page 1: Distance Estimation by Constructing The Virtual Ruler in Anisotropic Sensor Networks Yun Wang,Kai Li, Jie Wu Southeast University, Nanjing, China, Temple](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f1b5503460f94c31024/html5/thumbnails/1.jpg)
Distance Estimation by Constructing The Virtual Ruler in Anisotropic Sensor Networks
Yun Wang ,Kai Li, Jie Wu
Southeast University, Nanjing, China,
Temple University, Philadelphia, PA
INFOCOM 2010
![Page 2: Distance Estimation by Constructing The Virtual Ruler in Anisotropic Sensor Networks Yun Wang,Kai Li, Jie Wu Southeast University, Nanjing, China, Temple](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f1b5503460f94c31024/html5/thumbnails/2.jpg)
Outline
Introduction Method Simulation Conclusion
![Page 3: Distance Estimation by Constructing The Virtual Ruler in Anisotropic Sensor Networks Yun Wang,Kai Li, Jie Wu Southeast University, Nanjing, China, Temple](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f1b5503460f94c31024/html5/thumbnails/3.jpg)
Introduction
Locations of sensor nodes are important for operations in WSNs.
![Page 4: Distance Estimation by Constructing The Virtual Ruler in Anisotropic Sensor Networks Yun Wang,Kai Li, Jie Wu Southeast University, Nanjing, China, Temple](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f1b5503460f94c31024/html5/thumbnails/4.jpg)
Introduction
Performance heavily depends on the precision of distance estimation.
Beacon node
Sensor node
![Page 5: Distance Estimation by Constructing The Virtual Ruler in Anisotropic Sensor Networks Yun Wang,Kai Li, Jie Wu Southeast University, Nanjing, China, Temple](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f1b5503460f94c31024/html5/thumbnails/5.jpg)
Introduction
In an anisotropic WSN, huge errors may be introduced into distance estimation because of irregular deployment.
Beacon node
Sensor node
![Page 6: Distance Estimation by Constructing The Virtual Ruler in Anisotropic Sensor Networks Yun Wang,Kai Li, Jie Wu Southeast University, Nanjing, China, Temple](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f1b5503460f94c31024/html5/thumbnails/6.jpg)
Objective
Make the estimated distance ED(s,t) as close to its corresponding D(s,t) as possible.
ED(s,t)
D(s,t)
![Page 7: Distance Estimation by Constructing The Virtual Ruler in Anisotropic Sensor Networks Yun Wang,Kai Li, Jie Wu Southeast University, Nanjing, China, Temple](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f1b5503460f94c31024/html5/thumbnails/7.jpg)
System model & Assumptions
Large number of sensor nodes in a WSN so that any node is able to obtain enough neighboring nodes with a limited flooding operation.
![Page 8: Distance Estimation by Constructing The Virtual Ruler in Anisotropic Sensor Networks Yun Wang,Kai Li, Jie Wu Southeast University, Nanjing, China, Temple](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f1b5503460f94c31024/html5/thumbnails/8.jpg)
Overview
Constructing The Virtual Ruler
Beacon node
Sensor nodeHole
TN:Turning Node
),(
),(),(=
ts
ts-tsMLink_error
DD
2.0=10
1012 -
1012
![Page 9: Distance Estimation by Constructing The Virtual Ruler in Anisotropic Sensor Networks Yun Wang,Kai Li, Jie Wu Southeast University, Nanjing, China, Temple](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f1b5503460f94c31024/html5/thumbnails/9.jpg)
Overview
Constructing The Virtual Ruler
Beacon node
Sensor nodeHole
TN:Turning Node1012
![Page 10: Distance Estimation by Constructing The Virtual Ruler in Anisotropic Sensor Networks Yun Wang,Kai Li, Jie Wu Southeast University, Nanjing, China, Temple](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f1b5503460f94c31024/html5/thumbnails/10.jpg)
Calculation of Dominating Degree
Observation
![Page 11: Distance Estimation by Constructing The Virtual Ruler in Anisotropic Sensor Networks Yun Wang,Kai Li, Jie Wu Southeast University, Nanjing, China, Temple](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f1b5503460f94c31024/html5/thumbnails/11.jpg)
Calculation of Dominating Degree
Obtain a set of surrounding nodes by executing a limited flooding operation from m.
m
Hole
DD(n)=8
Avg_ DD(m)=7
DD(m)=6
Avg_ DD(m,n)-DD(m)=7-6=1
Threshold=2>1
![Page 12: Distance Estimation by Constructing The Virtual Ruler in Anisotropic Sensor Networks Yun Wang,Kai Li, Jie Wu Southeast University, Nanjing, China, Temple](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f1b5503460f94c31024/html5/thumbnails/12.jpg)
Calculation of Dominating Degree
Obtain a set of surrounding nodes by executing a limited flooding operation from m.
n1
n2m
n
3
5
7
Hole
![Page 13: Distance Estimation by Constructing The Virtual Ruler in Anisotropic Sensor Networks Yun Wang,Kai Li, Jie Wu Southeast University, Nanjing, China, Temple](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f1b5503460f94c31024/html5/thumbnails/13.jpg)
Calculation of Dominating Degree
n1
n2m DD(m)=6
Avg_ DD(m)=9
Avg_ DD(m,n)-DD(m)=3
Threshold=2<3
![Page 14: Distance Estimation by Constructing The Virtual Ruler in Anisotropic Sensor Networks Yun Wang,Kai Li, Jie Wu Southeast University, Nanjing, China, Temple](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f1b5503460f94c31024/html5/thumbnails/14.jpg)
Distance Estimation
s
t
n1
)(
)(_*_=
mDD
mDDAvgScaleBasicfactor
Predefined parameter indicating the increasein Scale after a turning node
3
5
(3+5)*factor=8*0.85=6.8
6.8
hole
hole
21
23
22
211-
2
+=
dd
dddcosAngle
-
![Page 15: Distance Estimation by Constructing The Virtual Ruler in Anisotropic Sensor Networks Yun Wang,Kai Li, Jie Wu Southeast University, Nanjing, China, Temple](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f1b5503460f94c31024/html5/thumbnails/15.jpg)
Distance Estimation
s t
n1
n2
n3
![Page 16: Distance Estimation by Constructing The Virtual Ruler in Anisotropic Sensor Networks Yun Wang,Kai Li, Jie Wu Southeast University, Nanjing, China, Temple](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f1b5503460f94c31024/html5/thumbnails/16.jpg)
Review
The Virtual Ruler
Beacon node
Sensor nodeHole
TN:Turning Node
![Page 17: Distance Estimation by Constructing The Virtual Ruler in Anisotropic Sensor Networks Yun Wang,Kai Li, Jie Wu Southeast University, Nanjing, China, Temple](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f1b5503460f94c31024/html5/thumbnails/17.jpg)
Simulation
Implemented the above algorithms in C++ 5548 nodes are randomly deployed Average node degree 6.2
![Page 18: Distance Estimation by Constructing The Virtual Ruler in Anisotropic Sensor Networks Yun Wang,Kai Li, Jie Wu Southeast University, Nanjing, China, Temple](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f1b5503460f94c31024/html5/thumbnails/18.jpg)
Simulation
DV-DistanceOur method
![Page 19: Distance Estimation by Constructing The Virtual Ruler in Anisotropic Sensor Networks Yun Wang,Kai Li, Jie Wu Southeast University, Nanjing, China, Temple](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f1b5503460f94c31024/html5/thumbnails/19.jpg)
Simulation
![Page 20: Distance Estimation by Constructing The Virtual Ruler in Anisotropic Sensor Networks Yun Wang,Kai Li, Jie Wu Southeast University, Nanjing, China, Temple](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f1b5503460f94c31024/html5/thumbnails/20.jpg)
Simulation
![Page 21: Distance Estimation by Constructing The Virtual Ruler in Anisotropic Sensor Networks Yun Wang,Kai Li, Jie Wu Southeast University, Nanjing, China, Temple](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f1b5503460f94c31024/html5/thumbnails/21.jpg)
Conclusion
Design and evaluate a new distance estimation scheme for anisotropic WSNs.
![Page 22: Distance Estimation by Constructing The Virtual Ruler in Anisotropic Sensor Networks Yun Wang,Kai Li, Jie Wu Southeast University, Nanjing, China, Temple](https://reader035.vdocuments.mx/reader035/viewer/2022070401/56649f1b5503460f94c31024/html5/thumbnails/22.jpg)
Thanks for your attention!!