Download - presentation
![Page 1: presentation](https://reader034.vdocuments.mx/reader034/viewer/2022042813/5485d146b4af9f667c8b4720/html5/thumbnails/1.jpg)
HABITS: A History Aware Based Wi-Fi Indoor Tracking System
Eoghan Furey
Supervisors: Dr. Kevin Curran, Prof. Paul Mc KevittFaculty of Computing and Engineering,
University of Ulster, Magee College, Derry
![Page 2: presentation](https://reader034.vdocuments.mx/reader034/viewer/2022042813/5485d146b4af9f667c8b4720/html5/thumbnails/2.jpg)
Eoghan Furey University of Ulster 2
Introduction
Location Aware Computing (LAC) - Academia and Industry
Applications – medical, military, logistical and social
Positioning algorithms - period of rapid innovation
Optimize self-location estimates on Wi-Fi enabled devices
![Page 3: presentation](https://reader034.vdocuments.mx/reader034/viewer/2022042813/5485d146b4af9f667c8b4720/html5/thumbnails/3.jpg)
Eoghan Furey University of Ulster 3
Research Problem
Weaknesses of currently available positioning systems
They don’t work indoors
High levels of inaccuracy due to signal distortion in an indoor environment
Need for expensive equipment
![Page 4: presentation](https://reader034.vdocuments.mx/reader034/viewer/2022042813/5485d146b4af9f667c8b4720/html5/thumbnails/4.jpg)
Eoghan Furey University of Ulster 4
Research Objectives
New algorithm - improve location accuracy indoorsExtend the algorithm: Models of Movement history Multiple floors Effective Isotropic Radiated Power (EIRP) of the
Access Points (AP)
PlaceLab software platform - large 802.11 network
![Page 5: presentation](https://reader034.vdocuments.mx/reader034/viewer/2022042813/5485d146b4af9f667c8b4720/html5/thumbnails/5.jpg)
Eoghan Furey University of Ulster 5
Criteria for Evaluation
Accuracy and precision Yield and Consistency Overhead Power Consumption Latency Roll out and operating costs
![Page 6: presentation](https://reader034.vdocuments.mx/reader034/viewer/2022042813/5485d146b4af9f667c8b4720/html5/thumbnails/6.jpg)
Eoghan Furey University of Ulster 6
Classification of Positioning Infrastructures Integrated and Standalone Systems
E.g. Cellular vs. GPS
Terminal and network based positioning systems E.g. Laptop tracking vs. Wi-Fi tag tracking
![Page 7: presentation](https://reader034.vdocuments.mx/reader034/viewer/2022042813/5485d146b4af9f667c8b4720/html5/thumbnails/7.jpg)
Eoghan Furey University of Ulster 7
Positioning Infrastructures Satellite Infrastructures
Cellular Infrastructures
Indoor Infrastructures
Various Positioning Infrastructures
![Page 8: presentation](https://reader034.vdocuments.mx/reader034/viewer/2022042813/5485d146b4af9f667c8b4720/html5/thumbnails/8.jpg)
Eoghan Furey University of Ulster 8
Basic Positioning Methods
Proximity sensing Lateration
Circular Lateration Hyperbolic Lateration
Angulation Dead Reckoning Pattern matching Hybrid Approaches Received Signal Strength (RSS)
Circular lateration in 2D
![Page 9: presentation](https://reader034.vdocuments.mx/reader034/viewer/2022042813/5485d146b4af9f667c8b4720/html5/thumbnails/9.jpg)
Eoghan Furey University of Ulster 9
Indoor positioning systems Proximity Sensing WLAN Fingerprinting RFID Infrared Ultrasound
Fingerprinting with 3 Access Points
![Page 10: presentation](https://reader034.vdocuments.mx/reader034/viewer/2022042813/5485d146b4af9f667c8b4720/html5/thumbnails/10.jpg)
Eoghan Furey University of Ulster 10
Market Leading Indoor Positioning Systems Ekahau Real Time Location Systems (RTLS) Trapeze Networks Location Appliance LA200 PlaceLab – Intel Research Aeroscout Ubisense
![Page 11: presentation](https://reader034.vdocuments.mx/reader034/viewer/2022042813/5485d146b4af9f667c8b4720/html5/thumbnails/11.jpg)
Eoghan Furey University of Ulster 11
Ekahau Real Time Location Systems (RTLS) The current market
leader Wi-Fi tags may be
tracked in an indoor environment
RTLS may be used to provide historical movement data
Ekahau Finder Application
![Page 12: presentation](https://reader034.vdocuments.mx/reader034/viewer/2022042813/5485d146b4af9f667c8b4720/html5/thumbnails/12.jpg)
Eoghan Furey University of Ulster 12
Trapeze Networks Location Appliance LA200 Similar to Ekahau
except that it is a Network only based approach
Wi-Fi Fingerprints are taken at the access points
Historical data will also be collected using LA200
LA200 Dashboard showing locations of AP fingerprints
![Page 13: presentation](https://reader034.vdocuments.mx/reader034/viewer/2022042813/5485d146b4af9f667c8b4720/html5/thumbnails/13.jpg)
Eoghan Furey University of Ulster 13
PlaceLab – Intel Research
PlaceLab (LaMarca et al. 2005) consists of three key elements:Radio beacons in environmentDatabases holding beacon location informationPlaceLab clients - estimate their location from data PlaceLab Architecture (LaMarca et al. 2005)
![Page 14: presentation](https://reader034.vdocuments.mx/reader034/viewer/2022042813/5485d146b4af9f667c8b4720/html5/thumbnails/14.jpg)
Eoghan Furey University of Ulster 14
Effective Isotropic Radiated Power (EIRP)
Tsoulos (1999) defines EIRP as “the radiated power from the antenna referenced to a theoretical point source”.
GSM networks – EIRP - median accuracy - 71.3m improvement (Hubrich and Curran 2007)
![Page 15: presentation](https://reader034.vdocuments.mx/reader034/viewer/2022042813/5485d146b4af9f667c8b4720/html5/thumbnails/15.jpg)
Eoghan Furey University of Ulster 15
Project proposal
![Page 16: presentation](https://reader034.vdocuments.mx/reader034/viewer/2022042813/5485d146b4af9f667c8b4720/html5/thumbnails/16.jpg)
Eoghan Furey University of Ulster 16
Predictions based on History of Movement
![Page 17: presentation](https://reader034.vdocuments.mx/reader034/viewer/2022042813/5485d146b4af9f667c8b4720/html5/thumbnails/17.jpg)
Eoghan Furey University of Ulster 17
Data Mining and Machine Learning techniquesData Mining Cross Industry
Standard Process for Data Mining (CRISP-DM)
Association Rules (AR)
Machine Learning (ML) Inductive Learning Reinforcement learning Bayes network learning Continuous time
Markov Chains (CTMCs)
![Page 18: presentation](https://reader034.vdocuments.mx/reader034/viewer/2022042813/5485d146b4af9f667c8b4720/html5/thumbnails/18.jpg)
Eoghan Furey University of Ulster 18
Software Analysis
Software:Ekahau/LA200Clementine Data Mining PackagePlaceLab-Eclipse IDEHUGIN Bayesian CPN toolWEKA Toolkit/Matlab – Bayes Net Toolbox
Hardware: Wi-Fi TagsWireless NICsWi-Fi Access Points
![Page 19: presentation](https://reader034.vdocuments.mx/reader034/viewer/2022042813/5485d146b4af9f667c8b4720/html5/thumbnails/19.jpg)
Eoghan Furey University of Ulster 19
Comparison to other work
![Page 20: presentation](https://reader034.vdocuments.mx/reader034/viewer/2022042813/5485d146b4af9f667c8b4720/html5/thumbnails/20.jpg)
Eoghan Furey University of Ulster 20
Project Schedule
![Page 21: presentation](https://reader034.vdocuments.mx/reader034/viewer/2022042813/5485d146b4af9f667c8b4720/html5/thumbnails/21.jpg)
Eoghan Furey University of Ulster 21
Conclusion
More accurate algorithm for Wi-Fi positioning in indoor environment
History of movement - predict most likely paths traveled by Wi-Fi enabled users
Movement history & EIRP - new method - location estimates
Test in creative technologies software application
![Page 22: presentation](https://reader034.vdocuments.mx/reader034/viewer/2022042813/5485d146b4af9f667c8b4720/html5/thumbnails/22.jpg)
Eoghan Furey University of Ulster 24
Questions