Firefly-inspired Synchronicity Algorithm Based on Multi Granularity Phase

HAO Chuangbo; SONG Ping; YANG Cheng; WU Jiangpeng

doi:10.11999/JEIT151395

Volume 38 Issue 9

Sep. 2016

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2016 > 38(9): 2208-2214

HAO Chuangbo, SONG Ping, YANG Cheng, WU Jiangpeng. Firefly-inspired Synchronicity Algorithm Based on Multi Granularity Phase[J]. Journal of Electronics & Information Technology, 2016, 38(9): 2208-2214. doi: 10.11999/JEIT151395

Citation:

HAO Chuangbo, SONG Ping, YANG Cheng, WU Jiangpeng. Firefly-inspired Synchronicity Algorithm Based on Multi Granularity Phase[J]. Journal of Electronics & Information Technology, 2016, 38(9): 2208-2214. doi: 10.11999/JEIT151395

Citation:

PDF( 1215 KB)

Firefly-inspired Synchronicity Algorithm Based on Multi Granularity Phase

doi: 10.11999/JEIT151395

Funds:

The National Natural Science Foundation of China (61202433)

Received Date: 2015-12-09
Rev Recd Date: 2016-05-04
Publish Date: 2016-09-19

Abstract

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 MS algorithm. The result shows that it works better.
- Wireless Sensor Network (WSN),
- Distributed synchronization,
- Partial synchronization,
- Multi granularity

FullText(HTML)

References(18)

References

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.

GANERIWAL S, KUMAR R, and SRIVASTAVA M B. Timing-sync protocol for sensor networks[C]. SenSys03: the First International Conference on Embedded Networked Sensor Systems, Los Angeles, CA, USA, 2003: 138-149.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

李立, 刘勇攀, 杨华中, 等. 无线传感器网络分布式一致时间同步协议的收敛分析及加速设计[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.

KURAMOTO Y. Chemical Oscillations, Waves, and Turbulence [M]. Berlin, New York: Springer-Verlag, 1984: 156.

Relative Articles

Supplements(0)

Cited By

Proportional views