![Page 1: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/1.jpg)
A Novel Virtual Anchor Node-based Localization Algorithm for Wireless Sensor Networks
Pengxi Liu, Xinming Zhang, Shuang Tian, Zhiwei Zhao, Peng SunDepartment of Computer Science and TechnologyUniversity of Science and Technology of China
International Conference on Networking 2007
![Page 2: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/2.jpg)
Outline Introduction Error analysis of typical localization
algorithms Virtual Anchor Node-based Localization
Algorithm (VANLA) Performance evaluation Conclusion
![Page 3: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/3.jpg)
Introduction WSNs usually are arranged at special scout region, and sense special physics information in the region.
Sensor nodes are often deployed by random bestrewing. The application of WSNs is often related to the positions of nodes. So the localization of sensor nodes has become a hot topic in WSNs.
![Page 4: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/4.jpg)
Introduction Most of the existent researches suppose
The network includes a small number of anchor nodes. The existence of various errors
The location precision will be restricted Some nodes even cannot be located.
The improvement of localization precision with lower cost less energy consumption less hardware support
![Page 5: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/5.jpg)
Introduction The new algorithm finds out virtual anchors
to provide highly precise positions for unknowns nodes to assist in locating the rest unknowns along with primary real anchors.
![Page 6: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/6.jpg)
Error analysis of typical localization algorithms The authors choose two concrete algorithms to
carry out error analysis. Euclidean
Range-Based
DV-hop Range-Free
![Page 7: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/7.jpg)
Error analysis of typical localization algorithms - Euclidean
Each sensor has ability to measure their relative distance.
A
B
C
L1
D
α β
L3
L2
![Page 8: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/8.jpg)
Error analysis of typical localization algorithms - Euclidean
The draw back of Euclidean The ranging error is the main flaw of Range-based algorithm. This error can be accumulated hop by hop.
![Page 9: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/9.jpg)
Error analysis of typical localization algorithms – DV-hop
DV-hop Use the corrected factor ci to fixed the hop distance.
A
B
C
X
cA
![Page 10: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/10.jpg)
Error analysis of typical localization algorithms – DV-hop
The draw back of DV-hop In practical application, the communication range of each node is not a standard circle ideally.
![Page 11: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/11.jpg)
Error analysis of typical localization algorithms – DV-hop
A BC
n-hop n-hop
n*r n*r/2
The corrected factor is (3n*r/2*2n)=3r/4
Distance AC is n* 3r/4 =3n*r/4
The error is n*r-(3n*r/4)=n*r/4
This error can be accumulated hop by hop.
![Page 12: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/12.jpg)
Virtual anchor node-based localization algorithm There can be only a few anchor nodes deployed in the network due to high cost and energy issue Virtual anchor node-based localization algorithm
The Selection of Virtual Anchor Node The Upgrade of Virtual Anchor Node
![Page 13: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/13.jpg)
Virtual anchor node-based localization algorithm Assumption
The WSN is a dense network There are few anchor node in the
network The shape of the path with the
smallest hop count is asymptotic to a beeline
![Page 14: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/14.jpg)
Virtual anchor node-based localization algorithm Scenario
AC
B
D
UE
y
![Page 15: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/15.jpg)
Virtual anchor node-based localization algorithm The Selection of Virtual Anchor Node
A
B
C
HopA=1x
Compare Hop with “HopA=nA”
If the hop has not received or is smaller than present hop Store HopA=nA
HopA=nAHopB=nBHopC=nC
HopA=nAHopB=0HopC=nC
D
![Page 16: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/16.jpg)
Virtual anchor node-based localization algorithm The Selection of Virtual Anchor Node
A
B
C
HopA=nAHopB=0HopC=nCHopD=nd
y
HopA=AyHopB=ByHopC=CyHopD=DyIF Ay+By=nAcandidate virtual anchor
D
![Page 17: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/17.jpg)
Virtual anchor node-based localization algorithm
AB
If Max(hopA , hopB) – Min(hopA , hopB)= shortest pathAB, it is also an candidate anchor
y
HopA=nAHopB=nBnAB nB
nA= nAB+nBnA- nB =nAB
![Page 18: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/18.jpg)
Virtual anchor node-based localization algorithm The Selection of Virtual Anchor
Node
A
B
C
D
![Page 19: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/19.jpg)
Virtual anchor node-based localization algorithm The Upgrade of Virtual Anchor Node
A
B
C
D
UE
![Page 20: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/20.jpg)
Virtual anchor node-based localization algorithm
AC
B
D
UE
Node UE can upgrade as a anchor node
![Page 21: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/21.jpg)
Virtual anchor node-based localization algorithm Node UE can upgrade as a anchor
node
W
Y
X
ZUH
UF
UG
![Page 22: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/22.jpg)
Virtual anchor node-based localization algorithm
AC
B
D
UE
Calculate UE’s position(Xb,Yb)
(Xa,Ya)
(Xd,Yd)
(Xc,Yc)(Xe,Ye)
![Page 23: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/23.jpg)
Virtual anchor node-based localization algorithm
AC
B
D
UE
Calculate UE’s position
F
G
![Page 24: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/24.jpg)
Performance evaluation Compiler: oCaml Language: caml OS: Cygwin
![Page 25: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/25.jpg)
Performance evaluation Random deployment Field:32000m x 32000m Radius: 2200m 500nodes Ranging error 20%~50%
![Page 26: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/26.jpg)
Performance evaluation
![Page 27: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/27.jpg)
Performance evaluation
![Page 28: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/28.jpg)
Performance evaluation
![Page 29: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/29.jpg)
Performance evaluation
![Page 30: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/30.jpg)
Performance evaluation Random deployment Field:10000m x 10000m Radius: 2100m 500nodes
![Page 31: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/31.jpg)
Performance evaluation
![Page 32: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/32.jpg)
Conclusion In this paper, the authors proposed
a distributed algorithm for virtual anchor nodes upgrading it can increase the density of virtual
anchor nodes at low physical cost assist some algorithms which already
exist to enhance the precision of localization in
the network with dense nodes
![Page 33: A Novel Virtual Anchor Node- based Localization Algorithm for Wireless Sensor Networks Pengxi Liu, Xinming…](https://reader036.vdocuments.mx/reader036/viewer/2022062911/5a4d1be77f8b9ab0599e2a69/html5/thumbnails/33.jpg)