Browse > Article

Performance Analysis of Fingerprinting algorithms for Indoor Positioning  

Yim, Jae-Geol (Dept. of Computer and Multimedia, Dongguk Univ.)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.43, no.6, 2006 , pp. 1-9 More about this Journal
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.
Keywords
K-NN;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 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   DOI
2 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
3 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   DOI   ScienceOn
4 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   DOI   ScienceOn
5 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   DOI
6 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
7 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   DOI
8 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
9 Bahl, P. and Padmanabhan, V., 'RADAR:An in-building RF-based user location and tracking system', INFOCOM 2000, Mar. 2000, pp. 775-784   DOI
10 Harter, A. and Hopper, A., 'A New Location Technique for the Active Office,' IEEE Personal Communications 4, 5 (Oct. 1997), pp. 43-47   DOI   ScienceOn
11 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   DOI
12 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   DOI
13 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   DOI
14 박종현, 김문구, 백종현, '위치기반서비스(LBS)의 산업구조 분석 및 시장개발전략 방향,' 한국통신학회지 Vol. 20, No.4, 2003년 4월   과학기술학회마을
15 Funahashi, K., 'On the Approximate Realization of Continuous Mappings by Neural Networks,' Neural Networks, 2(3) 1989, pp.183-192   DOI   ScienceOn
16 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)   DOI
17 주재순, 염경환, 이상정, 'GPS/ GLONASS 통합 수신용 RF 전단부의 설계 및 제작,' 정보과학회논문지, 제12권 4호, 2001, pp. 1226-2285   과학기술학회마을
18 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   DOI
19 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   DOI
20 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
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   DOI
22 Hornik, K., Stinchcombe, M., White, H., 'Multilayer Feedforward Networks Are Universal Approximators,' Neural Networks, 2(5), 1989, pp. 359-336   DOI   ScienceOn
23 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
24 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   DOI
25 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
26 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   DOI
27 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
28 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   DOI