Reach Centroid Localization Algorithm

Authors: Adeniran Ademuwagun, Verdicchio Fabio

As much as accurate or precise position estimation is always desirable, coarse accuracy due to sensor node localization is often sufficient. For such level of accuracy, Range-free localization techniques are being explored as low cost alternatives to range based localization techniques. To manage cost, few location aware nodes, called anchors are deployed in the wireless sensor environment. It is from these anchors that all other free nodes are expected to estimate their own positions. This paper therefore, takes a look at some of the foremost Range-free localization algorithms, detailing their limitations, with a view to proposing a modified form of Centroid Localization Algorithm called Reach Centroid Localization Algorithm. The algorithm employs a form of anchor nodes position validation mechanism by looking at the consistency in the quality of Received Signal Strength. Each anchor within the vicinity of a free node seeks to validate the actual position or proximity of other anchors within its vicinity using received signal strength. This process mitigates multipath effects of radio waves, particularly in an enclosed environment, and consequently limits localization estimation errors and uncertainties. Centroid Localization Algorithm is then used to estimate the location of a node using the anchors selected through the validation mechanism. Our approach to localization becomes more significant, particularly in indoor environments, where radio signal signatures are inconsistent or outrightly unreliable. Simulated results show a significant improvement in localization accuracy when compared with the original Centroid Localization Algorithm, Approximate Point in Triangulation and DV-Hop.


Journal: Wireless Sensor Network
DOI: 10.4236/wsn.2017.92005 (PDF)
Paper Id: 74255 (metadata)

See also: Comments to Paper

About scirp

(SCIRP: is an academic publisher of open access journals. It also publishes academic books and conference proceedings. SCIRP currently has more than 200 open access journals in the areas of science, technology and medicine. Readers can download papers for free and enjoy reuse rights based on a Creative Commons license. Authors hold copyright with no restrictions. SCIRP calculates different metrics on article and journal level. Citations of published papers are shown based on Google Scholar and CrossRef. Most of our journals have been indexed by several world class databases. All papers are archived by PORTICO to guarantee their availability for centuries to come.
This entry was posted in WSN. Bookmark the permalink.

7 Responses to Reach Centroid Localization Algorithm

  1. Your cranium must be protecting some very valuable brains.

  2. Heck of a job there, it absolutely helps me out.

  3. It’s much easier to understand when you put it that way!

  4. How could any of this be better stated? It couldn’t.

  5. Normally I’m against killing but this article slaughtered my ignorance.

  6. Ef bókmenntafræðin fjallar um heimspeki á heimspekilegan hátt, hvað gerir þá heimspekin? Nei, haldið ykkur við bókmenntirnar! Kannski er ég bara vesæll rökgreiningarheimspekingur, en vantar ekki Wittgenstein, Frege, Russell, Quine, Searle, Kripke, Putnam, Davidson, Strawson, svo einhverjir séu nefndir, í umræðuna?

Leave a Reply

Your email address will not be published. Required fields are marked *