![Page 1: Bin Liu, Hongyang Chen, Ziguo Zhong, and H. Vincent Poor](https://reader036.vdocument.in/reader036/viewer/2022062519/56814fc0550346895dbd7c60/html5/thumbnails/1.jpg)
Asymmetrical Round Trip BasedSynchronization-Free Localization in
Large-Scale Underwater Sensor Networks
Bin Liu, Hongyang Chen, Ziguo Zhong, and H. Vincent Poor
Computer Science Department at the University of Southern California
in Los Angeles, Graduate School of
Information Science and Technology, University of
Tokyo, University of Minnesota, Fellow, IEEE
IEEE Transaction on Wireless Communications 2010
![Page 2: Bin Liu, Hongyang Chen, Ziguo Zhong, and H. Vincent Poor](https://reader036.vdocument.in/reader036/viewer/2022062519/56814fc0550346895dbd7c60/html5/thumbnails/2.jpg)
Introduction Related Work The ARTL Scheme Performance Evaluation Conclusion
Outline
![Page 3: Bin Liu, Hongyang Chen, Ziguo Zhong, and H. Vincent Poor](https://reader036.vdocument.in/reader036/viewer/2022062519/56814fc0550346895dbd7c60/html5/thumbnails/3.jpg)
Underwater sensor networks(UWSNs) have been proposed for many applications: Scientific exploration Oceanographic data collection Pollution monitoring Coastline protection
Introduction
![Page 4: Bin Liu, Hongyang Chen, Ziguo Zhong, and H. Vincent Poor](https://reader036.vdocument.in/reader036/viewer/2022062519/56814fc0550346895dbd7c60/html5/thumbnails/4.jpg)
Accurate node localization
Introduction
(2,4,1)
![Page 5: Bin Liu, Hongyang Chen, Ziguo Zhong, and H. Vincent Poor](https://reader036.vdocument.in/reader036/viewer/2022062519/56814fc0550346895dbd7c60/html5/thumbnails/5.jpg)
Typical localization techniques Range-based:
Estimating the distances between beacons and ordinary nodes
Range-free: Multilateration
Introduction
![Page 6: Bin Liu, Hongyang Chen, Ziguo Zhong, and H. Vincent Poor](https://reader036.vdocument.in/reader036/viewer/2022062519/56814fc0550346895dbd7c60/html5/thumbnails/6.jpg)
Ranged-based Difficult to synchronize among nodes for ranging
and may introduce additional communication overhead
Introduction
![Page 7: Bin Liu, Hongyang Chen, Ziguo Zhong, and H. Vincent Poor](https://reader036.vdocument.in/reader036/viewer/2022062519/56814fc0550346895dbd7c60/html5/thumbnails/7.jpg)
Three different kinds of nodes: Base stations Beacon nodes(s) Ordinary nodes(l)
Related Work
![Page 8: Bin Liu, Hongyang Chen, Ziguo Zhong, and H. Vincent Poor](https://reader036.vdocument.in/reader036/viewer/2022062519/56814fc0550346895dbd7c60/html5/thumbnails/8.jpg)
SeaWeb Navigation(SWN)Symmetrical round trip based strategy
Related Work
![Page 9: Bin Liu, Hongyang Chen, Ziguo Zhong, and H. Vincent Poor](https://reader036.vdocument.in/reader036/viewer/2022062519/56814fc0550346895dbd7c60/html5/thumbnails/9.jpg)
SDMEClock-offset-compensate based one way localization scheme
Clock-offset compensate(α), ranging(l) Execute time synchronization every
1/αlocalization tasks
Related Work
![Page 10: Bin Liu, Hongyang Chen, Ziguo Zhong, and H. Vincent Poor](https://reader036.vdocument.in/reader036/viewer/2022062519/56814fc0550346895dbd7c60/html5/thumbnails/10.jpg)
To reduce the data exchanges as much as possible
Goal
![Page 11: Bin Liu, Hongyang Chen, Ziguo Zhong, and H. Vincent Poor](https://reader036.vdocument.in/reader036/viewer/2022062519/56814fc0550346895dbd7c60/html5/thumbnails/11.jpg)
Assume Beacon nodes can receive their own packets Nodes have pressure sensors to determine their
depths Base station can obtain distances from ordinary
nodes to all its corresponding beacon nodes
The ARTL Scheme
![Page 12: Bin Liu, Hongyang Chen, Ziguo Zhong, and H. Vincent Poor](https://reader036.vdocument.in/reader036/viewer/2022062519/56814fc0550346895dbd7c60/html5/thumbnails/12.jpg)
Position estimation
The ARTL Scheme
Beacon NodeProject of the Beacon NodeOrdinary Node
:
:
:
A
P
P’
ON
M
L
L’M’
N’O’
![Page 13: Bin Liu, Hongyang Chen, Ziguo Zhong, and H. Vincent Poor](https://reader036.vdocument.in/reader036/viewer/2022062519/56814fc0550346895dbd7c60/html5/thumbnails/13.jpg)
Beacon Nodes(s)
The ARTL Scheme
AOrdinary Nodes(l)
packet
:
B
P
L
t1 t2
t3
t4
t5
t6
t7
t8
t9
![Page 14: Bin Liu, Hongyang Chen, Ziguo Zhong, and H. Vincent Poor](https://reader036.vdocument.in/reader036/viewer/2022062519/56814fc0550346895dbd7c60/html5/thumbnails/14.jpg)
The ARTL Scheme
A
P
P’
ON
ML
L’ M’
N’O’
![Page 15: Bin Liu, Hongyang Chen, Ziguo Zhong, and H. Vincent Poor](https://reader036.vdocument.in/reader036/viewer/2022062519/56814fc0550346895dbd7c60/html5/thumbnails/15.jpg)
Performance Evaluation
![Page 16: Bin Liu, Hongyang Chen, Ziguo Zhong, and H. Vincent Poor](https://reader036.vdocument.in/reader036/viewer/2022062519/56814fc0550346895dbd7c60/html5/thumbnails/16.jpg)
Energy consumptions for sending and receiving one packet
Average energy consumption for per node per localization
Performance Evaluation
![Page 17: Bin Liu, Hongyang Chen, Ziguo Zhong, and H. Vincent Poor](https://reader036.vdocument.in/reader036/viewer/2022062519/56814fc0550346895dbd7c60/html5/thumbnails/17.jpg)
Expected energy consumption
Energy-error product(EEP)
Performance Evaluation
![Page 18: Bin Liu, Hongyang Chen, Ziguo Zhong, and H. Vincent Poor](https://reader036.vdocument.in/reader036/viewer/2022062519/56814fc0550346895dbd7c60/html5/thumbnails/18.jpg)
Expected energy consumption
Performance Evaluation
![Page 19: Bin Liu, Hongyang Chen, Ziguo Zhong, and H. Vincent Poor](https://reader036.vdocument.in/reader036/viewer/2022062519/56814fc0550346895dbd7c60/html5/thumbnails/19.jpg)
Energy-error product(EEP)
Performance Evaluation
![Page 20: Bin Liu, Hongyang Chen, Ziguo Zhong, and H. Vincent Poor](https://reader036.vdocument.in/reader036/viewer/2022062519/56814fc0550346895dbd7c60/html5/thumbnails/20.jpg)
Localization error
Performance Evaluation
![Page 21: Bin Liu, Hongyang Chen, Ziguo Zhong, and H. Vincent Poor](https://reader036.vdocument.in/reader036/viewer/2022062519/56814fc0550346895dbd7c60/html5/thumbnails/21.jpg)
Energy-error product
Performance Evaluation
![Page 22: Bin Liu, Hongyang Chen, Ziguo Zhong, and H. Vincent Poor](https://reader036.vdocument.in/reader036/viewer/2022062519/56814fc0550346895dbd7c60/html5/thumbnails/22.jpg)
Localization error in one SDME period
Performance Evaluation
![Page 23: Bin Liu, Hongyang Chen, Ziguo Zhong, and H. Vincent Poor](https://reader036.vdocument.in/reader036/viewer/2022062519/56814fc0550346895dbd7c60/html5/thumbnails/23.jpg)
Energy-error product in one SDME period
Performance Evaluation
![Page 24: Bin Liu, Hongyang Chen, Ziguo Zhong, and H. Vincent Poor](https://reader036.vdocument.in/reader036/viewer/2022062519/56814fc0550346895dbd7c60/html5/thumbnails/24.jpg)
The authors propose an asymmetrical round trip based localization (ARTL) algorithm that seeks to achieve node localization in large-scale UWSNs in an energy-efficient, easily implemented and accurate manner without time synchronization.
Simulation results show that ARTL can greatly reduce localization energy consumption while maintaining relatively high localization accuracy compared with other localization algorithms.
Conclusion