Top

Wireless Networks

Published in:

08-02-2018

Performance analysis of clustering-based fingerprinting localization systems

Author: Pampa Sadhukhan

Published in: Wireless Networks | Issue 5/2019

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article Throughput analysis of wireless-powered decode-and-forward relay systems with interference

next article A practical sleep coordination and management scheme with duty cycle control for energy sustainable IEEE 802.11s wireless mesh networks

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

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).

Enge, P., & Misra, P. (1999). Special issue on global positioning system. Proceedings of the IEEE, 87(1), 3–15.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

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).

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

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).

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).

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).

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.

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.

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.

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.

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.

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.

Mengual, L., et al. (2010). Clustering-based location in wireless networks. Expert Systems with Applications, 37(9), 6165–6175.CrossRef

16.

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.

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.

Cerpa, A., Busek, N., & Estrin, D. (2003). SCALE: A tool for simple connectivity assessment in lossy environments. Cent. Embed. Netw., pp. 1–16.

19.

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.

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.

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.

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.

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.

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.

Fabbri, R., et al. (2008). 2D Euclidean distance transform algorithms: A comparative survey. ACM Computing Surveys (CSUR), 40(1), 2:12:44.CrossRef

26.

Aurenhammer, F. (1991). Voronoi diagrams–A survey of a fundamental geometric data structure. ACM Computing Surveys (CSUR), 23(3), 345–405.CrossRef

27.

https://www.mathworks.com/products/matlab/.

Title: Performance analysis of clustering-based fingerprinting localization systems
Author: Pampa Sadhukhan
Publication date: 08-02-2018
Publisher: Springer US
Published in: Wireless Networks / Issue 5/2019
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI: https://doi.org/10.1007/s11276-018-1682-7

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 5/2019

Throughput analysis of wireless-powered decode-and-forward relay systems with interference

Efficient high-resolution video delivery over VANETs

Impact of mobility on energy consumption in wireless networks

Exploring network-level performances of wireless nanonetworks utilizing gains of different types of nano-antennas with different materials

Reducing false wake-up in contention-based wake-up control of wireless LANs

Resource-efficiency improvement based on BBU/RRH associated scheduling for C-RAN