Browse > Article

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

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)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.48, no.2, 2011 , pp. 109-115 More about this Journal
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.
Keywords
WLAN; Fingerprinting; k-nearest neighbor; Artificial neural network;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
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.