A Wireless Map Navigation System for PDAs Advised by Dr. Dik-Lun Lee Presented by DL7 Fu Kit Yan, Kian Yeung Ching Wai, Steven Hong Kong University of Science and Technology Department of Computer Science Final Year Project

Presentation Outline Project Motivations Project Motivations System Overview System Overview GUI Floor Plan Editing ToolGUI Floor Plan Editing Tool MySQL DatabaseMySQL Database Java ServletJava Servlet GUI Displaying Tool on PocketPCGUI Displaying Tool on PocketPC Conclusion Conclusion

Project Motivations Case 1 – traditional method Case 1 – traditional method Searching for a destination from a book index and then finding the corresponding pageSearching for a destination from a book index and then finding the corresponding page Case 2 – present method Case 2 – present method Displaying an entire map on a small PDA screenDisplaying an entire map on a small PDA screen Both Both NOT CONVENIENT!!!NOT CONVENIENT!!! NOT USER-FRIENDLY!!!NOT USER-FRIENDLY!!! NOT SMART!!!NOT SMART!!!

Our Solution User Friendliness and Convenience User Friendliness and Convenience Using semantic location modelUsing semantic location model Not only geometric information, but also meanings Not only geometric information, but also meanings Topological relation – reachability Topological relation – reachability Exit Hierarchy and Location Hierarchy Exit Hierarchy and Location Hierarchy Displaying locations in the context of the user s current locationDisplaying locations in the context of the user s current location Only displaying a small number of objects whose locations are closely relevant to the user s current locationOnly displaying a small number of objects whose locations are closely relevant to the user s current location Smart Smart Providing shortest path query and step by step guidanceProviding shortest path query and step by step guidance

System Overview MySQL Semantic location model Servlet Wired/ wireless Java 2 Standard Edtion v1.4.2 Embedded Visual C w/ PocketPC 2003 SDK

GUI Floor Plan Editing Tool

Distance between two exits Distance between two exits Visibility GraphVisibility Graph

Finding Shortest Path Using CEH Find tree path from start block to end block Find tree path from start block to end block Calculate the distance between two nodes Calculate the distance between two nodes Result: a -> b -> h -> j -> k Result: a -> b -> h -> j -> k

Java Servlet Query Query Receiving queries from the clientReceiving queries from the client Retrieving corresponding data form the databaseRetrieving corresponding data form the database Sending the result back to the client - XMLSending the result back to the client - XML Image transmission Image transmission Receiving map image from GUI floor plan editing toolReceiving map image from GUI floor plan editing tool Sending map image to the clientSending map image to the client

GUI Display Tool on PocketPC Displaying the map in the context-aware manner Displaying the map in the context-aware manner Only the current location and its neighborsOnly the current location and its neighbors Get result from the ServletGet result from the Servlet Result in XML formatResult in XML format Displaying an image Displaying an image

Example – Context-aware Current Location Neighbors

Example Current location: C4003 Current location: C4003 Neighbors:lift, cable room, toilet, C4001, 4206, C4002 Neighbors:lift, cable room, toilet, C4001, 4206, C4002 Current Location

Shortest Path Query Sending request to the Servlet to get the shortest path from the current location to a destination Sending request to the Servlet to get the shortest path from the current location to a destination Result in XML format Result in XML format Step by step guidance Step by step guidance

Example Query shortest path from 4203 to 4206 Query shortest path from 4203 to 4206 Static Image Mode

Dynamic Drawing Mode

Location Feature Query Query the current location s feature Query the current location s feature Example: room purpose, number of seats, …, etc.Example: room purpose, number of seats, …, etc. Result in XML format Result in XML format

Functionality Issue query Issue query Shortest path queryShortest path query

Functionality Cont… Location feature queryLocation feature query

Conclusion Major achievements Major achievements Server-client map navigation systemServer-client map navigation system User friendly floor plan drawing toolUser friendly floor plan drawing tool Context aware PDA navigation toolContext aware PDA navigation tool Shortest path query with guidanceShortest path query with guidance Further extensions Further extensions Centralized information databaseCentralized information database Location identificationLocation identification