Volume 9 Number 5 (May 2014)
Home > Archive > 2014 > Volume 9 Number 5 (May 2014) >
JCP 2014 Vol.9(5): 1047-1052 ISSN: 1796-203X
doi: 10.4304/jcp.9.5.1047-1052

Node Reproduction Based Range-free Localization Algorithm in Wireless Sensor Networks

Xiaoming Wu1, Hua Wu1, Yang Liu1, Jianping Xing2, Mingyue Zhao3
1School of Information Science & Electric Engineering, Shandong Jiaotong University, Jinan, China
2School of Information Science & Engineering, Shandong University, Jinan, China
3Cloud, Computing&communications power management, Texas Instruments, USA


Abstract—In this paper, a node self-localization algorithm based on node reproduction (NR) for wireless sensor network (WSN) is proposed. This method is adapted to WSN that anchor nodes present a uniform distribution in three dimensional sensor spaces. During the localization process, by reproducing a 3D special node, which is called the reproduced node, unknown nodes can calculate their own positions automatically. This NR algorithm is a three dimensional range-free approach which does not need extra hardware requests and the unknown nodes can calculate reproduced node by position information from threedifferent anchor nodes. Finally the unknown position coordinates are obtained by the position information of above four nodes. This approach has low complexity and the localization process is much simpler in simulation. The localization error can also reach a low level compared with classic DV-Hop and Centroid which can be found in simulation and the NR algorithm needs the least localization time. In extreme situations, localization error and time are improved by 25%, 84% and 84%, 88% compared with Centroid and DV-Hop algorithms respectively.

Index Terms—WSN, three dimensional sensing space, node reproduction, self-localization

[PDF]

Cite: Xiaoming Wu, Hua Wu, Yang Liu, Jianping Xing, Mingyue Zhao, "Node Reproduction Based Range-free Localization Algorithm in Wireless Sensor Networks," Journal of Computers vol. 9, no. 5, pp. 1047-1052, 2014.

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>>