HABITS: A History Aware Based WiFi Indoor Tracking System

1
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

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

3
Research Objectives

• New algorithm - improve location accuracy indoors
• PlaceLab software platform - large 802.11
  network
• Extend the algorithm
• Movement
• Multiple floors
• Effective Isotropic Radiated Power (EIRP) of the
  Access Points (AP)
• Test - Creative technologies application

4
Location Estimation Approaches

• Technologies
• GPS
• RFID
• Ultrasonic Systems
• Inertia Tracking
• GSM
• FM radio Signals
• 802.11 Wi-Fi

• Applications
• Microsoft's Mappoint
• Dodgeball (Smith 2005)
• ATT mModes Friend Finder

5
PlaceLab Software Platform

• PlaceLab (LaMarca et al. 2005) consists of three
  key elements
• Radio beacons in environment
• Databases holding beacon location information
• PlaceLab clients - estimate their location from
  data

6
PlaceLab Architecture
PlaceLab Architecture (LaMarca et al. 2005)
7
PlaceLab
Tracker Hierarchy (LaMarca et al. 2005)
PlaceLab mapLoaderGUI interface with wigle.net
8
Positioning Algorithms

• No training phase required
• Cell ID based
• Proximity/Closest AP
• Triangulation
• Trilateration

• Training phase required
• Centroid
• Particle Filters
• Fingerprinting

9
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)

10
Project proposal
11
Predictions based on History of Movement
12
Software Analysis

• Software
• PlaceLab
• Eclipse IDE
• Airmagnet Wi-Fi Analysing Tools
• Matlab

• Hardware
• Wireless NICs
• Wi-Fi Access Points
• Omni directional Antennas

13
Comparison to other work
14
Project Schedule
15
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

16
Questions