Skip to main content

Bluetooth Indoor Positioning System Using Fingerprinting

  • Conference paper
Mobile Lightweight Wireless Systems (Mobilight 2011)

Abstract

Indoor Positioning has been an active research area in the last decade, but so far, commercial Indoor Positioning Systems (IPSs) have been sparse. The main obstacle towards widely available IPSs has been the lack of appropriate, low cost technologies, that enable indoor positioning. While Wi-Fi infrastructures are ubiquitous, consumer-oriented Wi- Fi enabled mobile phones have been missing. Conversely, while Bluetooth technology is present in the vastmajority of consumermobile phones,Bluetooth infrastructures have been missing. Bluetooth infrastructures have typically been installed as part of complete hardware-/software IPSs that often incur a substantial hardware cost. Furthermore, Bluetooth has low power consumption compared to Wi-Fi devices, which promotes longer battery life-time on mobile phones. In this paper, we present a Bluetooth IPS based entirely on commodity-grade products. The positioning accuracy is evaluated by using the so-called location fingerprinting technique which is well-known from Wi-Fi positioning literature. The results show that 2 meters median accuracy is achievable - a result that compares favourably to results for Wi-Fi based systems.

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

Access this chapter

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

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.

References

  1. Hansen, R., Thomsen, B.: Efficient and Accurate WLAN Positioning with Weighted Graphs. Mobile Lightweight Wireless Systems, 372–386 (2009)

    Google Scholar 

  2. Kaemarungsi, K., Krishnamurthy, P.: Modeling of indoor positioning systems based on location fingerprinting. In: Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2004, vol. 2, pp. 1012–1022 (2004)

    Google Scholar 

  3. Honkavirta, V., Perala, T., Ali-loytty, S., Piche, R.: A Comparative Survey of WLAN Location Fingerprinting Methods. In: Proceedings of the Wpnc: 2009 6th Workshop on Positioning, Navigation and Communication, pp. 243–251 (2009)

    Google Scholar 

  4. Bose, A., Foh, C.H.: A practical path loss model for indoor WiFi positioning enhancement. In: 2007 6th International Conference Information, Communications Signal Processing, pp. 1–5 (2007)

    Google Scholar 

  5. Brunato, M., Battiti, R.: Statistical learning theory for location fingerprinting in wireless LANs. Comput. Netw. ISDN Syst., 825–845 (2005)

    Google Scholar 

  6. Wu, C., Fu, L., Lian, F.: WLAN location determination in e-home via support vector classification. In: IEEE International Conference on Networking, Sensing and Control, pp. 1026–1031 (2004)

    Google Scholar 

  7. Battiti, R., Villani, A., Le Nhat, T.: Location-Aware Computing: A Neural Network Model For Determining Location In Wireless Lans. Techical report (2002)

    Google Scholar 

  8. Laoudias, C., Eliades, D., Kemppi, P., Panayiotou, C., Polycarpou, M.: Indoor Localization Using Neural Networks with Location Fingerprints. In: Alippi, C., Polycarpou, M., Panayiotou, C., Ellinas, G. (eds.) ICANN 2009. LNCS, vol. 5769, pp. 954–963. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  9. Coda: Wi-Fi enabled handset penetration in the US to quadruple by 2015 (2010), http://www.codaresearch.co.uk/wificellular/pressrelease.htm

  10. CTIA: CTIA Semi-Annual Wireless Industry Survey (2011), http://www.ctia.org/advocacy/research/index.cfm/AID/10316

  11. Nokia: Nokia mobile phones in UK (2011), http://www.nokia.co.uk/find-products/all-phones

  12. Breeze Tech: Bluetooth enabled mobile phones (2011), http://www.breeze-tech.com.au/FAQs.htm

  13. BLIP: Marketing and Tracking Solutions (2010), http://www.blipsystems.com/

  14. Frost, C., Jensen, C.S., Luckow, K.S.: Easy clocking - a system for automatically clocking in and out employees. Technical report, Aalborg University (2009), http://www.cs.aau.dk/~luckow/easyclocking-2009.pdf

  15. Frost, C., Jensen, C.S., Luckow, K.S.: Bluecaml - bluetooth, collaborative, and maintainable location system. Technical report, Aalborg University (2010), http://www.cs.aau.dk/~luckow/bluecaml-2010.pdf

  16. Pering, T., Agarwal, Y., Gupta, R., Want, R.: Coolspots: Reducing the power consumption of wireless mobile devices with multiple radio interfaces. In: Proceedings of the 4th International Conference on Mobile Systems, Applications and Services, pp. 220–232. ACM (2006)

    Google Scholar 

  17. Bahl, P., Padmanabhan, V.N.: RADAR: an in-building RF-based user location and tracking system. In: Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2000, vol. 2, pp. 775–784. IEEE (2000)

    Google Scholar 

  18. Haeberlen, A., Flannery, E., Ladd, A.M., Algis, R., Wallach, D.S., Kavraki, L.E.: Practical robust localization over large-scale 802.11 wireless networks. In: Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, pp. 70–84. ACM (2004)

    Google Scholar 

  19. Roos, T., Myllymki, P., Tirri, H., Misikangas, P., Sievnen, J.: A Probabilistic Approach to WLAN User Location Estimation. International Journal of Wireless Information Networks, 155–164 (2002)

    Google Scholar 

  20. Bahl, P., Padmanabhan, V.N., Balachandran, A.: Enhancements to the RADAR user location and tracking system. Citeseer. Microsoft Research (2000)

    Google Scholar 

  21. Liu, H., Darabi, H., Banerjee, P., Liu, J.: Survey of Wireless Indoor Positioning Techniques and Systems. IEEE Transactions on Systems, Man and Cybernetics, 1067–1080 (2007)

    Google Scholar 

  22. Kjærgaard, M.B.: A Taxonomy for Radio Location Fingerprinting. In: Hightower, J., Schiele, B., Strang, T. (eds.) LoCA 2007. LNCS, vol. 4718, pp. 139–156. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  23. King, T., Haenselmann, T., Effelsberg, W.: Deployment, Calibration, and Measurement Factors for Position Errors in 802.11-Based Indoor Positioning Systems. In: Hightower, J., Schiele, B., Strang, T. (eds.) LoCA 2007. LNCS, vol. 4718, pp. 17–34. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  24. Elnahrawy, E., Li, X., Martin, R.P.: The limits of localization using signal strength: a comparative study. In: IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, pp. 406–414 (2004)

    Google Scholar 

  25. Thapa, K., Case, S.: An Indoor Positioning Service for Bluetooth Ad Hoc Networks. In: MISC 2003: The 36th Annual Midwest Instruction and Computing Symposium, Duluth, MN, USA (2003)

    Google Scholar 

  26. Sig, B.: Specification of the Bluetooth System Version 2.1+ EDR (2007)

    Google Scholar 

  27. Papamanthou, C., Preparata, F.P., Tamassia, R.: Algorithms for Location Estimation Based on RSSI Sampling. In: Fekete, S.P. (ed.) ALGOSENSORS 2008. LNCS, vol. 5389, pp. 72–86. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  28. Woodings, R., Joos, D., Clifton, T., Knutson, C.: Rapid heterogeneous connection establishment: Accelerating Bluetooth inquiry using IrDA. In: Wireless Communications and Networking Conference, pp. 342–349 (2002)

    Google Scholar 

  29. Fresnedo, O., Iglesia, D.I., Escudero, C.J.: Bluetooth inquiry procedure: optimization and influence of the number of devices. In: Proceedings of the Sixth IASTED International Conference on Communication Systems and Networks, pp. 205–209. ACTA Press (2007)

    Google Scholar 

  30. Bolliger, P., Partridge, K., Chu, M., Langheinrich, M.: Improving Location Fingerprinting through Motion Detection and Asynchronous Interval Labeling. In: Choudhury, T., Quigley, A., Strang, T., Suginuma, K. (eds.) LoCA 2009. LNCS, vol. 5561, pp. 37–51. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

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

About this paper

Cite this paper

Frost, C., Jensen, C.S., Luckow, K.S., Thomsen, B., Hansen, R. (2012). Bluetooth Indoor Positioning System Using Fingerprinting. In: Del Ser, J., et al. Mobile Lightweight Wireless Systems. Mobilight 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 81. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29479-2_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29479-2_11

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics