Distributed clock skew and offset estimation from relative measurements in mobile networks with Markovian switching topology

Automatica

Volumn 49, Issue 10, 2013, Pages 3015-3022

  Liao, Chenda ^a   Barooah, Prabir ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

Cooperative control; Distributed estimation; Markovian switching; Mobile networks; Sensor networks; Time synchronization

Indexed keywords

CO-OPERATIVE CONTROL; DISTRIBUTED CLOCKS; DISTRIBUTED ESTIMATION; MARKOVIAN SWITCHING; OFFSET ESTIMATION; RELATIVE MEASUREMENT; SCALAR PARAMETERS; TIME SYNCHRONIZATION;

ELECTRIC CLOCKS; MARKOV PROCESSES; SENSOR NETWORKS; WIRELESS NETWORKS;

ESTIMATION;

EID: 84883178662     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2013.07.015     Document Type: Article

References (29)

1. P. Barooah, N.M. da Silva, and J.P. Hespanha Distributed optimal estimation from relative measurements for localization and time synchronization P.B. Gibbons, T. Abdelzaher, J. Aspnes, R. Rao, Distributed computing in sensor systems DCOSS LNCS Vol. 4026 2006 Springer 266 281
2. Barooah, P.; Hespanha, J.P. (2005). Distributed optimal estimation from relative measurements. In Proceedings of the 3rd international conference on intelligent sensing and information processing (ICISIP). December (pp. 226-231).
3. T. Camp, J. Boleng, and V. Davies A survey of mobility models for ad hoc network research Wireless Communications and Mobile Computing 2 5 2002 483 502
4. Carli, R.; D'Elia, E.; Zampieri, S. (2011). A pi controller based on asymmetric gossip communications for clocks synchronization in wireless sensors networks. In 2011 50th IEEE conference on decision and control and European control conference (CDC-ECC). Dec. (pp. 7512-7517).
5. Carli, R.; Zampieri, S. (2010). Networked clock synchronization based on second order linear consensus algorithms. In 2010 49th IEEE conference on decision and control (CDC). Dec. (pp. 7259-7264).
6. C. Chatfield Statistical inference regarding Markov chain models Applied Statistics 22 1 1973 7 20
7. O. Costa, M. Fragoso, and R. Marques Discrete-time Markov jump linear systems Probability and its applications 2004 Springer
8. Freris, N.; Borkar, V.; Kumar, P. (2009). A model-based approach to clock synchronization. In Proceedings of the 48th IEEE conference on decision and control 2009 held jointly with the 2009 28th Chinese control conference. CDC/CCC 2009. Dec. (pp. 5744-5749).
9. Ganeriwal, S.; Kumar, R.; Srivastava, M.B. (2003). Timing-sync protocol for sensor networks. In ACM conference on embedded networked sensor systems (SenSys).
10. M. Huang, S. Dey, G.N. Nair, and J.H. Manton Stochastic consensus over noisy networks with Markovian and arbitrary switches Automatica 46 10 2010 1571 1583
11. S. Kar, and J. Moura Distributed consensus algorithms in sensor networks with imperfect communication: link failures and channel noise IEEE Transactions on Signal Processing 57 1 2009 355 369
12. R. Karp, J. Elson, D. Estrin, and S. Shenker Optimal and global time synchronization in sensornets. Tech. Rep 2003 Center for Embedded Networked Sensing. Univ. of California. Los Angeles
13. 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
14. M. Leng, and Y.-C. Wu Distributed clock synchronization for wireless sensor networks using belief propagation IEEE Transactions on Signal Processing 59 11 2011 5404 5414
15. T. Li, and J. Zhang Consensus conditions of multi-agent systems with time-varying topologies and stochastic communication noises IEEE Transactions on Automatic Control 55 9 2010 2043 2057
16. Liao, C.; Barooah, P. (2010). Time synchronization in mobile sensor networks from difference measurements. In Proceedings of the 49th IEEE conference on decision and control. December (pp. 2118-2123).
17. Liao, C.; Barooah, P. (2013a). Clock skew and offset estimation from relative measurements in mobile networks with Markovian switching topology. January. [Online] Available: http://arxiv.org/abs/1301.2218.
18. Liao, C.; Barooah, P. (2013b). Di-Sync: high-accuracy distributed clock synchronization in mobile ad-hoc networks from noisy relative measurements. In American control conference. June (pp. 3338-3343).
19. J. Liu, X. Liu, W.-C. Xie, and H. Zhang Stochastic consensus seeking with communication delays Automatica 47 12 2011 2689 2696
20. Maróti, M.; Kusy, B.; Simon, G.; Lédeczi, Á (2004). The flooding time synchronization protocol. In ACM conference on embedded networked sensor systems (SenSys).
21. 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
22. K.-L. Noh, E. Serpedin, and K. Qaraqe A new approach for time synchronization in wireless sensor networks: pairwise broadcast synchronization IEEE Transaction on Wireless Communications 7 9 2008 3318 3322
23. Sadler, B.M.; Swami, A. (2006). Synchronization in sensor networks: an overview. In IEEE MILCOM. October (pp. 1-6).
24. L. Schenato, and F. Fiorentin Average timesynch: a consensus-based protocol for clock synchronization in wireless sensor network Automatica 47 9 2011 1878 1886
25. F. Sivrikaya, and B. Yener Time synchronization in sensor networks: a survey IEEE Network 18 4 2004 45 50
26. Solis, R.; Borkar, V.S.; Kumar, P.R. (2006). A new distributed time synchronization protocol for multihop wireless networks. In Proceedings of the 45th IEEE conference on decison and control. December (pp. 2734-2739).
27. B. Sundararaman, U. Buy, and A.D. Kshemkalyani Clock synchronization for wireless sensor networks: a survey Ad Hoc Networks 3 3 2005 281 323
28. Y.-C. Wu, Q. Chaudhari, and E. Serpedin Clock synchronization of wireless sensor networks IEEE Signal Processing Magazine 28 1 2011 124 138
29. S. Yoon, C. Veerarittiphan, and M.L. Sichitiu Tiny-sync: tight time synchronization for wireless sensor networks ACM Transactions on Sensor Networks 3 2 2007 1 34