Cargando…

GPS-Free Localization Algorithm for Wireless Sensor Networks

Localization is one of the most fundamental problems in wireless sensor networks, since the locations of the sensor nodes are critical to both network operations and most application level tasks. A GPS-free localization scheme for wireless sensor networks is presented in this paper. First, we develo...

Descripción completa

Detalles Bibliográficos
Autores principales: Wang, Lei, Xu, Qingzheng
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Molecular Diversity Preservation International (MDPI) 2010
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3247739/
https://www.ncbi.nlm.nih.gov/pubmed/22219694
http://dx.doi.org/10.3390/s100605899
_version_ 1782220160961085440
author Wang, Lei
Xu, Qingzheng
author_facet Wang, Lei
Xu, Qingzheng
author_sort Wang, Lei
collection PubMed
description Localization is one of the most fundamental problems in wireless sensor networks, since the locations of the sensor nodes are critical to both network operations and most application level tasks. A GPS-free localization scheme for wireless sensor networks is presented in this paper. First, we develop a standardized clustering-based approach for the local coordinate system formation wherein a multiplication factor is introduced to regulate the number of master and slave nodes and the degree of connectivity among master nodes. Second, using homogeneous coordinates, we derive a transformation matrix between two Cartesian coordinate systems to efficiently merge them into a global coordinate system and effectively overcome the flip ambiguity problem. The algorithm operates asynchronously without a centralized controller; and does not require that the location of the sensors be known a priori. A set of parameter-setting guidelines for the proposed algorithm is derived based on a probability model and the energy requirements are also investigated. A simulation analysis on a specific numerical example is conducted to validate the mathematical analytical results. We also compare the performance of the proposed algorithm under a variety multiplication factor, node density and node communication radius scenario. Experiments show that our algorithm outperforms existing mechanisms in terms of accuracy and convergence time.
format Online
Article
Text
id pubmed-3247739
institution National Center for Biotechnology Information
language English
publishDate 2010
publisher Molecular Diversity Preservation International (MDPI)
record_format MEDLINE/PubMed
spelling pubmed-32477392012-01-04 GPS-Free Localization Algorithm for Wireless Sensor Networks Wang, Lei Xu, Qingzheng Sensors (Basel) Article Localization is one of the most fundamental problems in wireless sensor networks, since the locations of the sensor nodes are critical to both network operations and most application level tasks. A GPS-free localization scheme for wireless sensor networks is presented in this paper. First, we develop a standardized clustering-based approach for the local coordinate system formation wherein a multiplication factor is introduced to regulate the number of master and slave nodes and the degree of connectivity among master nodes. Second, using homogeneous coordinates, we derive a transformation matrix between two Cartesian coordinate systems to efficiently merge them into a global coordinate system and effectively overcome the flip ambiguity problem. The algorithm operates asynchronously without a centralized controller; and does not require that the location of the sensors be known a priori. A set of parameter-setting guidelines for the proposed algorithm is derived based on a probability model and the energy requirements are also investigated. A simulation analysis on a specific numerical example is conducted to validate the mathematical analytical results. We also compare the performance of the proposed algorithm under a variety multiplication factor, node density and node communication radius scenario. Experiments show that our algorithm outperforms existing mechanisms in terms of accuracy and convergence time. Molecular Diversity Preservation International (MDPI) 2010-06-09 /pmc/articles/PMC3247739/ /pubmed/22219694 http://dx.doi.org/10.3390/s100605899 Text en © 2010 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/3.0/).
spellingShingle Article
Wang, Lei
Xu, Qingzheng
GPS-Free Localization Algorithm for Wireless Sensor Networks
title GPS-Free Localization Algorithm for Wireless Sensor Networks
title_full GPS-Free Localization Algorithm for Wireless Sensor Networks
title_fullStr GPS-Free Localization Algorithm for Wireless Sensor Networks
title_full_unstemmed GPS-Free Localization Algorithm for Wireless Sensor Networks
title_short GPS-Free Localization Algorithm for Wireless Sensor Networks
title_sort gps-free localization algorithm for wireless sensor networks
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3247739/
https://www.ncbi.nlm.nih.gov/pubmed/22219694
http://dx.doi.org/10.3390/s100605899
work_keys_str_mv AT wanglei gpsfreelocalizationalgorithmforwirelesssensornetworks
AT xuqingzheng gpsfreelocalizationalgorithmforwirelesssensornetworks