Advertisement

SANSync: An Accurate Time Synchronization Protocol for Wireless Sensor and Actuator Networks

  • Nadhir BoukhechemEmail author
  • Nadjib Badache
Article

Abstract

Wireless sensor and actuator networks (WSANs) consists of a large number of sensors and a relatively small number of actuators connected through wireless links. In the WSANs applications, sensors detect the events in their environment and inform actuators. The actuators cooperate together and respond quickly to events. To coordinate their operations, a common time reference to all nodes in the network is a critical need. In this paper, we propose an accurate time synchronization protocol for WSANs, namely Sensor and Actuator Networks Synchronization Protocol (SANSync), which allows the clocks of all sensors and actuators in the network to be synchronized with a reference clock. SANSync is based on clustering; it takes advantage of the large transmission capacity of actuators to increase the accuracy of time synchronization. The simulation results show that the proposed protocol increases significantly the accuracy of time synchronization compared to FTSP and FCSA protocols.

Keywords

Time synchronization Wireless sensor and actuator networks Clustering 

References

  1. 1.
    Yildirim, K. S., & Kantarci, A. (2014). Time synchronization based on slow-flooding in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 25(1), 244–253.CrossRefGoogle Scholar
  2. 2.
    Maróti, M., Kusy, B., Simon, G., & Lédeczim, Á. (2004). The flooding time synchronization protocol. In SenSys ’04 proceedings of the 2nd international conference on embedded networked sensor systems.  https://doi.org/10.1145/1031495.1031501.
  3. 3.
    van Greunen, J., & Rabaey, J. (2003). Lightweight time synchronization for sensor networks. In WSNA ’03: Proceedings of the 2nd ACM international conference on wireless sensor networks and applications.  https://doi.org/10.1145/941350.941353.
  4. 4.
    van Greunen, J., & Rabaey, J. (2002). Fine-grained network time synchronization using reference broadcasts. In OSDI ’02: Proceedings of the 5th symposium on operating systems design and implementation.  https://doi.org/10.1145/844128.844143.
  5. 5.
    Ganeriwal, S., Kumar, R., & Srivastava, M. B. (2003). Timing-sync protocol for sensor networks. In SenSys 03: Proceedings of the 1st international conference on embedded networked sensor systems.  https://doi.org/10.1145/958491.958508.
  6. 6.
    Lenzen, C., Sommer, P., & Wattenhofer, R. (2009). Optimal clock synchronization in networks. In Proceedings of seventh ACM conference on embedded networked sensor systems (SenSys).  https://doi.org/10.1145/1644038.1644061.
  7. 7.
    Akhlaq, M., & Sheltami, T. R. (2013). RTSP: An accurate and energy-efficient protocol for clock synchronization in WSNs. IEEE Transactions on Instrumentation and Measurement, 62(3), 578–589.CrossRefGoogle Scholar
  8. 8.
    Pinho, A. C., Figueiredo, D. R., & Franca, F. M. G. (2012). A robust gradient clock synchronization algorithm for wireless sensor networks. Communication Systems and Networks (COMSNETS).  https://doi.org/10.1109/COMSNETS.2012.6151304.
  9. 9.
    Yildirim, K. S., & Kantarci, A. (2014). External gradient time synchronization in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 25(3), 633–641.CrossRefGoogle Scholar
  10. 10.
    Xu, M., Xu, W., Han, T., & Lin, Z. (2016). Energy-efficient time synchronization in wireless sensor networks via temperature-aware compensation. ACM Transactions on Sensor Networks, 12(2), 1–29.CrossRefGoogle Scholar
  11. 11.
    Noh, K.-L., Serpedin, E., & Qaraqe, K. (2008). A new approach for time synchronization in wireless sensor networks: Pairwise broadcast synchronization. IEEE Transactions on Wireless Communications, 7(9), 3318–3322.CrossRefGoogle Scholar
  12. 12.
    Rahamatkar, S., & Agarwal, A. (2011). A reference based, tree structured time synchrinization approach and its analysis. International Journal of Ad hoc, Sensor and Ubiquitous Computing, 2(1), 20–31.CrossRefGoogle Scholar
  13. 13.
    Huang, G., Zomaya, A. Y., Delicato, F. C., & Pires, P. F. (2014). Long term and large scale time synchronization in wireless sensor networks. Computer Communications, 37, 77–91.CrossRefGoogle Scholar
  14. 14.
    Noh, K.-L., Serpedin, E., & Qaraq, K. (2008). A new approach for time synchronization in wireless sensor networks: Pairwise broadcast synchronization. IEEE Transactions on Wireless Communications, 7(9), 3318–3322.CrossRefGoogle Scholar
  15. 15.
    Djenouri, D. (2012). R\(^4\)Sync: Relative referenceless receiver/receiver time synchronization in wireless sensor networks. IEEE Signal Processing Letters, 19(4), 175–178.CrossRefGoogle Scholar
  16. 16.
    Sommer, P., & Wattenhofer, R. (2009). Gradient clock synchronization in wireless sensor networks. In IEEE signal international conference on information processing in sensor networks.Google Scholar
  17. 17.
    He, J., Duan, X., Cheng, P., Shi, L., & Cai, L. (2017). Accurate clock synchronization in wireless sensor networks with bounded noise. Automatica, 81, 350–358.MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Na, X., Zhang, X., Wang, Q., Liang, J., & Zhang, M. (2009). An improved flooding time synchronization protocol for industrial wireless networks. In IEEE signal international conference on information processing in sensor networks.Google Scholar
  19. 19.
    Swain, A. R., & Hansdah, R. C. (2015). A model for the classification and survey of clock synchronization protocols in WSNs. Ad Hoc Networks, 27, 219–241.CrossRefGoogle Scholar
  20. 20.
    Wu, Y.-C., Chaudhari, Q., & Serpedin, E. (2010). Clock synchronization of wireless sensor networks. IEEE Signal Processing Magazine, 28(1), 124–138.CrossRefGoogle Scholar
  21. 21.
    Miao, Y. G., Tian, X. Z., Hu, T. S., Fan, B. J., Pan, J., & Xu, W. (2009). The application of mathematics in time synchronization algorithm for wireless sensor networks. In 2009 ISECS international colloquium on computing, communication, control, and management.  https://doi.org/10.1109/CCCM.2009.5267610.
  22. 22.
    Capriglione, D., Casinelli, D., & Ferrigno, L. (2016). Analysis of quantities influencing the performance of time synchronization based on linear regression in low cost WSNs. Measurement, 77, 105–116.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of BejaiaBejaiaAlgeria
  2. 2.DTISI, CERIST Research CenterAlgiersAlgeria

Personalised recommendations