Skip to main content
SpringerLink
Log in

A 2-stage hybrid position estimation framework in RF fingerprint WPS

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

The rapid growth of mobile communication and the proliferation of smart phones have drawn significant attention to Location Based Services (LBS). One of the most important factors in the vitalization of LBS is the accurate position estimation of a mobile device. By focusing on an access points (AP) probabilistic existence, we develop an AP distribution map and a new position estimating framework. The developed approach can significantly enhance a radio fingerprint-based Wi-Fi Positioning System, especially in terms of the algorithms and data management. In comparison with existing approaches of fingerprint pattern matching algorithms, we achieve an improved performance in terms of both the average and deviation of the estimation error. All fingerprint data used in the developed test-bed are harvested from actual radio fingerprint measurements taken throughout Seoul, Korea. This demonstrates the practical usefulness of the proposed methodology.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Masumoto, Y. (1993). Global Positioning System. US Patent, May 11. 1993.

  2. Michael Watters, J. (1998). Combining GPS with TOA/TDOA of cellular signals to locate terminal. US Patent, May 14, 1998.

  3. Skyhook Wireless. (2007). Estimation of positioning using WLAN access point radio propagation characteristics in a WLAN Positioning System. World Intellectual Property Organization, 2007.

  4. del Prado Pavon, J. (2003). Link adaptation strategy for IEEE 802.11 WLAN via Received Signal Strength measurement. Wireless Communication and Networking, 2003.

  5. Skyhook Wireless. (2008). Skyhook Wireless technology used in revolutionary iPhone and iPod touch. http://www.skyhookwireless.com/press/skyhookapple.php. January 16, 2008.

  6. Skyhook Wireless. (2004). “Location beacon database and server, method of building location beacon database, and location based service using same”, World Intellectual Property Organization, October 28, 2004.

  7. Location Based services that choose location algorithms based on number of detected access points within range of user device. US Patent No. US 2006/0217131 Al, 2006.9.

  8. Yoshida, H., Ito, S., Kawaguchi, N. (2006). Evaluation for pre-acquisition methods for position estimation system using Wireless LAN: Proceedings of the third international conference on mobile computing and ubiquitous networking (ICMU 2006). London, UK, October 2006, (pp. 148–155).

  9. Li, B., Quader, I. J., Dempster, A. G. (2008). On outdoor positioning with Wi-Fi. Journal of GPS, 7(1), 18–26.

    Google Scholar 

  10. Welch, G., Bishop, G. (2006). An introduction to the Kalman Filter. July 24, 2006.

  11. Roos, T., Myllymäki, P., Tirri, H., Misikangas, P., & Sievänen, J. (2002). A probabilistic approach to WLAN user location estimation. International Journal of Wireless Information Networks, 9(3), 155–163.

    Article  Google Scholar 

  12. Li, B., Salter, J., Dempster, A. G., Rizos, C. (2006). Indoor positioning techniques based on wireless LAN, School of Surveying and Spatial Information Systems, UNSW. Sydney, Australia, Tech. Rep., 2006.

  13. Pandya, D., Jain, R., Lupu, E. (2003). Indoor location estimation using multiple wireless technologies. In 14th IEEE International Symposium on Personal, Indoor and Mobile Radio Communication (PIMRC). Beijing, September 2003.

  14. Battiti, R., Nhat, T. L., Villani, A. (2002). Location-aware computing: a neural network model for determining location in wireless LANs. Technical Report DIT-02-0083, February 2002. http://eprints.biblio.unith.it/archive/00000233/01/83.pdf.

  15. Haeberlen, A., Flannery, E., Ladd, A. M., Rudys, A., Wallach, D. S., Kavraki, L. E. (2004). Practical robust localization over large-scale 802.11 wireless networks”. MobiCom’04, Tech. Rep., 2004.

  16. Kaemarungsi, K., Krishnamurthy, P. (2004). Properties of indoor received signal strength for WLAN location fingerprinting. Mobile and Ubiquitous Systems: Networking and Services, 2004.

  17. Cheng, Y. C., Chawathe, Y., LaMarca, A., Krumm, J. Accuracy characterization for metropolitan-scale Wi-Fi localization, MobiSys ‘05. In Proceedings of the 3rd international conference on mobile systems, applications, and services.

Download references

Acknowledgments

This research work was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT & Future Planning (NRF-2011-0011825).

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Ajou University, Suwon, Korea

    Jae-Hoon Kim

  2. Department of Mathematics and Research Institute of Mathematics, Seoul National University, Seoul, Korea

    Hyeong-In Choi

  3. School of Basic Science, Daegu Kyungbuk Institute of Science and Technology, Taegu, Korea

    Doo-Seok Lee

  4. Convergence Technology Lab, Network Technology R&D Center, SK Telecom, Seoul, Korea

    Suk-Yon Kang

Authors
  1. Jae-Hoon Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hyeong-In Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Doo-Seok Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Suk-Yon Kang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jae-Hoon Kim.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, JH., Choi, HI., Lee, DS. et al. A 2-stage hybrid position estimation framework in RF fingerprint WPS. Wireless Netw 20, 1541–1556 (2014). https://doi.org/10.1007/s11276-014-0694-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0694-1

Keywords

Search

Navigation