Brian Loo (bloo)

Zane Starr (zcs)

Geeta Shroff (gshroff)

Group 9: ChillGeordi: RFID based navigation

Project Overview

• Indoor navigation system – When GPS not available

• Map creation application on desktop

• Map database loaded stored on device

• Shortest path to destination calculated

• RFID tagged path read by device

• Communicated to user via text to speech software on device or touchpad

Status Update

• What’s new since last time– Integrated all code into one project solution– Finally deployed on PDA!!

• Testing and experimentation– But... Tserialization does not exist for PDA

• Solution: XML for formatting

– But... Stack overflow when over 50 nodes in DB• Solution:

– Not storing neighbor object connections in DB

– Generating graph connections in Astar instead

Experimentation Plan

• Data Transmission From Reading Tag to Outputting Directions to User– Why: Check communication latency so user does not hit

the next tag before the current tag is processed

– How: Using System timestamps.

– Fault-free:

• Database benchmarking

• PathFind benchmarking (A*)

• RFID tag processing latency

– Failure-Injected:

• Turning off RFID Reader

• Trying to read a tag not along path

Initial data

• X-axis: No. of nodes added to DB

• Y-axis: Time in ms to add nodes to DB

• Time grows exponential as DB size increases

Looking ahead

• Challenges:– Audio integration: Directing user to

destination (+ providing correct instructions)

• The “Plan”:– Optimize code to handle more nodes– Test out system in a real setting– A little adventure:

• Make code generic – to handle other types of location input in addition to RFID tags

Questions ?