scholarly journals INDOOR POSITIONING SYSTEM BERDASARKAN FINGERPRINTING RECEIVED SIGNAL STRENGTH (RSS) WIFI DENGAN ALGORITMA K-NEAREST NEIGHBOR (K-NN)

2018 ◽  
Vol 10 (3) ◽  
pp. 274-283
Author(s):  
Dendi Prana Yudha ◽  
Billy Ibrahim Hasbi ◽  
Royan Habibi Sukarna
Author(s):  
Qing Yang ◽  
Shijue Zheng ◽  
Ming Liu ◽  
Yawen Zhang

AbstractTo improve the management of science and technology museums, this paper conducts an in-depth study on Wi-Fi (wireless fidelity) indoor positioning based on mobile terminals and applies this technology to the indoor positioning of a science and technology museum. The location fingerprint algorithm is used to study the offline acquisition and online positioning stages. The positioning flow of the location fingerprint algorithm is discussed, and the improvement of the location fingerprint algorithm is emphasized. The raw data of the RSSI (received signal strength indication) is preprocessed, which makes the location fingerprint data more effective and reliable, thus improving the positioning accuracy. Three different improvement strategies are proposed for the nearest neighbor classification algorithm: a balanced joint metric based on distance weighting and a compromise between the two. Then, in the experimental simulation, the positioning results and errors of the traditional KNN (k-nearest neighbor) algorithm and three improvement strategy algorithms are analyzed separately, and the effectiveness of the three improved strategy algorithms is verified by experiments.


Author(s):  
Jaka Satria Prayuda ◽  
Denny Darlis ◽  
Akhmad Hambali

Informasi untuk mengetahui lokasi benda atau seseorang merupakan salah satu hal yang penting dalam kehidupan sehari-hari. Selama ini, teknologi Global Positioning System (GPS) dapat diandalkan ketika berada di luar ruangan. Namun, ketika di dalam ruangan, GPS akan sulit menjangkau secara spesifik area bangunan. Dengan memanfaatkan teknologi Light Fidelity (Li-Fi), Indoor Positioning System (IPS) akan lebih mudah dilakukan dan mempunyai keunggulan dari segi akurasi dan efisiensi energi. Tetapi, jika dikaitkan dengan IPS, pemasangan lampu Light Emitting Diode (LED) perlu diperhatikan geometri pemasangannya. Penelitian ini membahas akurasi IPS pada Li-Fi apabila dengan berbagai bentuk geometri dan lokasi pemasangan lampu LED yang berbeda-beda. Teknik positioning Received Signal Strength (RSS) digunakan dengan mengambil kuat daya terima sebagai estimasi suatu jarak. Dengan membandingkan masing-masing bentuk geometri, maka didapatkan data konfigurasi terbaik untuk implementasi IPS. Hasil penelitian menunjukkan bahwa perbedaan jumlah lampu LED dan bentuk geometri akan berpengaruh terhadap akurasi positioning. Hasil menunjukkan bahwa geometri segi enam memiliki rata-rata error yang lebih kecil dibandingkan geometri yang lain, yakni sebesar 1,53×10?05m. Semakin banyak lampu LED atau poin referensi dengan rentang jarak lampu yang lebih rapat, maka dapat menghasilkan positioning yang lebih baik. Kata Kunci: Light Fidelity (Li-Fi), Indoor Positioning System (IPS), Received Signal Strength (RSS), Geometri.


Author(s):  
Tao-Yun Zhou ◽  
Bao-Wang Lian ◽  
Yi Zhang ◽  
Sen Liu

With rapid growth in the demand of location-based services (LBS) in indoor environments, localizations based on fingerprinting have attracted significant interest due to their convenience. Until now, most such methods were based on received signal strength indicator (RSSI), which is vulnerable to non-line-of-sight (NLOS). In order to realize high-precision indoor positioning, we propose a channel state information (CSI)-based Amp-Phi indoor-positioning system which exploits the amplitude and phase information of CSI at the same time to establish a fingerprinting database. Firstly, according to the characteristics of the raw CSI information collected at different positions under different environments, we build an NLOS mitigation model and a phase error mitigation model, respectively, to process the amplitude and phase of CSI. Secondly, we analyze the statistical characteristics of CSI carefully, including maximum, minimum, mean and variance. After being processed with the models, the CSI features can be used to distinguish different positions clearly, which provides a theoretical basis for the indoor positioning based on fingerprinting. Finally, we build a fingerprinting database based on the features of amplitude and phase, realize to locate the target’s position with the K-Nearest Neighbor (KNN) matching algorithm. Experiments implemented in different situations show that Amp-Pi system is reliable and robust, whose position accuracy is higher than that of PhaseFi, Horus and machine learning (ML) systems under the same condition. It can be used in many scenarios, such as the localization of robots in our daily life, by doctors or patients in the hospital, for people localization in large supermarkets or museums and so on.


Sign in / Sign up

Export Citation Format

Share Document