Probabilistic radio-frequency fingerprinting and localization on the run

Bell Labs Technical Journal

Volumn 18, Issue 4, 2014, Pages 111-133

  Mirowski, Piotr ^a   Milioris, Dimitrios ^a   Whiting, Philip ^a   Kam Ho, Tin ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84894690816     PISSN: 10897089     EISSN: 15387305     Source Type: Journal    
DOI: 10.1002/bltj.21649     Document Type: Article

References (35)

1. P. Bahl, and, V. N. Padmanabhan, "RADAR: An In-Building RF-Based User Location and Tracking System," Proc. 19th Annual Joint Conf. of IEEE Comput. and Commun. Soc. (INFOCOM '00) (Tel Aviv, Isr., 2000), vol. 2, pp. 775-784.
2. M. S. Bargh, and, R. de Groote, "Indoor Localization Based on Response Rate of Bluetooth Inquiries," Proc. 1st ACM Internat. Workshop on Mobile Entity Localization and Tracking in GPS-Less Environments (MELT '08) (San Francisco, CA, 2008), pp. 48-54.
3. J. Candès, J. Romberg, and, T. Tao, "Robust Uncertainty Principles: Exact Signal Reconstruction from Highly Incomplete Frequency Information," IEEE Trans. Inform. Theory, 52: 2 (2006), 489-509.
4. P. Castro, P. Chiu, T. Kremenek, and, R. R. Muntz, "A Probabilistic Room Location Service for Wireless Networked Environments," Proc. 3rd Internat. Conf. on Ubiquitous Comput. (UbiComp '01) (Atlanta, GA, 2001), pp. 18-34.
5. A. Chen, C. Harko, D. Lambert, and, P. Whiting, "An Algorithm for Fast, Model-Free Tracking Indoors," ACM SIGMOBILE Mobile Comput. Commun. Rev., 11: 3 (2007), 48-58.
6. S. S. Chen, D. L. Donoho, and, M. A. Saunders, "Atomic Decomposition by Basis Pursuit," SIAM J. Sci. Comput., 20: 1 (1998), 33-61.
7. T. M. Cover, and, J. A. Thomas, Elements of Information Theory, 2nd ed., John Wiley & Sons, Hoboken, NJ, 2006.
8. M. Cypriani, P. Canalda, and, F. Spies, "Performance Evaluation of a Self Calibrated 3D Wi-Fi Fingerprinting Positioning System," Proc. 4th Internat. Conf. on Indoor Positioning and Indoor Navigation (IPIN '11) (Guimarães, Prt., 2011), pp. 274-278.
9. F. Dellaert, D. Fox, W. Burgard, and, S. Thrun, "Monte Carlo Localization for Mobile Robots," Proc. Internat. Conf. on Robots and Automation (ICRA '99) (Detroit, MI, 1999), vol. 2, pp. 1322-1328.
10. A. Dembo, and, D. Zeitouni, Large Deviations Techniques and Applications, Springer, Berlin, Heidelberg, 2009.
11. C. di Flora, and, M. Hermersdorf, "A Practical Implementation of Indoor Location-Based Services Using Simple Wi-Fi Positioning," J. Location Based Services, 2: 2 (2008), 87-111.
12. D. L. Donoho, "Compressed Sensing," IEEE Trans. Inform. Theory, 52: 4 (2006), 1289-1306.
13. D. L. Donoho, Y. Tsaig, I. Drori, and, J.-L. Starck, "Sparse Solution of Underdetermined Linear Equations by Stagewise Orthogonal Matching Pursuit," Stanford University, Tech. Report No. 2006-2, Apr. 2006.
14. F. Evennou, F. Marx, and, E. Novakov, "Map-Aided Indoor Mobile Positioning System Using Particle Filter," Proc. IEEE Wireless Commun. and Networking Conf. (WCNC '05) (New Orleans, LA, 2005), vol. 4, pp. 2490-2494.
15. G. Grisetti, R. Kümmerle, C. Stachniss, U. Frese, and, C. Hertzberg, "Hierarchical Optimization on Manifolds for Online 2D and 3D Mapping," Proc. IEEE Internat. Conf. on Robotics and Automation (ICRA '10) (Anchorage, AK, 2010), pp. 273-278.
16. L. Koski, T. Perälä, and, R. Piché, "Indoor Positioning Using WLAN Coverage Area Estimates," Proc. Internat. Conf. on Indoor Positioning and Indoor Navigation (IPIN '10) (Zurich, Switz., 2010).
17. S. Kullback, and, R. A. Leibler, "On Information and Sufficiency," Ann. Math. Statistics, 22: 1 (1951), 79-86.
18. S. O. H. Madgwick, A. J. L. Harrison, and, R. Vaidyanathan, "Estimation of IMU and MARG Orientation Using a Gradient Descent Algorithm," Proc. IEEE Internat. Conf. on Rehabilitation Robotics (ICORR '11) (Zurich, Switz., 2011).
19. Y. Mezali, P. Jacquet, and, G. Rodolakis, "A Path Tracking Algorithm Using the IEEE 802.11 Infrastructure," Proc. 14th Internat. Symp. on Wireless Personal Multimedia Commun. (WPMC '11) (Brest, Fra., 2011).
20. D. Milioris, L. Kriara, A. Papakonstantinou, G. Tzagkarakis, P. Tsakalides, and, M. Papadopouli, "Empirical Evaluation of Signal-Strength Fingerprint Positioning in Wireless LANs," Proc. ACM Internat. Conf. on Modeling, Analysis and Simulation of Wireless and Mobile Syst. (MSWiM '10) (Bodrum, Tur., 2010).
21. D. Milioris, G. Tzagkarakis, P. Jacquet, and, P. Tsakalides, "Indoor Positioning in Wireless LANs Using Compressive Sensing Signal-Strength Fingerprints," Proc. Eur. Signal Processing Conf. (EUSIPCO '11) (Barcelona, Spn., 2011), pp. 1776-1780.
22. D. Milioris, G. Tzagkarakis, A. Papakonstantinou, M. Papadopouli, and, P. Tsakalides, "Low-Dimensional Signal-Strength Fingerprint-Based Positioning in Wireless LANs," Ad Hoc Networks, doi: 10.1016/j.adhoc.2011.12.006, Dec. 2011.
23. P. Mirowski, R. Palaniappan, and, T. K. Ho, "Depth Camera SLAM on a Low-Cost WiFi Mapping Robot," Proc. Internat. Conf. on Technol. for Practical Robot Applications (TePRA '12) (Woburn, MA, 2012).
24. P. Mirowski, H. Steck, P. Whiting, R. Palaniappan, M. MacDonald, and, T. K. Ho, "KL-Divergence Kernel Regression for Non-Gaussian Fingerprint Based Localization," Proc. Internat. Conf. on Indoor Positioning and Indoor Navigation (IPIN '11) (Guimarães, Prt., 2011).
25. P. Mirowski, P. Whiting, H. Steck, R. Palaniappan, M. MacDonald, D. Hartmann, and, T. K. Ho, "Probability Kernel Regression for WiFi Localisation," J. Location Based Services, 6: 2 (2012), 81-100.
26. P. J. Moreno, P. P. Ho, and, N. Vasconcelos, "A Kullback-Leibler Divergence Based Kernel for SVM Classification in Multimedia Applications," Proc. 17th Annual Conf. on Neural Inform. Processing Syst. (NIPS '03) (Vancouver, BC, Can., 2003).
27. E. A. Nadaraya, "On Estimating Regression," Theory Probab. Appl., 9: 1 (1964), 141-142.
28. R. Palaniappan, P. Mirowski, T. K. Ho, H. Steck, P. Whiting, and, M. MacDonald, "Autonomous RF Surveying Robot for Indoor Localization and Tracking," Proc. Internat. Conf. on Indoor Positioning and Indoor Navigation (IPIN '11) (Guimarães, Prt., 2011).
29. I. C. Paschalidis, K. Li, and, D. Guo, "Model-Free Probabilistic Localization of Wireless Sensor Network Nodes in Indoor Environments," Proc. 2nd Internat. Workshop on Mobile Entity Localization and Tracking in GPS-Less Environments (MELT '09) (Orlando, FL, 2009), pp. 68-78.
30. Robotic Operating System, www.ros.org.
31. T. Roos, P. Myllymäki, H. Tirri, P. Misikangas, and, J. Sievänen, "A Probabilistic Approach to WLAN User Location Estimation," Internat. J. Wireless Inform. Networks, 9: 3 (2002), 155-164.
32. R. Tibshirani, "Regression Shrinkage and Selection via the Lasso," J. Roy. Stat. Soc. Ser. B Stat. Methodol., 58: 1 (1996), 267-288.
33. J. A. Tropp, and, A. C. Gilbert, "Signal Recovery from Random Measurements via Orthogonal Matching Pursuit," IEEE Trans. Inform. Theory, 53: 12 (2007), 4655-4666.
34. T. Vaupel, J. Seitz, F. Kiefer, S. Haimerl, and, J. Thielecke, "Wi-Fi Positioning: System Considerations and Device Calibration," Proc. Internat. Conf. on Indoor Positioning and Indoor Navigation (IPIN '10) (Zurich, Switz., 2010).
35. M. A. Youssef, and, A. Agrawala, "The Horus WLAN Location Determination System," Proc. 3rd Internat. Conf. on Mobile Syst., Applications, and Services (MobiSys '05) (Seattle, WA, 2005), pp. 205-218.