KNN/ANN Hybrid Location Determination Algorithm for Indoor Location Base Service

실내 위치기반서비스를 위한 KNN/ANN Hybrid 측위 결정 알고리즘

  • Lee, Jang-Jae (Dept. of Computer Science and Statistics, Chosun University) ;
  • Jung, Min-A (Dept. of Computer Engineering, Mokpo National University) ;
  • Lee, Seong-Ro (Dept. of Information and Electronics Engineering, Mokpo National University) ;
  • Song, Iick-Ho (Dept. of Electrical Engineering, KAIST)
  • 이장재 (조선대학교 컴퓨터통계학과) ;
  • 정민아 (목포대학교 컴퓨터공학과) ;
  • 이성로 (목포대학교 정보전자공학과) ;
  • 송익호 (한국과학기술원 전기및전자공학과)
  • Received : 2010.10.11
  • Accepted : 2010.11.23
  • Published : 2011.03.25

Abstract

As fingerprinting method, k-nearest neighbor(KNN) has been widely applied for indoor location in wireless location area networks(WLAN), but its performance is sensitive to number of neighbors k and positions of reference points(RPs). So artificial neural network(ANN) clustering algorithm is applied to improve KNN, which is the KNN/ANN hybrid algorithm presented in this paper. For any pattern matching based algorithm in WLAN environment, the characteristics of signal to noise ratio(SNR) to multiple access points(APs) are utilized to establish database in the training phase, and in the estimation phase, the actual two dimensional coordinates of mobile unit(MU) are estimated based on the comparison between the new recorded SNR and fingerprints stored in database. In the proposed algorithm, through KNN, k RPs are firstly chosen as the data samples of ANN based on SNR. Then, the k RPs are classified into different clusters through ANN based on SNR. Experimental results indicate that the proposed KNN/ANN hybrid algorithm generally outperforms KNN algorithm when the locations error is less than 2m.

Acknowledgement

Supported by : 한국연구재단

References

  1. T. Roos, P. Myllymaki, H. Tirri, P. Misikangas, J. Sievanen, "A Probabilistic Approach to WLAN User Location Estimation", Int. J. Wireless Inform. Network, Vol. 9, 2002.
  2. P. Bahl and V.N. Padmanabhan, RADAR: An In-Building RF-based User Location and Tracking System, Proc. IEEE Computer and Communications Societies, Vol. 2, 2000.
  3. 임재철, "옥내 측위을 위한 지문방식 알고리즘들의 성능분석", 전자공학회논문지, 제43권 CI편, 제6호, 2006년.
  4. K. Derr, M. Manic, "Wireless Based Object Tracking Based on Neural Network", 3rd IEEE Conference on Industrial Electrial Electronics and Application, 2008.
  5. A. LaMarca, Y. Chawathe, S. Consolvo, J. Hightower, I. Smith, J. Scott, T. Sohn, J. Howard, J. Hughe, F. Potter, J. Tabert, P. Powledge, G. Borriello, B. Schilit, "Place Lab:Device Positioning using Radio Beacons in The Wild", Pervasive Computing, Vol. 3468, 2005.
  6. 김학용, "무선랜 기반 위치정보 서비스", Telecommunication Review, 16(4), pp. 580-590 2006.
  7. A. Hatami, K. Pahlavan, "Comparative Statistical Analysis of Indoor Positioning Using Empirical Data and Indoor Radio Channel Models", IEEE CCNC 2006 proceedings. 2006.
  8. K. Kamol, K. Prashant, "Modeling of Indoor Positioning Systems Based on Location Fingerprinting", IEEE, 2004.
  9. M. Brunato, R, Battiti, "Statistical Learning Theory for Location Fingerprinting in Wireless LANs", Computer Networks, 2005.