Upload
agatha-spencer
View
213
Download
1
Embed Size (px)
Citation preview
RESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSORRESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSOR
By: Ning Chang
Advisor: Dr. M. Ahmadi
Co-advisor: Dr. R. Rashidzadeh
Departmental Reader: Dr. R. Muscedere
Departmental Reader: Dr. M. Khalid
External Reader: Dr. W. Abdul-Kader
Indoor Location Tracking Using RF Signal Strength for WLAN Networks
RESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSORRESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSOR
First PhD Seminar Date: Jun. 30, 2009
Outline of the Presentation
Why Indoor Positioning?
Existing Solutions
Wi-Fi Based Location Systemo The Architecture of Wi-Fi Positioning Systemo The Challenge of Wi-Fi Positioning System
State of the Arto Microsoft Research’s RADAR (INFOCOM’2000)o University of Maryland’s Horus (PerCom’2003)
Proposed Method
Future Works
2
RESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSORRESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSOR
First PhD Seminar Date: Jun. 30, 2009
Why Indoor Positioning?
3
• Healthcare Improve quality of care for mentally impaired people and reduce capital and
operational expenses and increase safety
• Asset Visibility for Manufacturing Facilities Tracking industrial equipment.
Real-time visibility of assets throughout the manufacturing process to optimize operations, increasing production throughput and cutting costs.
• Security Access control of wireless devices and detecting device positions.
• Entertaining Location based entertainment
RESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSORRESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSOR
First PhD Seminar Date: Jun. 30, 2009
Existing Solutions
4
• Transponder based positioning systems :Radio frequencies [1]
Ultrasound [2]
Infrared [3]
Advantage: Accuracy (1.8meter) Disadvantage: Need heavy
infrastructure
RESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSORRESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSOR
First PhD Seminar Date: Jun. 30, 2009
Existing Solutions (Cont.)
• Computer vision[4]
Advantages:
No tags required High accuracy Disadvantages : Blind spots Rapid changes in lightning cause
error Targets shadow each other
5
RESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSORRESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSOR
First PhD Seminar Date: Jun. 30, 2009
Existing Solutions (Cont.)
Current Wi-Fi Base Location System
Advantages:o Accurate (1m<error<4m)o Low coat: uses the exiting Wi-Fi infrastructure
Disadvantages:
o Environmental factors affects the performance and accuracyo Needs manual calibration on regular base or considerable number of
reference tags to update radio map
6
RESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSORRESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSOR
First PhD Seminar Date: Jun. 30, 2009
The Architecture of Wi-Fi indoor Positioning System
7
The strength of the Wi-Fisignals received from different access points is used as a signature to determine the location of a user.
RESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSORRESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSOR
First PhD Seminar Date: Jun. 30, 2009 8
Signal propagation suffers from severe multipath fading, and interference in an indoor environment.
Dynamic factors: people presence and movements, humidity.
Challenges of Wi-Fi Based Positioning Systems
RESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSORRESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSOR
First PhD Seminar Date: Jun. 30, 2009
Wi-Fi Based Positioning Process
• Two phases: (a) offline Training and (b)online Localization
• Offline phase – collect samples from signal space to build a radio map
9
• Online phase – Capture the Received Signal Strength (RSS) of access point s and then find the best match in the radiomap to determine the location.
RESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSORRESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSOR
First PhD Seminar Date: Jun. 30, 2009
State of the Art (Academia)
Microsoft Research’s RADAR [5]o K-Nearest – Neighbor Methodo Offline – for each location, compute the signal meano Online – estimate location with KNN and triangulation
Strengtho Small number of samples could estimate the signal with a reasonable
accuracy
Weaknesso Positioning accuracy is relatively low (error >3m)
10
RESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSORRESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSOR
First PhD Seminar Date: Jun. 30, 2009
University of Maryland’s Horus [6]o Maximum Likelihood Estimation (MLE)o Offline – for each location, build the Radio Map of each APo Online – apply ML algorithm for estimation
Strengtho Good accuracy (error <3m)
Weaknesso Needs relatively large number of samples to construct radiomap o Environmental factors can deteriorate the performance
11
State of the Art (Academia)
RESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSORRESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSOR
State of the Art ( Industry)
EkahauProbabilistic Model adoptedGives (x , y, floor)Reference tag neededAccuracy of about 1-3 meters
AeroScout Probabilistic Model adoptedGives (x , y, floor)Ultra-Wideband (UWB) needed High accuracy
12
RESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSORRESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSOR
First PhD Seminar Date: Jun. 30, 2009
Proposed Method (Differential Access Points)
13
• The proposed method is an analogy to the traditional differential amplifiers where noise and interference are eliminated through a differential operation.
• The method assume two access points are placed at different distances from a receiver inside a room, hence path loss between them and the receiver remains equal.
RESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSORRESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSOR
First PhD Seminar Date: Jun. 30, 2009
The strength of the received signals from the two access points fixed in same room are given :
is a normal random variable with zero mean in dB representing the shadowing effects.
Therefore the difference between the received signal strengths can be estimated by:
So, from above equation, we can see that the effect of shadowing is significantly reduced.
14
Mathematical Model of the Proposed Method
RESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSORRESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSOR
First PhD Seminar Date: Jun. 30, 2009
Search Algorithm
• Maximum Likelihood (ML) as a most popular searching algorithm
is adopted to find the best match in the radiomap:
Where is the Online RSS vector, represent the
coordinate of the reference location. is a mean vector and covariance matrix are calculated and stored for each during the off-line stage.
• Using this method, each location in the area of interest is represented by a set of PDF Models in the radio map. The location of the receiver is where the mean squared error is reduced to its minimum level.
15
}),(2
)(exp{.
),(2
1)|(
2
1 mm
o
mmoP
r
rddM
mr
r
]....,[ 21 MoooO rthr
rr r
RESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSORRESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSOR
First PhD Seminar Date: Jun. 30, 2009
Experimental Setup Test-bed: Department of ECE, University of Windsor
16
• 60 locations (3 by 3 meter)
• 50 samples per location
• 65% for training, 35% testing
• Repeat each measurement 5 times
RESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSORRESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSOR
First PhD Seminar Date: Jun. 30, 2009
Experimental Results
location of samples
Err
or
(me
ter)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
1
2
3
4
5
Differential APsSingle APs
17
Differential APs methods can reduce the signal strength’s deviation.
RESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSORRESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSOR
First PhD Seminar Date: Jun. 30, 2009
Future Works
• Develop necessary software tools for real-time indoor localization using differential access points
• Compare the performance of the proposed method with the state of the art techniques using real-time data.
• Implement kernel-based smoothing method to eliminate the RSS variation by small scale fading.
18
RESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSORRESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSOR
First PhD Seminar Date: Jun. 30, 2009
References
19
[1] Hyunggi Cho, Myungseok Kang, Jonghyuk Park, Byungsung Park and HagbaeKim “Performance Analysis of Location Estimation Algorithm in ZigBeeNetworks using Received Signal Strength”, 21st International Conference on Advanced Information Networking and Applications Workshops 2007.
[2] Nissanka Bodhi Priyantha.”The Cricket Indoor Location System”, Doctoral Thesis. Department of Electrical Engineering and ComputerScience.Massachusetts Institute of Technology, June 2
[3] R. Want, A. Hopper, V. Falcão, J. Gibbons. “The Active Badge LocationSystem”. ACM Transactions on Information Systems, vol. 10, Jan. 1992. pp. 91 102
[4] R. Bodor, B. Jackson, and N. Papanikolopoulos, “Vision-based human tracking and activity recognition”. Proceedings of the 11th Mediterranean Conf. on Control and Automation, Jun. 2003.
[5] P. Bahl and V. N. Padmanabhan, “RADAR: An in-building RF-based user location and tracking system,” in Proc. INFOCOM, pp. 775–784, 2000.
[6] M. Youssef and A. Agrawala, “Handling samples correlation in the Horus system,” in Proc. INFOCOM, pp. 1023–1031, 2004
[7] J. Bach Andersen, T. S. Rappaport, and S. Yoshida, “Propagation measurements and models for wireless communications channels,” IEEE Commun. Mag., vol. 33, no. 1, pp. 42–49, Jan. 1995.