1 ENHANCED RSSI-BASED HIGH ACCURACY REAL-TIME USER LOCATION TRACKING SYSTEM FOR INDOOR AND OUTDOOR...
-
date post
20-Dec-2015 -
Category
Documents
-
view
219 -
download
0
Transcript of 1 ENHANCED RSSI-BASED HIGH ACCURACY REAL-TIME USER LOCATION TRACKING SYSTEM FOR INDOOR AND OUTDOOR...
![Page 1: 1 ENHANCED RSSI-BASED HIGH ACCURACY REAL-TIME USER LOCATION TRACKING SYSTEM FOR INDOOR AND OUTDOOR ENVIRONMENTS Department of Computer Science and Information.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d475503460f94a22c3b/html5/thumbnails/1.jpg)
1
ENHANCED RSSI-BASED HIGH ACCURACY REAL-TIME USER LOCATION TRACKING
SYSTEM FOR INDOOR AND OUTDOOR ENVIRONMENTS
Department of Computer Science and Information Engineering National Cheng Kung University, Taiwan R.O.C.
Authors: Erin-Ee-Lin Lau, Boon-Giin Lee, Seung-Chul Lee, and Wan-Young Chung
Publisher: INTERNATIONAL JOURNAL ON SMART SENSING AND INTELLIGENT SYSTEMS
Present: Yu-Tso Chen
Date: Feb, 10, 2009
![Page 2: 1 ENHANCED RSSI-BASED HIGH ACCURACY REAL-TIME USER LOCATION TRACKING SYSTEM FOR INDOOR AND OUTDOOR ENVIRONMENTS Department of Computer Science and Information.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d475503460f94a22c3b/html5/thumbnails/2.jpg)
2
Outline
1. Introduction 2. System Design 3. Experiment Setup and Results 4. Conclusions and Future Works
![Page 3: 1 ENHANCED RSSI-BASED HIGH ACCURACY REAL-TIME USER LOCATION TRACKING SYSTEM FOR INDOOR AND OUTDOOR ENVIRONMENTS Department of Computer Science and Information.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d475503460f94a22c3b/html5/thumbnails/3.jpg)
3
Introduction
Track a user position in both indoor and outdoor environments by using a single wireless device with minimal tracking error
By incorporating a radiolocation device (CC2431, Chipcon, Norway) which uses Zigbee
The device possesses a location estimation capability via RSSI
Computes distances based on the transmitted and RSS between blind node and reference nodes
![Page 4: 1 ENHANCED RSSI-BASED HIGH ACCURACY REAL-TIME USER LOCATION TRACKING SYSTEM FOR INDOOR AND OUTDOOR ENVIRONMENTS Department of Computer Science and Information.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d475503460f94a22c3b/html5/thumbnails/4.jpg)
4
System Design
Blind node broadcasts request to the reference nodes
Reference nodes reply by sending their coordinates and RSSI values
![Page 5: 1 ENHANCED RSSI-BASED HIGH ACCURACY REAL-TIME USER LOCATION TRACKING SYSTEM FOR INDOOR AND OUTDOOR ENVIRONMENTS Department of Computer Science and Information.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d475503460f94a22c3b/html5/thumbnails/5.jpg)
5
Original CC2431 Location Estimation Algo.
![Page 6: 1 ENHANCED RSSI-BASED HIGH ACCURACY REAL-TIME USER LOCATION TRACKING SYSTEM FOR INDOOR AND OUTDOOR ENVIRONMENTS Department of Computer Science and Information.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d475503460f94a22c3b/html5/thumbnails/6.jpg)
6
Proposed Location Estimation Algo.
![Page 7: 1 ENHANCED RSSI-BASED HIGH ACCURACY REAL-TIME USER LOCATION TRACKING SYSTEM FOR INDOOR AND OUTDOOR ENVIRONMENTS Department of Computer Science and Information.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d475503460f94a22c3b/html5/thumbnails/7.jpg)
7
Deterministic Phase
Calibrating RSSI values for each reference node
The feature of non-isotropic path loss due to the various transmission medium and direction in different environments
RSSI = - (10n log10d + A) (1)• n : signal propagation constant
• d : distance from sender
• A : received signal strength at 1 meter distance
![Page 8: 1 ENHANCED RSSI-BASED HIGH ACCURACY REAL-TIME USER LOCATION TRACKING SYSTEM FOR INDOOR AND OUTDOOR ENVIRONMENTS Department of Computer Science and Information.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d475503460f94a22c3b/html5/thumbnails/8.jpg)
8
Relation Curve
A=40, n=3
![Page 9: 1 ENHANCED RSSI-BASED HIGH ACCURACY REAL-TIME USER LOCATION TRACKING SYSTEM FOR INDOOR AND OUTDOOR ENVIRONMENTS Department of Computer Science and Information.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d475503460f94a22c3b/html5/thumbnails/9.jpg)
9
Deterministic Phase (cont.)
If only a single n (propagation constant) is used for all reference nodes, miscalculation of the distance occurs
Propagation constant is calculated by reversing the linear RSSI equation as shown in (1)
![Page 10: 1 ENHANCED RSSI-BASED HIGH ACCURACY REAL-TIME USER LOCATION TRACKING SYSTEM FOR INDOOR AND OUTDOOR ENVIRONMENTS Department of Computer Science and Information.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d475503460f94a22c3b/html5/thumbnails/10.jpg)
10
Probabilistic Phase – Distance Estimation
Main challenge in RSSI-based location tracking is its high sensitivity to the environmental changes
The mobile target does not move and yet, signal strength varies over time
Smoothing algo. is proposed to minimize the dynamic fluctuation of radio signal received
![Page 11: 1 ENHANCED RSSI-BASED HIGH ACCURACY REAL-TIME USER LOCATION TRACKING SYSTEM FOR INDOOR AND OUTDOOR ENVIRONMENTS Department of Computer Science and Information.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d475503460f94a22c3b/html5/thumbnails/11.jpg)
11
Probabilistic Phase – Distance Estimation(cont.)
There is a correlation between current positions with previous location
The basic assumption for this smoothing algorithm is that the constant velocity motion
![Page 12: 1 ENHANCED RSSI-BASED HIGH ACCURACY REAL-TIME USER LOCATION TRACKING SYSTEM FOR INDOOR AND OUTDOOR ENVIRONMENTS Department of Computer Science and Information.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d475503460f94a22c3b/html5/thumbnails/12.jpg)
12
Estimation Stages
Prediction Stages
Converted to distances
• RSSI = - (10n log10d + A) (1)
Probabilistic Phase – Distance Estimation(cont.)
est – estimation prev – measured
Smoothed RangeRange
rate
pred – predicted
![Page 13: 1 ENHANCED RSSI-BASED HIGH ACCURACY REAL-TIME USER LOCATION TRACKING SYSTEM FOR INDOOR AND OUTDOOR ENVIRONMENTS Department of Computer Science and Information.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d475503460f94a22c3b/html5/thumbnails/13.jpg)
13
Probabilistic Phase – Position Estimation
2 2 2
2 2 2
2 2 2
( ) ( ) ( )
( ) ( ) ( )
( ) ( ) ( )
AP A p A p
BP B p B p
CP C p C p
d x x y y
d x x y y
d x x y y
AB
C
P
![Page 14: 1 ENHANCED RSSI-BASED HIGH ACCURACY REAL-TIME USER LOCATION TRACKING SYSTEM FOR INDOOR AND OUTDOOR ENVIRONMENTS Department of Computer Science and Information.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d475503460f94a22c3b/html5/thumbnails/14.jpg)
14
Probabilistic Phase – Position Estimation(cont.)
![Page 15: 1 ENHANCED RSSI-BASED HIGH ACCURACY REAL-TIME USER LOCATION TRACKING SYSTEM FOR INDOOR AND OUTDOOR ENVIRONMENTS Department of Computer Science and Information.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d475503460f94a22c3b/html5/thumbnails/15.jpg)
15
Experiment Setup
![Page 16: 1 ENHANCED RSSI-BASED HIGH ACCURACY REAL-TIME USER LOCATION TRACKING SYSTEM FOR INDOOR AND OUTDOOR ENVIRONMENTS Department of Computer Science and Information.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d475503460f94a22c3b/html5/thumbnails/16.jpg)
16
Experiment Results
Time (sec)
Time (sec)
![Page 17: 1 ENHANCED RSSI-BASED HIGH ACCURACY REAL-TIME USER LOCATION TRACKING SYSTEM FOR INDOOR AND OUTDOOR ENVIRONMENTS Department of Computer Science and Information.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d475503460f94a22c3b/html5/thumbnails/17.jpg)
17
Comparison of Distances Between Filtered RSSI and Unfiltered data
![Page 18: 1 ENHANCED RSSI-BASED HIGH ACCURACY REAL-TIME USER LOCATION TRACKING SYSTEM FOR INDOOR AND OUTDOOR ENVIRONMENTS Department of Computer Science and Information.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d475503460f94a22c3b/html5/thumbnails/18.jpg)
18
Comparison of Location Coordinates ( X, Y) Comp�uted by Iterative Trilateration Algo. & CC2431
![Page 19: 1 ENHANCED RSSI-BASED HIGH ACCURACY REAL-TIME USER LOCATION TRACKING SYSTEM FOR INDOOR AND OUTDOOR ENVIRONMENTS Department of Computer Science and Information.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d475503460f94a22c3b/html5/thumbnails/19.jpg)
19
Conclusions & Future Works
Smoothing algorithm is not proposed in other systems
Apply the smoothing algorithm on distances instead of RSSI
More complicated experiment will be designed to verify the effectiveness of the proposed algorithm