Architectures and Architectures and Applications for Applications for Wireless Sensor Wireless Sensor Networks (01204525) Networks (01204525) Localization Localization Chaiporn Jaikaeo Chaiporn Jaikaeo [email protected][email protected]Department of Computer Engineering Department of Computer Engineering Kasetsart University Kasetsart University Materials taken from lecture slides by Karl and Willig
19
Embed
Architectures and Applications for Wireless Sensor Networks (01204525) Localization Chaiporn Jaikaeo [email protected] Department of Computer Engineering.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Architectures and Architectures and Applications for Applications for Wireless Sensor Wireless Sensor
Localization & Localization & positioningpositioning Determine Determine physical positionphysical position or or
logical locationlogical location Coordinate system or symbolic referenceCoordinate system or symbolic reference Absolute or relative coordinatesAbsolute or relative coordinates
MetricsMetrics AccuracyAccuracy PrecisionPrecision Costs, energy consumption, … Costs, energy consumption, …
Problem: Highly error-prone processProblem: Highly error-prone process
Distance
PD
F
DistanceSignal strength
PD
F
6
Estimating Distances – Estimating Distances – OthersOthers Time of arrival (ToA)Time of arrival (ToA)
Use time of transmission, propagation Use time of transmission, propagation speed, time of arrival to compute speed, time of arrival to compute distancedistance
Time Difference of Arrival (TDoA)Time Difference of Arrival (TDoA) Use two different signals with different Use two different signals with different
propagation speedspropagation speeds Example: ultrasound and radio signalExample: ultrasound and radio signal
Trilateration with Trilateration with Distance ErrorsDistance Errors What if only distance estimation What if only distance estimation rrii'' = = rrii + + ii
available?available? Use multiple anchorsUse multiple anchors
Overdetermined system of equationsOverdetermined system of equations
Use Use ((xxuu, , yyuu)) that minimize mean square that minimize mean square error, i.e, error, i.e,
13
Minimize Mean Square Minimize Mean Square ErrorError
Look at derivative with respect to x, Look at derivative with respect to x, set it equal to 0:set it equal to 0:
Normal equationNormal equation Has unique solution (if A has full rank), Has unique solution (if A has full rank),
which gives desired minimal mean which gives desired minimal mean square errorsquare error
Example: Example: Distance Distance ErrorError Anchors' positions and measured Anchors' positions and measured
Multihop Range Multihop Range EstimationEstimation No direct radio communication existsNo direct radio communication exists
Idea 1: Count number of hops, Idea 1: Count number of hops, assume length of one hop is known assume length of one hop is known ((DV-HopDV-Hop))
Idea 2: If range estimates between Idea 2: If range estimates between neighbors exist, use themneighbors exist, use them Improve total length of route estimation Improve total length of route estimation
in previous method (in previous method (DV-DistanceDV-Distance))
Probabilistic Position Probabilistic Position DescriptionDescription Position of nodes is only probabilistically Position of nodes is only probabilistically
knownknown Represent this probability explicitlyRepresent this probability explicitly Use it to compute probabilities for further Use it to compute probabilities for further
nodesnodes
19
ConclusionsConclusions Determining location or position is a Determining location or position is a
vitally important function in WSN, but vitally important function in WSN, but fraught with many errors and fraught with many errors and shortcomingsshortcomings Range estimates often not sufficiently Range estimates often not sufficiently
accurateaccurate Many anchors are needed for acceptable Many anchors are needed for acceptable
resultsresults Anchors might need external position Anchors might need external position