Abhishek Goswami
ABSTRACT
We consider the problem of localizing a wireless client in an indoor environment based on the signal strength of its transmitted packets as received on stationary sniffers or access points. Several state-of-the-art indoor localization techniques have the drawback that they rely extensively on a labor-intensive 'training' phase that does not scale well. Use of unmodeled hardware with heterogeneous power levels further reduces the accuracy of these techniques.
We propose a 'learning-based' approach, WiGEM, where the received signal strength is modeled as a Gaussian Mixture Model (GMM). Expectation Maximization (EM) is used to learn the maximum likelihood estimates of the model parameters. This approach enables us to localize a transmitting device based on the maximum a posteriori estimate. The key insight is to use the physics of wireless propagation, and exploit the signal strength constraints that exist for different transmit power levels. The learning approach not only avoids the labor-intensive training, but also makes the location estimates considerably robust in the face of heterogeneity and various time varying phenomena. We present evaluations on two different indoor testbeds with multiple WiFi devices. We demonstrate that WiGEM's accuracy is at par with or better than state-of-the-art techniques but without requiring any training.
- P. Addesso, L. Bruno, and R. Restaino. Adaptive localization techniques in WiFi environments. In Proc. of the 5th IEEE International Conference on Wireless Pervasive Computing, ISWPC'10, pages 289--294, 2010. Google Scholar
Digital Library
- P. Bahl and V. N. Padmanabhan. RADAR: An in-building RF-based user location and tracking system. In Proc. of IEEE INFOCOM, pages 775--784, 2000.Google ScholarCross Ref
- J. Bilmes. A gentle tutorial on the EM algorithm and its application to parameter estimation for gaussian mixture and hidden markov models. Technical report. TR-97-021, ICSI, 1997. Available from: http://ssli.ee.washington.edu/~bilmes/pgs/b2hd-bilmes1997-em.html.Google Scholar
- C. M. Bishop. Pattern Recognition and Machine Learning (Information Science and Statistics). Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2006. Google ScholarDigital Library
- S. Borman. The Expectation Maximization algorithm: A short tutorial. Technical report, 2004. http://www.seanborman.com/.Google Scholar
- K. Chintalapudi, A. Padmanabha Iyer, and V. N. Padmanabhan. Indoor localization without the pain. In Proc. ACM MobiCom Conference, pages 173--184, 2010. Google ScholarDigital Library
- L. F. M. de Moraes and B. A. A. Nunes. Calibration-free WLAN location system based on dynamic mapping of signal strength. In Proc. of the 4th ACM International Workshop on Mobility Management and Wireless Access, MobiWac '06, pages 92--99, 2006. Google ScholarDigital Library
- A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society. Series B (Methodological), (39), 1977.Google ScholarCross Ref
- I. D. Dinov. Expectation Maximization and Mixture Modeling Tutorial. Technical report, 2008. UC Los Angeles: Statistics Online Computational Resource. Retrieved from: http://escholarship.org/uc/item/lrb70972.Google Scholar
- Y. Gwon and R. Jain. Error characteristics and calibration-free techniques for wireless LAN-based location estimation. In Proc. of the Second International Workshop on Mobility Management and Wireless Access Protocols, MobiWac '04, pages 2--9, 2004. Google ScholarDigital Library
- A. Haeberlen, E. Flannery, A. M. Ladd, A. Rudys, D. S. Wallach, and L. E. Kavraki. Practical robust localization over large-scale 802.11 Wireless Networks. In Proc. ACM MobiCom Conference, pages 70--84, 2004. Google ScholarDigital Library
- P. Krishnan, A. Krishnakumar, W.-H. Ju, C. Mallows, and S. Ganu. A system for LEASE: location estimation assisted by stationary emitters for indoor RF wireless networks. In Proc. of IEEE INFOCOM, pages 1001--1011, 2004.Google ScholarCross Ref
- A. M. Ladd, K. E. Bekris, A. Rudys, G. Marceau, L. E. Kavraki, and D. S. Wallach. Robotics-based location sensing using wireless ethernet. In Proc. ACM MobiCom Conference, pages 227--238, 2002. Google ScholarDigital Library
- H. Lim, L.-C. Kung, J. C. Hou, and H. Luo. Zero-configuration indoor localization over IEEE 802.11 wireless infrastructure. Wireless Networks, 16:405--420, February 2010. Google ScholarDigital Library
- D. Madigan, Elnahrawy, R. P. Martin, W. hua Ju, P. Krishnan, and A. Krishnakumar. Bayesian indoor positioning systems. In Proc. of IEEE INFOCOM, pages 1217--1227, 2005.Google ScholarCross Ref
- D. Molkdar. Review on radio propagation into and within buildings. In Microwaves, Antennas and Propagation, IEE Proceedings H, pages 61--73, 1991.Google Scholar
- T. Rappaport. Wireless Communications: Principles and Practice. Prentice Hall PTR, Upper Saddle River, NJ, USA, 2nd edition, 2001. Google ScholarDigital Library
- D. Reynolds. Gaussian Mixture Models. Encyclopedia of Biometric Recognition, Springer, Feb. 2008.Google Scholar
- T. Roos, P. Myllymki, H. Tirri, P. Misikangas, and J. Sievnen. A probabilistic approach to WLAN user location estimation. In International Journal of Wireless Information Networks, pages 155--164, 2002.Google Scholar
- Soekris Engineering, Inc. http://soekris.com/products/net4801.html.Google Scholar
- P. Tao, A. Rudys, A. M. Ladd, and D. S. Wallach. Wireless LAN location-sensing for security applications. In Proc. of the 2nd ACM Workshop on Wireless security, WiSe '03, pages 11--20, 2003. Google ScholarDigital Library
- A. W. Tsui, Y.-H. Chuang, and H.-H. Chu. Unsupervised learning for solving RSS hardware variance problem in WiFi localization. Mobile Networks and Applications, 14:677--691, 2009. Google ScholarDigital Library
- M. Youssef and A. Agrawala. The Horus location determination system. Wireless Networks, 14:357--374, June 2008. Google ScholarDigital Library
- M. A. Youssef, A. Agrawala, and A. U. Shankar. WLAN location determination via clustering and probability distributions. In Proc. of the First IEEE International Conference on Pervasive Computing and Communications, PerCom '03, pages 143--150, 2003. Google ScholarDigital Library
Recommendations
A Polygonal Method for Ranging-Based Localization in an Indoor Wireless Sensor Network
In this paper, we propose an indoor localization method in a wireless sensor network based on IEEE 802.15.4 specification. The proposed method follows a ranging-based approach using not only the measurements of received signal strength (RSS) but also ...
LiFS: low human-effort, device-free localization with fine-grained subcarrier information
MobiCom '16: Proceedings of the 22nd Annual International Conference on Mobile Computing and NetworkingDevice-free localization of people and objects indoors not equipped with radios is playing a critical role in many emerging applications. This paper presents an accurate model-based device-free localization system LiFS, implemented on cheap commercial ...
SALMA: UWB-based Single-Anchor Localization System using Multipath Assistance
SenSys '18: Proceedings of the 16th ACM Conference on Embedded Networked Sensor SystemsSetting up indoor localization systems is often excessively time-consuming and labor-intensive, because of the high amount of anchors to be carefully deployed or the burdensome collection of fingerprints. In this paper, we present SALMA, a novel low-...
Comments