Volume 4 Number 7 (Jul. 2009)
Home > Archive > 2009 > Volume 4 Number 7 (Jul. 2009) >
JCP 2009 Vol.4(7): 585-592 ISSN: 1796-203X
doi: 10.4304/jcp.4.7.585-592

Cluster-based Three-dimensional Localization Algorithm for Large Scale Wireless Sensor Networks

Jian Shu, Ronglei Zhang, Linlan Liu, Zhenhua Wu, Zhiping Zhou
School of Computing, Nanchang Hangkong University, Nanchang, P.R.China
Abstract—In wireless sensor networks, three-dimensional localization is important for applications. It becomes a challenge with the scale of network getting large. This paper proposes a three-dimensional localization algorithm for large scale WSN on the basis of cluster. Focusing on the MDS-based localization, it adopts the cluster structure and the global coordinate system to represent the whole network logically, and reduces the influence of range measurement errors through decreasing the probability of multi-hop. With the combination of variable power of nodes and the triangle principle, the range measurement errors can be corrected. Through the comparison of three different computations in the algorithm of simulations, correction effects are presented. To address the proposed algorithm, CBLALS, more convincible, the comparison of CBLALS and DV-Distance (3D) is taken. The result shows that the positioning accuracy of CBLALS is much better than the one of DV-Distance (3D). With the increasing of the range measurement error, the positioning error of CBLALS varies gently, and could be controlled within 55% while the range measurement error is 30%.

Index Terms—Wireless Sensor Networks,Three-dimensional Localization, Multidimensional Scaling.

[PDF]

Cite: Jian Shu, Ronglei Zhang, Linlan Liu, Zhenhua Wu, Zhiping Zhou, "Cluster-based Three-dimensional Localization Algorithm for Large Scale Wireless Sensor Networks," Journal of Computers vol. 4, no. 7, pp. 585-592, 2009.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Monthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Jul 19, 2019 News!

    Vol 14, No 7 has been published with online version   [Click]

  • Jun 21, 2019 News!

    Vol 14, No 6 has been published with online version   [Click]

  • Apr 28, 2019 News!

    Vol 14, No 5 has been published with online version 7 papers are published in this issue after peer review   [Click]

  • Mar 20, 2019 News!

    Vol 14, No 3 has been published with online version   [Click]

  • Feb 22, 2019 News!

    Vol 14, No 2 has been published with online version 8 papers are published in this issue after peer review   [Click]

  • Read more>>