Localization Scheme for Wireless Sensor Networks with Improved Grid-Scan and Vector-Based Refinement Jang-Ping Sheu, Pei-Chun Chen, and Chih-Shun Hsu IEEE Transactions on Mobile C omputing 2008
Dec 26, 2015
A Distributed Localization Scheme for Wireless Sensor Networks with Improved Grid-Scan and Vector-Based Refinement
Jang-Ping Sheu, Pei-Chun Chen, and Chih-Shun Hsu
IEEE Transactions on Mobile Computing 2008
Outline
Introduction Related Work Distributed Range-Free Localization
Scheme Performance Evaluation Conclusions
Introduction
Localization is a fundamental and essential issue for WSNs
Many applications and communication protocols are based on location information Tracking Geographic-based routing Geocasting
Introduction
Localization Algorithms Range-based
TOA, TDOA, AOA, RSSI..etc. Range-free
Centroid, APIT, DV-HOP, CPE..etc.
Introduction
Range-based often need to be equipped with additional hard
ware are impractical solutions for WSNs
Range-free Existing range-free schemes are either too costl
y (heavy traffic load), not accurate enough, or not scalable
Introduction
To improve the previous works, this paper proposes a Distributed Range-Free Localization Scheme (DRLS) for static WSNs.
Distributed Range-Free Localization Scheme
Beacon Exchange Improved Grid-Scan Algorithm Refinement
The Impact of the Farther Anchor Refinement of the Estimated Location
Refinement
The Impact of the Farther Anchor
A1
A2
Anchor node
Normal node
Estimated locationDinvasion
N’
NVF
N’
Refinement
A1
A2
Anchor node
Normal node
N’ N
Estimated location
A3
A4
A5
L3
c
dDinvasionA3max
DinvasionA3 VFA3max
3 33
3
Performance Evaluation
Simulator : NS2 DOI (degree of irregularity) : 0.5 Area Size : 10r * 10r Number of nodes : 200
Conclusions
This paper proposes a fully distributed scheme range-free localization scheme for WSNs
Simulation and experimental results show that the proposed scheme can achieve better accuracy than the other localization scheme