Reach Centroid Localization Algorithm
Open Access
- 1 January 2017
- journal article
- research article
- Published by Scientific Research Publishing, Inc. in Wireless Sensor Network
- Vol. 09 (02), 87-101
- https://doi.org/10.4236/wsn.2017.92005
Abstract
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.Keywords
This publication has 16 references indexed in Scilit:
- The Study of the Weighted Centroid Localization Algorithm Based on RSSIPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2014
- A Novel Weighted Centroid Localization Algorithm Based on RSSI for an Outdoor EnvironmentJournal of Communications, 2014
- An improved Weighted Centroid Localization algorithm based on difference of estimated distances for Wireless Sensor NetworksTelecommunication Systems, 2013
- A new weighted centroid localization algorithm based on RSSIPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- Performance Evaluation of Hop-Based Range-Free Localization Methods in Wireless Sensor NetworksISRN Communications and Networking, 2011
- Range-free localization and its impact on large scale sensor networksACM Transactions on Embedded Computing Systems, 2005
- SeRLocPublished by Association for Computing Machinery (ACM) ,2004
- Sensor networks: Evolution, opportunities, and challengesProceedings of the IEEE, 2003
- Coverage in wireless ad hoc sensor networksInternational Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2003
- Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor NetworkLecture Notes in Computer Science, 2003