多相位粒度萤火虫同步算法

郝创博; 宋萍; 杨诚; 武江鹏

doi:10.11999/JEIT151395

多相位粒度萤火虫同步算法

doi: 10.11999/JEIT151395

基金项目:

国家自然科学基金(61202433)

计量
- 文章访问数: 1500
- HTML全文浏览量: 151
- PDF下载量: 440
- 被引次数: 0
出版历程
- 收稿日期: 2015-12-09
- 修回日期: 2016-05-04
- 刊出日期: 2016-09-19

Firefly-inspired Synchronicity Algorithm Based on Multi Granularity Phase

Funds:

The National Natural Science Foundation of China (61202433)

摘要

摘要: 该文针对分布式时间同步算法中，低耦合系数的分组同步问题和大耦合系数的相位振荡失稳现象，提出一种多粒度一致分布式时间同步算法，采用离散多相位粒度模型，将报文交换的相位信息采用多个相位分辨力进行耦合同步，有效地减少了分组现象，加快了同步进程，并提高了算法的执行效率。最后利用仿真实验和传统的MS仿生算法进行对比实验，验证了其在非全连接网络中，可以取得比传统算法更好的同步效果。
- 无线传感器网络 /
- 分布式时间同步 /
- 局部同步问题 /
- 多相位粒度
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

HTML全文

参考文献(18)

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.

施引文献

资源附件(0)

访问统计