220 likes | 461 Views
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
E N D
Mobile-Assisted Localization by Stitching in Wireless Sensor Networks Han Wang, WangdongQi, Kun Wang, PengLiu, Li Wei and YasongZhu PLA Univ.of Sci.& Tech, Nanjing Univ. of Posts and Telecom Speaker: Wun-Cheng Li • IEEE ICC 2011
Outline • Introduction • Goal • Major Procedures in MALS • Subset Partitioning • Trajectory Design • Simulation • Conclusion
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 ofsensors, which are called anchors, are equipped with GPS
Introduction • Traditional anchors are static, they will not move once deployed. • In recent years, mobile assisted localization has been actively pursued. Anchor Anchor Nodes Nodes
Problem • A major problem with mobile assisted localizationalgorithms is the movement path design of the mobile anchors. • This paper propose mobile assistedlocalization by stitchingtoaccommodate non-uniform and irregular deploymentscenarios.
Goals • To propose an efficient localization algorithm • Trajectorydesign for mobile anchor • Less communication expense • Less power cost
Assumptions • Sensor nodes can find their neighbors and measure distances between them.
Overview S1 orphan node V4 S2 V1 S3 trilateration subnet Anchor Nodes
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.
Major Procedures in MALS • Subset Partitioning Anchor Nodes
Major Procedures in MALS • Subset Partitioning
Major Procedures in MALS • Subset Partitioning Anchor Nodes
Major Procedures in MALS • Subset Partitioning orphan node Anchor Nodes trilateration subnet
Major Procedures in MALS • Trajectory Design • Moving between Localization Units Si Vi Sj Vj Anchor Nodes
Major Procedures in MALS • Trajectory Design • Moving Inside a Localization Unit Anchor Nodes
Major Procedures in MALS • Trajectory Design • Moving Inside a Localization Unit Anchor Nodes
Simulation • Matlab
Simulation • Parameter Setup in SCAN Scan resolution
Simulation • Number of Anchor Positions Needed in Localization
Simulation • Path Length Comparison
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.