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
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Hightower, J., Borriello, G.: Location systems for ubiquitous computing. Computer 34(8), 57–66 (2001)
TDA7088 Datasheet (1996)
Broadcomm BCM4326 Single-Chip IEEE 802.11b/g MAC/baseband/radio Datasheet (2006)
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)
Fox, D., Hightower, J., Liao, L., Schulz, D., Borriello, G.: Bayesian Filtering for Location Estimation. IEEE Pervasive Computing (2003)
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)
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)
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)
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)
Varshavsky, A., de Lara, E., Hightower, J., LaMarca, A., Otsason, V.: GSM indoor localization. Pervasive and Mobile Computing 3(6), 698–720 (2007)
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)
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)
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)
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)
Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low-cost outdoor localization for very small devices. Personal Communications, IEEE 7(5), 28–34 (2000)
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
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)
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)
US Department of Defence. GPS SPS Performance Standard. (September 2008), http://www.navcen.uscg.gov/gps/geninfo/2008SPSPerformanceStandardFINAL.pdf
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
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)
Honjo, K., Simpson Jr., D.L.: Stereo FM receiver, noise control circuit therefor. US Patent 5432854 (July 1995)
Leentvaar, K., Flint, J.H.: The capture effect in FM receivers. IEEE Transactions on Communications 24, 531–539 (1976)
http://www.koniggaming.com/mp3withfmtransmitter.html (as accessed on 2009.02.19)
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)
Mitchell, T.: Machine Learning. McGraw-Hill, New York (1997)
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)
Smith, K.: Mobile phones demystify commuter rat race. Nature News, June 4 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)