Real-time GPS track simplification algorithm for outdoor navigation of visually impaired
Journal of Network and Computer Applications
A Generic Context-Based Architecture for Energy-Efficient Localization on Mobile Devices
Proceedings of International Conference on Advances in Mobile Computing & Multimedia
| Hi-index | 0.00 |
Advanced location based services have the ability to track users with Global Positioning System (GPS)-enabled cell phones in real-time. These applications share a common problem; the continuous calculation and transmission of GPS fixes from the mobile phone to a server consumes a considerable amount of energy and increases data transmission costs. Therefore, an application-level algorithm is necessary to reduce the number of GPS fixes calculated and transmitted, while continuing to track the user in real-time and record an accurate representation of his or her travel path. In this paper, two complementary algorithms are presented: the Critical Point (CP) algorithm, which filters data points to be transmitted to the server, and the location-aware state machine, which dynamically manages the frequency of the location re-calculation update rate. Both algorithms were implemented in TRAC-IT, a Java Micro Edition (Java ME) application designed to automatically collect user travel behavior; the proposed algorithms allow TRAC-IT to build an accurate representation of the user's path with a considerably reduced number of fixes while significantly extending mobile device battery life.