Skip to main content
Erschienen in: 3D Research 3/2018

01.09.2018 | 3DR Express

Construction Algorithm of 3D Location Fingerprint Database

verfasst von: Chun-ming Wu, Chen Zhao

Erschienen in: 3D Research | Ausgabe 3/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A vital problem with location fingerprinting is the considerable workload and time cost by the fingerprint location technology under the non-line-of-sight environment in the indoor. This paper proposed a fingerprint database construction algorithm which combining Latin hypercube sampling and Kriging interpolation to solve these problems. The algorithm optimizes the sample size before interpolation based on modified traditional Latin hypercube sampling which solve marginal “pessimistic” problem. Then, an improved Kriging interpolation combined with the basic loss model of signal intensity is used to establish the database. The performance of the proposed algorithm is verified by using K-nearest neighbor location. The simulation results show that the proposed algorithm not only ensures the location accuracy, but also reduces the time cost and workload about 60%, and the minimum error as low as 10 cm.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Feng, M., & Bing, N. I. (2017). Research on application of main indoor positioning technology. Modern Architecture Electric, 2, 21–25. Feng, M., & Bing, N. I. (2017). Research on application of main indoor positioning technology. Modern Architecture Electric, 2, 21–25.
2.
Zurück zum Zitat He, S., & Chan, S. H. G. (2018). Tilejunction: mitigating signal noise for fingerprint-based indoor localization. IEEE Transactions on Mobile Computing, 15(6), 1554–1568.CrossRef He, S., & Chan, S. H. G. (2018). Tilejunction: mitigating signal noise for fingerprint-based indoor localization. IEEE Transactions on Mobile Computing, 15(6), 1554–1568.CrossRef
3.
Zurück zum Zitat Zhang, W., Hua, X., & Qiu, W. (2017). A new combinatorial optimization algorithm for WiFi positioning. Engineering of Surveying and Mapping., 26(3), 14–18. Zhang, W., Hua, X., & Qiu, W. (2017). A new combinatorial optimization algorithm for WiFi positioning. Engineering of Surveying and Mapping., 26(3), 14–18.
4.
Zurück zum Zitat Zhou, M., Tang, Y., & Tian, Z. (2016). Reducing calibration effort for indoor WLAN localization using hybrid fingerprint database (pp. 159–168). Berlin: Springer. Zhou, M., Tang, Y., & Tian, Z. (2016). Reducing calibration effort for indoor WLAN localization using hybrid fingerprint database (pp. 159–168). Berlin: Springer.
5.
Zurück zum Zitat Jan, S. S., Yeh, S. J., & Liu, Y. W. (2015). Received signal strength database interpolation by Kriging for a Wi-Fi indoor positioning system. Sensors, 15(9), 21377–21393.CrossRef Jan, S. S., Yeh, S. J., & Liu, Y. W. (2015). Received signal strength database interpolation by Kriging for a Wi-Fi indoor positioning system. Sensors, 15(9), 21377–21393.CrossRef
7.
Zurück zum Zitat Narzullaev, A., Park, Y., & Yoo, K. (2011). A fast and accurate calibration algorithm for real-time locating system based on the received signal strength indication. International Journal of Electronics and Communications., 65(4), 305–311.CrossRef Narzullaev, A., Park, Y., & Yoo, K. (2011). A fast and accurate calibration algorithm for real-time locating system based on the received signal strength indication. International Journal of Electronics and Communications., 65(4), 305–311.CrossRef
8.
Zurück zum Zitat Serodio, C., Coutinho, L., & Reigoto, L. (2012). A lightweight indoor localization model based on Motley–Keenan and COST. Lecture Notes in Engineering and Computer Science, 2198(1), 1–6. Serodio, C., Coutinho, L., & Reigoto, L. (2012). A lightweight indoor localization model based on Motley–Keenan and COST. Lecture Notes in Engineering and Computer Science, 2198(1), 1–6.
9.
Zurück zum Zitat Yin, J., Yang, Q., & Ni, L. (2015) Adaptive Temporal Radio Maps for Indoor Location Estimation. In Proceedings of the IEEE international conference on pervasive computing and communications (pp. 85–94). Hawaii: Kauai Island Yin, J., Yang, Q., & Ni, L. (2015) Adaptive Temporal Radio Maps for Indoor Location Estimation. In Proceedings of the IEEE international conference on pervasive computing and communications (pp. 85–94). Hawaii: Kauai Island
10.
Zurück zum Zitat Mao, X., Ye, J., & Wei, H. (2017). Probabilistic load flow calculation based on Copula theory and slice sampling technique combined with Latin hypercube sampling. Electrical Measurement and Instrumentation, 22, 16–22. Mao, X., Ye, J., & Wei, H. (2017). Probabilistic load flow calculation based on Copula theory and slice sampling technique combined with Latin hypercube sampling. Electrical Measurement and Instrumentation, 22, 16–22.
11.
Zurück zum Zitat Jin, C., Jin-Hui, M. A., & Fang, T. E. (2016). A method of RSSI fingerprint interpolation based on spatial-temporal similarity model for bluetooth indoor positioning. Science Technology and Engineering, 28, 264–268. Jin, C., Jin-Hui, M. A., & Fang, T. E. (2016). A method of RSSI fingerprint interpolation based on spatial-temporal similarity model for bluetooth indoor positioning. Science Technology and Engineering, 28, 264–268.
12.
Zurück zum Zitat Zhang, S., Li, X., & Zong, M. (2017). Learning k for kNN classification. ACM Transactions on Intelligent Systems and Technology, 8(3), 43. Zhang, S., Li, X., & Zong, M. (2017). Learning k for kNN classification. ACM Transactions on Intelligent Systems and Technology, 8(3), 43.
13.
Zurück zum Zitat Tang, C., Yuan, Y., & Mo, Y. (2017). Research on anti-bending behavior of thin-walled beam based on latin hypercube sampling. Automobile Technology, 5, 30–35. Tang, C., Yuan, Y., & Mo, Y. (2017). Research on anti-bending behavior of thin-walled beam based on latin hypercube sampling. Automobile Technology, 5, 30–35.
14.
Zurück zum Zitat Loven, A., Loven, A., & Loven, A. (2011). Correlation based interpolation technique for accurate 3-D estimation via projection of axially varied patterns. 3D Research, 2(4), 47.MATH Loven, A., Loven, A., & Loven, A. (2011). Correlation based interpolation technique for accurate 3-D estimation via projection of axially varied patterns. 3D Research, 2(4), 47.MATH
15.
Zurück zum Zitat Xu, Z., Wang, X., & Xu, D. (2017). Research on dynamic reactive power optimization based on improved PSO. Journal of Northeast Dianli University (Natural Science Edition)., 3, 33–38. Xu, Z., Wang, X., & Xu, D. (2017). Research on dynamic reactive power optimization based on improved PSO. Journal of Northeast Dianli University (Natural Science Edition)., 3, 33–38.
16.
Zurück zum Zitat Guo, Z. Z., Wang, P., & Yun-Feng, M. A. (2017). Whaleoptimization algorithm based on adaptive weight and cauchy mutation. Microelectronics and Computer, 34(9), 20–25.CrossRef Guo, Z. Z., Wang, P., & Yun-Feng, M. A. (2017). Whaleoptimization algorithm based on adaptive weight and cauchy mutation. Microelectronics and Computer, 34(9), 20–25.CrossRef
17.
Zurück zum Zitat Khan, M., & Shah, T. (2014). A literature review on image encryption techniques. 3D Research, 5(4), 29.CrossRef Khan, M., & Shah, T. (2014). A literature review on image encryption techniques. 3D Research, 5(4), 29.CrossRef
18.
Zurück zum Zitat Xue, W., Qiu, W., & Hua, X. (2017). Improved Wi-Fi RSSI measurement for indoor localization. IEEE Sensors Journal, 17(7), 2224–2230.CrossRef Xue, W., Qiu, W., & Hua, X. (2017). Improved Wi-Fi RSSI measurement for indoor localization. IEEE Sensors Journal, 17(7), 2224–2230.CrossRef
19.
Zurück zum Zitat Yigitler, H., Jantti, R., & Patwari, N. (2017). On log-normality of RSSI in narrowband receivers under static conditions. IEEE Signal Process Letters, 24(4), 367–371.CrossRef Yigitler, H., Jantti, R., & Patwari, N. (2017). On log-normality of RSSI in narrowband receivers under static conditions. IEEE Signal Process Letters, 24(4), 367–371.CrossRef
20.
Zurück zum Zitat Zhou, M., Tang, Y., & Tian, Z. (2017). WLAN indoor localization algorithm based on manifold interpolation database construction. Journal of Electronics and Information Technology, 39(8), 1826–1834. Zhou, M., Tang, Y., & Tian, Z. (2017). WLAN indoor localization algorithm based on manifold interpolation database construction. Journal of Electronics and Information Technology, 39(8), 1826–1834.
Metadaten
Titel
Construction Algorithm of 3D Location Fingerprint Database
verfasst von
Chun-ming Wu
Chen Zhao
Publikationsdatum
01.09.2018
Verlag
3D Display Research Center
Erschienen in
3D Research / Ausgabe 3/2018
Elektronische ISSN: 2092-6731
DOI
https://doi.org/10.1007/s13319-018-0177-8

Weitere Artikel der Ausgabe 3/2018

3D Research 3/2018 Zur Ausgabe