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

9 Scopus citations


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
StatePublished - 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
ISSN (Print)0536-1486


Other2010 IEEE International Conference on Communications, ICC 2010
Country/TerritorySouth Africa
CityCape Town

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


  • Centroid algorithm
  • Localization algorithm
  • Radical line
  • Wireless sensor networks


Dive into the research topics of 'Range-free localization with the radical line'. Together they form a unique fingerprint.

Cite this