Volume 7 Number 7 (Jul. 2012)
Home > Archive > 2012 > Volume 7 Number 7 (Jul. 2012) >
JSW 2012 Vol.7(7): 1657-1663 ISSN: 1796-217X
doi: 10.4304/jsw.7.7.1657-1663

A Distributed Localization Algorithm for Wireless Sensor Network Based on the Two-Hop Connection Relationship

Yingqiang Ding, Gangtao Han, and Xiaomin Mu
College of Information Engineering, Zhengzhou University, Zhengzhou, PR China

Abstract—Sensor’s position is extremely crucial for the configuration and applications of wireless sensor network (WSN). In this paper, a novel range-free and distributed localization (THCRL) algorithm was proposed for WSN based on the two-hop connection relationship of a node. In THCRL algorithm, the information of one-hop and two-hop anchor nodes is firstly collected by an unknown node through broadcasting. Then, two regions, which are called as NSR and OCR, are computed when the collected information of anchors’ position is viewed as geometric constraints. The NSR is a geometric constraint to the position of an unknown node that its two-hop anchor nodes should be out of its communication range. The OCR is another geometric constraint to the position of an unknown node that it should locate at the overlap of communication range of its one-hop anchor nodes. Finally, for each of unknown nodes, the overlap of NSR and OCR where it resides is determined through the method of grid search and the estimated position is obtained based on the grid with the highest score. Simulation results show that the THCRL algorithm has better performances on positioning precision, energy efficiency and robustness to irregularity of communication range, which can meet the requirements of node localization in WSN.

Index Terms—range-free, distributed, wireless sensor network, geometric constraint, node localization

[PDF]

Cite: Yingqiang Ding, Gangtao Han, and Xiaomin Mu, "A Distributed Localization Algorithm for Wireless Sensor Network Based on the Two-Hop Connection Relationship," Journal of Software vol. 7, no. 7, pp. 1657-1663, 2012.

General Information

ISSN: 1796-217X (Online)
Frequency: Monthly (2006-2019); Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Dec 06, 2019 News!

    Vol 14, No 1- Vol 14, No 4 has been indexed by EI (Inspec)   [Click]

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Jun 22, 2020 News!

    The papers published in Vol 15, No 5 have all received dois from Crossref    [Click]

  • Aug 01, 2018 News!

    [CFP] 2020 the annual meeting of JSW Editorial Board, ICCSM 2020, will be held in Rome, Italy, July 17-19, 2020   [Click]

  • Jun 22, 2020 News!

    Vol 15, No 5 has been published with online version     [Click]