0% found this document useful (0 votes)
219 views16 pages

RADAR An In-Building RF-Based User Location and Tracking System

By P. Bahl and V.N. Padmanabhan Conclusions: Authors show WIFI can be used to track objects. Empirical Method can track objects within 2-3 meters. RF Model Method can track objects within 4-8 meters.

Uploaded by

ahmaddeny6
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
219 views16 pages

RADAR An In-Building RF-Based User Location and Tracking System

By P. Bahl and V.N. Padmanabhan Conclusions: Authors show WIFI can be used to track objects. Empirical Method can track objects within 2-3 meters. RF Model Method can track objects within 4-8 meters.

Uploaded by

ahmaddeny6
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 16

RADAR: an In-building RFbased user location and tracking system

By P. Bahl and V.N. Padmanabhan


Telvis Calhoun Wireless Sensor Networks CSC8908-005 Dr. Li 8/27/2008

Overview
Goal
Track indoor objects using WIFI (802.11b)

Experiment
3 base stations and 1 mobile node in an indoor environment.

Results
Authors show they can track objects within 2-3 meters.

Other Indoor Tracking Methods


Wide-Area Cellular Systems
Angle of Arrival (AOA) Time difference of arrival (TDOA) Not useful indoors due to RF reflections

Infrared Techniques
Scales poorly due to limited range of IR Installation and maintenance costs. Poor performance in direct sunlight.

RADAR
Uses RF signal strength (SS) from multiple receiver locations to triangulate the users coordinates. Can be used for location aware applications.
Detect nearest printer

Authors examine empirical and RF model technique

Test Environment
3 Base Stations 10500 sq ft Lucent WaveLAN cards. 200m/50m/25m range for open/semiopen/closed areas.

Map of Testbed

Empirical Data Collection


Mobile host 4 UDP packets per second with 6-byte payload. Each base station records the signal strength with timestamp (t, bs, ss) User indicates current location on mobile application Store orientation since it causes variation in detected signal. Mobile node records (t,x,y,d) Data collection phase repeated for 70 distinct locations for 4-directions.

Generate Signal Information


Merge Data
Merge data from 3 base stations and mobile node. Generate tuple (x, y, d, ss(i), snr(i)) where i is the base station ID.
Use multi-dimensional search algorithm to compare off-line and on-line data. Calculate building layout

Determine closest matches.

Cohen-Sutherland line-clipping algorithm to compute the number of walls that obstructed direct line of sight base stations and locations.

Analysis
Convert physical space to signal space (ss1,ss2,ss3) Nearest Neighbor in Signal Space (NNSS) using Euclidean distance.
Euclidian Distance (ss1 ss '1) 2 (ss 2 ss '2) 2 (ss3 ss '3) 2

Comparison
Empirical Method is more accurate than other tracking methods.

K-nearest neighbors
Average k neighbors (in signal space) Result: Small k has some benefit and large k is not accurate. K-neighbors in signal space are not near in physical space.

An illustration of how averaging multiple nearest (N1, N2, N3) can lead to a guess (G) that is closer to the users true location (T) than any of the neighbors is individually.

Max signal strength across orientations.


Combine highest SS of 4 orientations. Final tuple may contain SS for different orientations. Simulate case where SS is not obstructed by the human body. Decrease data size to 70 instead of 70*4.

Reduced Dataset with k-neighbors.

Other Analysis Methods


Accuracy did not decrease with number or data points. Accuracy decreased with decreased samples. Ignoring radio orientation decreases accuracy Tracking Mobile User as sequence of location determination problems.
Use 10 sample window. Results are only slightly worse.

Radio Propagation Model


Use mathematical model for indoor RF propagation to directly calculate users position. Empirical method is accurate but depends on accurate training data. Based on Multipath Fading Models
Transmitted signal reaches the receiver via multiple paths. Rayleigh fading, Rician distribution, Attenuation Factor Accommodate loss due to building. Empirically determined attenuation caused by wall.

Wall attenuation factor

Wall Attenuation Factor Formula

Empirical vs. RF Model


Actual SS fluctuates more than RF model RF Model can track objects to within 4 to 8 meters
Predicted SS vs Actual SS

References
P. Bahl and V. N. Padmanabhan, "RADAR: an inbuilding RF-based user location and tracking system," in INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, 2000, pp. 775-784 vol.2.

Conclusions
Authors show WIFI can be used to track objects. Empirical Method can track objects within 2-3 meters. RF Model Method can track objects within 4-8 meters.

You might also like