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

47 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

Fingerprint

Wireless sensor networks
Anchors
costs
Costs
Directional patterns (antenna)
Routing protocols
Power control
Sensor networks
Antennas
experiment
performance
Experiments

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Communication

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
Yang, Sungwon ; Yi, Jiyoung ; Cha, Hojung. / HCRL : A hop-count-ratio based localization in Wireless Sensor Networks. 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON. 2007. pp. 31-40 (2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON).
@inproceedings{03e8b82835d04cf982c4421bb148bd07,
title = "HCRL: A hop-count-ratio based localization in Wireless Sensor Networks",
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.",
author = "Sungwon Yang and Jiyoung Yi and Hojung Cha",
year = "2007",
month = "12",
day = "1",
doi = "10.1109/SAHCN.2007.4292815",
language = "English",
isbn = "1424412684",
series = "2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON",
pages = "31--40",
booktitle = "2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON",

}

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., 4292815, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON, pp. 31-40, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON, San Diego, CA, United States, 07/6/18. https://doi.org/10.1109/SAHCN.2007.4292815

HCRL : A hop-count-ratio based localization in Wireless Sensor Networks. / Yang, Sungwon; Yi, Jiyoung; Cha, Hojung.

2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON. 2007. p. 31-40 4292815 (2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON).

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

TY - GEN

T1 - HCRL

T2 - A hop-count-ratio based localization in Wireless Sensor Networks

AU - Yang, Sungwon

AU - Yi, Jiyoung

AU - Cha, Hojung

PY - 2007/12/1

Y1 - 2007/12/1

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

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

UR - http://www.scopus.com/inward/record.url?scp=48049102808&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=48049102808&partnerID=8YFLogxK

U2 - 10.1109/SAHCN.2007.4292815

DO - 10.1109/SAHCN.2007.4292815

M3 - Conference contribution

SN - 1424412684

SN - 9781424412686

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

SP - 31

EP - 40

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

ER -

Yang S, Yi J, Cha H. 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. 2007. p. 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