mobile-assisted localization by stitching in wireless sensor networks ieee icc 2011 han wang,...
DESCRIPTION
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 3TRANSCRIPT
![Page 1: 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](https://reader036.vdocuments.us/reader036/viewer/2022062906/5a4d1b437f8b9ab0599a2226/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 IEEE ICC 2011 Han Wang, Wangdong Qi, Kun Wang, Peng Liu, Li Wei and Yasong Zhu PLA](https://reader036.vdocuments.us/reader036/viewer/2022062906/5a4d1b437f8b9ab0599a2226/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 IEEE ICC 2011 Han Wang, Wangdong Qi, Kun Wang, Peng Liu, Li Wei and Yasong Zhu PLA](https://reader036.vdocuments.us/reader036/viewer/2022062906/5a4d1b437f8b9ab0599a2226/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 IEEE ICC 2011 Han Wang, Wangdong Qi, Kun Wang, Peng Liu, Li Wei and Yasong Zhu PLA](https://reader036.vdocuments.us/reader036/viewer/2022062906/5a4d1b437f8b9ab0599a2226/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 IEEE ICC 2011 Han Wang, Wangdong Qi, Kun Wang, Peng Liu, Li Wei and Yasong Zhu PLA](https://reader036.vdocuments.us/reader036/viewer/2022062906/5a4d1b437f8b9ab0599a2226/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 IEEE ICC 2011 Han Wang, Wangdong Qi, Kun Wang, Peng Liu, Li Wei and Yasong Zhu PLA](https://reader036.vdocuments.us/reader036/viewer/2022062906/5a4d1b437f8b9ab0599a2226/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 IEEE ICC 2011 Han Wang, Wangdong Qi, Kun Wang, Peng Liu, Li Wei and Yasong Zhu PLA](https://reader036.vdocuments.us/reader036/viewer/2022062906/5a4d1b437f8b9ab0599a2226/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 IEEE ICC 2011 Han Wang, Wangdong Qi, Kun Wang, Peng Liu, Li Wei and Yasong Zhu PLA](https://reader036.vdocuments.us/reader036/viewer/2022062906/5a4d1b437f8b9ab0599a2226/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 IEEE ICC 2011 Han Wang, Wangdong Qi, Kun Wang, Peng Liu, Li Wei and Yasong Zhu PLA](https://reader036.vdocuments.us/reader036/viewer/2022062906/5a4d1b437f8b9ab0599a2226/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 IEEE ICC 2011 Han Wang, Wangdong Qi, Kun Wang, Peng Liu, Li Wei and Yasong Zhu PLA](https://reader036.vdocuments.us/reader036/viewer/2022062906/5a4d1b437f8b9ab0599a2226/html5/thumbnails/10.jpg)
Major Procedures in MALS•Subset Partitioning
10
Anchor
Nodes
![Page 11: 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](https://reader036.vdocuments.us/reader036/viewer/2022062906/5a4d1b437f8b9ab0599a2226/html5/thumbnails/11.jpg)
Major Procedures in MALS•Subset Partitioning
11
![Page 12: 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](https://reader036.vdocuments.us/reader036/viewer/2022062906/5a4d1b437f8b9ab0599a2226/html5/thumbnails/12.jpg)
Major Procedures in MALS•Subset Partitioning
12
Anchor
Nodes
![Page 13: 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](https://reader036.vdocuments.us/reader036/viewer/2022062906/5a4d1b437f8b9ab0599a2226/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 IEEE ICC 2011 Han Wang, Wangdong Qi, Kun Wang, Peng Liu, Li Wei and Yasong Zhu PLA](https://reader036.vdocuments.us/reader036/viewer/2022062906/5a4d1b437f8b9ab0599a2226/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 IEEE ICC 2011 Han Wang, Wangdong Qi, Kun Wang, Peng Liu, Li Wei and Yasong Zhu PLA](https://reader036.vdocuments.us/reader036/viewer/2022062906/5a4d1b437f8b9ab0599a2226/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 IEEE ICC 2011 Han Wang, Wangdong Qi, Kun Wang, Peng Liu, Li Wei and Yasong Zhu PLA](https://reader036.vdocuments.us/reader036/viewer/2022062906/5a4d1b437f8b9ab0599a2226/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 IEEE ICC 2011 Han Wang, Wangdong Qi, Kun Wang, Peng Liu, Li Wei and Yasong Zhu PLA](https://reader036.vdocuments.us/reader036/viewer/2022062906/5a4d1b437f8b9ab0599a2226/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 IEEE ICC 2011 Han Wang, Wangdong Qi, Kun Wang, Peng Liu, Li Wei and Yasong Zhu PLA](https://reader036.vdocuments.us/reader036/viewer/2022062906/5a4d1b437f8b9ab0599a2226/html5/thumbnails/18.jpg)
Simulation•Parameter Setup in SCAN
18
Scan resolution
![Page 19: 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](https://reader036.vdocuments.us/reader036/viewer/2022062906/5a4d1b437f8b9ab0599a2226/html5/thumbnails/19.jpg)
Simulation•Number of Anchor Positions Needed in Localization
19
![Page 20: 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](https://reader036.vdocuments.us/reader036/viewer/2022062906/5a4d1b437f8b9ab0599a2226/html5/thumbnails/20.jpg)
Simulation•Path Length Comparison
20
![Page 21: 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](https://reader036.vdocuments.us/reader036/viewer/2022062906/5a4d1b437f8b9ab0599a2226/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 IEEE ICC 2011 Han Wang, Wangdong Qi, Kun Wang, Peng Liu, Li Wei and Yasong Zhu PLA](https://reader036.vdocuments.us/reader036/viewer/2022062906/5a4d1b437f8b9ab0599a2226/html5/thumbnails/22.jpg)
Thank you!
22