mobile-assisted localization by stitching in wireless sensor networks
DESCRIPTION
Mobile-Assisted Localization by Stitching in Wireless Sensor Networks. Han Wang, Wangdong Qi, Kun Wang, Peng Liu, Li Wei and Yasong Zhu PLA Univ.of Sci.& Tech, Nanjing Univ. of Posts and Telecom Speaker : Wun-Cheng Li. IEEE ICC 2011. Outline. Introduction Goal - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Mobile-Assisted Localization by Stitching in Wireless Sensor Networks](https://reader031.vdocuments.net/reader031/viewer/2022020921/568136e3550346895d9e7dc0/html5/thumbnails/1.jpg)
Mobile-Assisted Localization by Stitching in Wireless Sensor
Networks
IEEE ICC 2011
Han Wang, Wangdong Qi, Kun Wang, Peng Liu, Li Wei and Yasong Zhu
PLA Univ.of Sci.& Tech, Nanjing Univ. of Posts and TelecomSpeaker: Wun-Cheng Li
![Page 2: Mobile-Assisted Localization by Stitching in Wireless Sensor Networks](https://reader031.vdocuments.net/reader031/viewer/2022020921/568136e3550346895d9e7dc0/html5/thumbnails/2.jpg)
Outline
• Introduction•Goal•Major Procedures in MALS
▫Subset Partitioning▫Trajectory Design
•Simulation•Conclusion
2
![Page 3: Mobile-Assisted Localization by Stitching in Wireless Sensor Networks](https://reader031.vdocuments.net/reader031/viewer/2022020921/568136e3550346895d9e7dc0/html5/thumbnails/3.jpg)
Introduction
•Localization is a crucial issue in wireless sensor networks as it provides support for different types of location-aware applications▫Position-based routing▫Monitoring▫Target tracking
•One way to acquire location information is to equip each sensor with a global positioning system (GPS).▫Cost effective
•Only a limited proportion of sensors, which are called anchors, are equipped with GPS
3
![Page 4: Mobile-Assisted Localization by Stitching in Wireless Sensor Networks](https://reader031.vdocuments.net/reader031/viewer/2022020921/568136e3550346895d9e7dc0/html5/thumbnails/4.jpg)
Introduction
•Traditional anchors are static, they will not move once deployed.
• In recent years, mobile assisted localization has been actively pursued.
4
Anchor
Nodes
Anchor
Nodes
![Page 5: Mobile-Assisted Localization by Stitching in Wireless Sensor Networks](https://reader031.vdocuments.net/reader031/viewer/2022020921/568136e3550346895d9e7dc0/html5/thumbnails/5.jpg)
Problem
•A major problem with mobile assisted localization algorithms is the movement path design of the mobile anchors.
•This paper propose mobile assisted localization by stitching to accommodate non-uniform and irregular deployment scenarios.
5
![Page 6: Mobile-Assisted Localization by Stitching in Wireless Sensor Networks](https://reader031.vdocuments.net/reader031/viewer/2022020921/568136e3550346895d9e7dc0/html5/thumbnails/6.jpg)
Goals
•To propose an efficient localization algorithm ▫Trajectory design for mobile anchor▫Less communication expense ▫Less power cost
6
![Page 7: Mobile-Assisted Localization by Stitching in Wireless Sensor Networks](https://reader031.vdocuments.net/reader031/viewer/2022020921/568136e3550346895d9e7dc0/html5/thumbnails/7.jpg)
Assumptions
•Sensor nodes can find their neighbors and measure distances between them.
7
![Page 8: Mobile-Assisted Localization by Stitching in Wireless Sensor Networks](https://reader031.vdocuments.net/reader031/viewer/2022020921/568136e3550346895d9e7dc0/html5/thumbnails/8.jpg)
Overview
8
S1
S2
S3
Anchor
Nodes
V1
V4
orphan node
trilateration subnet
![Page 9: Mobile-Assisted Localization by Stitching in Wireless Sensor Networks](https://reader031.vdocuments.net/reader031/viewer/2022020921/568136e3550346895d9e7dc0/html5/thumbnails/9.jpg)
Major Procedures in MALS
•Subset Partitioning▫When the anchor is placed in target terrain, it will
broadcast “start” message all over the network. ▫Sensor nodes initiate neighbor discovery after receiving
“start” message and report neighborhood information back to the anchor.
9
![Page 10: Mobile-Assisted Localization by Stitching in Wireless Sensor Networks](https://reader031.vdocuments.net/reader031/viewer/2022020921/568136e3550346895d9e7dc0/html5/thumbnails/10.jpg)
Major Procedures in MALS
•Subset Partitioning
10
Anchor
Nodes
![Page 11: Mobile-Assisted Localization by Stitching in Wireless Sensor Networks](https://reader031.vdocuments.net/reader031/viewer/2022020921/568136e3550346895d9e7dc0/html5/thumbnails/11.jpg)
Major Procedures in MALS
•Subset Partitioning
11
![Page 12: Mobile-Assisted Localization by Stitching in Wireless Sensor Networks](https://reader031.vdocuments.net/reader031/viewer/2022020921/568136e3550346895d9e7dc0/html5/thumbnails/12.jpg)
Major Procedures in MALS
•Subset Partitioning
12
Anchor
Nodes
![Page 13: Mobile-Assisted Localization by Stitching in Wireless Sensor Networks](https://reader031.vdocuments.net/reader031/viewer/2022020921/568136e3550346895d9e7dc0/html5/thumbnails/13.jpg)
Major Procedures in MALS
•Subset Partitioning
13
Anchor
Nodes
orphan node
trilateration subnet
![Page 14: Mobile-Assisted Localization by Stitching in Wireless Sensor Networks](https://reader031.vdocuments.net/reader031/viewer/2022020921/568136e3550346895d9e7dc0/html5/thumbnails/14.jpg)
Si
Sj
Vi
Vj
Major Procedures in MALS
•Trajectory Design▫Moving between Localization Units
14
Anchor
Nodes
![Page 15: Mobile-Assisted Localization by Stitching in Wireless Sensor Networks](https://reader031.vdocuments.net/reader031/viewer/2022020921/568136e3550346895d9e7dc0/html5/thumbnails/15.jpg)
Major Procedures in MALS
•Trajectory Design▫Moving Inside a Localization Unit
15
Anchor
Nodes
![Page 16: Mobile-Assisted Localization by Stitching in Wireless Sensor Networks](https://reader031.vdocuments.net/reader031/viewer/2022020921/568136e3550346895d9e7dc0/html5/thumbnails/16.jpg)
Major Procedures in MALS
•Trajectory Design▫Moving Inside a Localization Unit
16
Anchor
Nodes
![Page 17: Mobile-Assisted Localization by Stitching in Wireless Sensor Networks](https://reader031.vdocuments.net/reader031/viewer/2022020921/568136e3550346895d9e7dc0/html5/thumbnails/17.jpg)
Simulation
•Matlab
17
Parameter SettingsEnvironmental scenarios 100m x100mAnchors communication radius 20mNodes radius 5~15m
![Page 18: Mobile-Assisted Localization by Stitching in Wireless Sensor Networks](https://reader031.vdocuments.net/reader031/viewer/2022020921/568136e3550346895d9e7dc0/html5/thumbnails/18.jpg)
Simulation
•Parameter Setup in SCAN
18
Scan resolution
![Page 19: Mobile-Assisted Localization by Stitching in Wireless Sensor Networks](https://reader031.vdocuments.net/reader031/viewer/2022020921/568136e3550346895d9e7dc0/html5/thumbnails/19.jpg)
Simulation
•Number of Anchor Positions Needed in Localization
19
![Page 20: Mobile-Assisted Localization by Stitching in Wireless Sensor Networks](https://reader031.vdocuments.net/reader031/viewer/2022020921/568136e3550346895d9e7dc0/html5/thumbnails/20.jpg)
Simulation
•Path Length Comparison
20
![Page 21: Mobile-Assisted Localization by Stitching in Wireless Sensor Networks](https://reader031.vdocuments.net/reader031/viewer/2022020921/568136e3550346895d9e7dc0/html5/thumbnails/21.jpg)
Conclusions
•This paper proposed a novel trajectory design scheme to accommodate practical environments by taking full advantage of network topology.
•Simulations demonstrate that our trajectory design outperforms previous approaches under various non-uniform and irregular deployment scenarios.
21
![Page 22: Mobile-Assisted Localization by Stitching in Wireless Sensor Networks](https://reader031.vdocuments.net/reader031/viewer/2022020921/568136e3550346895d9e7dc0/html5/thumbnails/22.jpg)
Thank you!
22