Skip to main content
Erschienen in: Wireless Networks 5/2019

08.02.2018

Performance analysis of clustering-based fingerprinting localization systems

verfasst von: Pampa Sadhukhan

Erschienen in: Wireless Networks | Ausgabe 5/2019

Einloggen

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

search-config
loading …

Abstract

Localization is highly required to develop the smart-phone based pervasive computing applications. Because of very poor signal strength of global positioning system in indoor areas, various indoor localization systems have been proposed in literature. Among these, received signal strength (RSS) based fingerprinting localization systems are very popular. However, these localization systems at first, need to construct a fingerprint database by collecting RSS patterns at a set of known training locations and then determine the location of an object by comparing the currently observed RSS pattern with all the RSS patterns stored in the fingerprint database. Thus, such localization systems can provide better positioning accuracy by including large number of training data, which in turn, increase the searching overhead. To resolve this issue, several clustering strategies, which restrict the search within a smaller subset of the whole fingerprint database for such localization systems, have been proposed in the literature over the past decade. This paper presents an extensive comparative performance analysis of various clustering-based fingerprinting localization systems to demonstrate their effectiveness on the large-scale positioning system in the presence of radio irregularities and wall attenuation in the wireless environment.

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 "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!

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!

Literatur
1.
Zurück zum Zitat Helal, S., et al. (2003). Enabling location-aware pervasive computing applications for the elderly. In Proceedings of the First IEEE international conference on pervasive computing and communications (pp. 531–536). Helal, S., et al. (2003). Enabling location-aware pervasive computing applications for the elderly. In Proceedings of the First IEEE international conference on pervasive computing and communications (pp. 531–536).
2.
Zurück zum Zitat Enge, P., & Misra, P. (1999). Special issue on global positioning system. Proceedings of the IEEE, 87(1), 3–15.CrossRef Enge, P., & Misra, P. (1999). Special issue on global positioning system. Proceedings of the IEEE, 87(1), 3–15.CrossRef
3.
Zurück zum Zitat Gu, Y., Lo, A., & Niemegeers, I. (2009). A survey of indoor positioning systems for wireless personal networks. IEEE Communications Surveys & Tutorials, 11(1), 13–32.CrossRef Gu, Y., Lo, A., & Niemegeers, I. (2009). A survey of indoor positioning systems for wireless personal networks. IEEE Communications Surveys & Tutorials, 11(1), 13–32.CrossRef
4.
Zurück zum Zitat Bahl, P., & Padmanabhan, V. N. (2000). RADAR: An in-building RF-based user location and tracking system. In Proc. IEEE INFOCOM 2000. 19th annu. conf. comput. commun. (Vol. 2, pp. 775–784). Bahl, P., & Padmanabhan, V. N. (2000). RADAR: An in-building RF-based user location and tracking system. In Proc. IEEE INFOCOM 2000. 19th annu. conf. comput. commun. (Vol. 2, pp. 775–784).
5.
Zurück zum Zitat Roos, T., Myllymaki, P., Tirri, H., Misikangas, P., & Sievanen, J. (2002). A probabilistic approach to WLAN user location estimation. International Journal of Wireless Information Networks, 9(3), 155–164.CrossRef Roos, T., Myllymaki, P., Tirri, H., Misikangas, P., & Sievanen, J. (2002). A probabilistic approach to WLAN user location estimation. International Journal of Wireless Information Networks, 9(3), 155–164.CrossRef
6.
Zurück zum Zitat Seshadri, V., Zaruba, G. V., & Huber, M. (2005). A bayesian sampling approach to in-door localization of wireless devices using received signal strength indication. In Third IEEE international conference on pervasive computing and communications (pp. 75–84). Seshadri, V., Zaruba, G. V., & Huber, M. (2005). A bayesian sampling approach to in-door localization of wireless devices using received signal strength indication. In Third IEEE international conference on pervasive computing and communications (pp. 75–84).
7.
Zurück zum Zitat Agiwal, A., Khandpur, P., & Saran, H. (2004). LOCATOR: Location estimation system for wireless LANs. In Proceedings of the ACM int’l workshop wireless mobile applications and services WLAN hotspots (pp. 102–109). Agiwal, A., Khandpur, P., & Saran, H. (2004). LOCATOR: Location estimation system for wireless LANs. In Proceedings of the ACM int’l workshop wireless mobile applications and services WLAN hotspots (pp. 102–109).
8.
Zurück zum Zitat Youssef, M., Agrawala, A., & Shankar, U. (2003). WLAN location determination via clustering and probability distributions. In Proceedings of the IEEE international conference on pervasive computing and communications (pp. 143–150). Youssef, M., Agrawala, A., & Shankar, U. (2003). WLAN location determination via clustering and probability distributions. In Proceedings of the IEEE international conference on pervasive computing and communications (pp. 143–150).
9.
Zurück zum Zitat MacQueen, J. (1967). Some methods for classification and analysis of multivariate observations. In Proceedings of 5th Berkley symposium on mathematical statistics and probability (Vol. 1, pp. 281–267). MacQueen, J. (1967). Some methods for classification and analysis of multivariate observations. In Proceedings of 5th Berkley symposium on mathematical statistics and probability (Vol. 1, pp. 281–267).
10.
Zurück zum Zitat Chen, Y., Yang, Q., Yin, J., & Chai, X. (2006). Power-efficient access-point selection for indoor location estimation. IEEE Transcations on Knowledge and Data Engineering, 18(7), 877–888.CrossRef Chen, Y., Yang, Q., Yin, J., & Chai, X. (2006). Power-efficient access-point selection for indoor location estimation. IEEE Transcations on Knowledge and Data Engineering, 18(7), 877–888.CrossRef
11.
Zurück zum Zitat Ji, Y., Biaz, S., Pandey, S., & Agrawal, P. (2006). ARIADNE: A dynamic indoor signal map construction and localization system. In Proceedings of ACM international conference on mobile systems, applications, and services (pp. 151–164). Ji, Y., Biaz, S., Pandey, S., & Agrawal, P. (2006). ARIADNE: A dynamic indoor signal map construction and localization system. In Proceedings of ACM international conference on mobile systems, applications, and services (pp. 151–164).
12.
Zurück zum Zitat Kuo, S.-P.,. Wu, B.-J, Peng, W.-C., & Tseng, Y.-C. (2007). Cluster-enhanced techniques for pattern-matching localization systems. In 2007 IEEE internatonal conference on mobile adhoc and sensor systems, MASS. Kuo, S.-P.,. Wu, B.-J, Peng, W.-C., & Tseng, Y.-C. (2007). Cluster-enhanced techniques for pattern-matching localization systems. In 2007 IEEE internatonal conference on mobile adhoc and sensor systems, MASS.
13.
Zurück zum Zitat Tian, Z., et al. (2013). Fingerprint indoor positioning algorithm based on affinity propagation clustering. EURASIP Journal on Wireless Communications and Networking, 2013(1), 272.CrossRef Tian, Z., et al. (2013). Fingerprint indoor positioning algorithm based on affinity propagation clustering. EURASIP Journal on Wireless Communications and Networking, 2013(1), 272.CrossRef
14.
Zurück zum Zitat Ding, G., et al. (2013). Fingerprinting localization based on affinity propagation clustering and artificial neural networks. In IEEE wireless communications and networking conference, WCNC (pp. 2317–2322). Ding, G., et al. (2013). Fingerprinting localization based on affinity propagation clustering and artificial neural networks. In IEEE wireless communications and networking conference, WCNC (pp. 2317–2322).
15.
Zurück zum Zitat Mengual, L., et al. (2010). Clustering-based location in wireless networks. Expert Systems with Applications, 37(9), 6165–6175.CrossRef Mengual, L., et al. (2010). Clustering-based location in wireless networks. Expert Systems with Applications, 37(9), 6165–6175.CrossRef
16.
Zurück zum Zitat Saha, A., & Sadhukhan, P. (2015). A novel clustering strategy for fingerprinting-based localization system to reduce the searching time. In Proceedings of 2015 IEEE 2nd international conference on recent trends in information system (ReTIS’15), Kolkata, India, 9–11 July 2015 (pp. 538–543). Saha, A., & Sadhukhan, P. (2015). A novel clustering strategy for fingerprinting-based localization system to reduce the searching time. In Proceedings of 2015 IEEE 2nd international conference on recent trends in information system (ReTIS’15), Kolkata, India, 9–11 July 2015 (pp. 538–543).
17.
Zurück zum Zitat Sadhukhan, P., Dahal, K., & Pervez, Z. (2017). Impact of beacon coverage on clustering strategies for fingerprinting localization system. In Proceedings of 2017 international conference on computing, networking and communications (ICNC’17), Santa Clara, CA (pp. 184–188). Sadhukhan, P., Dahal, K., & Pervez, Z. (2017). Impact of beacon coverage on clustering strategies for fingerprinting localization system. In Proceedings of 2017 international conference on computing, networking and communications (ICNC’17), Santa Clara, CA (pp. 184–188).
18.
Zurück zum Zitat Cerpa, A., Busek, N., & Estrin, D. (2003). SCALE: A tool for simple connectivity assessment in lossy environments. Cent. Embed. Netw., pp. 1–16. Cerpa, A., Busek, N., & Estrin, D. (2003). SCALE: A tool for simple connectivity assessment in lossy environments. Cent. Embed. Netw., pp. 1–16.
19.
Zurück zum Zitat Ganesan, D., Krishnamachari, B., Woo, A., Culler, D., Estrin, D., & Wicker, S. (2002). Complex behavior at scale: An experimental study of low-power wireless sensor networks. Tech. Rep. UCLA/CSD-TR 02–0013, pp. 111. Ganesan, D., Krishnamachari, B., Woo, A., Culler, D., Estrin, D., & Wicker, S. (2002). Complex behavior at scale: An experimental study of low-power wireless sensor networks. Tech. Rep. UCLA/CSD-TR 02–0013, pp. 111.
20.
Zurück zum Zitat Woo, A., Tong, T., & Culler, D. (2003). Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of the 1st international conference on embedded networked sensor systems (pp. 14–27). Woo, A., Tong, T., & Culler, D. (2003). Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of the 1st international conference on embedded networked sensor systems (pp. 14–27).
21.
Zurück zum Zitat Zhao, Y. J., & Govindan, R. (2010). Understanding packet delivery performance in dense wireless sensor network. In 2010 Int. Conf. Multimed. Technol. (pp. 1–4). Zhao, Y. J., & Govindan, R. (2010). Understanding packet delivery performance in dense wireless sensor network. In 2010 Int. Conf. Multimed. Technol. (pp. 1–4).
22.
Zurück zum Zitat Zhou, G., et al. (2004). Impact of radio irregularity on wireless sensor networks. In Proceedings of the 2nd international conference on mobile systems, applications, and services (pp. 125–138). Zhou, G., et al. (2004). Impact of radio irregularity on wireless sensor networks. In Proceedings of the 2nd international conference on mobile systems, applications, and services (pp. 125–138).
23.
Zurück zum Zitat He, T., Huang, C., Blum, B.M., Stankovic, J.A., & Abdelzaher, T.F. (2003). Range-free localization schemes in large scale sensor networks. In Proceedings of 9th annual international conference on mobile computing and networking (MobiCom ’ 03) (p. 81). He, T., Huang, C., Blum, B.M., Stankovic, J.A., & Abdelzaher, T.F. (2003). Range-free localization schemes in large scale sensor networks. In Proceedings of 9th annual international conference on mobile computing and networking (MobiCom ’ 03) (p. 81).
24.
Zurück zum Zitat Kuo, S.-P., & Tseng, Y.-C. (2011). Discriminant minimization search for large-scale RF-based localization systems. IEEE Transaction on Mobile Computing, 10(2), 291–304.CrossRef Kuo, S.-P., & Tseng, Y.-C. (2011). Discriminant minimization search for large-scale RF-based localization systems. IEEE Transaction on Mobile Computing, 10(2), 291–304.CrossRef
25.
Zurück zum Zitat Fabbri, R., et al. (2008). 2D Euclidean distance transform algorithms: A comparative survey. ACM Computing Surveys (CSUR), 40(1), 2:12:44.CrossRef Fabbri, R., et al. (2008). 2D Euclidean distance transform algorithms: A comparative survey. ACM Computing Surveys (CSUR), 40(1), 2:12:44.CrossRef
26.
Zurück zum Zitat Aurenhammer, F. (1991). Voronoi diagrams–A survey of a fundamental geometric data structure. ACM Computing Surveys (CSUR), 23(3), 345–405.CrossRef Aurenhammer, F. (1991). Voronoi diagrams–A survey of a fundamental geometric data structure. ACM Computing Surveys (CSUR), 23(3), 345–405.CrossRef
Metadaten
Titel
Performance analysis of clustering-based fingerprinting localization systems
verfasst von
Pampa Sadhukhan
Publikationsdatum
08.02.2018
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 5/2019
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-018-1682-7

Weitere Artikel der Ausgabe 5/2019

Wireless Networks 5/2019 Zur Ausgabe

Neuer Inhalt