Range-free localization with the radical line

Hongyang Chen, Y. T. Chan, H. Vincent Poor, Kaoru Sezaki

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

8 Citations (Scopus)

Abstract

Due to hardware and computational constraints, wireless sensor networks (WSNs) normally do not take measurements of time-of-arrival or time-difference-of-arrival for range-based localization. Instead, WSNs in some applications use range-free localization for simple but less accurate determination of sensor positions. A well-known algorithm for this purpose is the centroid algorithm. This paper presents a range-free localization technique based on the radical line of intersecting circles. This technique provides greater accuracy than the centroid algorithm, at the expense of a slight increase in computational load. Simulation results show that for the scenarios studied, the radical line method can give an approximately 2 to 30% increase in accuracy over the centroid algorithm, depending on whether or not the anchors have identical ranges, and on the value of DOI.

Original languageEnglish (US)
Title of host publication2010 IEEE International Conference on Communications, ICC 2010
DOIs
StatePublished - Aug 13 2010
Event2010 IEEE International Conference on Communications, ICC 2010 - Cape Town, South Africa
Duration: May 23 2010May 27 2010

Publication series

NameIEEE International Conference on Communications

Other

Other2010 IEEE International Conference on Communications, ICC 2010
CountrySouth Africa
CityCape Town
Period5/23/105/27/10

Fingerprint

Wireless sensor networks
Anchors
Hardware
Sensors
Time difference of arrival
Time of arrival

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Chen, H., Chan, Y. T., Poor, H. V., & Sezaki, K. (2010). Range-free localization with the radical line. In 2010 IEEE International Conference on Communications, ICC 2010 [5502304] (IEEE International Conference on Communications). https://doi.org/10.1109/ICC.2010.5502304
Chen, Hongyang ; Chan, Y. T. ; Poor, H. Vincent ; Sezaki, Kaoru. / Range-free localization with the radical line. 2010 IEEE International Conference on Communications, ICC 2010. 2010. (IEEE International Conference on Communications).
@inproceedings{ee1ae4ae5d8943b5b54420cea39a3ae6,
title = "Range-free localization with the radical line",
abstract = "Due to hardware and computational constraints, wireless sensor networks (WSNs) normally do not take measurements of time-of-arrival or time-difference-of-arrival for range-based localization. Instead, WSNs in some applications use range-free localization for simple but less accurate determination of sensor positions. A well-known algorithm for this purpose is the centroid algorithm. This paper presents a range-free localization technique based on the radical line of intersecting circles. This technique provides greater accuracy than the centroid algorithm, at the expense of a slight increase in computational load. Simulation results show that for the scenarios studied, the radical line method can give an approximately 2 to 30{\%} increase in accuracy over the centroid algorithm, depending on whether or not the anchors have identical ranges, and on the value of DOI.",
author = "Hongyang Chen and Chan, {Y. T.} and Poor, {H. Vincent} and Kaoru Sezaki",
year = "2010",
month = "8",
day = "13",
doi = "https://doi.org/10.1109/ICC.2010.5502304",
language = "English (US)",
isbn = "9781424464043",
series = "IEEE International Conference on Communications",
booktitle = "2010 IEEE International Conference on Communications, ICC 2010",

}

Chen, H, Chan, YT, Poor, HV & Sezaki, K 2010, Range-free localization with the radical line. in 2010 IEEE International Conference on Communications, ICC 2010., 5502304, IEEE International Conference on Communications, 2010 IEEE International Conference on Communications, ICC 2010, Cape Town, South Africa, 5/23/10. https://doi.org/10.1109/ICC.2010.5502304

Range-free localization with the radical line. / Chen, Hongyang; Chan, Y. T.; Poor, H. Vincent; Sezaki, Kaoru.

2010 IEEE International Conference on Communications, ICC 2010. 2010. 5502304 (IEEE International Conference on Communications).

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

TY - GEN

T1 - Range-free localization with the radical line

AU - Chen, Hongyang

AU - Chan, Y. T.

AU - Poor, H. Vincent

AU - Sezaki, Kaoru

PY - 2010/8/13

Y1 - 2010/8/13

N2 - Due to hardware and computational constraints, wireless sensor networks (WSNs) normally do not take measurements of time-of-arrival or time-difference-of-arrival for range-based localization. Instead, WSNs in some applications use range-free localization for simple but less accurate determination of sensor positions. A well-known algorithm for this purpose is the centroid algorithm. This paper presents a range-free localization technique based on the radical line of intersecting circles. This technique provides greater accuracy than the centroid algorithm, at the expense of a slight increase in computational load. Simulation results show that for the scenarios studied, the radical line method can give an approximately 2 to 30% increase in accuracy over the centroid algorithm, depending on whether or not the anchors have identical ranges, and on the value of DOI.

AB - Due to hardware and computational constraints, wireless sensor networks (WSNs) normally do not take measurements of time-of-arrival or time-difference-of-arrival for range-based localization. Instead, WSNs in some applications use range-free localization for simple but less accurate determination of sensor positions. A well-known algorithm for this purpose is the centroid algorithm. This paper presents a range-free localization technique based on the radical line of intersecting circles. This technique provides greater accuracy than the centroid algorithm, at the expense of a slight increase in computational load. Simulation results show that for the scenarios studied, the radical line method can give an approximately 2 to 30% increase in accuracy over the centroid algorithm, depending on whether or not the anchors have identical ranges, and on the value of DOI.

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

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

U2 - https://doi.org/10.1109/ICC.2010.5502304

DO - https://doi.org/10.1109/ICC.2010.5502304

M3 - Conference contribution

SN - 9781424464043

T3 - IEEE International Conference on Communications

BT - 2010 IEEE International Conference on Communications, ICC 2010

ER -

Chen H, Chan YT, Poor HV, Sezaki K. Range-free localization with the radical line. In 2010 IEEE International Conference on Communications, ICC 2010. 2010. 5502304. (IEEE International Conference on Communications). https://doi.org/10.1109/ICC.2010.5502304