habits: a history aware based wi-fi indoor tracking system

HABITS: A History Aware Based Wi-Fi Indoor Tracking

SystemEoghan Furey

Supervisors: Dr. Kevin Curran, Prof. Paul Mc KevittFaculty of Computing and Engineering, University of Ulster, Magee College, Derry

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

Research Objectives

New algorithm - improve location accuracy indoorsPlaceLab software platform - large 802.11 networkExtend the algorithm: Movement Multiple floors Effective Isotropic Radiated Power (EIRP) of the

Access Points (AP)

Test - Creative technologies application

Location Estimation ApproachesTechnologies:

GPS

RFID

Ultrasonic Systems

Inertia Tracking

GSM

FM radio Signals

802.11 Wi-Fi

Applications:Microsoft's Mappoint

Dodgeball (Smith 2005)

AT&T mMode’s Friend Finder

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

PlaceLab Architecture

PlaceLab Architecture (LaMarca et al. 2005)

PlaceLab

PlaceLab mapLoaderGUI interface with wigle.net

Tracker Hierarchy (LaMarca et al. 2005)

Positioning Algorithms

No training phase required:

Cell ID based

Proximity/Closest AP

Triangulation

Trilateration

Training phase required:

Centroid

Particle Filters

Fingerprinting

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)

Project proposal

Predictions based on History of Movement

Software Analysis

Software:PlaceLab

Eclipse IDE

Airmagnet Wi-Fi Analysing Tools

Matlab

Hardware: Wireless NICs

Wi-Fi Access Points

Omni directional Antennas

Comparison to other work

Project Schedule

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

Questions