Skip to main content

Advertisement

SpringerLink
Log in

Indoor location tracking using RSSI readings from a single Wi-Fi access point

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

This paper describes research towards a system for locating wireless nodes in a home environment requiring merely a single access point. The only sensor reading used for the location estimation is the received signal strength indication (RSSI) as given by an RF interface, e.g., Wi-Fi. Wireless signal strength maps for the positioning filter are obtained by a two-step parametric and measurement driven ray-tracing approach to account for absorption and reflection characteristics of various obstacles. Location estimates are then computed using Bayesian filtering on sample sets derived by Monte Carlo sampling. We outline the research leading to the system and provide location performance metrics using trace-driven simulations and real-life experiments. Our results and real-life walk-troughs indicate that RSSI readings from a single access point in an indoor environment are sufficient to derive good location estimates of users with sub-room precision.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R. Azuma, Tracking requirements for augmented reality, Communications of the ACM 36(7) (July 1997).

  2. P. Bahl and V.N. Padmanabhan, RADAR: An in-building RF-based user location and tracking system, in: Proceedings of IEEE Infocom 2000, Tel Aviv, Israel, (March 2000) Vol.2, pp.775–784.

  3. P.J. Brown, J.D. Bovey and X. Chen, Context-aware applications: From the laboratory to the marketplace, IEEE Personal Communications Magazine 4 (Oct. 1997) 58–64.

    Article  Google Scholar 

  4. P. Castro, P. Chiu, T. Kremenek and R. Muntz, A probabilistic room location service for wireless networked environments, Ubiquitous Computing 2001 (Sept. 2001).

  5. S.K. Das, D.J. Cook, A. Bhattacharya, E.O. Heierman III and T.-Y. Lin, The role of prediction algorithms in the mavHome smart home architecture, IEEE Personal Communications Special Issue on Smart Homes (2003) (To appear).

  6. A. Doucet, N. de Freitas and N. Gordon (Eds.), Sequential Monte Carlo Methods in Practice, Springer-Verlag (2001).

  7. D. Fox, W. Burgard, F. Dellaert and S. Thrun, Monte carlo localization: Efficient position estimation for mobile robots, in: Proceedings of the National Conference on Artificial Intelligence, Orlando, FL (1999).

  8. A. Gelb (Ed.), Applied Optimal Estimation, MIT Press (1974).

  9. I.A. Getting, The global positioning system, IEEE Spectrum 30 (Dec. 1993) 36–47.

    Article  Google Scholar 

  10. N. Gordon, Bayesian methods for tracking, PhD thesis, University of London (1993).

  11. M. Hassan-Ali and K. Pahlavan, Site-specific wideband and narrowband modeling for indoor radio channel using ray-tracing, in: Proceedings of the PMIRC’98, Boston, MA (1998).

  12. M. Hassan-Ali and K. Pahlavan, A new statistical model for site-specific indoor radio propagation prediction based on geometric optics and geometric probability, IEEE Transactions on Wireless Communications 1(1) (Jan. 2002) 112–124.

    Article  Google Scholar 

  13. J. Hightower and G. Borriello, Location systems for ubiquitous computing, IEEE Computer Magazine (Special Issue on Location Aware Computing) 34(8) (Aug. 2001) 57–66.

  14. M. Isard and A. Blake, Contour tracking by stochastic propagation of conditional density, European Conference on Computer Vision, Cambridge, UK (1996) pp. 343–356.

  15. S. Kirkpatrick, C.D. Gelatt Jr. and M.P. Vecchi, optimization by simulated annealing, Science 220 (4598) (May 1983) 671–680.

    Article  MathSciNet  Google Scholar 

  16. J. Krumm, S. Harris, B. Meyers, B. Brumitt, M. Hale and S. Shafer, Multi-camera, multi-person tracking for easy Living, in: Proceedings of the 3rd IEEE International Workshop on Visual Surveillance, Piscataway, NJ (2002) pp. 3–10.

  17. A.M. Ladd, K. Bekris, A. Rudys, G. Marceau, L.E. Kavraki and D.S. Wallach, Robotics-based location sensing using wireless ethernet, in: Proceedings of the 8th ACM MobiCom, Atlanta, GA (Sept. 2002) pp. 227–238.

  18. T. Liu, P. Bahl and I. Chlamtac, A hierarchical position-prediction algorithm for efficient Management of resources in cellular networks, in: Proceedings of the IEEE GLOBECOM ’97, Phoenix, AZ, 2 (Nov. 1997) pp. 982–986.

  19. N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller and E. Teller, Equation of state calculation by fast computing machines, Journal of Chemical Physics 45 (1953) 1087–1091.

    Article  Google Scholar 

  20. R.J. Orr and G.D. Abowd, The smart floor: A mechanism for natural user identification and tracking, in: Proceedings of the Conference on Human Factors in Computing Systems, Hague, Netherlands (April 2000) pp. 1–6.

  21. N.B. Priyantha, A. Chakraborty and H. Balakrishnan, The cricket location-support system, in: Proceedings of the 6th ACM MobiCom, Boston, MA (Aug. 2000) pp. 32–43.

  22. T. Roos, P. Myllymaki, H. Tirri, P. Misikangas and J. Sievanen, A Probabilistic Approach to WLAN User Location Estimation, International Journal of Wireless Information Networks 9(3) (July 2002) 155–164.

    Article  Google Scholar 

  23. S. Russel and P. Norvig, Artificial Intelligence—A Modern Approach, Prentice Hall, NJ (1995).

    Google Scholar 

  24. A. Smailagic, D.P. Siewiorek, J. Anhalt, D. Kogan and Y. Wang, Location sensing and privacy in a context-aware computing environment, IEEE Wireless Communications Magazine (Oct. 2002) 10–17.

  25. S. Tekinay (Ed.), IEEE Communications Magazine, Special Issue on Wireless Geolocation Systems and Services (April 1998).

  26. S. Thrun, Particle filters in robotics, in: Proceedings of the 17th Annual Conference on Uncertainty in AI (UAI), Edmonton, Canada (Aug. 2002).

  27. T. Tsukiyama, Global navigation system with RFID Tags, in: Proceedings of the SPIE Mobile Robots Conference, Newton, MA (Oct. 2001) pp. 256–264.

  28. R. Want, A. Hopper, V. Falco and J. Gibbons, The active badge location system, ACM Transactions on Information Systems 10(1) (Jan. 1992) 91–102.

    Article  Google Scholar 

  29. M. Weiser, The computer for the 21st century, Scientific American (Sept., 1991) 94–104.

  30. http://www.xfig.org

  31. M. Youssef, A. Agrawala, A.U. Shankar and S.H. Noh, A probabilistic clustering-based indoor location determination System, Tech. Report, University of Maryland CS-TR 4350 (March 2002) http://www.cs.umd.edu/Library/TRs/

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, The University of Texas at Arlington, Arlington

    G. V. Zàruba, M. Huber & F. A. Kamangar

  2. Create-Net and University of Trento, Trento

    I. Chlamtac

Authors
  1. G. V. Zàruba
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Huber
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. F. A. Kamangar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. I. Chlamtac
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. V. Zàruba.

Additional information

Gergely V. Záruba is an Assistant Professor of Computer Science and Engineering at The University of Texas at Arlington (CSE@UTA). He has received the Ph.D. degree in Computer Science from The University of Texas at Dallas in 2001, and the M.S. degree in Computer Engineering from the Technical University of Budapest, Department of Telecommunications and Telematics, in 1997. Dr. Záruba’s research interests include wireless networks, algorithms, and protocols, performance evaluation, current wireless and assistive technologies. He has served on many organizing and technical program committees for leading conferences and has guest edited journals. He is a member of the IEEE and its Communications Society.

Manfred Huber is an Assistant Professor of Computer Science and Engineering at The University of Texas at Arlington (CSE@UTA). He received his M.S. and Ph.D. degrees in Computer Science from the University of Massachusetts, Amherst in 1993 and 2000, respectively. He obtained his “Vordiplom” from the University of Karlsruhe, Germany in 1990. Dr. Huber is the co-director of the Robotics and of the Learning and Planning Laboratory at CSE@UTA. His research interests are in reinforcement learning, autonomous robots, cognitive systems, and adaptive human-computer interfaces. He is a member of the IEEE, the ACM, and the AAAI.

Farhad A. Kamangar is a Professor of Computer Science and Engineering at The University of Texas at Arlington (CSE@UTA). He has received the Ph.D. and M.S. degrees in Electrical Engineering from The University of Texas at Arlington in 1980 and 1977 respectively. He received his B.S. degree from the University of Teheran, Iran in 1975. Dr. Kamangar’s research interests include image processing, robotics, signal processing, machine intelligence and computer graphics. He is a member of the IEEE and the ACM.

Imrich Chlamtac is the President of CREATE-NET and the Bruno Kessler Professor at the University of Trento, Italy and has held various honorary and chaired professorships in USA and Europe including the Distinguished Chair in Telecommunications Professorship at the University of Texas at Dallas, Sackler Professorship at Tel Aviv University and University Professorship at the Technical University of Budapest. In the past he was with Technion and UMass, Amherst, DEC Research. Dr. Imrich Chlamtac has made significant contribution to various networking technologies as scientist, educator and entrepreneur. Dr. Chlamtac is the recipient of multiple awards and recognitions including Fellow of the IEEE, Fellow of the ACM, Fulbright Scholar, the ACM Award for Outstanding Contributions to Research on Mobility and the IEEE Award for Outstanding Technical Contributions to Wireless Personal Communications. Dr. Chlamtac published close to four hundred refereed journal, book, and conference articles and is listed among ISI’s Highly Cited Researchers in Computer Science. Dr. Chlamtac is the co-author of four books, including the first book on Local Area Networks (1980) and the Amazon.com best seller and IEEE Editor’s Choice Wireless and Mobile Network Architectures, published by John Wiley and Sons (2000). Dr. Chlamtac has widely contributed to the scientific community as founder and Chair of ACM Sigmobile, founder and steering committee chair of some of the lead conferences in networking, including ACM Mobicom, IEEE/SPIE/ACM OptiComm, CreateNet Mobiquitous, CreateNet WiOpt, IEEE/CreateNet Broadnet, IEEE/CreateNet Tridentcom and IEEE/CreateNet Securecomm conferences. Dr. Chlamtac also serves as the founding Editor in Chief of the ACM/URSI/Springer Wireless Networks (WINET), the ACM/Springer Journal on Special Topics in Mobile Networks and Applications (MONET).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zàruba, G.V., Huber, M., Kamangar, F.A. et al. Indoor location tracking using RSSI readings from a single Wi-Fi access point. Wireless Netw 13, 221–235 (2007). https://doi.org/10.1007/s11276-006-5064-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-006-5064-1

Keywords

Search

Navigation