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:  Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

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

  • Jun 22, 2020 News!

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

  • Sep 13, 2021 News!

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

  • Jan 28, 2021 News!

    [CFP] 2021 the annual meeting of JSW Editorial Board, ICCSM 2021, will be held in Rome, Italy, July 21-23, 2021   [Click]

  • Sep 13, 2021 News!

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