RTS Assisted Mobile Localization: Mitigating Jigsaw Puzzle Problem of Fingerprint Space with Extra Mile Chao Song∗yz, Jie Wuy, Li Lu∗, and Ming Liu∗z ∗School of Computer Science and Engineering, University of Electronic Science and Technology of China yDepartment of Computer and Information Sciences, Temple University zBig Data Research Center, University of Electronic Science and Technology of China Email: fchaosong, luli2009,
[email protected],
[email protected] Abstract—With the development of Location Based Services are associated with the locations where they are recorded. (LBSs), both academic researchers and industries have paid However, for the outdoor mobile localization, it is difficult to more attention to GPS-less mobile localization on mobile phones. record and process the fingerprints of all the positions along The majority of the existing localization approaches have uti- the trajectory, due to the large amount of fingerprints. Thus, lized signal-fingerprint as a metric for location determinations. the trajectory-fingerprint-based approach has been proposed However, one of the most challenging issues is the problem of for the mobile localization. The phones carried by the mo- uncertain fingerprints for building the fingerprint map, termed as the jigsaw puzzle problem. In this paper, for more accurate bile users autonomously and continuously record the ambient fingerprints of the mobile localization, we investigate the changes conditions, and position information as the fingerprint of the of Received Signal Strength Indication (RSSI) from the connected user’s trajectory [4], [8]. Paek et al. in [9] propose to utilize cell-towers over time along the mobile users’ trajectories, termed a cell-ID sequence-based localization, which is recorded by as RSSI Time Series (RTS).