• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
Droidcon India 2011 Talk
 

Droidcon India 2011 Talk

on

  • 432 views

Indoor Location Tagging Engine in Android

Indoor Location Tagging Engine in Android

Statistics

Views

Total Views
432
Views on SlideShare
311
Embed Views
121

Actions

Likes
0
Downloads
1
Comments
0

4 Embeds 121

http://primux.in 69
http://localhost 35
http://primal.pw 14
http://www.primux.in 3

Accessibility

Upload Details

Uploaded via as Adobe PDF

Usage Rights

CC Attribution-NonCommercial-ShareAlike LicenseCC Attribution-NonCommercial-ShareAlike LicenseCC Attribution-NonCommercial-ShareAlike License

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Droidcon India 2011 Talk Droidcon India 2011 Talk Presentation Transcript

    • Outline Introduction Diving in Additional Footage tagin! Indoor Location Tagging Engine Primal Pappachan @primalpop November 18, 2011
    • Outline Introduction Diving in Additional Footage Introduction Definition Present and the Future Uses Story Time Diving in Before jumping in How it works? Adding it to your LBS application Additional Footage Features of the algorithm Challenges Benchmarking Tools Demo Credits
    • Outline Introduction Diving in Additional FootageTAG YOUR LOCATION ! Location Tagging
    • Outline Introduction Diving in Additional FootageTAG YOUR LOCATION ! Location Tagging WiFi
    • Outline Introduction Diving in Additional FootageTAG YOUR LOCATION ! Location Tagging WiFi LBS
    • Outline Introduction Diving in Additional FootageTAG YOUR LOCATION ! Location Tagging WiFi LBS Open Source
    • Outline Introduction Diving in Additional FootageTAG YOUR LOCATION ! Location Tagging WiFi LBS Open Source
    • Outline Introduction Diving in Additional FootageS CRATCHING WHERE IT ITCHES Present GPS
    • Outline Introduction Diving in Additional FootageS CRATCHING WHERE IT ITCHES Present GPS Cellular Triangulation
    • Outline Introduction Diving in Additional FootageS CRATCHING WHERE IT ITCHES Present GPS Cellular Triangulation RFID
    • Outline Introduction Diving in Additional FootageS CRATCHING WHERE IT ITCHES Present Requisties GPS Infrastructure Reuse Cellular Triangulation RFID
    • Outline Introduction Diving in Additional FootageS CRATCHING WHERE IT ITCHES Present Requisties GPS Infrastructure Reuse Cellular Triangulation Ubiquitious RFID
    • Outline Introduction Diving in Additional FootageS CRATCHING WHERE IT ITCHES Present Requisties GPS Infrastructure Reuse Cellular Triangulation Ubiquitious RFID Common standard
    • Outline Introduction Diving in Additional FootageS CRATCHING WHERE IT ITCHES Present Requisties GPS Infrastructure Reuse Cellular Triangulation Ubiquitious RFID Common standard
    • Outline Introduction Diving in Additional FootageS CRATCHING WHERE IT ITCHES Present Requisties GPS Infrastructure Reuse Cellular Triangulation Ubiquitious RFID Common standard
    • Outline Introduction Diving in Additional FootageF OR What Whom
    • Outline Introduction Diving in Additional FootageH OW IT ALL STARTED
    • Outline Introduction Diving in Additional FootageH OW IT ALL STARTED
    • Outline Introduction Diving in Additional FootageH OW IT ALL STARTED
    • Outline Introduction Diving in Additional FootageK EYWORDS Fingerprint
    • Outline Introduction Diving in Additional FootageK EYWORDS URN Uniform Resource Name
    • Outline Introduction Diving in Additional FootageK EYWORDS Rank Distance
    • Outline Introduction Diving in Additional FootageK EYWORDS Fingerprint URN Rank Distance
    • Outline Introduction Diving in Additional FootageW ORKING P RINCIPLE Upon an urn request, tagin! engine does the following 1. Scan for a fingerprint
    • Outline Introduction Diving in Additional FootageW ORKING P RINCIPLE Upon an urn request, tagin! engine does the following 1. Scan for a fingerprint 2. Check for neighbours
    • Outline Introduction Diving in Additional FootageW ORKING P RINCIPLE Upon an urn request, tagin! engine does the following 1. Scan for a fingerprint 2. Check for neighbours 3. If found, merge the fingerprint
    • Outline Introduction Diving in Additional FootageW ORKING P RINCIPLE Upon an urn request, tagin! engine does the following 1. Scan for a fingerprint 2. Check for neighbours 3. If found, merge the fingerprint 4. If no neighbours, create a new URN
    • Outline Introduction Diving in Additional FootageW ORKING P RINCIPLE Upon an urn request, tagin! engine does the following 1. Scan for a fingerprint 2. Check for neighbours 3. If found, merge the fingerprint 4. If no neighbours, create a new URN 5. Return the (merged or newly created) URN
    • Outline Introduction Diving in Additional FootageW ORKING P RINCIPLE Upon an urn request, tagin! engine does the following 1. Scan for a fingerprint 2. Check for neighbours 3. If found, merge the fingerprint 4. If no neighbours, create a new URN 5. Return the (merged or newly created) URN
    • Outline Introduction Diving in Additional FootageI N THE LANGUAGE OF D ROID getURN()
    • Outline Introduction Diving in Additional FootageI N THE LANGUAGE OF D ROID getURN() getNeighbours(Fingerprint fp)
    • Outline Introduction Diving in Additional FootageI N THE LANGUAGE OF D ROID getURN() getNeighbours(Fingerprint fp) mergeFingerprint(Fingerprint fp, stored fingerprint id)
    • Outline Introduction Diving in Additional FootageI N THE LANGUAGE OF D ROID getURN() getNeighbours(Fingerprint fp) mergeFingerprint(Fingerprint fp, stored fingerprint id) pushFingerprint(URN id, changevector[])
    • Outline Introduction Diving in Additional FootageI N THE LANGUAGE OF D ROID getURN() getNeighbours(Fingerprint fp) mergeFingerprint(Fingerprint fp, stored fingerprint id) pushFingerprint(URN id, changevector[])
    • Outline Introduction Diving in Additional FootageL OCAL VS G LOBAL Location based Preferences
    • Outline Introduction Diving in Additional FootageL OCAL VS G LOBAL Location based Preferences Indoor mapping and/or Wayfinding
    • Outline Introduction Diving in Additional FootageL OCAL VS G LOBAL Location based Preferences Indoor mapping and/or Wayfinding
    • Outline Introduction Diving in Additional FootageG ETTING THE FEET WET 1. Download the latest version of tagin! from launchpad 1 Edit the Android Manifest file of the project
    • Outline Introduction Diving in Additional FootageG ETTING THE FEET WET 1. Download the latest version of tagin! from launchpad 2. Set up the tagin! engine as a library project for your LBS application 1 1 Edit the Android Manifest file of the project
    • Outline Introduction Diving in Additional FootageG ETTING THE FEET WET 1. Download the latest version of tagin! from launchpad 2. Set up the tagin! engine as a library project for your LBS application 1 3. Register a Broadcast Reciever for Tagin! URN 1 Edit the Android Manifest file of the project
    • Outline Introduction Diving in Additional FootageG ETTING THE FEET WET 1. Download the latest version of tagin! from launchpad 2. Set up the tagin! engine as a library project for your LBS application 1 3. Register a Broadcast Reciever for Tagin! URN 4. Start the service - Set number of runs and interval between them 1 Edit the Android Manifest file of the project
    • Outline Introduction Diving in Additional FootageG ETTING THE FEET WET 1. Download the latest version of tagin! from launchpad 2. Set up the tagin! engine as a library project for your LBS application 1 3. Register a Broadcast Reciever for Tagin! URN 4. Start the service - Set number of runs and interval between them 5. Get the URN from Broadcast Reciever 1 Edit the Android Manifest file of the project
    • Outline Introduction Diving in Additional FootageG ETTING THE FEET WET 1. Download the latest version of tagin! from launchpad 2. Set up the tagin! engine as a library project for your LBS application 1 3. Register a Broadcast Reciever for Tagin! URN 4. Start the service - Set number of runs and interval between them 5. Get the URN from Broadcast Reciever 1 Edit the Android Manifest file of the project
    • Outline Introduction Diving in Additional FootageS IMPLE BUT P OWERFUL Feature Extraction
    • Outline Introduction Diving in Additional FootageS IMPLE BUT P OWERFUL Feature Extraction Classification
    • Outline Introduction Diving in Additional FootageS IMPLE BUT P OWERFUL Feature Extraction Classification Self-Adaptation/Learning
    • Outline Introduction Diving in Additional FootageS IMPLE BUT P OWERFUL Feature Extraction Classification Self-Adaptation/Learning
    • Outline Introduction Diving in Additional FootageC HALLENGES Recursive pushFingerprint procedure
    • Outline Introduction Diving in Additional FootageC HALLENGES Recursive pushFingerprint procedure Using a service and broadcast reciever
    • Outline Introduction Diving in Additional FootageC HALLENGES Recursive pushFingerprint procedure Using a service and broadcast reciever Speed vs Accuracy tradeoff
    • Outline Introduction Diving in Additional FootageL OGGER Inplace Benchmarking
    • Outline Introduction Diving in Additional FootageL OGGER Inplace Benchmarking Lower bound on rank distances
    • Outline Introduction Diving in Additional FootageL OGGER Inplace Benchmarking Lower bound on rank distances Stabilizing time
    • Outline Introduction Diving in Additional FootageL OGGER Inplace Benchmarking Lower bound on rank distances Stabilizing time
    • Outline Introduction Diving in Additional FootageD EMO T IME ! Developed by Sara Khosravi Nasr
    • Outline Introduction Diving in Additional FootageC REDITS Jorge Silva, Co-founder Komodo OpenLab, Full time researcher at IDRC, OCAD University
    • Outline Introduction Diving in Additional FootageC REDITS Jorge Silva, Co-founder Komodo OpenLab, Full time researcher at IDRC, OCAD University Sara Khosravi Nasr - PhD. Student, UIUC
    • Outline Introduction Diving in Additional FootageC REDITS Jorge Silva, Co-founder Komodo OpenLab, Full time researcher at IDRC, OCAD University Sara Khosravi Nasr - PhD. Student, UIUC
    • Outline Introduction Diving in Additional Footage Thank you
    • Outline Introduction Diving in Additional Footage Thank you
    • Outline Introduction Diving in Additional FootageF OR LATEST STATUS IRC - irc.oftc.net:#idrc-mobile Launchpad - Monitor tagin! in Launchpad and use it to submit questions or feature requests Contact me @primalpop primalpop@gmail.com