Browse > Article

Location Accuracy Analysis and Accuracy Improvement Method of Pattern Matching Algorithm Using Database Construction Algorithm  

Ju, Yeong-Hwan (Department of Information and Communication Engineering, Yeungnam University)
Park, Yong-Wan (Department of Information and Communication Engineering, Yeungnam University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.46, no.4, 2009 , pp. 86-94 More about this Journal
Abstract
Currently, positioning methods for LBS(Location Based Service) are GPS and network-based positioning techniques that use mobile communication networks. In these methods, however, the accuracy of positioning decreases due to the propagation delay caused by the non-line-of-sight(NLOS) effect and the repeater. To address this disadvantage, the CDMA system uses Pattern Matching algorithm. The Pattern Matching algorithm constructs a database of the propagation characteristics of the RF signals measured during the GPS positioning along with the positioned locations, so that the location can be provided by comparing the propagation characteristics of the received signals and the database, upon a user's request. In the area where GPS signals are not received, however, a database cannot be constructed. There are problem that the accuracy of positioning decreases due to the area without a database Because Pattern Matching algorithm depend on database existence. Therefore, this paper proposed a pilot signal strength prediction algorithm to enable construction of databases for areas without databases, so as to improve the performance of the Pattern Matching algorithm. The database was constructed by predicting the pilot signals in the area without a database using the proposed algorithm, and the Pattern Matching algorithm analysed positioning performance.
Keywords
LBS; Pattern Matching Algorithm; One-Slope Model; Pilot Strength;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 A. H. Sayed, A. Tarighhat, 'Networked-based wireless location: Challenges faced in developing technique for accurate wireless location information,' IEEE Signal Processing Magazine, pp. 24-40, Jul 2005
2 김선미, 박용완, '차세대 위치기반서비스 측위기술,' 한국통신학회지, 제23권 제6호, 83-98쪽, 2006년 6월
3 박용완, 김선미, 최희동, 한규영, 조채환, '이동통신망에서 LBS를 위한 위치측위 기술,' 대한전자공학회 텔레콤, 제22권 제2호, 46-54쪽, 2006년 12월
4 E. Trevisani, A. Vitaletti, 'Cell-ID location technique, limits and benefits: an experimental study,' IEEE workshop on Mobile Computing Systems and Applications, pp. 51-60, Dec 2004
5 김긍태, 한규영, 조채환, 'pCELL Network 기반 솔루션을 이용한 측위 성능 향상에 대한 연구,' Telecommunication Review, 제18권, 제2호, 239-247쪽, 2008년 4월
6 김학용, '무선랜 기반 위치정보 서비스,' Telecommunication Review, 16권 4호 580-590쪽, 2006년
7 박용완, 홍인기, 최정희, 이동통신공학, 생능출판사, 268쪽, 2005년
8 이성호, '부상하는 위치기반 서비스(LBS),' 삼성경제연구소, 제615호, 2007년 8월
9 James J. Caffery Jr., 'Wireless Locationin CDMA Cellular Radio systems,' Springer, October 1999
10 Theodoer S. Rappaport, Wireless Communications: Principles and Practice 2nd Edition, pp. 139, 2002
11 X. Chai, Q. Yang, 'Reducing the Calibration Effort for Probabilistic Indoor Location Estimation,' IEEE Transaction on Mobile Computing, Vol. 6, No. 6, pp. 649-662, Jun 2007   DOI   ScienceOn
12 COST231 Final Report, Digital Mobile Radio: COST231 View on the Evolution towards 3rd Generation Systems, European Commission /COST Telecommunications, Brussels, 1998
13 Widyawa, M. Klepal, D. Pesch, 'Influence of Predicted and Measured Fingerprint on the Accuracy of RSSI-based Indoor Location System,' IEEE WPNC'07, pp. 145-151 Mar 2007
14 H Tang, Y Park, T Qiu, 'A TOA-AOA-Based NLOS Error Mitigation Method for Location Estimation,' EURASIP Journal on Advances in Signal Processing, pp. 14, 2008
15 B. Li, J. Barnes, C .Rizos, D .Li, 'Probabilistic Algorithm to Support the Fingerprinting Method for CDMA Location,'