research-article

Synchronization of data measurements in wireless sensor networks for IoT applications

Authors:

Konstantinos Skiadopoulos,

Athanasios Tsipis,

Konstantinos Giannakis,

George Koufoudakis,

Eleni Christopoulou,

Konstantinos Oikonomou,

George Kormentzas,

Ioannis StavrakakisAuthors Info & Claims

Volume 89, Issue C

Pages 47 - 57

https://doi.org/10.1016/j.adhoc.2019.03.002

Published: 01 June 2019 Publication History

Abstract

Time synchronization is a challenging problem for wireless sensor networks, as clocks deviate and sensor measurements need to be associated with the reference clock time they took place. In Internet of Things (IoT) environments, crucial factors like energy, robustness, limited capabilities and extreme ambient conditions (e.g., when nodes are deployed in soil) lead researchers to consider various schemes of relaxing the synchronization requirements. In this paper, a lightweight synchronization algorithm is proposed for wireless sensor networks, focusing on synchronizing the particular measurements in a per hop basis as they are transmitted encapsulated in data packets towards the sink node. The aim is to synchronize data measurements instead of node clocks, and thereby, induce negligible extra overhead, since extra messages and re-synchronization periods are not required. The analysis of the proposed algorithm regarding time deviation and the corresponding variance shows a dependency on residual time (i.e., the particular time period a data packet remains within a node), distance (i.e., the number of hops between the sink node and the sensor node that sensed the data in the first place) and the average skew deviation value. Various simulations were carried out aiming to exhibit thoroughly the effectiveness of the proposed algorithm, as well as the validation of the analytical results. Findings from a comparison between the proposed algorithm and a traditional synchronization algorithm along with their simulation results show that the proposed algorithm can be a suitable solution for demanding environments like IoT systems.

References

[1]

I. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, Wireless sensor networks: a survey, Comput. Netw. 38 (4) (2002) 393–422.

Digital Library

[2]

I. Akyildiz, T. Melodia, K. Chowdhury, A survey on wireless multimedia sensor networks, Comput. Netw. 51 (4) (2007) 921–960.

[3]

S.K. Mani, R. Durairajan, P. Barford, J. Sommers, An architecture for IoT clock synchronization, Proceedings of the 8th International Conference on the Internet of Things (IOT'18), ACM, 2018,. Article 17, 8 pages.

Digital Library

[4]

F. Bonomi, R. Milito, J. Zhu, S. Addepalli, Fog computing and its role in the internet of things, Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing, ACM, 2012, pp. 13–16.

Digital Library

[5]

B. Sundararaman, U. Buy, A.D. Kshemkalyani, Clock synchronization for wireless sensor networks: a survey, Ad Hoc Netw. 3 (3) (2005) 281–323,.

[6]

I.-K. Rhee, J. Lee, J. Kim, E. Serpedin, Y.-C. Wu, Clock synchronization in wireless sensor networks: an overview, Sensors 9 (1) (2009) 56–85,.

[7]

A. Elsts, X. Fafoutis, S. Duquennoy, G. Oikonomou, R. Piechocki, I. Craddock, Temperature-resilient time synchronization for the internet of things, IEEE Trans. Ind. Inf. 14 (5) (2018) 2241–2250.

[8]

B. Luo, L. Cheng, Y.-C. Wu, Fully distributed clock synchronization in wireless sensor networks under exponential delays, Signal Process. 125 (2016) 261–273,.

Digital Library

[9]

J. Elson, L. Girod, D. Estrin, Fine-grained network time synchronization using reference broadcasts, ACM SIGOPS Operat. Syst. Rev. 36 (SI) (2002) 147–163.

[10]

S. Ganeriwal, R. Kumar, M.B. Srivastava, Timing-sync protocol for sensor networks, Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, ACM, 2003, pp. 138–149.

[11]

Y.-H. Huang, S.-H. Wu, Time synchronization protocol for small-scale wireless sensor networks, Wireless Communications and Networking Conference (WCNC), 2010 IEEE, IEEE, 2010, pp. 1–5.

[12]

Q. Li, D. Rus, Global clock synchronization in sensor networks, IEEE Trans. Comput. 55 (2) (2006) 214–226.

[13]

F. Sivrikaya, B. Yener, Time synchronization in sensor networks: a survey, IEEE Netw. 18 (4) (2004) 45–50,.

Digital Library

[14]

F. Terraneo, A.V. Papadopoulos, A. Leva, M. Prandini, FLOPSYNC-QACS: quantization-aware clock synchronization for wireless sensor networks, ACM SIGBED Rev. 14 (4) (2018) 33–38.

[15]

S. Ping, Delay measurement time synchronization for wireless sensor networks, Intel Res. Berkeley Lab 6 (2003) 1–12.

[16]

J. Polastre, R. Szewczyk, D. Culler, Telos: enabling ultra-low power wireless research, Information Processing in Sensor Networks, 2005. IPSN 2005. Fourth International Symposium on, IEEE, 2005, pp. 364–369.

[17]

N. Aakvaag, M. Mathiesen, G. Thonet, Timing and power issues in wireless sensor networks-an industrial test case, Parallel Processing, 2005. ICPP 2005 Workshops. International Conference Workshops on, IEEE, 2005, pp. 419–426.

[18]

J. Höller, D. Boyle, S. Karnouskos, S. Avesand, C. Mulligan, V. Tsiatsis, From Machine-to-Machine to the Internet of Things, Elsevier, 2014.

[19]

G. Han, C. Zhang, L. Shu, J.J. Rodrigues, Impacts of deployment strategies on localization performance in underwater acoustic sensor networks, IEEE Trans. Ind. Electron. 62 (3) (2015) 1725–1733.

[20]

H. Wang, L. Shao, M. Li, B. Wang, P. Wang, Estimation of clock skew for time synchronization based on two-way message exchange mechanism in industrial wireless sensor networks, IEEE Trans. Ind. Inf. 14 (11) (2018) 4755–4765,.

[21]

T. Qiu, Y. Zhang, D. Qiao, X. Zhang, M.L. Wymore, A.K. Sangaiah, A robust time synchronization scheme for industrial internet of things, IEEE Trans. Ind. Inf. 14 (8) (2018) 3570–3580.

[22]

S. Fanarioti, A. Tsipis, K. Giannakis, G. Koufoudakis, E. Christopoulou, K. Oikonomou, I. Stavrakakis, A proposed algorithm for data measurements synchronization in wireless sensor networks, Second International Balkan Conference on Communications and Networking 2018 (BalkanCom’18), Podgorica, Montenegro, 2018, pp. 1–5.

[23]

D. Veitch, S. Babu, A. Pàsztor, Robust synchronization of software clocks across the internet, Proceedings of the 4th ACM SIGCOMM conference on Internet measurement, ACM, 2004, pp. 219–232.

[24]

L. Kleinrock, F. Tobagi, Packet switching in radio channels: Part I–carrier sense multiple-access modes and their throughput-delay characteristics, IEEE Trans. Commun. 23 (12) (1975) 1400–1416.

[25]

W. Su, I.F. Akyildiz, Time-diffusion synchronization protocol for wireless sensor networks, IEEE/ACM Trans. Netw. 13 (2) (2005) 384–397,.

Digital Library

[26]

S. PalChaudhuri, A. Saha, D.B. Johnson, Probabilistic clock synchronization service in sensor networks, IEEE Trans. Netw. 2 (2) (2003) 177–189.

[27]

R. Fan, I. Chakraborty, N. Lynch, Clock synchronization for wireless networks, in: T. Higashino (Ed.), Principles of Distributed Systems, Springer Berlin Heidelberg, Berlin, Heidelberg, 2005, pp. 400–414.

[28]

J. Du, Y. Wu, Distributed clock skew and offset estimation in wireless sensor networks: asynchronous algorithm and convergence analysis, IEEE Trans. Wirel. Commun. 12 (11) (2013) 5908–5917,.

[29]

S. PalChaudhuri, A.K. Saha, D.B. Johnson, Adaptive clock synchronization in sensor networks, Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks, ACM, 2004, pp. 340–348.

[30]

M. Maróti, B. Kusy, G. Simon, Á. Lédeczi, The flooding time synchronization protocol, Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, ACM, 2004, pp. 39–49.

[31]

M.L. Sichitiu, C. Veerarittiphan, Simple, accurate time synchronization for wireless sensor networks, Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE, vol. 2, IEEE, 2003, pp. 1266–1273.

[32]

Y.-C. Wu, Q. Chaudhari, E. Serpedin, Clock synchronization of wireless sensor networks, IEEE Signal Process. Mag. 28 (1) (2011) 124–138.

[33]

A.R. Swain, R. Hansdah, A model for the classification and survey of clock synchronization protocols in WSNs, Ad Hoc Netw. 27 (2015) 219–241,.

Digital Library

[34]

L. Schenato, F. Fiorentin, Average timesynch: a consensus-based protocol for clock synchronization in wireless sensor networks, Automatica 47 (9) (2011) 1878–1886.

[35]

D. Djenouri, M. Bagaa, Synchronization protocols and implementation issues in wireless sensor networks: a review, IEEE Syst. J. 10 (2016) 617–627.

[36]

P. Sommer, R. Wattenhofer, Gradient clock synchronization in wireless sensor networks, 2009 International Conference on Information Processing in Sensor Networks (2009) 37–48.

[37]

C. Lenzen, P. Sommer, R. Wattenhofer, Optimal clock synchronization in networks, Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, ACM, 2009, pp. 225–238.

[38]

D. Djenouri, R ⁴Syn: relative referenceless receiver/receiver time synchronization in wireless sensor networks, IEEE Signal Process. Lett. 19 (2012) 175–178.

[39]

G. Huang, A.Y. Zomaya, F.C. Delicato, P.F. Pires, Long term and large scale time synchronization in wireless sensor networks, Comput. Commun. 37 (2014) 77–91.

[40]

M. Leng, Y. Wu, Distributed clock synchronization for wireless sensor networks using belief propagation, IEEE Trans. Signal Process. 59 (11) (2011) 5404–5414,.

Digital Library

[41]

B. Luo, Y.C. Wu, Distributed clock parameters tracking in wireless sensor network, IEEE Trans. Wirel. Commun. 12 (12) (2013) 6464–6475,.

[42]

K. Noh, Q.M. Chaudhari, E. Serpedin, B.W. Suter, Novel clock phase offset and skew estimation using two-way timing message exchanges for wireless sensor networks, IEEE Trans. Commun. 55 (4) (2007) 766–777,.

[43]

Papoulis A., Probability, Random Variables, and Stochastic Processes, third ed., Mcgraw-Hill College, 1991.

[44]

R. Landry, I. Stavrakakis, Study of delay jitter with and without peak rate enforcement, IEEE/ACM Trans. Netw. 5 (4) (1997) 543–553,.

Digital Library

Cited By

Medileh SKara MLaouid ABounceur AKertiou I(2023)A Secure Clock Synchronization Scheme in WSNs Adapted for IoT-based ApplicationsProceedings of the 7th International Conference on Future Networks and Distributed Systems10.1145/3644713.3644826(674-681)Online publication date: 21-Dec-2023
https://dl.acm.org/doi/10.1145/3644713.3644826
Hashmi MHussain MEhsan MSodhro AMumtaz SAbbasi QLei W(2023)Concomitant Skew and Phase Correction (CSPC) for Industry 5.0 Enabler Pervasive Distributed Computing SystemsIEEE Transactions on Consumer Electronics10.1109/TCE.2023.333318870:1(1511-1518)Online publication date: 15-Nov-2023
https://dl.acm.org/doi/10.1109/TCE.2023.3333188
Xiao LHan DYang CCai JLiang WLi K(2023)TS-DP: An Efficient Data Processing Algorithm for Distribution Digital Twin Grid for Industry 5.0IEEE Transactions on Consumer Electronics10.1109/TCE.2023.333209970:1(1983-1994)Online publication date: 16-Nov-2023
https://dl.acm.org/doi/10.1109/TCE.2023.3332099

Index Terms

Synchronization of data measurements in wireless sensor networks for IoT applications

Index terms have been assigned to the content through auto-classification.

Recommendations

Ratio-based time synchronization protocol in wireless sensor networks

Time synchronization plays a key role in the wireless sensor networks (WSNs). Time synchronization is realized by those messages that are time-stamped. But there are several delay times during transmission after time stamping. Most of them are uncertain ...
A New Approach for Time Synchronization in Wireless Sensor Networks: Pairwise Broadcast Synchronization

This letter proposes an energy-efficient clock synchronization scheme for Wireless Sensor Networks (WSNs) based on a novel time synchronization approach. Within the proposed synchronization approach, a subset of sensor nodes are synchronized by ...
A Weighted Average Based External Clock Synchronization Protocol for Wireless Sensor Networks
ICDCSW '11: Proceedings of the 2011 31st International Conference on Distributed Computing Systems Workshops

Clock synchronization is an extremely important requirement of wireless sensor networks(WSNs). There are many application scenarios such as weather monitoring and forecasting etc. where external clock synchronization may be required because WSN itself ...

Comments

Information & Contributors

Information

Published In

cover image Ad Hoc Networks

Ad Hoc Networks Volume 89, Issue C

Jun 2019

249 pages

ISSN:1570-8705

Issue’s Table of Contents

Elsevier B.V.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 June 2019

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Medileh SKara MLaouid ABounceur AKertiou I(2023)A Secure Clock Synchronization Scheme in WSNs Adapted for IoT-based ApplicationsProceedings of the 7th International Conference on Future Networks and Distributed Systems10.1145/3644713.3644826(674-681)Online publication date: 21-Dec-2023
https://dl.acm.org/doi/10.1145/3644713.3644826
Hashmi MHussain MEhsan MSodhro AMumtaz SAbbasi QLei W(2023)Concomitant Skew and Phase Correction (CSPC) for Industry 5.0 Enabler Pervasive Distributed Computing SystemsIEEE Transactions on Consumer Electronics10.1109/TCE.2023.333318870:1(1511-1518)Online publication date: 15-Nov-2023
https://dl.acm.org/doi/10.1109/TCE.2023.3333188
Xiao LHan DYang CCai JLiang WLi K(2023)TS-DP: An Efficient Data Processing Algorithm for Distribution Digital Twin Grid for Industry 5.0IEEE Transactions on Consumer Electronics10.1109/TCE.2023.333209970:1(1983-1994)Online publication date: 16-Nov-2023
https://dl.acm.org/doi/10.1109/TCE.2023.3332099
Wang SWang YBai XLi D(2023)Communication Efficient, Distributed Relative State Estimation in UAV NetworksIEEE Journal on Selected Areas in Communications10.1109/JSAC.2023.324270841:4(1151-1166)Online publication date: 1-Apr-2023
https://dl.acm.org/doi/10.1109/JSAC.2023.3242708

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents