Time synchronization based on slow-flooding in wireless sensor networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 25, Issue 1, 2014, Pages 244-253

  Yildirim, Kasim Sinan ^a   Kantarci, Aylin ^a  

^a EGE UNIVERSITY   (Turkey)

Author keywords

clock speed agreement; Distributed algorithms; least squares; slow flooding; time synchronization

Indexed keywords

ALGORITHMS; CLOCKS; FLOODS; PARALLEL ALGORITHMS; SCALABILITY; SENSOR NODES; SLOW LIGHT; SPEED; SYNCHRONIZATION;

CLOCK SPEED; FLOODING TIME SYNCHRONIZATION PROTOCOLS; LEAST SQUARE; MICAZ SENSOR NODE; PROPAGATION SPEED; TIME INFORMATION; TIME SYNCHRONIZATION; TIME SYNCHRONIZATION PROTOCOLS;

WIRELESS SENSOR NETWORKS;

EID: 84904301675     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2013.40     Document Type: Article

References (20)

1. F. Sivrikaya and B. Yener, "Time Synchronization in Sensor Networks: A Survey," IEEE Network, vol. 18, no. 4, pp. 45-50, July/Aug. 2004.
2. I.F. Akyildiz and M.C. Vuran, Wireless Sensor Networks. John Wiley & Sons, 2010.
3. M. Maró ti, B. Kusy, G. Simon, and A. Lédeczi, "The Flooding Time Synchronization Protocol," Proc. Second Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), pp. 39-49, 2004.
4. C. Lenzen, P. Sommer, and R. Wattenhofer, "Optimal Clock Synchronization in Networks," Proc. Seventh ACM Conf. Embedded Networked Sensor Systems (SenSys), Nov. 2009.
5. J. Lu and K. Whitehouse, "Flash Flooding: Exploiting the Capture Effect for Rapid Flooding in Wireless Sensor Networks," Proc. IEEE INFOCOM '09, pp. 2491-2499, Apr. 2009.
6. T. Schmid, Z. Charbiwala, Z. Anagnostopoulou, M.B. Srivastava, and P. Dutta, "A Case against Routing-Integrated Time Synchronization," Proc. Eighth ACM Conf. Embedded Networked Sensor Systems (SenSys '10), pp. 267-280, 2010.
7. R. Gotzhein and T. Kuhn, "Black Burst Synchronization (BBS) - A Protocol for Deterministic Tick and Time Synchronization in Wireless Networks," Computer Networks, vol. 55, no. 13, pp. 3015-3031, http://www.sciencedirect.com/science/article/pii/S1389128611001812, 2011.
8. F. Ferrari, M. Zimmerling, L. Thiele, and O. Saukh, "Efficient Network Flooding and Time Synchronization with Glossy," Proc. 10th Int'l Conf. Information Processing in Sensor Networks (IPSN), pp. 73-84, Apr. 2011.
9. P. Sommer and R. Wattenhofer, "Gradient Clock Synchronization in Wireless Sensor Networks," Proc. ACM/IEEE Eighth Int'l Conf. Information Processing in Sensor Networks (IPSN), Apr. 2009.
10. L. Schenato and F. Fiorentin, "Average Timesynch: A Consensus-Based Protocol for Time Synchronization in Wireless Sensor Networks," Automatica, vol. 47, no. 9, pp. 1878-1886, 2011.
11. T. Schmid, Z. Charbiwala, R. Shea, and M. Srivastava, "Temperature Compensated Time Synchronization," IEEE Embedded Systems Letters, vol. 1, no. 2, pp. 37-41, Aug. 2009.
12. J. Elson, L. Girod, and D. Estrin, "Fine-Grained Network Time Synchronization Using Reference Broadcasts," SIGOPS Operating Systems Rev., vol. 36, no. SI, pp. 147-163, 2002.
13. J. van Greunen and J. Rabaey, "Lightweight Time Synchronization for Sensor Networks," Proc. Second ACM Int'l Conf. Wireless Sensor Networks and Applications (WSNA '03), pp. 11-19, 2003.
14. S. Ganeriwal, R. Kumar, and M.B. Srivastava, "Timing-Sync Protocol for Sensor Networks," Proc. First Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), pp. 138-149, 2003.
15. H. Dai and R. Han, "Tsync: A Lightweight Bidirectional Time Synchronization Service for Wireless Sensor Networks," ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 8, pp. 125-139, 2004.
16. K. Sun, P. Ning, and C. Wang, "Tinysersync: Secure and Resilient Time Synchronization in Wireless Sensor Networks," Proc. 13th ACM Conf. Computer and Comm. Security (CCS '06), pp. 264-277, 2006.
17. 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," Int'l J. Ad Hoc Ubiquitous Computing, vol. 1, no. 4, pp. 239-251, 2006.
18. K. lae Noh, E. Serpedin, and K. Qaraqe, "A New Approach for Time Synchronization in Wireless Sensor Networks: Pairwise Broadcast Synchronization," IEEE Trans. Wireless Comm., vol. 7, no. 9, pp. 3318-3322, Sept. 2008.
19. Y.-C. Wu, Q. Chaudhari, and E. Serpedin, "Clock Synchronization of Wireless Sensor Networks," IEEE Signal Processing Magazine, vol. 28, no. 1, pp. 124-138, Jan. 2011.
20. M. Maroti and J. Sallai, "Packet-Level Time Synchronization," technical report, TinyOS Core Working Group, May 2008.