Skip to main content
SpringerLink
Log in

An improved Weighted Centroid Localization algorithm based on difference of estimated distances for Wireless Sensor Networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

With the widespread applicability of the Wireless Sensor Networks (WSN), localization of nodes is becoming more and more essential because of the invalidity of the massages without localization information. An algorithm called Weighted Centroid Localization (WCL) provides a simple method to localize the unknown nodes. The algorithm obtains the localization of unknown nodes by averaging the coordinates of their anchor nodes whose positions are inherently known. To improve the localization accuracy, WCL introduces the weights to attract the estimated position to approach the anchor node which has more influence, but its accuracy still has some margin for improvement. So some algorithms are presented to improve the accuracy of WCL and the modified-WCL (MWCL) algorithm is an efficient algorithm. Based on MWCL, WCL with difference of estimated distances (WCL-DED) is presented in this paper which further improves the accuracy.

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.

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

Similar content being viewed by others

References

  1. Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114.

    Article  Google Scholar 

  2. Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.

    Article  Google Scholar 

  3. Blumenthal, J., Ralf, G., Frank, G., et al. (2007). Weighted centroid localization in zigbee-based sensor networks. In IEEE International Symposium on Intelligent Signal Processing (pp. 1–6).

    Google Scholar 

  4. Hwang, G. U., & Ishizaki, F. (2010). Packet level performance analysis of a packet scheduler exploiting multiuser diversity. Telecommunications Systems, 45(2–3), 249–258.

    Article  Google Scholar 

  5. Bahl, P., & Padmanabhan, V. N. (2000). RADAR: an in-building RF-based user location and tracking system. In INFOCOM (pp. 775–784).

    Google Scholar 

  6. Liu, Y. J., Jin, M. L., & Cui, C. Y. (2010). Modified weighted centroid localization algorithm based on RSSI for WSN. Chinese Journal of Sensors and Actuators, 23(5), 717–721.

    Google Scholar 

  7. Bulusu, N., Heidemann, J., & Estrin, D. (2000). GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications, 7(5), 28–34.

    Article  Google Scholar 

  8. Behnke, R., & Timmermann, D. (2008). AWCL: adaptive weighted centroid localization as an efficient improvement of coarse grained localization. In Positioning navigation and communication 2008 (pp. 243–250)

    Chapter  Google Scholar 

  9. Aboutorab, N., & Mohammadi, A. (2011). A cross-layer design of wireless IP systems using effective bandwidth and MQAM adaptive modulation. Telecommunications Systems, 46(4), 343–351.

    Article  Google Scholar 

  10. Zhu, B., & Chen, S. (2010). An improved centroid localization algorithm for wireless sensor network. Chinese Journal of Sensors and Actuators, 23(6), 868–872.

    Google Scholar 

  11. Wang, J., Paulo, U., Yuxing, H., et al. (2010). Weighted centroid algorithm for estimating primary user location: theoretical analysis and distributed implementation. arXiv:1011.2313.

  12. Jiang, J. A., Cheng, L. C., Chia, P. C., et al. (2008). A RSSI-based environmental-adaptive dynamic radiation power management for wireless sensor networks. In IEEE Asia Pacific Conference on Circuits and Systems (pp. 1046–1049).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information & Electrical Engineering, Hebei University of Engineering, Handan, China

    Jijun Zhao, Qingwei Zhao, Zhihua Li & Yunfei Liu

Authors
  1. Jijun Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qingwei Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhihua Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yunfei Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jijun Zhao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhao, J., Zhao, Q., Li, Z. et al. An improved Weighted Centroid Localization algorithm based on difference of estimated distances for Wireless Sensor Networks. Telecommun Syst 53, 25–31 (2013). https://doi.org/10.1007/s11235-013-9673-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-013-9673-6

Keywords

Search

Navigation