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

Iroiman

摘 要：该文针对分布式时间同步算法中，低耦合系数的分组同步问题和大耦合系数的相位振荡失稳现象，提出一
种多粒度一致分布式时间同步算法，采用离散多相位粒度模型，将报文交换的相位信息采用多个相位分辨力进行耦
6 R1 G! q5 u- F4 F" m" I合同步，有效地减少了分组现象，加快了同步进程，并提高了算法的执行效率。最后利用仿真实验和传统的 M&S
6 c3 a( U; h- J: e4 e/ l/ Y/ G( _仿生算法进行对比实验，验证了其在非全连接网络中，可以取得比传统算法更好的同步效果。
: K  ^5 l1 c: O( d# C% D关键词：无线传感器网络；分布式时间同步；局部同步问题；多相位粒度
1 引言
8 [2 ^5 y5 s& L6 m时间同步在无线传感器网络中得到广泛应用。
它为无线传感器网络提供了统一的时间基准，对无
) R* I# m; ~6 o+ [" ?: g线测试数据时间相关性建立以及分时休眠等技术具
$ \/ l4 W; z! H/ q有至关重要的作用。其作为无线传感器网络中研究
热点之一，一直备受关注。在早期研究中，时间同
: l9 P7 f& a! T步仅仅是主从关系之间的时间信息交换[1 3]−。这种
+ O  {& P5 h- Z* |6 Z分层形式的同步算法可在简单的星形拓扑结构中取
  c" p0 S6 I* U- ?& \* h得良好的同步效果，但在复杂的网络中常常具有可
扩展性差，鲁棒性差，同步误差随路由跳数增加而
  ^/ `6 w' F/ F9 p9 Y累积，同步路由建立复杂等缺点。
! \# F; o$ ?' P; U: d6 I9 A% @随着时间同步技术的发展，人们从大自然中找
  Y3 \5 p* [4 J* q5 j5 R到灵感，发明了一类分布式同步算法[4,5]。典型的模
型和算法如文献[6]针对心肌细胞的分布式同步跳动


8 d) n& ?2 ]& d

5 C& M% Z( ], O# {
附件下载：

游客，如果您要查看本帖隐藏内容请回复

wuhoou

谢谢分享