Browse > Article
http://dx.doi.org/10.9708/jksci.2012.17.6.173

FingerPrint building method using Splite-tree based on Indoor Environment  

Shin, Soong-Sun (Dept. of Computer Science, Inha University)
Kim, Gyoung-Bae (Dept. of Computer Education, Seowon University)
Bae, Hae-Young (Dept. of Computer Science, Inha University)
Abstract
A recent advance in smart phones is increasing utilization of location information. Existing positioning system was using GPS location for positioning. However, the GPS cannot be used indoors, if GPS location has an incorrectly problem. In order to solve indoor positioning problems of indoor location-based positioning techniques have been investigated. There are a variety of techniques based on indoor positioning techniques like as RFID, UWB, WLAN, etc. But WLAN location positioning techniques take advantage the bond in real life. WLAN indoor positioning techniques have a two kind of method that is centroid and fingerprint method. Among them, the fingerprint technique is commonly used because of the high accuracy. In order to use fingerprinting techniques make a WLAN signal map building that is need to lot of resource. In this paper, we try to solve this problem in an Indoor environment for WLAN-based fingerprint of a virtual building technique, which is proposed. Proposed technique is classified Cell environment in existed Indoor environment, all of fingerprint points are shown virtual grid map in each Cell. Its method can make fingerprint grid map very quickly using estimate virtual signal value. Also built signal value can take different value depending of the real estimate value. To solve this problem using a calibration technique for the Splite-tree is proposed. Through calibration technique that improves the accuracy for short period of time. It also is improved overall accuracy using predicted value of around position in cell.
Keywords
Indoor; Fingerprint Method; Virtual Grid; Splite-tree; Cell Space;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 C. Nerguizian, C. Despins, S. Affes, "Indoor Geolocation with Received Signal Strength Fingerprinting Technique and Neural Networks," ICT 2004, LNCS 3124, pp. 866-875, 2004.
2 F. Barcelo-Arroyo et al, "Indoor Location for Safety Applications using Wireless Networks," in Proc of the 1st ERCIM Workshop on Mobility, Portugal, 2007.
3 T. G. Kim, S. S. Shin, W. I. C, H. Y. B, "Effective indexing of moving objects for current position management in Road Networks," The korea society of computer information, 2011, 08.   과학기술학회마을   DOI
4 P. Prasithsangaree, P. Krishnamurthy and P. K. Chrysanthis, "ON INDOOR POSITION LOCATION WITH WIRELESS LANS," University of Pittsburgh, USA, IEEE PIMRC, 2002.
5 H Yan, H Hanying, and Z Shan, "A new TOA location algorithm," Zhen Zhou Information Engineering University, Radio Communications Technology, 2004.
6 L Wei and C Chuanfeng, "Triangle centroid of wireless sensor network localization algorithm based on RSSI," Fu Zhou University, Sensor Technology, 2008.
7 S Yun Cho, "Localization of the Arbitrary Deployed APs for Indoor Wireless Location-Based Applications," IEEE Transactions on Consumer Electronics, 2010.
8 K Jones and L Liu, "What Where Wi: An Analysis of Millions of Wi-Fi Access Points," Portable Information Devices, 2007. PORTABLE07. IEEE International Conference on, pp. 25-29, 2007.
9 R Battiti, "Neural network models for intelligent networks : deriving the location from signal patterns," University Trento, Poceedings of The First Annual Symposium on Autonomous Intelligent Networks and Systems UCLA2002.
10 P Myllymaki and H Tirri, "A Probabilistic Approach to WLAN User Location Estimation," University of Helsinki, International Journal of Wireless Information Networks, July 2002.
11 A Moustafa and Youssef, "WLAN Location Determination via Clustering and Probability Distributions," University of Maryland, USA, Proceedings of the First IEEE International Conference on Pervasive Computing and Communication, 2003.
12 H. M. Khoury, V. R. Kamat, "Evaluation of position tracking technologies for user localization in indoor construction environments," Automation in Construction 18 (2009), pp. 444-457.   DOI   ScienceOn
13 H. Lu, B. Yang, C. S. Jensen, "Spatio-Temporal Joins on Symbolic Indoor Tracking Data," 27th IEEE International Conference on Data Engineering(ICDE), pp. 816-827, 2011.
14 C. S. Jensen, H. Lu, and B. Yang, "Graph Model Based Indoor Tracking," Mobile Data Management: Systems, Services and Middleware, 2009. MDM '09. Tenth International Conference pp. 122-131, 18-20 May 2009.
15 U. Grossmann, M. Schauch, and S. Hakobyan. "Rssi based Wlan indoor positioning with personal digital assistants," pp. 653-656, Sep. 2007.
16 Bahl, P and Padmanabhan, V. N., "RADAR: An in-building RF-based user location and tracking system," Proc. IEEE INFOCOM 2000.
17 Y. Wang, X. Jia and H. K. Lee "An indoors wireless positioning system based on wireless local area network infrastructure," in 6th International Symposium on Satellite Navigation Technology including Mobile Positioning and Location Services, Melboume, July 2003.
18 D Hongbin and J Yunde, "A robot of roaming the planet localization algorithm based on wireless sensor network," Beijing Institute of Technology, Robot, 2007.
19 C Weike, "wireless sensor network localization weighted centroid algorithm based RSSI," Journal of Wuhan University of Technology, 2006.
20 S. S. Shin, S. O, Kim, J. Y. Du, T. S, Kim and S. H. Kim, "The Development of an Indoor and Outdoor Navigation system," Proceedings of 17th ITS WorldCongress, Busan, 2010.
21 J. Yin, Q. Yang, L. Ni, "Adaptive Temporal Radio Maps for Indoor Location Estimation," Proceedings of the 3rd IEEE Int'l Conf. on Pervasive Computing and Communications (PerCom 2005).