HyungJune Lee, Martin Wicke, Branislav Kusy, and Leonidas Guibas. Localization of Mobile Users Using Trajectory Matching. Proc. MobiCom Workshop on Mobile Entity Localization and Tracking in GPS-less Environments (MELT), 2008. Best Paper Award


We present an algorithm enabling localization of moving wireless devices in an indoor setting. The method uses only RF signal strength and can be implemented without specialized hardware. The mobility of the users is modeled by learning a function mapping a short history of signal strength values to a 2D position. We use radial basis function (RBF) fitting to learn a reliable estimate of a mobile node's position given its past signal strength measurements. Even though we deal with extremely noisy measurements in a cluttered indoor setting, nodes are not required to be stationary during measurement or learning. We evaluate our algorithm in a real indoor setting using MicaZ motes, achieving an average localization accuracy of 1.3 m. In our experiments, using historical data improves the localization accuracy by almost a factor of two compared to using only the most current measurements.


 author = {HyungJune Lee and Martin Wicke and Branislav Kusy and Leonidas Guibas},
 title = {Localization of mobile users using trajectory matching},
 booktitle = {MELT '08: Proceedings of the first ACM international workshop on Mobile entity localization and tracking in GPS-less environments},
 year = {2008},
 isbn = {978-1-60558-189-7},
 pages = {123--128},
 location = {San Francisco, California, USA},
 doi = {http://doi.acm.org/10.1145/1410012.1410041},
 publisher = {ACM},
 address = {New York, NY, USA},