Fast distributed multi-hop relative time synchronization protocol and estimators for wireless sensor networks

Ad Hoc Networks

Volumn 11, Issue 8, 2013, Pages 2329-2344

  Djenouri, Djamel ^a   Merabtine, Nassima ^b   Mekahlia, Fatma Zohra ^b   Doudou, Messaoud ^a  

^a CERIST RESEARCH CENTER   (Algeria)

^b UNIVERSITY OF BLIDA   (Algeria)

Author keywords

Distributed algorithms; Time synchronization; Wireless sensor networks

Indexed keywords

CRAMER-RAO LOWER BOUND; GLOBAL SYNCHRONIZATION; MAXIMUM LIKELIHOOD ESTIMATORS (MLE); MULTI HOP COMMUNICATION; ON-DEMAND SYNCHRONIZATIONS; SYNCHRONIZATION PARAMETERS; SYNCHRONIZATION SIGNALS; TIME SYNCHRONIZATION;

CRAMER-RAO BOUNDS; ESTIMATION; PARALLEL ALGORITHMS; SENSOR NODES; WIRELESS SENSOR NETWORKS;

SYNCHRONIZATION;

EID: 84885309734     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2013.06.001     Document Type: Article

References (39)

1. B. Sundararaman, U. Buy, and A.D. Kshemkalyani Clock synchronization for wireless sensor networks: a survey Ad Hoc Networks 3 3 2005 281 323
2. F. Sivrikaya, and B. Yener Time synchronization in sensor networks: a survey IEEE Network Magazine 18 4 2004 45 50
3. J. Elson, L. Girod, D. Estrin, Fine-grained network time synchronization using reference broadcasts, in: 5th USENIX Symposium on Operating System Design and Implementation (OSDI'02), 2002.
4. P. Sommer, R. Wattenhofer, Gradient clock synchronization in wireless sensor networks, in: Proceedings of the 8th ACM International Conference on Information Processing in Sensor Networks (IPSN'08), 2009, pp. 37-48.
5. M. Maróti, B. Kusy, G. Simon, Á. Lédeczi, The flooding time synchronization protocol, in: SenSys, 2004, pp. 39-49.
6. M. Kohvakka, J. Suhonen, M. Kuorilehto, V. Kaseva, M. Hännikäinen, and T.D. Hämäläinen Energy-efficient neighbor discovery protocol for mobile wireless sensor networks Ad Hoc Networks 7 1 2009 24 41
7. I. Sari, E. Serpedin, K.-L. Noh, Q.M. Chaudhari, and B.W. Suter On the joint synchronization of clock offset and skew in rbs-protocol IEEE Transactions on Communications 56 5 2008 700 703
8. A. Papoulis, and S.U. Pillai Probability, Random Variables and Stochastic Processes 4th ed. 2002 McGraw Hill Higher Education
9. S. Ganeriwal, R. Kumar, M.B. Srivastava, Timing-sync protocol for sensor networks, in: Proceedings of the 1st international conference on Embedded networked sensor systems, SenSys '03, 2003, pp. 138-149.
10. C.H. Rentel, and T. Kunz A mutual network synchronization method for wireless ad hoc and sensor networks IEEE Transactions on Mobile Computing 7 5 2008 633 646
11. K.-L. Noh, Q.M. Chaudhari, E. Serpedin, and B.W. Suter Novel clock phase offset and skew estimation using two-way timing message exchanges for wireless sensor networks IEEE Transactions on Communications 55 4 2007 766 777
12. P. Levis, and D. Gay TinyOs Programming 2009 Cambridge University Press
13. F. Ferrari, A. Meier, L. Thiele, Secondis: an adaptive dissemination protocol for synchronizing wireless sensor networks, in: Proceedings of the 7th IEEE Conference on Sensor Mesh and Ad Hoc Communications and Networks (SECON'10), 2010, pp. 1-9.
14. O. Simeone, U. Spagnolini, Y. Bar-Ness, and S.H. Strogatz Distributed synchronization in wireless networks IEEE Signal Processing Magazine 25 5 2008 81 97
15. Y.-C. Wu, Q.M. Chaudhari, and E. Serpedin Clock synchronization of wireless sensor networks IEEE Signal Processing Magazine 28 1 2011 124 138
16. M. Leng, and Y.-C. Wu On clock synchronization algorithms for wireless sensor networks under unknown delay IEEE Transactions on Vehicular Technology 59 1 2010 182 190
17. S. Ganeriwal, I. Tsigkogiannis, H. Shim, V. Tsiatsis, M.B. Srivastava, and D. Ganesan Estimating clock uncertainty for efficient duty-cycling in sensor networks IEEE/ACM Transactions on Networking 17 2009 843 856
18. B. Kusy, P. Dutta, P. Levis, M. Maroti, A. Ledeczi, and D. Culler Elapsed time on arrival: a simple and versatile primitive for canonical time synchronisation services International Journal of Ad Hoc and Ubiquitous Computing 1 4 2009
19. R.M. Pussente, and V.C. Barbosa An algorithm for clock synchronization with the gradient property in sensor networks Journal of Parallel Distributed Computing 69 2009 261 265
20. C. Lenzen, T. Locher, and R. Wattenhofer Tight bounds for clock synchronization Journal of the ACM 57 2 2010
21. L. Schenato, and F. Fiorentin Average timesynch: a consensus-based protocol for clock synchronization in wireless sensor networks Automatica 47 9 2011 1878 1886
22. A. Scaglione, R. Pagliari, Non-cooperative versus cooperative approaches for distributed network synchronization, in: IEEE PerCom Workshops Proceedings, 2007, pp. 537-541.
23. G. Xiong, and S. Kishore Analysis of distributed consensus time synchronization with gaussian delay over wireless sensor networks EURASIP Journal on Wireless Communications and Networking May 2009
24. B.M. Sadler Local and broadcast clock synchronization in a sensor node IEEE Signal Processing Letters 13 1 2006 9 12
25. L.-M. He, Time synchronization based on spanning tree for wireless sensor networks, in: Proceedings of the 4th IEEE Conference on Wireless Communications, Networking and Mobile Computing(WiCOM'08), 2008, pp. 1-4.
26. C. Lenzen, P. Sommer, R. Wattenhofer, Optimal clock synchronization in networks, in: Proceedings of the 7th ACM International Conference on Embedded Networked Sensor Systems (SenSys'09), 2009, pp. 225-238.
27. T. Kunz, E. McKnight-MacNeil, Implementing clock synchronization in wsn: Cs-mns vs. ftsp, in: WiMob, 2011, pp. 157-164.
28. L. Kong, Q. Wang, Y. Zhao, Time synchronization algorithm based on cluster for wsn, in: The 2nd IEEE International Conference on Information Management and Engineering (ICIME), 2010, pp. 126-130.
29. I. Shames, and A.N. Bishop Relative clock synchronization in wireless networks IEEE Communications Letters 14 2010 348 350
30. J. Koo, R.K. Panta, S. Bagchi, L.A. Montestruque, A tale of two synchronizing clocks, in: Proceedings of the 7th ACM International Conference on Embedded Networked Sensor Systems (SenSys'09), 2009, pp. 239-252.
31. B. Wehbi, A. Laouiti, A.R. Cavalli, Efficient time synchronization mechanism for wireless multi-hop networks, in: PIMRC, 2008, pp. 1-6.
32. A.-s. Hu, and S.D. Servetto Algorithmic aspects of the time synchronization problem in large-scale sensor networks Mobile Networks and Applications 10 4 2005 491 503
33. L. Paladina, A. Biundo, M. Scarpa, and A. Puliafito Artificial intelligence and synchronization in wireless sensor networks Journal of Networks 4 6 2009 382 391
34. K.-L. Noh, E. Serpedin, and K.A. Qaraqe A new approach for time synchronization in wireless sensor networks: pairwise broadcast synchronization IEEE Transactions on Wireless Communications 7 9 2008 3318 3322
35. Y.-H. Huang, S.-H. Wu, Time synchronization protocol for small-scale wireless sensor networks, in: IEEE Wireless Communications and Networking Conference (WCNC'10), 2010, pp. 1-5.
36. F. Ferrari, M. Zimmerling, L. Thiele, O. Saukh, Efficient network flooding and time synchronization with glossy, in: IPSN, 2011, pp. 73-84.
37. J. Zheng, and Y.-C. Wu Joint time synchronization and localization of an unknown node in wireless sensor networks Transactions on Signal Processing 58 3 2010 1309 1320
38. J. Liu, Z. Zhou, Z. Peng, J.-H. Cui, M. Zuba, and L. Fiondella Mobi-sync: efficient time synchronization for mobile underwater sensor networks IEEE Transactions on Parallel and Distributed Systems 24 2 2013 406 416
39. T. Beluch, D. Dragomirescu, F. Perget, R. Plana, Cross-layered synchronization protocol for wireless sensor networks, in: Proceedings of the 2010 Ninth International Conference on Networks (ICN'10), 2010, pp. 167-172.