Time Synchronization for Wireless Sensor Networks Using Adaptive Linear Prediction
Time synchronization is a crucial component in wireless sensor networks (WSN), especially for location-aware applications. The precision of time-based localization algorithms is closely related to the accuracy of synchronization. The estimation of synchronization errors in most of the existing time...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-10-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2015/917042 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832545219170533376 |
|---|---|
| author | Yulong Xing Yongrui Chen Weidong Yi Chenghua Duan |
| author_facet | Yulong Xing Yongrui Chen Weidong Yi Chenghua Duan |
| author_sort | Yulong Xing |
| collection | DOAJ |
| description | Time synchronization is a crucial component in wireless sensor networks (WSN), especially for location-aware applications. The precision of time-based localization algorithms is closely related to the accuracy of synchronization. The estimation of synchronization errors in most of the existing time synchronization algorithms is based on some statistical distribution models. However, these models may not be able to accurately describe the synchronization errors due to the uncertainties in clock drift and message delivery delay in synchronization. Considering that the synchronization errors are highly temporally correlated (short-term correlation), in this paper, we present an adaptive linear prediction synchronization (ALPS) scheme for WSN. By applying linear prediction on synchronization errors and adaptively adjusting prediction coefficients based on the difference between the estimated values and the real values, ALPS enhances synchronization accuracy at a relatively low cost. ALPS has been implemented on the Tmote-sky platform. As experiment results demonstrate, compared with RBS and TPSN, ALPS cuts synchronization cost by almost 50% while achieving the same accuracy; compared with DMTS and PulseSync, ALPS reduces the MSE (mean square error) of synchronization errors by 41% and 24%, respectively, with the same cost. |
| format | Article |
| id | doaj-art-24c8ca983519468abc05dd5c1cb39fda |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2015-10-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-24c8ca983519468abc05dd5c1cb39fda2025-02-03T07:26:22ZengWileyInternational Journal of Distributed Sensor Networks1550-14772015-10-011110.1155/2015/917042917042Time Synchronization for Wireless Sensor Networks Using Adaptive Linear PredictionYulong XingYongrui ChenWeidong YiChenghua DuanTime synchronization is a crucial component in wireless sensor networks (WSN), especially for location-aware applications. The precision of time-based localization algorithms is closely related to the accuracy of synchronization. The estimation of synchronization errors in most of the existing time synchronization algorithms is based on some statistical distribution models. However, these models may not be able to accurately describe the synchronization errors due to the uncertainties in clock drift and message delivery delay in synchronization. Considering that the synchronization errors are highly temporally correlated (short-term correlation), in this paper, we present an adaptive linear prediction synchronization (ALPS) scheme for WSN. By applying linear prediction on synchronization errors and adaptively adjusting prediction coefficients based on the difference between the estimated values and the real values, ALPS enhances synchronization accuracy at a relatively low cost. ALPS has been implemented on the Tmote-sky platform. As experiment results demonstrate, compared with RBS and TPSN, ALPS cuts synchronization cost by almost 50% while achieving the same accuracy; compared with DMTS and PulseSync, ALPS reduces the MSE (mean square error) of synchronization errors by 41% and 24%, respectively, with the same cost.https://doi.org/10.1155/2015/917042 |
| spellingShingle | Yulong Xing Yongrui Chen Weidong Yi Chenghua Duan Time Synchronization for Wireless Sensor Networks Using Adaptive Linear Prediction International Journal of Distributed Sensor Networks |
| title | Time Synchronization for Wireless Sensor Networks Using Adaptive Linear Prediction |
| title_full | Time Synchronization for Wireless Sensor Networks Using Adaptive Linear Prediction |
| title_fullStr | Time Synchronization for Wireless Sensor Networks Using Adaptive Linear Prediction |
| title_full_unstemmed | Time Synchronization for Wireless Sensor Networks Using Adaptive Linear Prediction |
| title_short | Time Synchronization for Wireless Sensor Networks Using Adaptive Linear Prediction |
| title_sort | time synchronization for wireless sensor networks using adaptive linear prediction |
| url | https://doi.org/10.1155/2015/917042 |
| work_keys_str_mv | AT yulongxing timesynchronizationforwirelesssensornetworksusingadaptivelinearprediction AT yongruichen timesynchronizationforwirelesssensornetworksusingadaptivelinearprediction AT weidongyi timesynchronizationforwirelesssensornetworksusingadaptivelinearprediction AT chenghuaduan timesynchronizationforwirelesssensornetworksusingadaptivelinearprediction |