research-article

Toward Accurate Clock Drift Modeling in Wireless Sensor Networks Simulation

Authors:

David Hauweele,

Bruno QuoitinAuthors Info & Claims

MSWIM '19: Proceedings of the 22nd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

Pages 95 - 102

https://doi.org/10.1145/3345768.3355911

Published: 25 November 2019 Publication History

Abstract

The protocols used in Wireless Sensor Networks are subject to very strict temporal synchronization constraints. Radio Duty Cycle (RDC) protocols in particular are characterized by their very high synchronization accuracy requirements. In these protocols, synchronization errors are primarily caused by the natural clock drift observed in real nodes. The impact of the clock drift on the desynchronization issues can be investigated by the use of low-level node simulators.

In this paper, we show the limitation of the COOJA simulator to evaluate the impact of the clock drift. We show that its current mote execution model does not faithfully reproduce the requested clock drift. We identify the root cause of these inaccuracies and present a new algorithm that is able to precisely reproduce any requested clock drifts in simulation. To demonstrate the new algorithm, we consider a well-documented RDC protocol issue where the clock drift would cause periodic communication blackouts. This phenomenon was observed on real nodes, but was previously impossible to reproduce by simulation. Our new algorithm not only allows to reproduce the blackouts but also provides additional insights that help to confirm the initial analysis of the phenomenon.

References

[1]

S. Alharby, N. Harris, A. Weddell, and J. Reeve. 2018. Impact of duty cycle protocols on security cost of IoT. In Information and Communication Systems (ICICS), 2018 9th International Conference on. IEEE, 25--30.

[2]

D. W. Allan et almbox. 1987. Time and frequency(time-domain) characterization, estimation, and prediction of precision clocks and oscillators. IEEE transactions on ultrasonics, ferroelectrics, and frequency control, Vol. 34, 6 (1987), 647--654.

[3]

J. A. Barnes et almbox. 1971. Characterization of frequency stability. IEEE transactions on instrumentation and measurement, Vol. 1001, 2 (1971), 105--120.

[4]

M. Bezunartea, B. Sartori, J. Tiberghien, and K. Steenhaut. 2017. Tackling Malfunctions Caused by Radio Duty Cycling Protocols That Do Not Appear in Simulation Studies. In Proceedings of the First ACM FAILSAFE Workshop . 10--15.

[5]

A. Dunkels. 2011. The ContikiMAC Radio Duty Cycling Protocol . Technical Report. SICS.

[6]

A. Elsts, S. Duquennoy, X. Fafoutis, G. Oikonomou, R. Piechocki, and I. Craddock. 2016. Microsecond-accuracy time synchronization using the IEEE 802.15.4 TSCH protocol. In Proceedings of IEEE SenseApp .

[7]

F. Ferrari, A. Meier, and L. Thiele. 2010. Accurate Clock Models for Simulating Wireless Sensor Networks. In Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques (SIMUTools '10). Article 21, bibinfonumpages4 pages.

[8]

A. Fraboulet, G. Chelius, and E. Fleury. 2007. Worldsens: development and prototyping tools for application specific wireless sensors networks. In Proceedings of the 6th international conference on Information processing in sensor networks .

[9]

P. Ioulianou, V. Vasilakis, I. Moscholios, and M. Logothetis. 2018. A Signature-based Intrusion Detection System for the Internet of Things. ICTF 2018 (2018).

[10]

H.-s. Kim, J. Ko, D. Culler, and J. Paek. 2017. Challenging the IPv6 Routing Protocol for Low-Power and Lossy Networks (RPL): A Survey. IEEE Communications Surveys and Tutorials, Vol. 19 (09 2017), 2502--2525.

[11]

A. Kokkinis, A. Paphitis, L. Kanaris, C. Sergiou, and S. Stavrou. 2018. Physical and Network Layer Interconnection Module for Realistic Planning of IoT Sensor Networks. In EWSN .

[12]

Antmicro Ltd. 2018. Renode - documentation. https://media.readthedocs.org/pdf/renode/latest/renode.pdf .

[13]

I. Minakov, R. Passerone, A. Rizzardi, and S. Sicari. 2016. A Comparative Study of Recent Wireless Sensor Network Simulators. ACM Transactions on Sensor Networks, Vol. 12, 3 (July 2016), 20:1--20:39.

Digital Library

[14]

F. Osterlind, A. Dunkels, J. Eriksson, N. Finne, and Th. Voigt. 2006. Cross-level sensor network simulation with COOJA. In Proceedings of the 31st IEEE conference on Local computer networks .

[15]

G. Z. Papadopoulos, A. Mavromatis, X. Fafoutis, N. Montavont, R. Piechocki, Th. Tryfonas, and G. Oikonomou. 2016. Guard time optimisation and adaptation for energy efficient multi-hop TSCH networks. In Proceedings of IEEE WF-IoT .

[16]

A. P. Plageras, K. E. Psannis, Ch. Stergiou, H. Wang, and B. B. Gupta. 2018. Efficient IoT-based sensor BIG Data collection--processing and analysis in smart buildings. Future Generation Computer Systems, Vol. 82 (2018), 349--357.

[17]

N. Ramachandran, V. Perumal, S. Gopinath, and M. Jothi. 2018. Sensor Search Using Clustering Technique in a Massive IoT Environment. In Industry Interactive Innovations in Science, Engineering and Technology. Springer, 271--281.

[18]

M.-P. Uwase, M. Bezunartea, J. Tiberghien, J.-M. Dricot, and K. Steenhaut. 2016. Poster: ContikiMAC, some critical issues with the CC2420 Radio. In EWSN . 257--258.

[19]

Th. Watteyne, X. Vilajosana, B. Kerkez, F. Chraim, K. Weekly, Q. Wang, S. Glaser, and K. Pister. 2012. OpenWSN: A Standards-Based Low-Power Wireless Development Environment. ETT, Vol. 23 (08 2012), 480--493.

[20]

W. Ye and J. Heidemann. 2004. Medium access control in wireless sensor networks. In Wireless sensor networks . Springer, 73--91.

Cited By

Adday GSubramaniam SZukarnain ZSamian N(2024)Investigating and Analyzing Simulation Tools of Wireless Sensor Networks: A Comprehensive SurveyIEEE Access10.1109/ACCESS.2024.336288912(22938-22977)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3362889
Scalambrin LZanella AVilajosana X(2023)LoRa Multi-Hop Networks for Monitoring Underground Mining Environments2023 IEEE Globecom Workshops (GC Wkshps)10.1109/GCWkshps58843.2023.10464954(696-701)Online publication date: 4-Dec-2023
https://doi.org/10.1109/GCWkshps58843.2023.10464954
Boukerche AWu QSun P(2022)A Novel Two-Mode QoS-Aware Mobile Charger Scheduling Method for Achieving Sustainable Wireless Sensor NetworksIEEE Transactions on Sustainable Computing10.1109/TSUSC.2020.30353347:1(14-26)Online publication date: 1-Jan-2022
https://doi.org/10.1109/TSUSC.2020.3035334
Show More Cited By

Index Terms

Toward Accurate Clock Drift Modeling in Wireless Sensor Networks Simulation

Recommendations

Optimal clock synchronization in networks
SenSys '09: Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems

Having access to an accurate time is a vital building block in all networks; in wireless sensor networks even more so, because wireless media access or data fusion may depend on it. Starting out with a novel analysis, we show that orthodox clock ...
Accurate clock models for simulating Wireless Sensor Networks
SIMUTools '10: Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques

Time-critical parts of Wireless Sensor Network (WSN) applications, like medium access (MAC) and synchronization protocols, require an accurate timing analysis of their behavior. Meaningful simulation results are only achieved when the simulator provides ...
A Distributed Consensus-Based Clock Synchronization Protocol for Wireless Sensor Networks

The birth of computer networks and distributed systems has led to the appearance of the clock synchronization problem. This issue has gained increasing importance with the emergence of new resource constrained networks such as wireless sensor networks. ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MSWIM '19: Proceedings of the 22nd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

November 2019

340 pages

ISBN:9781450369046

DOI:10.1145/3345768

General Chair:
Antonio A. F. Loureiro
Federal University of Minas Gerais, Brazil
,
Program Chairs:
Salil Kanhere
University of New South Wales, Australia
,
Paolo Bellavista
University of Bologna, Italy

Copyright © 2019 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 November 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

European Regional Development Fund

Conference

MSWiM '19

Sponsor:

SIGSIM

MSWiM '19: 22nd Int'l ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

November 25 - 29, 2019

FL, Miami Beach, USA

Acceptance Rates

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
177
Total Downloads

Downloads (Last 12 months)30
Downloads (Last 6 weeks)4

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Adday GSubramaniam SZukarnain ZSamian N(2024)Investigating and Analyzing Simulation Tools of Wireless Sensor Networks: A Comprehensive SurveyIEEE Access10.1109/ACCESS.2024.336288912(22938-22977)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3362889
Scalambrin LZanella AVilajosana X(2023)LoRa Multi-Hop Networks for Monitoring Underground Mining Environments2023 IEEE Globecom Workshops (GC Wkshps)10.1109/GCWkshps58843.2023.10464954(696-701)Online publication date: 4-Dec-2023
https://doi.org/10.1109/GCWkshps58843.2023.10464954
Boukerche AWu QSun P(2022)A Novel Two-Mode QoS-Aware Mobile Charger Scheduling Method for Achieving Sustainable Wireless Sensor NetworksIEEE Transactions on Sustainable Computing10.1109/TSUSC.2020.30353347:1(14-26)Online publication date: 1-Jan-2022
https://doi.org/10.1109/TSUSC.2020.3035334
Boukerche ASun P(2020)Design of Algorithms and Protocols for Underwater Acoustic Wireless Sensor NetworksACM Computing Surveys10.1145/342176353:6(1-34)Online publication date: 6-Dec-2020
https://dl.acm.org/doi/10.1145/3421763
Hauweele DQuoitin B(2020)Toward accurate clock drift modeling in Wireless Sensor Networks simulationComputer Communications10.1016/j.comcom.2020.08.025Online publication date: Sep-2020
https://doi.org/10.1016/j.comcom.2020.08.025

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten