Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Performance Analysis of Fingerprinting algorithms for Indoor Positioning

옥내 측위를 위한 지문 방식 알고리즘들의 성능 분석

  • 임재걸 (동국대학교 컴퓨터멀티미디어학과)
  • Published : 2006.11.25
Download PDF
⟨ Previous Next ⟩

Abstract

For the indoor positioning, wireless fingerprinting is most favorable because fingerprinting is most accurate among the techniques for wireless network based indoor positioning which does not require any special equipments dedicated for positioning. The deployment of a fingerprinting method consists of off-line phase and on-line phase. Off-line phase is not a time critical procedure, but on-line phase is indeed a time-critical procedure. If it is too slow then the user's location can be changed while it is calculating and the positioning method would never be accurate. Even so there is no research of improving efficiency of on-line phase of wireless fingerprinting. This paper proposes a decision-tree method for wireless fingerprinting and performs comparative analysis of the fingerprinting techniques including K-NN, Bayesian and our decision-tree.

무선네트워크 기반 옥내측위는 측위를 위한 특수 장비를 필요로 하지 않고, 지문 방식은 무선네트워크 기반 측위를 위한 기술 중에서 가장 정확도가 높기 때문에 무선네트워크 지문 방식이 가장 적당한 옥내측위 방법이다. 지문 방식은 준비 단계와 실시간 측위 단계로 구성되는데, 준비 단계는 그렇지 않지만 실시간 측위 단계는 실행 시간이 매우 중요한 요소인 작업이다. 왜냐하면, 실시간 측위 단계의 실행 시간이 너무 길면, 실행 도중에 사용자가 너무 많이 이동하여 정확한 측위가 불가능하게 되기 때문이다. 그럼에도 불구하고 무선네트워크 기반 지문 방식의 실시간 측위 단계의 효율성을 개선하는 연구는 아직 수행된 바가 없다. 이 논문은 무선네트워크 기반 지문 방식을 위한 판단나무 방법을 제안하며, 기존의 K-NN 방법 그리고 베이지안 방법과 본 논문이 제안하는 판단나무 방법을 정확도와 실행 시간 측면에서 비교 분석한다.

Keywords

References

  1. 박종현, 김문구, 백종현, '위치기반서비스(LBS)의 산업구조 분석 및 시장개발전략 방향,' 한국통신학회지 Vol. 20, No.4, 2003년 4월
  2. 주재순, 염경환, 이상정, 'GPS/ GLONASS 통합 수신용 RF 전단부의 설계 및 제작,' 정보과학회논문지, 제12권 4호, 2001, pp. 1226-2285
  3. Bullock, J.B., King, T.M., Kennedy, H.L., Berry, Eon, Zanfino, G., 'Test results and analysis of a low cost core GPS receiver for time transfer applications,' Proceedings of the 1997 IEEE International Frequency Control Symposium, 1997, 28-30 May 1997 pp.314-322 https://doi.org/10.1109/FREQ.1997.638564
  4. Jefferson, D.C., Lichten, S.M., Young, L.E., 'A test of precision GPS clock synchronization,' Proceedings of the 1996 IEEE International Frequency Control Symposium, 1996. 50th. 5-7 June 1996 pp.1206-1210 https://doi.org/10.1109/FREQ.1996.560314
  5. Nielson, J., Keefer, J., McCullough, B., 'SAASM: Rockwell Collins' next generation GPS receiver design,' IEEE 2000 Position Location and Navigation Symposium 13-16 March 2000 pp.98-105 https://doi.org/10.1109/PLANS.2000.838289
  6. Peczalski, A., Kriz, J., Carlson, S.G., Sampson, S.J., 'Military/civilian mixed-mode Global Positioning System (GPS) receiver (MMGR),' Proceedings of the 2004 IEEE Aerospace Conference, 2004, Vol. 4, 6-13 Mar 2004 pp.2697-2703 https://doi.org/10.1109/AERO.2004.1368065
  7. Want, R., Hopper, A, Falcao, V., and Gibbons, J., 'The Active Badge Location System,' ACM Transactions on Information Systems 10, 1 (January 1992), pp. 91-102 https://doi.org/10.1145/128756.128759
  8. Harter, A. and Hopper, A., 'A New Location Technique for the Active Office,' IEEE Personal Communications 4, 5 (Oct. 1997), pp. 43-47 https://doi.org/10.1109/98.626982
  9. Harter, A., Hopper, A., Steggles, P., Ward, A., and 'Webster, P., 'The Anatomy of a Context-Aware Application,' Proc. 5th ACM MOBICOM Conf. (Seattle, WA, Aug. 1999) https://doi.org/10.1145/313451.313476
  10. Priyanthat, N., Chakraborty, A. and Balakrishnan, H., 'The Cricket Location-Support System,' Proc. of. 6th ACM International Conference on Mobile Computing and Networking, Boston, MA, Aug. 2000
  11. Bahl, P. and Padmanabhan, V., 'RADAR:An in-building RF-based user location and tracking system', INFOCOM 2000, Mar. 2000, pp. 775-784 https://doi.org/10.1109/INFCOM.2000.832252
  12. Lassabe, F., Canalda, P., Chatonnay, P., Spies, F., 'A Friis-based calibrated model for WiFi terminals positioning,' Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks, 2005. WoWMoM 2005. 13-16 June 2005, pp. 382-387 https://doi.org/10.1109/WOWMOM.2005.2
  13. Lin, T.N. and Lin, P.C., 'Performance Comparison of Indoor Positioning Techniques based on Location Fingerprinting in Wireless Networks,' Proceedings of the 2005 International Conference on Wireless Networks, Communications and Mobile Computing, Volume 2, 13-16 June 2005, pp. 1569-1574 https://doi.org/10.1109/WIRLES.2005.1549647
  14. Wann, C., Lin, M., 'Data fusion methods for accuracy improvement in wireless location systems,' IEEE Wireless Communications and Networking Conference, 2004. (WCNC 2004) Vol. 1, 21-25 March 2004, pp. 471 - 476
  15. Yousef, N.R., Sayed, A.H., Jalloul, L.M.A., 'Robust wireless location over fading channels,' IEEE Transactions on Vehicular Technology, Vol. 52, Issue 1, Jan. 2003 pp. 117-126 https://doi.org/10.1109/TVT.2002.807153
  16. Sayed, A.H., Tarighat, A., Khajehnouri, N., 'Network-based wireless location: challenges faced in developing techniques for accurate wireless location information,' IEEE Signal Processing Magazine, Vol. 22, Issue 4, July 2005 pp. 24-40 https://doi.org/10.1109/MSP.2005.1458275
  17. Youssef, M., Agrawala, A., 'Continuous Space Estimation for WLAN Location Determination Systems,' Proceedings of 13th International Conference on Computer Communications and Networks, 2004 (ICCCN 2004) pp. 161-166 https://doi.org/10.1109/ICCCN.2004.1401614
  18. Youssef, M., Agrawala, A., Shankar, A.U., 'WLAN Location Determination via Clustering and Probability Distributions,' Proceedings of IEEE International Conference on Pervasive Computing and Communications (PerCom), 2003, 23-26 March 2003, pp. 143-150
  19. Prasithsangaree, P., Krishnamurthy, P., Chrysanthis, P., 'On indoor position location with wireless LANs,' The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 2002. Vol. 2, 15-18 Sept. 2002 pp.720-724
  20. Madigan, D., Einahrawy, E., Martin, R.P., Ju, W., Krishnan, P., Krishnakumar, A.S., 'Bayesian indoor positioning systems,' Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2005) vol. 2, 13-17 March 2005 pp. 1217-1227 https://doi.org/10.1109/INFCOM.2005.1498348
  21. Kwon, J., Dundar, B., Varaiya, P., 'Hybrid algorithm for indoor positioning using wireless LAN,' IEEE 60th Vehicular Technology Conference, 2004. (VTC2004) Fall. 2004 Vol. 7, 26-29 Sept. 2004 pp. 4625-4629 https://doi.org/10.1109/VETECF.2004.1404967
  22. Roos, T., Myllymaki, P., Tirri, H., Miskangas, P. and Sievanen, J., 'A Probabilistic Approach to WLAN User Location Estimation,'International Journal of Wireless Information Networks, Vol. 9, No. 3, July 2002
  23. Hatami, A., Pahlavan, K., 'Comparative statistical analysis of indoor positioning using empirical data and indoor radio channel models,' IEEE 3rd Consumer Communications and Networking Conference, 2006 (CCNC 2006) Vol. 2, 8-10 Jan. 2006, pp. 1018-1022 https://doi.org/10.1109/CCNC.2006.1593192
  24. Kaemarungsi, K., Krishnamurthy, P., 'Modeling of indoor positioning systems based on location fingerprinting,' Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2004), Vol. 2, 7-11 March 2004 pp. 1012-1022
  25. Kaemarungsi, K., 'Efficient Design of Indoor Positioning Systems Based on Location Fingerprinting,' 2005 International Conference on Wireless Networks, Communications and Mobile Computing, Vol. 1, 13-16 June 2005 pp.181-186 https://doi.org/10.1109/WIRLES.2005.1549406
  26. Ito, S., Kawaguchi, N., 'Bayesian based location estimation system using wireless LAN,' Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications Workshops, 2005. (PerCom 2005 Workshops) 8-12 March 2005, pp. 273 - 278
  27. Funahashi, K., 'On the Approximate Realization of Continuous Mappings by Neural Networks,' Neural Networks, 2(3) 1989, pp.183-192 https://doi.org/10.1016/0893-6080(89)90003-8
  28. Hornik, K., Stinchcombe, M., White, H., 'Multilayer Feedforward Networks Are Universal Approximators,' Neural Networks, 2(5), 1989, pp. 359-336 https://doi.org/10.1016/0893-6080(89)90020-8