Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2014, Article ID 673159, 17 pages
Research Article

Construction of Time-Stamped Mobility Map for Path Tracking via Smith-Waterman Measurement Matching

1Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
2Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Hong Kong
3Graduate Telecommunications and Networking Program, The University of Pittsburgh, Pittsburgh, PA 15260, USA
4China Internet Research Lab, China Science and Technology Network, Computer Network Information Center, Chinese Academy of Sciences, Beijing 100190, China

Received 26 October 2013; Revised 18 January 2014; Accepted 19 January 2014; Published 17 March 2014

Academic Editor: Cristian Toma

Copyright © 2014 Mu Zhou et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Path tracking in wireless and mobile environments is a fundamental technology for ubiquitous location-based services (LBSs). In particular, it is very challenging to develop highly accurate and cost-efficient tracking systems applied to the anonymous areas where the floor plans are not available for security and privacy reasons. This paper proposes a novel path tracking approach for large Wi-Fi areas based on the time-stamped unlabeled mobility map which is constructed from Smith-Waterman received signal strength (RSS) measurement matching. Instead of conventional location fingerprinting, we construct mobility map with the technique of dimension reduction from the raw measurement space into a low-dimensional embedded manifold. The feasibility of our proposed approach is verified by the real-world experiments in the HKUST campus Wi-Fi networks, sMobileNet. The experimental results prove that our approach is adaptive and capable of achieving an adequate precision level in path tracking.