A Convergence-Accelerated Distributed Time Synchronization Algorithm for Energy-Harvesting Wireless Sensor Networks
Time synchronization is an essential problem for energy-harvesting wireless sensor networks (EH-WSNs), which is closely related to efficient resource schedules, energy harvesting, data fusion, location, etc. With the advantage of being more robust than master controlling synchronization, distributed...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2021-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9366488/ |
| _version_ | 1818728718836695040 |
|---|---|
| author | Qi Yang Rongping Zheng Junyu Guo Tao Chen |
| author_facet | Qi Yang Rongping Zheng Junyu Guo Tao Chen |
| author_sort | Qi Yang |
| collection | DOAJ |
| description | Time synchronization is an essential problem for energy-harvesting wireless sensor networks (EH-WSNs), which is closely related to efficient resource schedules, energy harvesting, data fusion, location, etc. With the advantage of being more robust than master controlling synchronization, distributed time synchronization algorithms are usually used to EH-WSNs for cooperating sleeping nodes. This paper proposes a novel accelerated time co-synchronization algorithm based on the storage-and-prediction method to improve the convergence rate. In this algorithm, each node in the network first predicts the estimated current time state value according to previous time state values stored in the local node, and then adjusts the time state value according to the estimated time state value deviations between all its adjacent nodes. Theoretical analysis in a more general case shows that the proposed algorithm can improve the convergence rate of distributed time synchronization when selecting the appropriate parameter, and the closed-form solution of the optimal parameter is also given. Finally, the simulation of comparing the classical algorithm with the proposed algorithm based on different scenarios is completed. |
| first_indexed | 2024-12-17T22:34:27Z |
| format | Article |
| id | doaj.art-b82d113c24fa4bc19a6c10624a76bb2c |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-17T22:34:27Z |
| publishDate | 2021-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-b82d113c24fa4bc19a6c10624a76bb2c2022-12-21T21:30:07ZengIEEEIEEE Access2169-35362021-01-019571275714010.1109/ACCESS.2021.30630239366488A Convergence-Accelerated Distributed Time Synchronization Algorithm for Energy-Harvesting Wireless Sensor NetworksQi Yang0https://orcid.org/0000-0001-8084-6206Rongping Zheng1https://orcid.org/0000-0001-5835-9540Junyu Guo2Tao Chen3School of Informatics, Xiamen University, Xiamen, ChinaSchool of Informatics, Xiamen University, Xiamen, ChinaSchool of Informatics, Xiamen University, Xiamen, ChinaSchool of Informatics, Xiamen University, Xiamen, ChinaTime synchronization is an essential problem for energy-harvesting wireless sensor networks (EH-WSNs), which is closely related to efficient resource schedules, energy harvesting, data fusion, location, etc. With the advantage of being more robust than master controlling synchronization, distributed time synchronization algorithms are usually used to EH-WSNs for cooperating sleeping nodes. This paper proposes a novel accelerated time co-synchronization algorithm based on the storage-and-prediction method to improve the convergence rate. In this algorithm, each node in the network first predicts the estimated current time state value according to previous time state values stored in the local node, and then adjusts the time state value according to the estimated time state value deviations between all its adjacent nodes. Theoretical analysis in a more general case shows that the proposed algorithm can improve the convergence rate of distributed time synchronization when selecting the appropriate parameter, and the closed-form solution of the optimal parameter is also given. Finally, the simulation of comparing the classical algorithm with the proposed algorithm based on different scenarios is completed.https://ieeexplore.ieee.org/document/9366488/Energy-harvestingwireless sensor networktime synchronizationdistributed consensusconvergence rate |
| spellingShingle | Qi Yang Rongping Zheng Junyu Guo Tao Chen A Convergence-Accelerated Distributed Time Synchronization Algorithm for Energy-Harvesting Wireless Sensor Networks IEEE Access Energy-harvesting wireless sensor network time synchronization distributed consensus convergence rate |
| title | A Convergence-Accelerated Distributed Time Synchronization Algorithm for Energy-Harvesting Wireless Sensor Networks |
| title_full | A Convergence-Accelerated Distributed Time Synchronization Algorithm for Energy-Harvesting Wireless Sensor Networks |
| title_fullStr | A Convergence-Accelerated Distributed Time Synchronization Algorithm for Energy-Harvesting Wireless Sensor Networks |
| title_full_unstemmed | A Convergence-Accelerated Distributed Time Synchronization Algorithm for Energy-Harvesting Wireless Sensor Networks |
| title_short | A Convergence-Accelerated Distributed Time Synchronization Algorithm for Energy-Harvesting Wireless Sensor Networks |
| title_sort | convergence accelerated distributed time synchronization algorithm for energy harvesting wireless sensor networks |
| topic | Energy-harvesting wireless sensor network time synchronization distributed consensus convergence rate |
| url | https://ieeexplore.ieee.org/document/9366488/ |
| work_keys_str_mv | AT qiyang aconvergenceaccelerateddistributedtimesynchronizationalgorithmforenergyharvestingwirelesssensornetworks AT rongpingzheng aconvergenceaccelerateddistributedtimesynchronizationalgorithmforenergyharvestingwirelesssensornetworks AT junyuguo aconvergenceaccelerateddistributedtimesynchronizationalgorithmforenergyharvestingwirelesssensornetworks AT taochen aconvergenceaccelerateddistributedtimesynchronizationalgorithmforenergyharvestingwirelesssensornetworks AT qiyang convergenceaccelerateddistributedtimesynchronizationalgorithmforenergyharvestingwirelesssensornetworks AT rongpingzheng convergenceaccelerateddistributedtimesynchronizationalgorithmforenergyharvestingwirelesssensornetworks AT junyuguo convergenceaccelerateddistributedtimesynchronizationalgorithmforenergyharvestingwirelesssensornetworks AT taochen convergenceaccelerateddistributedtimesynchronizationalgorithmforenergyharvestingwirelesssensornetworks |