Scalable network synchronization with pulse-coupled oscillators

IEEE Transactions on Mobile Computing

Volumn 10, Issue 3, 2011, Pages 392-405

  Pagliari, Roberto ^a   Scaglione, Anna ^b  

^a Cornell University   (United States)

^b University of California   (United States)

Author keywords

pulse coupled oscillators.; synchronization; Wireless sensor networks

Indexed keywords

AVERAGE-CONSENSUS PROTOCOL; BROADCAST PROTOCOLS; COLLISION RESOLUTION MECHANISM; COLORING ALGORITHMS; CONVERGENCE PROPERTIES; DECENTRALIZED NETWORKS; EVENT DRIVEN; EVENT-BASED; EXCHANGE OF INFORMATION; EXPERIMENTAL COMPARISON; MATHEMATICAL BIOLOGY; MEDIUM ACCESS; NATURAL WORLD; PROTOCOL IMPLEMENTATION; PULSE-COUPLED OSCILLATORS; SCALABLE NETWORKS; WIRELESS SENSOR;

CONVERGENCE OF NUMERICAL METHODS; NETWORK PROTOCOLS; OSCILLATORS (ELECTRONIC); OSCILLATORS (MECHANICAL); SENSOR NETWORKS; SYNCHRONIZATION;

WIRELESS SENSOR NETWORKS;

EID: 78751617984     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2010.171     Document Type: Article

References (36)

1. W. Su and I. Akyildiz, "Time-Diffusion Synchronization Protocol for Wireless Sensor Networks," IEEE/ACM Trans. Networking, vol. 13, no. 2, pp. 384-397, Apr. 2005. (Pubitemid 40690833)
2. M. Maroti, B. Kusy, G. Simon, and A. Ledeczi, "The Flooding Time Synchronization Protocol," Proc. Second Int'l Conf. Embedded Networked Sensor Systems (Sensys '04), 2004.
3. J. Elson, L. Girod, and D. Estrin, "Fine-Grained Network Time Synchronization Using Reference Broadcasts," Proc. Symp. Operating Systems Design and Implementation (OSDI '02), 2002.
4. M.L. Sichitiu and C. Veerarittiphan, "Simple, Accurate Time Synchronization for Wireless Sensor Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '03), 2003.
5. K. Romer, "Time Synchronization in Ad Hoc Networks," Proc. ACM MobiHoc, 2001.
6. M. Mock, R. Frings, E. Nett, and S. Trikaliotis, "Continuous Clock Synchronization in Wireless Real-Time Applications," Proc. 19th IEEE Symp. Reliable Distributed Systems (SRDS '00), 2000.
7. Q. Li and D. Rus, "Global Clock Synchronization in Sensor Networks," Proc. IEEE INFOCOM, 2004.
8. C. Peskin, Mathematical Aspects of Heart Physiology. Courant Inst. of Math. Sciences, 1975.
9. F. Hanson, "Cooperative Studies of Firefly Pacemakers," Fed. Proc., vol. 37, pp. 2158-2164, 1978.
10. J. Buck, "Synchronous Rhytmic Flashing of Fireflies," Quarterly Rev. Biology, vol. 63, pp. 265-289, 1988.
11. Y.-W.P. Hong and A. Scaglione, "Time Synchronization and Reach-Back Communications with Pulse-Coupled Oscillators for UWB Wireless Ad Hoc Networks," Proc. IEEE Conf. Ultra Wideband Systems and Technologies (UWBST '03), 2003.
12. Y.-W.P. Hong and A. Scaglione, "A Scalable Synchronization Protocol for Large Scale Sensor Networks and Its Applications," IEEE J. Selected Areas in Comm., vol. 23, no. 5, pp. 1085-1099, May 2005.
13. A. Hu and S. Servetto, "On the Scalability of Cooperative Time Synchronization in Pulse-Connected Networks," IEEE Trans. Information Theory, vol. 52, no. 6, pp. 2725-2748, June 2006.
14. D. Lucarelli and I. Wang, "Decentralized Synchronization Protocols with Nearest Neighbor Communication," Proc. Second Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), 2004.
15. A. Tyrrell, G. Auer, and C. Bettstetter, "Biologically Inspired Synchronization for Wireless Networks," Advances in Biologically Inspired Information Systems, Springer, 2007.
16. G. Werner-Allen, G. Tewari, A. Patel, M. Welsh, and R. Nagpal, "Firefly-Inspired Sensor Network Synchronicity with Realistic Radio Effects," Proc. Third Int'l Conf. Embedded Networked Sensor Systems (SenSys '05), 2005.
17. R. Mangharam, A. Rowe, and R. Rajkumar, "FireFly: A Cross-Layer Platform for Real-Time Sensor Networks," Real Time Systems J., vol. 37, pp. 183-231, 2007.
18. X. Wang and A. Apsel, "Pulse Coupled Oscillator Synchronization for Communications in UWB Wireless Transceivers," Proc. 50th Symp. Circuits and Systems (MWSCAS '07), 2007.
19. F. Hoppensteadt and E. Izhikevich, Weakly Connected Neural Networks. Springer-Verlag, 1998.
20. E. Mallada and K. Tang, "Synchronization of Coupled Oscillators," Proc. Workshop Information Theory and Applications (ITA '10), 2010.
21. R. Pagliari, Y.-W. Hong, and A. Scaglione, "Bio-Inspired Algorithms for Decentralized Round-Robin and Proportional Fair Scheduling," IEEE J. Selected Areas in Comm., vol. 28, no. 4, pp. 564-575, May 2010.
22. A. Scaglione, D. Goeckel, and J.N. Laneman, "Cooperative Communications in Mobile Ad-Hoc Networks: Rethinking the Link Abstraction," IEEE Signal Processing Magazine, special issue on signal processing for wireless Ad Hoc comm. networks, vol. 23, no. 5, pp. 18-29, Sept. 2006.
23. R. Mirollo and S. Strogatz, "Synchronization of Pulse-Coupled Biological Oscillators." SIAM J. Applied Math., vol. 50, no. 6, pp. 1645-1662, 1990.
24. D. Kempe, J. Kleinberg, and E. Tardos, "Maximizing the Spread of Influence through a Social Network," Proc. Ninth ACM SIGKDD, 2003.
25. A. Scaglione and Y. Hong, "Opportunistic Large Arrays: Cooperative Transmission in Wireless Multihop Ad Hoc Networks to Reach Far Distances," Proc. IEEE Workshop Signal Processing Advances in Wireless Comm., 2003.
26. J. Jung, A. Kailas, M. Ingram, and E. Popovici, "An Evaluation of Cooperation Transmission Considering Practical Energy Models and Passive Reception," Proc. Int'l Symp. Applied Science on Biomedical and Comm. Technology (ISABEL '08), 2008.
27. http://www.youtube.com/watchv=JTbvFj4TflI (2010).
28. R. Olfati-Saber and M. Murray, "Consensus Problems in Networks of Agents with Switching Topologies and Time-Delays," IEEE Trans. Automatic Control, vol. 49, no. 9, pp. 1520-1533, Sept. 2004.
29. R. Olfati-Saber, "Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory," IEEE Trans. Automatic Control, vol. 51, no. 3, pp. 401-420, Mar. 2006.
30. D. Klein, P. Lee, K. Morgansen, and T. Javidi, "Integration of Communication and Control Using Discrete Time Kuramoto Models for Multivehicle Coordination over Broadcast Networks," IEEE J. Selected Areas in Comm., vol. 26, no. 7, pp. 1302-1316, Sept. 2008.
31. R. Patra, S. Nedevschi, S. Surana, A. Sheth, L. Subramanian, and E. Brewer, "WiLDNet: Design and Implementation of High Performance WiFi Based Long Distance Networks," Proc. Fourth USENIX Symp. Networked Systems Design and Implementation (NSDI), 2007.
32. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Randomized Gossip Algorithms," IEEE/ACM Trans. Networking, vol. 52, no. 6, pp. 2508-2530, June 2006.
33. L. Murray, "Stability of Multiagent Systems with Time-Dependent Communication Links," IEEE Trans. Automatic Control, vol. 50, no. 2, pp. 169-182, Feb. 2005.
34. M. Mehyar, D. Spanos, J. Pongsajapan, S. Low, and R. Murray, "Asynchronous Distributed Averaging on Communication Networks," IEEE/ACM Trans. Networking, vol. 15, no. 3, pp. 512-520, June 2007.
35. L. Xiao and S. Boyd, "Fast Linear Iterations for Distributed Averaging," Systems and Control Letters, vol. 53, pp. 65-78, 2004.
36. T. Aysal, M.E. Yildiz, and A. Scaglione, "Broadcast Gossip Algorithms," technical report, 2007.