Firefly-inspired Synchronicity Algorithm Based on Multi Granularity Phase
Funds:
The National Natural Science Foundation of China (61202433)
-
摘要: 該文針對分布式時間同步算法中,低耦合系數(shù)的分組同步問題和大耦合系數(shù)的相位振蕩失穩(wěn)現(xiàn)象,提出一種多粒度一致分布式時間同步算法,采用離散多相位粒度模型,將報文交換的相位信息采用多個相位分辨力進行耦合同步,有效地減少了分組現(xiàn)象,加快了同步進程,并提高了算法的執(zhí)行效率。最后利用仿真實驗和傳統(tǒng)的MS仿生算法進行對比實驗,驗證了其在非全連接網(wǎng)絡(luò)中,可以取得比傳統(tǒng)算法更好的同步效果。
-
關(guān)鍵詞:
- 無線傳感器網(wǎng)絡(luò) /
- 分布式時間同步 /
- 局部同步問題 /
- 多相位粒度
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. -
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. 李立, 劉勇攀, 楊華中, 等. 無線傳感器網(wǎng)絡(luò)分布式一致時間同步協(xié)議的收斂分析及加速設(shè)計[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. -
計量
- 文章訪問數(shù): 1566
- HTML全文瀏覽量: 168
- PDF下載量: 442
- 被引次數(shù): 0