[go: up one dir, main page]

Skip to main content

FINDR: Low-Cost Indoor Positioning Using FM Radio

  • Conference paper
MobileWireless Middleware, Operating Systems, and Applications (MOBILWARE 2009)

Abstract

This paper presents an indoor positioning system based on FM radio. The system is built upon commercially available, short-range FM transmitters. The features of the FM radio which make it distinct from other localisation technologies are discussed. Despite the low cost and off-the-shelf components, the performance of the FM positioning is comparable to that of other positioning technologies (such as Wi-Fi). From our experiments, the median accuracy of the system is around 1.3 m and in 95% of cases the error is below 4.5 m.

The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-3-642-01802-2_30

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Hightower, J., Borriello, G.: Location systems for ubiquitous computing. Computer 34(8), 57–66 (2001)

    Article  Google Scholar 

  2. TDA7088 Datasheet (1996)

    Google Scholar 

  3. Broadcomm BCM4326 Single-Chip IEEE 802.11b/g MAC/baseband/radio Datasheet (2006)

    Google Scholar 

  4. Priyantha, N.B., Miu, A.K.L., Balakrishnan, H., Teller, S.: The cricket compass for context-aware mobile applications. In: Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, pp. 1–14. ACM Press, New York (2001)

    Google Scholar 

  5. Fox, D., Hightower, J., Liao, L., Schulz, D., Borriello, G.: Bayesian Filtering for Location Estimation. IEEE Pervasive Computing (2003)

    Google Scholar 

  6. Liao, L., Fox, D., Hightower, J., Kautz, H., Schulz, D.: Voronoi Tracking: Location Estimation Using Sparse and Noisy Sensor Data. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (2003)

    Google Scholar 

  7. Hightower, J., Borriello, G.: Particle Filters for Location Estimation in Ubiquitous Computing: A Case Study. In: Davies, N., Mynatt, E.D., Siio, I. (eds.) UbiComp 2004. LNCS, vol. 3205, pp. 88–106. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  8. Bahl, P., Padmanabhan, V.N., Balachandran, A.: Enhancements to the RADAR User Location and Tracking System. Technical Report MSR-TR-2000-12, Microsoft Research, Redmond, WA, USA (2000)

    Google Scholar 

  9. Youssef, M.A., Agrawala, A., Shankar, A.U.: WLAN location determination via clustering and probability distributions. In: Proceedings of the 1st IEEE International Conference on Pervasive Computing and Communications (PerCom), pp. 143–150 (2003)

    Google Scholar 

  10. Varshavsky, A., de Lara, E., Hightower, J., LaMarca, A., Otsason, V.: GSM indoor localization. Pervasive and Mobile Computing 3(6), 698–720 (2007)

    Article  Google Scholar 

  11. Kotanen, A., Hännikäinen, M., Leppäkoski, H., Hämäläinen, T.D.: Experiments on local positioning with Bluetooth. In: Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC 2003), pp. 297–303 (2003)

    Google Scholar 

  12. Patel, S.N., Truong, K.N., Abowd, G.D.: PowerLine Positioning: A Practical Sub-Room-Level Indoor Location System for Domestic Use. In: Dourish, P., Friday, A. (eds.) UbiComp 2006. LNCS, vol. 4206, pp. 441–458. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  13. Stuntebeck, E.P., Patel, S.N., Robertson, T., Reynolds, M.S., Abowd, G.D.: Wideband powerline positioning for indoor localization. In: Proceedings of Ubicomp 2008 (2008)

    Google Scholar 

  14. Krumm, J., Cermak, G., Horvitz, E.: RightSPOT: A Novel Sense of Location for a Smart Personal Object. In: Dey, A.K., Schmidt, A., McCarthy, J.F. (eds.) UbiComp 2003. LNCS, vol. 2864, pp. 36–43. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  15. Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low-cost outdoor localization for very small devices. Personal Communications, IEEE 7(5), 28–34 (2000)

    Article  Google Scholar 

  16. Hallberg, J., Nilsson, M., Synnes, K.: Positioning with Bluetooth. In: Proceedings of 10th International Conference on Telecommunications (ICT 2003), 23 February–1 March 2003, vol. 2, pp. 954–958 (2003) doi:10.1109/ICTEL.2003.1191568

    Google Scholar 

  17. LaMarca, A., Chawathe, Y., Consolvo, S., Hightower, J., Smith, I., Scott, J., Sohn, T., Howard, J., Hughes, J., Potter, F., Tabert, J., Poweldge, P., Borriello, G., Schilit, B.: Place Lab: Device Positioning Using Radio Beacons in the Wild. In: Gellersen, H.-W., Want, R., Schmidt, A. (eds.) PERVASIVE 2005. LNCS, vol. 3468, pp. 116–133. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  18. Laasonen, K., Raento, M., Toivonen, H.: Adaptive On-Device Location Recognition. In: Ferscha, A., Mattern, F. (eds.) PERVASIVE 2004. LNCS, vol. 3001, pp. 287–304. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  19. US Department of Defence. GPS SPS Performance Standard. (September 2008), http://www.navcen.uscg.gov/gps/geninfo/2008SPSPerformanceStandardFINAL.pdf

  20. Bahl, P., Padmanabhan, V.N.: RADAR: an in-building RF-based user location and tracking system. In: Proceedings of 9th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2000), March 26-30, 2000, vol. 2, pp. 775–784 (2000) doi:10.1109/INFCOM.2000.832252

    Google Scholar 

  21. Roos, T., Myllymäki, P., Tirri, H., Misikangas, P., Sievänen, J.: A Probabilistic Approach to WLAN User Location Estimation. International Journal of Wireless Information Networks 9(3), 155–164 (2002)

    Article  Google Scholar 

  22. Honjo, K., Simpson Jr., D.L.: Stereo FM receiver, noise control circuit therefor. US Patent 5432854 (July 1995)

    Google Scholar 

  23. Leentvaar, K., Flint, J.H.: The capture effect in FM receivers. IEEE Transactions on Communications 24, 531–539 (1976)

    Article  Google Scholar 

  24. http://www.create-net.org/mise

  25. http://www.koniggaming.com/mp3withfmtransmitter.html (as accessed on 2009.02.19)

  26. JPL’s Wireless Communication Reference Website. Analog Transmission over Fading Channels, http://www.wirelesscommunication.nl/reference/chaptr05/analog/analog.htm (as accessed on 2008.11.20)

  27. Mitchell, T.: Machine Learning. McGraw-Hill, New York (1997)

    MATH  Google Scholar 

  28. Kaemarungsi, K.: Distribution of WLAN Received Signal Strength Indication for Indoor Location Determination. In: Proceedings of the 1st International Symposium on Wireless Pervasive Computing, pp. 1–6 (2006)

    Google Scholar 

  29. Smith, K.: Mobile phones demystify commuter rat race. Nature News, June 4 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Papliatseyeu, A., Kotilainen, N., Mayora, O., Osmani, V. (2009). FINDR: Low-Cost Indoor Positioning Using FM Radio. In: Bonnin, JM., Giannelli, C., Magedanz, T. (eds) MobileWireless Middleware, Operating Systems, and Applications. MOBILWARE 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 7. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01802-2_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01802-2_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01801-5

  • Online ISBN: 978-3-642-01802-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics