Fast clock synchronization in wireless sensor networks via ADMM-based consensus

2011 International Symposium on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011

Volumn , Issue , 2011, Pages 148-153

  Zennaro, Davide ^a   Dall'Anese, Emiliano ^b   Erseghe, Tomaso ^a   Vangelista, Lorenzo ^a  

^a UNIVERSITY OF PADOVA   (Italy)

^b UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Clock synchronization; consensus; distributed computation; sensor networks

Indexed keywords

ALGORITHMIC SOLUTIONS; ALTERNATING DIRECTION METHODS; AVERAGE CONSENSUS; CLOCK PERIOD; CLOCK SYNCHRONIZATION; COMMUNICATION NOISE; CONSENSUS; CONSENSUS PROBLEMS; CONVERGENCE RATES; CONVEX OPTIMIZATION PROBLEMS; DISPLACEMENT ESTIMATION; DISTRIBUTED COMPUTATIONS; NUMERICAL TESTS;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; CONVEX OPTIMIZATION; FREQUENCY ESTIMATION; MECHANICAL CLOCKS; MOBILE AD HOC NETWORKS; OPTIMIZATION; PIPELINE PROCESSING SYSTEMS; SENSORS; SYNCHRONIZATION;

WIRELESS SENSOR NETWORKS;

EID: 79960584380     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WIOPT.2011.5930007     Document Type: Conference Paper

References (21)

1. J. Elson, L. Girod, and D. Estrin, "Fine-grained network time synchronization using reference broadcasts," SIGOPS Oper. Syst. Rev., vol. 36, pp. 147-163, Dec. 2002.
2. R. Kumar, S. Ganeriwal, and M. B. Srivastava, "Timing-sync protocol for sensor networks," in ACM Conf. Embedded Networked Sensor Systems, 2003.
3. M. Maróti, B. Kusy, G. Simon, and A. Lédeczi, "The flooding time synchronization protocol," in Proceedings of the 2nd international conference on Embedded networked sensor systems, 2004, pp. 39-49. (Pubitemid 41563347)
4. K.-L. Noh, E. Serpedin, and K. Qaraqe, "A new approach for time synchronization in wireless sensor networks: Pairwise broadcast synchronization," Wireless Communications, IEEE Transactions on, vol. 7, no. 9, pp. 3318-3322, Sept. 2008.
5. I. K. Rhee, J. Lee, J. Kim, E. Serpedin, and Y. C. Wu, "Clock synchronization in wireless sensor networks: an overview," Sensors, vol. 9, no. 1, pp. 56-85, 2009.
6. R. Olfati-Saber, "Distributed kalman filtering and sensor fusion in sensor networks," in Workshop on Network Embedded Sensing and Control, Oct. 2005.
7. O. Simeone and U. Spagnolini, "Distributed time synchronization in wireless sensor networks with coupled discrete-time oscillators," Wire- less Communications and Networking, EURASIP Journal on, 2007.
8. L. Schenato and G. Gamba, "A distributed consensus protocol for clock synchronization in wireless sensor network," in Decision and Control, 46th IEEE Conference on, Dec. 2007, pp. 2289-2294. (Pubitemid 351277496)
9. R. Carli, A. Chiuso, S. Zampieri, and L. Schenato, "A PI consensus controller for networked clocks synchronization," in Automatic Control, IFAC World Congress on, 2008.
10. G. Scutari, S. Barbarossa, and L. Pescosolido, "Distributed decision through self-synchronizing sensor networks in the presence of propagation delays and asymmetric channels," IEEE Transactions on Signal Processing, vol. 56, no. 4, pp. 1667-1684, 2008. (Pubitemid 351493858)
11. I. Schizas, A. Ribeiro, and G. Giannakis, "Consensus in ad hoc WSNs with noisy links - part I: Distributed estimation of deterministic signals," Signal Processing, IEEE Transactions on, vol. 56, no. 1, pp. 350-364, Jan. 2008.
12. D. P. Bersekas and J. N. Tsitsiklis, Parallel and distributed computation: numerical methods. Athena Scientific, 1997.
13. H. Zhu, A. Cano, and G. B. Giannakis, "Distributed consensus-based demodulation: Algorithms and error analysis," IEEE Transactions on Wireless Communications, vol. 9, no. 6, pp. 2044-2054, June 2010.
14. T. Erseghe, D. Zennaro, E. Dall'Anese, and L. Vangelista, "Fast consensus by the alternating direction multipliers method," Signal Processing, IEEE Transactions on, 2010, submitted.
15. J.-B. Pierrot, "Time synchronization in UWB ad hoc networks using TOA estimation," in Ultra-Wideband, IEEE International Conference on, Sept. 2005, pp. 458 - 463. (Pubitemid 46091233)
16. W. Lindsey, F. Ghazvinian, W. Hagmann, and K. Dessouky, "Network synchronization," Proceedings of the IEEE, vol. 73, no. 10, pp. 1445- 1467, Oct. 1985.
17. O. Simeone, U. Spagnolini, Y. Bar-Ness, and S. Strogatz, "Distributed synchronization in wireless networks," Signal Processing Magazine, IEEE, vol. 25, no. 5, pp. 81-97, Sept. 2008.
18. H. Meyr and G. Ascheid, Synchronization in Digital Communications, vol.1. Wiley, 1990.
19. T. Schmidl and D. Cox, "Low-overhead, low-complexity [burst] synchronization for ofdm," in Communications, IEEE International Conference on, vol. 3, Jun. 1996, pp. 1301 -1306.
20. B. Sadler, "Fundamentals of energy-constrained sensor network systems," Aerospace and Electronic Systems Magazine, IEEE, vol. 20, no. 8, pp. 17-35, Aug. 2005.
21. S. Boyd, P. Diaconis, and L. Xiao, "Fastest mixing Markov chain on a graph," SIAM Rev., vol. 46, no. 4, pp. 667 - 689, 2004. (Pubitemid 40072140)