Convergence Rate Estimate of Distributed Localization Algorithms in Wireless Sensor Networks
Localization is one of the most important problems in wireless sensor networks. In this paper, we investigate the convergence rate estimate problem of a distributed localization algorithm which approximately formulates the localization problem as the convex feasibility problem including the consiste...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-06-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2015/523285 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832556777497952256 |
|---|---|
| author | Shujuan Pang |
| author_facet | Shujuan Pang |
| author_sort | Shujuan Pang |
| collection | DOAJ |
| description | Localization is one of the most important problems in wireless sensor networks. In this paper, we investigate the convergence rate estimate problem of a distributed localization algorithm which approximately formulates the localization problem as the convex feasibility problem including the consistent case and the inconsistent case. Although existing works established optimal consensus convergence analysis for this algorithm, they did not provide the convergence rate estimate. In this paper, we mainly show that for the consistent case the convergence rate of the optimal consensus will be exponential under some basic conditions, while for the inconsistent case we provide a necessary condition for the optimal consensus and a convergence rate estimate inequality. Furthermore, numerical examples are also provided to validate the established convergence and convergence rate results. |
| format | Article |
| id | doaj-art-dcbcffeee0e94827b92d2708792d85eb |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2015-06-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-dcbcffeee0e94827b92d2708792d85eb2025-02-03T05:44:33ZengWileyInternational Journal of Distributed Sensor Networks1550-14772015-06-011110.1155/2015/523285523285Convergence Rate Estimate of Distributed Localization Algorithms in Wireless Sensor NetworksShujuan Pang0 Institute of Finance, Industrial and Commercial Bank of China, Beijing 100032, ChinaLocalization is one of the most important problems in wireless sensor networks. In this paper, we investigate the convergence rate estimate problem of a distributed localization algorithm which approximately formulates the localization problem as the convex feasibility problem including the consistent case and the inconsistent case. Although existing works established optimal consensus convergence analysis for this algorithm, they did not provide the convergence rate estimate. In this paper, we mainly show that for the consistent case the convergence rate of the optimal consensus will be exponential under some basic conditions, while for the inconsistent case we provide a necessary condition for the optimal consensus and a convergence rate estimate inequality. Furthermore, numerical examples are also provided to validate the established convergence and convergence rate results.https://doi.org/10.1155/2015/523285 |
| spellingShingle | Shujuan Pang Convergence Rate Estimate of Distributed Localization Algorithms in Wireless Sensor Networks International Journal of Distributed Sensor Networks |
| title | Convergence Rate Estimate of Distributed Localization Algorithms in Wireless Sensor Networks |
| title_full | Convergence Rate Estimate of Distributed Localization Algorithms in Wireless Sensor Networks |
| title_fullStr | Convergence Rate Estimate of Distributed Localization Algorithms in Wireless Sensor Networks |
| title_full_unstemmed | Convergence Rate Estimate of Distributed Localization Algorithms in Wireless Sensor Networks |
| title_short | Convergence Rate Estimate of Distributed Localization Algorithms in Wireless Sensor Networks |
| title_sort | convergence rate estimate of distributed localization algorithms in wireless sensor networks |
| url | https://doi.org/10.1155/2015/523285 |
| work_keys_str_mv | AT shujuanpang convergencerateestimateofdistributedlocalizationalgorithmsinwirelesssensornetworks |