Skip to main content
Top
Published in: Telecommunication Systems 1/2013

01-05-2013

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

Authors: Jijun Zhao, Qingwei Zhao, Zhihua Li, Yunfei Liu

Published in: Telecommunication Systems | Issue 1/2013

Log in

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

search-config
loading …

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.

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!

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!

Literature
1.
go back to reference Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114. CrossRef Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114. CrossRef
2.
go back to reference Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330. CrossRef Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330. CrossRef
3.
go back to reference 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). 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).
4.
go back to reference Hwang, G. U., & Ishizaki, F. (2010). Packet level performance analysis of a packet scheduler exploiting multiuser diversity. Telecommunications Systems, 45(2–3), 249–258. CrossRef Hwang, G. U., & Ishizaki, F. (2010). Packet level performance analysis of a packet scheduler exploiting multiuser diversity. Telecommunications Systems, 45(2–3), 249–258. CrossRef
5.
go back to reference Bahl, P., & Padmanabhan, V. N. (2000). RADAR: an in-building RF-based user location and tracking system. In INFOCOM (pp. 775–784). Bahl, P., & Padmanabhan, V. N. (2000). RADAR: an in-building RF-based user location and tracking system. In INFOCOM (pp. 775–784).
6.
go back to reference 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. 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.
7.
go back to reference Bulusu, N., Heidemann, J., & Estrin, D. (2000). GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications, 7(5), 28–34. CrossRef Bulusu, N., Heidemann, J., & Estrin, D. (2000). GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications, 7(5), 28–34. CrossRef
8.
go back to reference 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) CrossRef 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) CrossRef
9.
go back to reference 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. CrossRef 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. CrossRef
10.
go back to reference Zhu, B., & Chen, S. (2010). An improved centroid localization algorithm for wireless sensor network. Chinese Journal of Sensors and Actuators, 23(6), 868–872. Zhu, B., & Chen, S. (2010). An improved centroid localization algorithm for wireless sensor network. Chinese Journal of Sensors and Actuators, 23(6), 868–872.
11.
go back to reference 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. 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.
go back to reference 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). 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).
Metadata
Title
An improved Weighted Centroid Localization algorithm based on difference of estimated distances for Wireless Sensor Networks
Authors
Jijun Zhao
Qingwei Zhao
Zhihua Li
Yunfei Liu
Publication date
01-05-2013
Publisher
Springer US
Published in
Telecommunication Systems / Issue 1/2013
Print ISSN: 1018-4864
Electronic ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-013-9673-6

Other articles of this Issue 1/2013

Telecommunication Systems 1/2013 Go to the issue

OriginalPaper

Guest editorial