An Indoor WLAN Location Algorithm Based on Fingerprint Database Processing
| Autor: | Guiqi Liu, Zhihong Qian, Xue Wang |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Computer science
business.industry Data_MISCELLANEOUS 010401 analytical chemistry Real-time computing 020206 networking & telecommunications 02 engineering and technology 01 natural sciences 0104 chemical sciences law.invention Positioning technology k-d tree Best bin first Fingerprint database Artificial Intelligence law 0202 electrical engineering electronic engineering information engineering Wi-Fi Computer Vision and Pattern Recognition Artificial intelligence business Software |
| Zdroj: | International Journal of Pattern Recognition and Artificial Intelligence. 34:2050026 |
| ISSN: | 1793-6381 0218-0014 |
| DOI: | 10.1142/s0218001420500263 |
| Popis: | Indoor positioning technology based on the Wireless Local Area Network (WLAN) fingerprinting method is becoming a promising choice as for ubiquitous WLAN infrastructure. The technology mainly compares the received signal strength (RSS) of a mobile device with an RSS fingerprint in the fingerprint database, and uses the matching rule to find the closest match as the estimated position of the device. The quality of the fingerprint database construction can directly affect the positioning results. This work proposes a three-stage fingerprint database processing method. In the first stage, the original fingerprint database is divided into several small sub-fingerprint databases according to the specified rules. In the second stage, every sub-fingerprint database is processed using the principal component analysis method to achieve a reduced dimension fingerprint dataset. In the third stage, the k-d tree method is used to process each dimension-reduced sub-fingerprint database for obtaining a hierarchical sub-fingerprint database. In addition, in the online phase, the best bin first (BBF) method is applied to the search engine of sub-fingerprint database to complete the location determination of the device. This method can improve positioning performance through simulation research. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|