Distributed networked localization using neighboring distances only through a computational topology control approach
For large-scale wireless sensor networks, the nonlinear localization problem where only neighboring distances are available to each individual sensor nodes have been attracting great research attention. In general, distributed algorithms for this problem are likely to suffer from the failures that l...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi - SAGE Publishing
2020-03-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1177/1550147720912397 |
| _version_ | 1797706709552070656 |
|---|---|
| author | Xiaochu Wang Ting Sun Changhao Sun Junqi Wang |
| author_facet | Xiaochu Wang Ting Sun Changhao Sun Junqi Wang |
| author_sort | Xiaochu Wang |
| collection | DOAJ |
| description | For large-scale wireless sensor networks, the nonlinear localization problem where only neighboring distances are available to each individual sensor nodes have been attracting great research attention. In general, distributed algorithms for this problem are likely to suffer from the failures that localizations are trapped in local minima. Focusing on this issue, this article considers a fully distributed algorithm by introducing a novel mechanism, where each individual node is allowed to computationally interact with a random subset of its neighbors, for helping localizations escape from local minima. Theoretical analyses reveal that with the proposed algorithm, any local minimum of the localization will be unstable, and the global optimum would finally be achieved with probability 1 after enough time of iterations. Numerical simulations are given as well to demonstrate the effectiveness of the algorithm. |
| first_indexed | 2024-03-12T05:55:18Z |
| format | Article |
| id | doaj.art-435563c754aa45a098ddc276c57ec8e7 |
| institution | Directory Open Access Journal |
| issn | 1550-1477 |
| language | English |
| last_indexed | 2024-03-12T05:55:18Z |
| publishDate | 2020-03-01 |
| publisher | Hindawi - SAGE Publishing |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj.art-435563c754aa45a098ddc276c57ec8e72023-09-03T04:37:39ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772020-03-011610.1177/1550147720912397Distributed networked localization using neighboring distances only through a computational topology control approachXiaochu Wang0Ting Sun1Changhao Sun2Junqi Wang3Qian Xuesen Laboratory of Space Technology, China Academy of Space Technology, Beijing, ChinaSchool of Photoelectronic Information & Communication Engineering, Beijing Information Science & Technology University, Beijing, ChinaQian Xuesen Laboratory of Space Technology, China Academy of Space Technology, Beijing, ChinaInstitute of World Economy, Shanghai Academy of Social Sciences, Shanghai, ChinaFor large-scale wireless sensor networks, the nonlinear localization problem where only neighboring distances are available to each individual sensor nodes have been attracting great research attention. In general, distributed algorithms for this problem are likely to suffer from the failures that localizations are trapped in local minima. Focusing on this issue, this article considers a fully distributed algorithm by introducing a novel mechanism, where each individual node is allowed to computationally interact with a random subset of its neighbors, for helping localizations escape from local minima. Theoretical analyses reveal that with the proposed algorithm, any local minimum of the localization will be unstable, and the global optimum would finally be achieved with probability 1 after enough time of iterations. Numerical simulations are given as well to demonstrate the effectiveness of the algorithm.https://doi.org/10.1177/1550147720912397 |
| spellingShingle | Xiaochu Wang Ting Sun Changhao Sun Junqi Wang Distributed networked localization using neighboring distances only through a computational topology control approach International Journal of Distributed Sensor Networks |
| title | Distributed networked localization using neighboring distances only through a computational topology control approach |
| title_full | Distributed networked localization using neighboring distances only through a computational topology control approach |
| title_fullStr | Distributed networked localization using neighboring distances only through a computational topology control approach |
| title_full_unstemmed | Distributed networked localization using neighboring distances only through a computational topology control approach |
| title_short | Distributed networked localization using neighboring distances only through a computational topology control approach |
| title_sort | distributed networked localization using neighboring distances only through a computational topology control approach |
| url | https://doi.org/10.1177/1550147720912397 |
| work_keys_str_mv | AT xiaochuwang distributednetworkedlocalizationusingneighboringdistancesonlythroughacomputationaltopologycontrolapproach AT tingsun distributednetworkedlocalizationusingneighboringdistancesonlythroughacomputationaltopologycontrolapproach AT changhaosun distributednetworkedlocalizationusingneighboringdistancesonlythroughacomputationaltopologycontrolapproach AT junqiwang distributednetworkedlocalizationusingneighboringdistancesonlythroughacomputationaltopologycontrolapproach |