Brian Loo (bloo)‏ Zane Starr (zcs)‏ Geeta Shroff (gshroff)‏ Group 9: Chill Geordi: 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 ?