Considering that conventional distributed synchronicity algorithm may lead to a state of partial synchronization separately with small couple coefficient or unsteadiness with large couple coefficient, a multi granularity firefly-inspired synchronicity algorithm is proposed. It lets the phase value couple in multi granularity by its divergence in time and phase, which can relieve the issue of partial synchronization and speed up the convergence process. Its performance is tested by simulation in a non-fully connect network by comparing with the conventional M&S algorithm. The result shows that it works better.
ELSON J, GIROD L, and ESTRIN D. Fine-grained network time synchronization using reference broadcasts[C]. The 2002 Usenix Symposium on Operating Systems Design and Implementation, Berkeley, CA, USA, 2002: 9-11.
[2]
GANERIWAL S, KUMAR R, and SRIVASTAVA M B. Timing-sync protocol for sensor networks[C]. SenSys’03: the First International Conference on Embedded Networked Sensor Systems, Los Angeles, CA, USA, 2003: 138-149.
[3]
XU N, ZHANG X, WANG Q, et al. An improved flooding time synchronization protocol for industrial wireless networks[C]. The 2009 International Conference on Embedded Software and Systems, Hangzhou, China, 2009: 524-529. doi: 10.1109/ICESS.2009.10.
[4]
BUSCH N E, VINNICHE.N K, WATERMAN A T, et al. Waves and turbulence[J]. Radio Science, 1969, 4(12): 1377. doi: 10.1029/RS004i012p01377.
[5]
HOLDEN A V. From clocks to chaos - the rhythms of life - glass, L, mackey, MC[J]. Nature, 1988, 336(6195): 119. doi: 10.1038/336119a0.
[6]
PESKIN C S and Courant Institute of Mathematical Sciences. Mathematical Aspects of Heart Physiology[M]. New York, USA, New York: Courant Institute of Mathematical Sciences, 1975: 278.
[7]
MIROLLO R E and STROGATZ S H. Synchronization of pulse-coupled biological oscillators[J]. SIAM Journal on Applied Mathematics, 1990, 50(6): 1645-1662. doi: 10.1137/ 0150098.
[8]
HONG Y W and SCAGLIONE A. A scalable synchronization protocol for large scale sensor networks and its applications[J]. IEEE Journal on Selected Areas in Communications, 2005, 23(5): 1085-1099.
[9]
SIMEONE O, SPAGNOLINI U, BAR-NESS Y, et al. Distributed synchronization in wireless networks[J]. IEEE Signal Processing Magazine, 2008, 25(5): 81-97. doi: 10.1109/ MSP.2008.926661.
[10]
LIU T, CAO M, and HILL D J. Distributed event-triggered control for output synchronization of dynamical networks with non-identical nodes[C]. The 2014 53rd IEEE Annual Conference on Decision and Control, Los Angeles, CA, USA, 2014: 3554-3559. doi: 10.1109/CDC.2014.7039941.
[11]
KADOWAKI Y and ISHII H. Event-based distributed clock synchronization for wireless sensor networks[J]. IEEE Transactions on Automatic Control, 2015, 60(8): 2266-2271.
[12]
SUN W L, STROM E G, BRANNSTROM F, et al. Random broadcast based distributed consensus clock synchronization for mobile networks[J]. IEEE Transactions on Wireless Communications, 2015, 14(6): 3378-3389.
[13]
HE J, DUAN X, CHENG P, et al. Distributed time synchronization under bounded noise in wireless sensor networks[C]. The 2014 53rd IEEE Annual Conference on Decision and Control, Los Angeles, CA, USA, 2014: 6883-6888. doi: 10.1109/CDC.2014.7040470.
[14]
TANG Y, GAO H, LU J, et al. Pinning distributed synchronization of stochastic dynamical networks: A mixed optimization approach[J]. IEEE Transactions on Neural Networks and Learning Systems, 2014, 25(10): 1804-1815. doi: 10.1109/TNNLS.2013.2295966.
[15]
XIAO H, ISSHIKI T, LI D, et al. Distributed synchronization for message-passing based embedded multiprocessors[C]. The 25th IEEE International Conference on Application-Specific Systems, Architectures and Processors, Zurich, Switzerland, 2014: 82-83. doi: 10.1109/ASAP.2014.6868640.
LI Li, LIU Yongpan, YANG Huazhong, et al. Convergence analysis and accelerating design for distributed consensus time synchronization protocol in wireless sensor networks[J]. Journal of Electronics & Information Technology, 2010, 32(9): 2045-2051. doi: 10.3724/SP.J.1146.2009.01234.
[17]
KURAMOTO Y. Chemical Oscillations, Waves, and Turbulence [M]. Berlin, New York: Springer-Verlag, 1984: 156.
