SATS: Secure average-consensus-based time synchronization in wireless sensor networks

IEEE Transactions on Signal Processing

Volumn 61, Issue 24, 2013, Pages 6387-6400

  He, Jianping ^a   Cheng, Peng ^a   Shi, Ling ^b   Chen, Jiming ^a  

^a STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

average consensus; security; message manipulation attack; time synchronization; Wireless sensor networks

Indexed keywords

ADJUSTING PARAMETERS; AVERAGE CONSENSUS; HOSTILE ENVIRONMENTS; MESSAGE MANIPULATION ATTACK; NEIGHBORING INFORMATION; NETWORK TIME-SYNCHRONIZATION; TIME SYNCHRONIZATION; TIME SYNCHRONIZATION PROTOCOLS;

ELECTRIC NETWORK TOPOLOGY; NETWORK SECURITY; SENSOR NODES; WIRELESS SENSOR NETWORKS;

SYNCHRONIZATION;

EID: 84888595852     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2013.2286102     Document Type: Article

References (39)

1. B. Sundararaman, U. Buy, and A. D. Kshemkalyani, "Clock synchronization for wireless sensor networks: a survey," Ad Hoc Netw., pp. 281-323, 2005. (Pubitemid 40266053)
2. Q. Li and D. Rus, "Global clock synchronization in sensor networks," presented at the Infocom, 2004.
3. S. Ganeriwal, R. Kumar, and M. B. Srivastava, "Timing-sync protocol for sensor networks," presented at the SenSys, 2003.
4. M. Maroti, B. Kusy, G. Simon, and A. Ledeczi, "The flooding time synchronization protocol," presented at the SenSys, 2004.
5. Q. Li and D. Rus, "Global clock synchronization in sensor networks," IEEE Trans. Comput., vol. 55, no. 2, pp. 214-225, Feb. 2006.
6. A. Giridhar and P. R. Kumar, "Distributed clock synchronization over wireless networks: Algorithms and analysis," presented at the CDC, 2006.
7. J. He, P. Cheng, L. Shi, and J. Chen, "Clock synchronization for random mobile sensor networks," presented at the CDC, 2012.
8. S. Philipp and W. Roger, "Gradient clock synchronization in wireless sensor networks," presented at the IPSN, 2009.
9. L. Schenato and F. Fiorentin, "Average timesynch: a consensus-based protocol for time synchronization in wireless sensor networks," Automatica, pp. 1878-1886, 2011.
10. J. He, P. Cheng, L. Shi, J. Chen, and Y. Sun, "Time synchronization in wsns: A maximum-value-based consensus approach," IEEE Trans. Autom. Control, 2013, DOI:10.1109/TAC.2013.2286893, accepted for publication.
11. J. He, P. Cheng, L. Shi, and J. Chen, "Time synchronization in wsns: A maximum value based consensus approach," presented at the CDC, 2011.
12. R. Carli, A. Chiuso, L. Schenato, and S. Zampieri, "Optimal synchronization for networks of noisy double integrators," IEEE Trans. Autom. Control, vol. 56, no. 5, pp. 1146-1152, May 2011.
13. B. Choi, H. Liang, and X. Shen, "Dcs: Distributed asynchronous clock synchronization in delay tolerant networks," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 3, pp. 491-504, 2012.
14. R. Carli, E. Elia, and S. Zampieri, "A pi controller based on asymmetric gossip communications for clocks synchronization in wireless sensors networks," presented at the CDC, 2011.
15. X. Cao, J. Chen, Y. Zhang, and Y. Sun, "Development of an integrated wireless sensor networkmicro-environmentalmonitoring system," ISA Trans., pp. 247-255, 2008.
16. Y.-C. Wu, Q. Chaudhari, and E. Serpedin, "Clock synchronization of wireless sensor networks," IEEE Trans. Signal Processing Mag., vol. 28, no. 1, pp. 124-138, Jan. 2011.
17. S. Ganeriwal, S. Capkun, C.-C. Han, and M. B. Srivastava, "Secure time synchronization service for sensor networks," in Proc. WiSe, 2005.
18. A. Perrig, J. Stankovic, and D. Wagner, "Security in wireless sensor networks," Commun. ACM, pp. 53-57, 2004.
19. S. Zhu, S. Setia, and S. Jajodia, "Leap+: efficient security mechanisms for large-scale distributed sensor networks," ACM Trans. on Sensor Networks, pp. 500-528, 2006. (Pubitemid 46278640)
20. K. Sun, P. Ning, and C. Wang, "Secure and resilient clock synchronization in wireless sensor networks," IEEE J. Sel. Areas Commun., vol. 24, no. 2, pp. 395-408, Feb. 2006. (Pubitemid 43269758)
21. K. Sun, P. Ning, C. Wang, A. Liu, and Y. Zhou, "Tinysersync: Secure and resilient time synchronization in wireless sensor networks," presented at the CCS, 2006.
22. H. Song, S. Zhu, and G. Cao, "Attack-resilient time synchronization for wireless sensor networks," presented at the MASS, 2005.
23. S. Ganeriwal, C. Popper, S. Capkun, and M. B. Srivastava, "Secure time synchronization in sensor networks," ACM Trans. Inf. Syst. Security, 2008.
24. X. Hu, T. Park, and K. G. Shin, "Attack-tolerant time-synchronization in wireless sensor networks," presented at the Infocom, 2008.
25. J. Chiang, J. Haas, Y.-C. Hu, P. R. Kumar, and J. Choi, "Fundamental limits on secure clock synchronization and man-in-the-middle detection in fixed wireless networks," presented at the Infocom, 2009.
26. R.Robles, J. Haas, J. Chiang,Y.-C. Hu, and P.R. Kumar, "Secure network-wide clock synchronization in wireless sensor networks," presented at the CDC, 2010.
27. D. Huang, K. You, and W. Teng, "Secured flooding time synchronization protocol," presented at the MASS, 2011.
28. M. Rahman and K. Khatib, "Secure time synchronization for wireless sensor networks based on bilinear pairing functions," IEEE Trans. Parallel Distrib. Syst., 2011, to be published.
29. C. Benzaid, A. Saiah, and N. Badache, "Secure pairwise broadcast time synchronization inwireless sensor networks," presented at theDCOSS, 2011.
30. R.Wang,W.Du, X. Liu, and P.Ning, "Shortpk: A shorttermpublic key scheme for broadcast autentication in sensor networks," ACM Trans. Sensor Netwo., pp. 19-29, 2009.
31. X. Du, M. Guizani, Y. Xiao, and H.-H. Chen, "Secure and efficient time synchronization in heterogeneous sensor networks," IEEE Trans. Veh. Technol., pp. 2387-2394, 2008.
32. TmoteSky. Tmote sky data sheet. New York: Moteiv Corporation, 2004.
33. J. Kim, J. Lee, E. Serpedin, and K. Qaraqe, "Robust clock synchronization in wireless sensor networks through noise density estimation," IEEE Trans. Signal Process., vol. 59, no. 7, pp. 3035-3047, Jul. 2011.
34. L. Mei and Y.-C. Wu, "Distributed clock synchronization for wireless sensor networks using belief propagation," IEEE Trans. Signal Process., vol. 59, no. 11, pp. 5404-5414, Nov. 2011.
35. Q. M. Chaudhari, E. Serpedin, and K. Qaraqe, "On maximum likelihood estimation of clock offset and skew in networks with exponential delays," IEEE Trans. Signal Process., vol. 56, no. 4, pp. 1685-1696, Apr. 2008.
36. L. Mei and Y.-C. Wu, "Low-complexity maximum-likelihood estimator for clock synchronization of wireless sensor nodes under exponential delays," IEEE Trans. Signal Process., vol. 59, no. 10, pp. 4860-4870, Oct. 2011.
37. N. M. Freris, S. R. Graham, and P. R. Kumar, "Fundamental limits on synchronizing clocks over networks," IEEE Trans. Autom. Control, vol. 56, no. 6, pp. 1352-1364, Jun. 2010.
38. Q. Yan, M. Li, W. Lou, and Y. Hou, "Vulnerability and protection for distributed consensus-based spectrum sensing in cognitive radio networks," presented at the Infocom, 2012.
39. R. Lu, X. Lin, H. Zhu, X. Liang, and X. Shen, "Becan: A bandwidthefficient cooperative authentication scheme for filtering injected false data in wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 1, pp. 32-43, Jan. 2012.