On Gradient Descent Localization in 3-D Wireless Sensor Networks
Localization is an essential demand in wireless sensor networks (WSNs). It relies on several types of measurements. This paper focuses on positioning in 3-D space using time-of-arrival- (TOA-) based distance measurements between the target node and a number of anchor nodes. Central localization is a...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Baghdad
2015-05-01
|
| Series: | Journal of Engineering |
| Online Access: | https://www.jcoeng.edu.iq/index.php/main/article/view/436/371 |
| _version_ | 1797724733045735424 |
|---|---|
| author | Nuha Abdul Sahib Alwan Alaa Shakir Mahmood |
| author_facet | Nuha Abdul Sahib Alwan Alaa Shakir Mahmood |
| author_sort | Nuha Abdul Sahib Alwan |
| collection | DOAJ |
| description | Localization is an essential demand in wireless sensor networks (WSNs). It relies on several types of measurements. This paper focuses on positioning in 3-D space using time-of-arrival- (TOA-) based distance measurements between the target node and a number of anchor nodes. Central localization is assumed and either RF, acoustic or UWB signals are used for distance measurements. This problem is treated by using iterative gradient descent (GD), and an iterative GD-based algorithm for localization of moving sensors in a WSN has been proposed. To localize a node in 3-D space, at least four anchors are needed. In this work, however, five anchors are used to get better accuracy. In GD localization of a moving sensor, the algorithm can get trapped in a local minimum causing the track to deviate from the true path, thereby impairing real-time localization. The proposed algorithm is based on systematically replacing anchor nodes to avoid local minima positions. The idea is to form all possible combinations of five-anchor sets from a set of available anchor nodes (larger than five), and to segment the true path. Iterating through each segment, the sets of anchors that could draw the track to a local minimum are discarded and replaced with possible others to maintain the right track. |
| first_indexed | 2024-03-12T10:21:20Z |
| format | Article |
| id | doaj.art-1101104af432475f8400005207f84f3a |
| institution | Directory Open Access Journal |
| issn | 1726-4073 2520-3339 |
| language | English |
| last_indexed | 2024-03-12T10:21:20Z |
| publishDate | 2015-05-01 |
| publisher | University of Baghdad |
| record_format | Article |
| series | Journal of Engineering |
| spelling | doaj.art-1101104af432475f8400005207f84f3a2023-09-02T10:03:16ZengUniversity of BaghdadJournal of Engineering1726-40732520-33392015-05-012158597On Gradient Descent Localization in 3-D Wireless Sensor NetworksNuha Abdul Sahib AlwanAlaa Shakir MahmoodLocalization is an essential demand in wireless sensor networks (WSNs). It relies on several types of measurements. This paper focuses on positioning in 3-D space using time-of-arrival- (TOA-) based distance measurements between the target node and a number of anchor nodes. Central localization is assumed and either RF, acoustic or UWB signals are used for distance measurements. This problem is treated by using iterative gradient descent (GD), and an iterative GD-based algorithm for localization of moving sensors in a WSN has been proposed. To localize a node in 3-D space, at least four anchors are needed. In this work, however, five anchors are used to get better accuracy. In GD localization of a moving sensor, the algorithm can get trapped in a local minimum causing the track to deviate from the true path, thereby impairing real-time localization. The proposed algorithm is based on systematically replacing anchor nodes to avoid local minima positions. The idea is to form all possible combinations of five-anchor sets from a set of available anchor nodes (larger than five), and to segment the true path. Iterating through each segment, the sets of anchors that could draw the track to a local minimum are discarded and replaced with possible others to maintain the right track.https://www.jcoeng.edu.iq/index.php/main/article/view/436/371 |
| spellingShingle | Nuha Abdul Sahib Alwan Alaa Shakir Mahmood On Gradient Descent Localization in 3-D Wireless Sensor Networks Journal of Engineering |
| title | On Gradient Descent Localization in 3-D Wireless Sensor Networks |
| title_full | On Gradient Descent Localization in 3-D Wireless Sensor Networks |
| title_fullStr | On Gradient Descent Localization in 3-D Wireless Sensor Networks |
| title_full_unstemmed | On Gradient Descent Localization in 3-D Wireless Sensor Networks |
| title_short | On Gradient Descent Localization in 3-D Wireless Sensor Networks |
| title_sort | on gradient descent localization in 3 d wireless sensor networks |
| url | https://www.jcoeng.edu.iq/index.php/main/article/view/436/371 |
| work_keys_str_mv | AT nuhaabdulsahibalwan ongradientdescentlocalizationin3dwirelesssensornetworks AT alaashakirmahmood ongradientdescentlocalizationin3dwirelesssensornetworks |