Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Telecommunication Systems
Published in: Telecommunication Systems 4/2021

04-10-2021

Analysis of weighted centroid-based localization scheme for wireless sensor networks

Author: Ash Mohammad Abbas

Published in: Telecommunication Systems | Issue 4/2021

Log in

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

search-config
loading …

Abstract

Weighted centroid-based schemes provide a cost-effective alternative to locate sensors in a Wireless Sensor Network (WSN). In this paper, we describe mathematical characteristics of weighted centroid localization in a WSN. We provide an expression to compute the distance between the weighted and unweighted centroids of a set of points. We present algorithms to compute the weighted centroid in an iterative and non-iterative manner. We provide expressions for the distance between weighted centroids during successive iterations. The analytical framework presented in this paper is general and may incorporate any criterion for assigning weights to locations of anchors involved in the computation of location of a sensor using the weighted centroid. Simulations are carried out to evaluate the performance of weighted centroid localization where weights are assigned using proximities based on the distance and the received signal power. We observed that the normalized error for weights assigned using the received signal power based proximity is less than the weights assigned using distance based proximity.
previous article Wireless power transferable from unmanned aerial vehicle
next article Compact Sine Cosine Algorithm applied in vehicle routing problem with time window

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
Footnotes
1
Note that the centroid is a special case of a weighted centroid with equal weights i.e \(w_{i}=\frac{1}{k}, \ \ i=1,\ldots ,k\).
 
2
A sensor equipped with a GPS device is an anchor and a sensor without a GPS device is a blind node–a node that is unaware of its location.
 
Literature
1.
Aragues, R., González, A., López-Nicolás, G., & Sagues, C. (2020). Distributed relative localization using the multidimensional weighted centroid. IEEE Transactions on Control of Network Systems, 7(3), 1272–1282.CrossRef
2.
Chan, Y. W. E., & Soong, B. (2016). Discrete weighted centroid localization (dWCL): Performance analysis and optimization. IEEE Access, 4, 6283–6294.CrossRef
3.
Chhetri, B. T., Alsadoon, A, Prasad, P. W. C., Venkata, H. S., & Elchouemi, A. (2019). Enhanced weighted centroid localization in RFID technology: Patient movement tracking in hospital. In 5th international conference on advanced computing communication systems (ICACCS) (pp. 910–915).
4.
Kim, K.-Y., & Shin, Y. (2018). A distance boundary with virtual nodes for the weighted centroid localization algorithm. Sensors, 18(4), 1054.CrossRef
5.
Li, Z., An Giorgetti, K., & Sithamparanathan, K. (2021). Multiple radio transmitter localization via UAV-based mapping. IEEE Transactions on Vehicular Technology, 70, 8811–8822.CrossRef
6.
Liu, R., Yang, Z., Chen, Q., Liao, G., & Zhen, W. (2021). GNSS multi-interference source centroid location based on clustering centroid convergence. IEEE Access, 9, 108452–108465.CrossRef
7.
Magowe, K., Giorgetti, A., Kandeepan, S., & Yu, X. (2019). Accurate analysis of weighted centroid localization. IEEE Transactions on Cognitive Communications and Networking, 5(1), 153–164.CrossRef
8.
Magowe, K., Giorgetti, A., & Sithamparanathan, K. (2019). Closed-form approximation of weighted centroid localization performance. IEEE Sensors Letters, 3(12), 1–4.CrossRef
9.
Mahjri, I., Medjiah, S., Dhraief, A., Drira, K., & Belghith, A. (2018). Weighted localization in mobile wireless networks. Internet Technology Letters, 1(1), e12.CrossRef
10.
Phoemphon, S., So-In, C., & Leelathakul, N. (2018). Fuzzy weighted centroid localization with virtual node approximation in wireless sensor networks. IEEE Internet of Things Journal, 5(6), 4728–4752.CrossRef
11.
Pivato, P., Fontana, L., Palopoli, L., & Petri, D. (2010). Experimental assessment of a RSS-based localization algorithm in indoor environment. In Proceedings of IEEE instrumentation measurement technology conference (pp. 416–421).
12.
Ru, L. & Zhang, L. (2017). A weighted centroid localization algorithm for wireless sensor networks based on weight correction. In 9th IEEE international conference on advanced infocomm technology (ICAIT) (pp. 165–169).
13.
Shi, H. (2012). A new weighted centroid localization algorithm based on RSSI. In IEEE international conference on information and automation (pp. 137–141).
14.
Tang, J., & Han, J. (2021). An improved received signal strength indicator positioning algorithm based on weighted centroid and adaptive threshold selection. Alexandria Engineering Journal, 60(4), 3915–3920.CrossRef
15.
Wang, P., & Morton, Y. T. (2020). Efficient weighted centroid technique for crowdsourcing GNSS RFI localization using differential RSS. IEEE Transactions on Aerospace and Electronic Systems, 56(3), 2471–2477.CrossRef
16.
Wang, Z., & Zheng, Y. (2014). The study of the weighted centroid localization algorithm based on RSSI. In IEEE International Conference on Wireless Communication and Sensor Network (WSCN) (pp. 276–279).
17.
Xie, S., Hu, Y., & Wang, Y. (2014). Weighted centroid localization algorithm based on least square for wireless sensor networks. In IEEE international conference on consumer electronics—China (ICCE-China), (pp. 1–4).
18.
Yang, B., Zhao, M., Guo, L., Guo, R., & Zhao, T. (2019). Quadrilateral weighted localization for wireless sensor networks based on Bayesian filtering. In Chinese control and decision conference (CCDC) (pp. 2471–2476).
19.
Zeng, Q., Wang, J., & He, K. (2020). Improving destination prediction via ensemble of trajectory movement separation and adaptive clustering. IEEE Access, 8, 28142–28154.CrossRef
20.
Zhang, B., Ji, M., & Shan, L. (2012). A weighted centroid localization algorithm based on DV-hop for wireless sensor network. In IEEE 8th international conference on wireless communications, networking and mobile computing (pp. 1–5).
21.
Zodi, G. A. L., Hancke, G. P., Hancke, G.P., & Bagula, A. B. (2015). Enhanced centroid localization of wireless sensor nodes using linear and neighbor weighting mechanisms. In Proceedings of the 9th ACM international conference on ubiquitous information management and communication (IMCOM), New York, NY, USA. Association for Computing Machinery.
Metadata
Title
Analysis of weighted centroid-based localization scheme for wireless sensor networks
Author
Ash Mohammad Abbas
Publication date
04-10-2021
Publisher
Springer US
Published in
Telecommunication Systems / Issue 4/2021
Print ISSN: 1018-4864
Electronic ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-021-00837-3

Other articles of this Issue 4/2021

Telecommunication Systems 4/2021 Go to the issue

OriginalPaper

Compact Sine Cosine Algorithm applied in vehicle routing problem with time window

OriginalPaper

A secure and efficient key agreement framework for critical energy infrastructure using mobile device

OriginalPaper

Scalable internet of things network design using multi-hop IEEE 802.11ah

OriginalPaper

QoTa-MPR: QoS-oriented and traffic-aware multi-path routing protocol for internet of remote things

OriginalPaper

Hybrid wideband transceiver design for achievable rate maximization in millimeter-wave MIMO systems

OriginalPaper

Wireless power transferable from unmanned aerial vehicle