Decentralized synchronization protocols with nearest neighbor communication

SenSys'04 - Proceedings of the Second International Conference on Embedded Networked Sensor Systems

Volumn , Issue , 2004, Pages 62-68

  Lucarelli, Dennis ^a   Wang, I Jeng ^a  

^a JOHNS HOPKINS UNIVERSITY   (United States)

Author keywords

Pulse Coupled Oscillators; Sensor networks; Synchronization

Indexed keywords

COMPUTER NETWORKS; SENSORS; SYNCHRONIZATION; COMMUNICATION; EMBEDDED SYSTEMS; OSCILLATORS (ELECTRONIC); OSCILLATORS (MECHANICAL); SENSOR NETWORKS; TIME VARYING NETWORKS; TOPOLOGY;

LOCALIZATION; PULSE-COUPLED OSCILLATORS; SENSOR NETWORKS; ALL-TO-ALL COMMUNICATION; COMMUNICATION TOPOLOGIES; LARGE SCALE SENSOR NETWORK; LOCAL COMMUNICATIONS; NEAREST-NEIGHBOR COMMUNICATION; STATE-BASED; SYNCHRONIZATION PROTOCOLS; TIME VARYING;

NETWORK PROTOCOLS;

EID: 27644560933     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1031495.1031503     Document Type: Conference Paper

References (20)

1. N. Biggs. Algebraic Graph Theory. Cambridge University Press, Cambridge, UK, 1996.
2. J. Elson and D. Estrin. Time synchronization for wireless sensor networks. In Proceedings of the 2001 International Parallel and Distributed Processing Symposium, 2001.
3. J. Elson and K. Romer. Wireless sensor networks: A new regime for time synchronization. In Proceedings of the First Workshop on Hot Topics In Networks, 2002.
4. C. Godsil and G. Royle. Algebraic Graph Theory. Springer-Verlag, New York, New York, 2001.
5. Y. W. Hong and A. Scaglione. Time synchronization and reach-back communications with pulse-coupled oscillators for UWB. In Proceedings of the IEEE Conference on Ultra Wideband Systems and Technologies, Reston, VA, November 2003.
6. Y. W. Hong, L. F. Cheow, and A. Scaglione. A simple method to reach detection consensus in massively distributed sensor networks. In Proceedings of the IEEE International Symposium on Information Theory, Chicago, IL, June 2004.
7. F. Hoppensteadt and E. Izhikevich. Weakly Connected Neural Networks. Springer-Verlag, New York, New York, 1997.
8. R. Horn and C. Johnson. Matrix Analysis. Cambridge University Press, Cambridge, UK, 1990.
9. A. Hu and S. Servetto. Asymptotically optimal time synchronization in dense sensor networks. In Proceedings of the end ACM International Workshop On Wireless Sensor Networks and Applications, 2003.
10. E. Izhikevich. Weakly pulse-coupled oscillators, FM interactions, synchronization, and oscillatory associative memory. IEEE Transactions on Neural Networks, 10(3):508-526, May 1999.
11. A. Jadbabaie, J. Lin, and A. S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control, 48(6):15-30, 2003.
12. H. Khalil. Nonlinear Systems. Prentice Hall, Upper Saddle River, New Jersey, 1996.
13. Y. Kuramoto. Collective synchronization of pulse-coupled oscillators and excitable units. Physica D, 50(6):988-1001, June 1990.
14. D. Liberzon and A. S. Morse. Basic problems in stability and design of switched systems. IEEE Control Systems Magazine, 19(5):59-70, 1999.
15. R. Mirollo and S. Strogatz. Synchronization of pulse-coupled biological oscillators. SIAM Journal on Applied Mathematics, 50:1645-1662, 1990.
16. L. Moreau. Leaderless coordination via bidirectional and unidirectional time-dependent communication. In Proceedings of the IEEE Conference on Decision and Control, pages 3070-3075, Maui, Hawaii, December 2003.
17. L. Moreau. Stability of multi-agent systems with time-dependent communication links. Preprint http.//arxiv.org/abs/math.OC/0306426, 2003.
18. R. Olfati-Saber and R. M. Murray. Consensus protocols for networks of dynamic agents. In Proceedings of the American Control Conference, pages 951-956, Denver, CO, June 2003.
19. R. Olfati-Saber and R. M. Murray. Agreement problems in networks with directed graphs and switching topology. In Proceedings of the IEEE Conference on Decision and Control, pages 4126-4132, Maui, Hawaii, December 2003.
20. W. Ren, R. W. Beard, and T. W. McLain. Coordination variables and consensus building in multiple vehicle systems. In Proceedings of the Block Island Workshop on Cooperative Control, Springer-Verlag Series: Lecture Notes in Control and Information Sciences, 2003. (to appear).