Skip to main content
SpringerLink
Log in

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

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Notes

  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.

References

  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.

    Article  Google Scholar 

  2. Chan, Y. W. E., & Soong, B. (2016). Discrete weighted centroid localization (dWCL): Performance analysis and optimization. IEEE Access, 4, 6283–6294.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  8. Magowe, K., Giorgetti, A., & Sithamparanathan, K. (2019). Closed-form approximation of weighted centroid localization performance. IEEE Sensors Letters, 3(12), 1–4.

    Article  Google Scholar 

  9. Mahjri, I., Medjiah, S., Dhraief, A., Drira, K., & Belghith, A. (2018). Weighted localization in mobile wireless networks. Internet Technology Letters, 1(1), e12.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Aligarh Muslim University, Aligarh, 202002, India

    Ash Mohammad Abbas

Authors
  1. Ash Mohammad Abbas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ash Mohammad Abbas.

Ethics declarations

Conflict of interest

On behalf of all authors, the corresponding author states that there is no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Abbas, A.M. Analysis of weighted centroid-based localization scheme for wireless sensor networks. Telecommun Syst 78, 595–607 (2021). https://doi.org/10.1007/s11235-021-00837-3

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-021-00837-3

Search

Navigation