|
|
|
| Firefly-inspired Synchronicity Algorithm Based on Multi Granularity Phase |
| HAO Chuangbo SONG Ping YANG Cheng WU Jiangpeng |
| (Key Laboratory of Biomimetic Robots and Systems, Beijing Institute of Technology, Beijing 100081, China) |
|
|
|
|
Abstract 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.
|
|
Received: 09 December 2015
Published: 04 July 2016
|
|
|
| Fund: The National Natural Science Foundation of China (61202433) |
|
Corresponding Authors:
SONG Ping
E-mail: sping2002@bit.edu.cn
|
|
|
|
| [1] |
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.
|
| [16] |
李立, 刘勇攀, 杨华中, 等. 无线传感器网络分布式一致时间同步协议的收敛分析及加速设计[J]. 电子与信息学报, 2010, 32(9): 2045-2051. doi: 10.3724/SP.J.1146.2009.01234.
|
|
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.
|
|
|
|
