RSS-based WLAN Indoor Positioning and Tracking System Using Compressive Sensing and Its Implementation on Mobile Devices

As the demand of indoor Location-Based Services (LBSs) increases, there is a growing interest in developing an accurate indoor positioning and tracking system on mobile devices. The core location determination problem can be reformulated as a sparse natured problem and thus can be solved by applying the Compressive Sensing (CS) theory. This thesis proposes a compact received signal strength (RSS) based real-time indoor positioning and tracking systems using CS theory that can be implemented on personal digital assistants (PDAs) and smartphones, which are both limited in processing power and memory compared to laptops. The proposed tracking system, together with a simple navigation module is implemented on Windows Mobile-operated smart devices and their performance in different experimental sites are evaluated. Experimental results show that the proposed system is a lightweight real-time algorithm that performs better than other traditional fingerprinting methods in terms of accuracy under constraints of limited processing and memory resources.