HCRL: A hop-count-ratio based localization in Wireless Sensor Networks

Sungwon Yang, Jiyoung Yi, Hojung Cha

Research output: Chapter in Book/Report/Conference proceedingConference contribution

50 Citations (Scopus)

Abstract

Determining the positions of nodes is essential in many applications and geographic routing protocols of Wireless Sensor Networks. Since localization is a fundamental component of sensor networks, the cost for localization itself should be minimized. In this paper, we focus on developing a localization algorithm which provides both low-cost and accuracy. Considering these requirements, we propose a novel range-free localization technique, called HCRL, which uses only the ratios of anchor-to-node hop-counts. HCRL satisfies low-cost with a single flooding from a small number of anchor nodes, and subdivides one-hop into several sub-hops by transmission power control to improve localization accuracy. Unlike previous work, we have conducted real experiments, which were made possible by using an external antenna with an omni-directional radiation pattern. The experimental results show that the performance of HCRL is superior to the conventional DV-Hop scheme with a small transmission overhead.

Original languageEnglish
Title of host publication2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON
Pages31-40
Number of pages10
DOIs
Publication statusPublished - 2007 Dec 1
Event2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON - San Diego, CA, United States
Duration: 2007 Jun 182007 Jun 21

Publication series

Name2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON

Other

Other2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON
CountryUnited States
CitySan Diego, CA
Period07/6/1807/6/21

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Communication

Fingerprint Dive into the research topics of 'HCRL: A hop-count-ratio based localization in Wireless Sensor Networks'. Together they form a unique fingerprint.

  • Cite this

    Yang, S., Yi, J., & Cha, H. (2007). HCRL: A hop-count-ratio based localization in Wireless Sensor Networks. In 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON (pp. 31-40). [4292815] (2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON). https://doi.org/10.1109/SAHCN.2007.4292815