Design and implementation of an indoor mobile navigation system

This thesis describes the design and implementation of CricketNav, an indoor mobile navigation system using the Cricket indoor location sensing infrastructure developed at the MIT Laboratory for Computer Science as part of Project Oxygen. CricketNav navigates users to the desired destination by displaying a navigation arrow on a map. Both the direction and the position of the navigation arrow are updated in real-time as CricketNav steers the users through a dynamically computed path. To support CricketNav, we developed a modular data processing architecture for the Cricket location system, and an API for accessing location information. We implemented a least-squares position estimation algorithm in Cricket and evaluated its performance. We also developed a rich and compact representation of spatial information, and an automated process to extract this information from architectural CAD floorplans.

Department dc:contributor.department

Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2002

Author dc:creator

• Miu, Allen Ka Lun, 1977-

Advisor dc:contributor.advisor

• Hari Balakrishnan.

• Electrical Engineering and Computer Science.

Statement dc:rights

• M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/16810

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/16810