Surrounding based indoor navigation system : There are places where GPS based navigation can fail, for example like inside a mall where you need to go to a specific retail outlet, or inside a corporate office where you need to go to a meeting room. This idea proposes to use the mobile device you have to take a photograph of something significant near to you, or to scan a QR code, and your mobile device communicates with a server using the information. The server will figure out your exact location using the clues in the photograph(with an acceptable failure/error rate), and will navigate to your desired destination using a pre computed set of data structures holding the location information.
Example scenario 1: You are inside InMobi and you need to go to meeting room drop7 and you are lost. You identified you are near desk 158 and takes a picture of it and asks the server, which is an oracle for you. The oracle identified the number "158" and recognises the location from the map it already has and it gives you a list of instructions to move on to Drop 7.
Example scenario 2: You are inside Orion mall and you need to go to Landmark. Take a picture of Flying Machine showroom which was right in front of you, and the Oracle at orion mall identifies your location and navigates you to Drop 7.
Server side : This is the cartographer. Admin/Volunteer can create floor plans/maps, mark regions and tag them accordingly.
Step 1: Add a building if its not yet in the system Step 2: Add a floor Step 3: Add points of interest by a rectangular selection tool, Give appropriate names and tags Step 4: Using a line drawing tool, mark the path ways which can be used for routing. Step 5: Store the data properly in the system for serving.
Client side : This is a mobile app. Step 1: identify region with IP address(for example Embassy Tech Square) Step 2: Show available maps on the systems for this regios (for example Cisco, InMobi,Syniverse), get it from the server along with metadata. Step 3: Get the "EXACT" indoor location, by various means like image processing, or pre pasted QR codes by the admin, or even by a simple drop down of all the available locations in the selected map. Step 4: User enter the destination Step 6: Run shortest path algorithm on the metadata Step 7: Render the path on the Map Step 8: Navigate using sensors in Mobile device