Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014 (2014), Article ID 203419, 13 pages
http://dx.doi.org/10.1155/2014/203419
Research Article

A Design of Irregular Grid Map for Large-Scale Wi-Fi LAN Fingerprint Positioning Systems

1Department of Industrial Engineering, Ajou University, 206 Worldcup-ro, Yeongtong-gu, Suwon 443-749, Republic of Korea
2International Cooperation Group, Korea Internet & Security Agency, 109 Jungdae-ro, Songpa-gu, Seoul 138-803, Republic of Korea
3Department of Information and Communications Engineering, Sejong University, 98 Gunja-dong, Gwangjin-gu, Seoul 143-747, Republic of Korea

Received 7 May 2014; Revised 13 August 2014; Accepted 27 August 2014; Published 15 September 2014

Academic Editor: David Akopian

Copyright © 2014 Jae-Hoon Kim et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. Skyhook Wireless, “Estimation of positioning using WLAN access point radio propagation characteristics in a WLAN positioning system,” US Patent 7515578, World Intellectual Property Organization, 2007. View at Google Scholar
  2. J. P. Pavon and S. Choi, “Link adaptation strategy for IEEE 802.11 WLAN via received signal strength measurement,” in Proceedings of the IEEE International Conference on Communications (ICC '03), vol. 2, pp. 1108–1113, Anchorage, Alaska, USA, 2003. View at Publisher · View at Google Scholar
  3. Y. Masumoto, “Global Positioning System,” US Patent 5,210,540, 1993.
  4. J. M. Watters, “Combining GPS with TOA/TDOA of cellular signals to locate terminal,” US Patent no. 5982324, May 1998.
  5. Skyhook Wireless, “Skyhook Wireless technology used in revolutionary iPhone and iPod touch,” 2008, http://www.businesswire.com/news/home/20080116005162/en/Skyhook-Wireless-Technology-Revolutionary-iPhone-iPod-touch.
  6. Skyhook Wireless, “Location beacon database and server, method of building location beacon database, and location based service using same,” US 62310804, World Intellectual Property Organization, 2004.
  7. R. Mardeni and T. S. Priya, “Optimised COST-231 Hata models for WiMAX path loss prediction in suburban and open urban environments,” Modern Applied Science, vol. 4, no. 9, 2010. View at Publisher · View at Google Scholar
  8. A. Medeisis and A. Kajackas, “On the use of the universal Okumura-Hata propagation prediction model in rural areas,” in Proceedings of the IEEE 51st Vehicular Technology Conference Proceedings (VTC '00), vol. 3, Tokyo, Japan. View at Publisher · View at Google Scholar
  9. B. Li, J. Salter, A. G. Dempster, and R. Rizos, “Indoor positioning techniques based on wireless LAN,” in Proceedings of the 1st IEEE International Conference on Wireless Broadband and Ultra Wideband Communications (AusWireless '06), Sydney, Australia, March 2006. View at Scopus
  10. B. Li, I. J. Quader, and A. G. Dempster, “On outdoor positioning with Wi-Fi,” Positioning, vol. 1, no. 13, 2008. View at Google Scholar
  11. S. Das, T. Teixeira, and S. F. Hasan, “Research issues related to trilateration and fingerprinting methods,” International Journal of Research in Wireless Systems, vol. 1, pp. 33–35, 2012. View at Google Scholar
  12. D. Pandya, R. Jain, and E. Lupu, “Indoor location estimation using multiple wireless technologies,” in Proceeding of the 14th IEEE 2003 International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '03), vol. 3, pp. 2208–2212, September 2003. View at Publisher · View at Google Scholar · View at Scopus
  13. R. Battiti, T. L. Nhat, and A. Villani, “Location-aware computing: a neural network model for determining location in wireless LANs,” Technical Report DIT-02-0083, University of Trento, Trento, Italy, 2002. View at Google Scholar
  14. T. Roos, P. Myllymäki, H. Tirri, P. Misikangas, and J. Sievänen, “A Probabilistic Approach to WLAN User Location Estimation,” International Journal of Wireless Information Networks, vol. 9, no. 3, pp. 155–164, 2002. View at Publisher · View at Google Scholar · View at Scopus
  15. A. Haeberlen, E. Flannery, A. M. Ladd, A. Rudys, D. S. Wallach, and L. E. Kavraki, “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, Philadelphia, Pa, USA, 2004. View at Publisher · View at Google Scholar
  16. J. H. Kim, H. I. Choi, D. S. Choi, and S. Y. Kang, “A 2-stage hybrid position estimation framework,” Wireless Networks, vol. 20, no. 6, pp. 1541–1556, 2014. View at Publisher · View at Google Scholar
  17. J. H. Kim and W. Y. Yeo, “A coherent data filtering method for large scale RF fingerprint Wi-Fi Positioning Systems,” Eurasip Journal on Wireless Communications and Networking, vol. 2014, article 13, 2014. View at Publisher · View at Google Scholar · View at Scopus
  18. G. Welch and G. Bishop, “An introduction to the Kalman Filter,” Technical Report 2006, University of North Carolina, Wilmington, NC, USA, 2006. View at Google Scholar
  19. H. Shin and H. Cha, “Wi-Fi fingerprint-based topological map building for indoor user tracking,” in Proceedings of the 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA '10), pp. 105–113, August 2010. View at Publisher · View at Google Scholar · View at Scopus
  20. E. C. L. Chan, G. Baciu, and S. C. Mak, “Using wi-fi signal strength to localize in Wireless sensor networks,” in Proceedings of the International Conference on Communications and Mobile Computing, pp. 538–542, Yunnan, China, January 2009. View at Publisher · View at Google Scholar · View at Scopus
  21. Y. Kim, Y. Chon, and H. Cha, “Smartphone-based collaborative and autonomous radio fingerprinting,” IEEE Transactions on Systems, Man and Cybernetics C: Applications and Reviews, vol. 42, no. 1, pp. 112–122, 2012. View at Publisher · View at Google Scholar · View at Scopus
  22. M. Brunato and R. Battiti, “Statistical learning theory for location fingerprinting in wireless LANs,” Computer Networks, vol. 47, no. 6, pp. 825–845, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  23. A. Nafarieh and J. Ilow, “A testbed for localizing wireless LAN devices using received signal strength,” in Proceeding of the 6th Annual Communication Networks and Services Research Conference (CNSR '08), pp. 481–487, Halifax, Canada, May 2008. View at Publisher · View at Google Scholar · View at Scopus
  24. A. W. T. Tsui, W.-C. Lin, W.-J. Chen, P. Huang, and H.-H. Chu, “Accuracy performance analysis between war driving and war walking in metropolitan Wi-Fi localization,” IEEE Transactions on Mobile Computing, vol. 9, no. 11, pp. 1551–1562, 2010. View at Publisher · View at Google Scholar · View at Scopus
  25. M. Y. Chen, T. Sohn, D. Chmelev et al., “Practical metropolitan-scale positioning for GSM phones,” in Ubiquitous Computing, vol. 4206 of Lecture Notes in Computer Science, pp. 225–242, Springer, Berlin, Germany, 2006. View at Publisher · View at Google Scholar
  26. H. Yoshida, I. Seigo, and N. Kawaguchi, “Evaluation of pre-acquisition methods for position estimation system using wireless LAN,” in Proceedings of the 3rd International Conference on Mobile Computing and Ubiquitous Networking, pp. 148–155, London, UK, October 2006.
  27. L. Kaufman and P. J. Rousseeuw, Finding Groups in Data: An Introduction to Cluster Analysis, John Wiley & Sons, 2009.
  28. C. Feng, W. S. A. Au, S. Valaee, and Z. Tan, “Received-signal-strength-based indoor positioning using compressive sensing,” IEEE Transactions on Mobile Computing, vol. 11, no. 12, pp. 1983–1993, 2012. View at Publisher · View at Google Scholar · View at Scopus
  29. R. A. Fisher, Statistical Methods for Research Workers, Oliver and Boyd, 1954.
  30. Y.-C. Cheng, Y. Chawathe, A. Lamarca, and J. Krumm, “Accuracy characterization for metropolitan-scale Wi-Fi localization,” in Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services (MobiSys '05), pp. 233–245, Seattle, Wash, USA, June 2005. View at Publisher · View at Google Scholar · View at Scopus
  31. J. H. Kim and W. Y. Yeo, “Selective RF fingerprint scanning for large-scale Wi-Fi positioning systems,” Journal of Network and Systems Management, 2014. View at Publisher · View at Google Scholar