TY - GEN
T1 - An online algorithm for fingerprint-based location tracking
AU - Tran, Duc A.
AU - Zhang, Ting
N1 - Publisher Copyright:
© 2014 IEEE.
PY - 2015/2/6
Y1 - 2015/2/6
N2 - We address the problem of fingerprint-based tracking of a moving device where training fingerprints are not available all at once but arrive sporadically in a stream manner. As such the only information that may be used to locate the device is its current fingerprint and the set of fingerprints obtained earlier impromptu. The challenge is to devise a localization algorithm that can scale with the fingerprint stream as this stream can grow limitlessly with time. We propose an online algorithm framework that requires storage of and computation based on only a constant-size sliding buffer of fingerprints, not all the fingerprints in the past. Our algorithm, therefore, is fast and efficient. In terms of localization error, it offers a good approximation when compared to the expensive batch algorithm that assumes access to the entire history of fingerprints.
AB - We address the problem of fingerprint-based tracking of a moving device where training fingerprints are not available all at once but arrive sporadically in a stream manner. As such the only information that may be used to locate the device is its current fingerprint and the set of fingerprints obtained earlier impromptu. The challenge is to devise a localization algorithm that can scale with the fingerprint stream as this stream can grow limitlessly with time. We propose an online algorithm framework that requires storage of and computation based on only a constant-size sliding buffer of fingerprints, not all the fingerprints in the past. Our algorithm, therefore, is fast and efficient. In terms of localization error, it offers a good approximation when compared to the expensive batch algorithm that assumes access to the entire history of fingerprints.
UR - https://www.scopus.com/pages/publications/84925373029
UR - https://www.scopus.com/pages/publications/84925373029#tab=citedBy
U2 - 10.1109/MASS.2014.123
DO - 10.1109/MASS.2014.123
M3 - Conference contribution
AN - SCOPUS:84925373029
T3 - Proceedings - 11th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2014
SP - 389
EP - 397
BT - Proceedings - 11th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2014
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 11th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2014
Y2 - 28 October 2014 through 30 October 2014
ER -