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...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2010-06-01
|
Series: | Sensors |
Subjects: | |
Online Access: | http://www.mdpi.com/1424-8220/10/6/5899/ |
id |
doaj-c95b03471645469caedf92ceb76211bc |
---|---|
record_format |
Article |
spelling |
doaj-c95b03471645469caedf92ceb76211bc2020-11-24T21:04:44ZengMDPI AGSensors1424-82202010-06-011065899592610.3390/s100605899GPS-Free Localization Algorithm for Wireless Sensor NetworksLei WangQingzheng XuLocalization 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. http://www.mdpi.com/1424-8220/10/6/5899/wireless sensor networkslocalizationGPS-freelocal coordinate systemglobal coordinate systemmatrix transform |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Lei Wang Qingzheng Xu |
spellingShingle |
Lei Wang Qingzheng Xu GPS-Free Localization Algorithm for Wireless Sensor Networks Sensors wireless sensor networks localization GPS-free local coordinate system global coordinate system matrix transform |
author_facet |
Lei Wang Qingzheng Xu |
author_sort |
Lei Wang |
title |
GPS-Free Localization Algorithm for Wireless Sensor Networks |
title_short |
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_sort |
gps-free localization algorithm for wireless sensor networks |
publisher |
MDPI AG |
series |
Sensors |
issn |
1424-8220 |
publishDate |
2010-06-01 |
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. |
topic |
wireless sensor networks localization GPS-free local coordinate system global coordinate system matrix transform |
url |
http://www.mdpi.com/1424-8220/10/6/5899/ |
work_keys_str_mv |
AT leiwang gpsfreelocalizationalgorithmforwirelesssensornetworks AT qingzhengxu gpsfreelocalizationalgorithmforwirelesssensornetworks |
_version_ |
1716769947914338304 |