位置:51电子网 » 技术资料 » 无线通信

异步扩散协议

发布时间:2015/2/21 11:15:00 访问次数:359

   异步扩散协议( ADP)也是一种可以在全网中取得时间同步的协议。AD741H在DP[33]中任意一个节点在获取相邻节点的时钟值之后,就可以将自己的时钟调整到所有节点预先确定的“一致时间”上。这里的“一致时间”值是指在获得所有对钟值后以某种准则指定的时钟基准,例如,所有时钟里读数最大或最小的值,也可以

是所有时钟读数的统计平均值。在所有节点中进行这样的时钟调整就可以完成全网的时间同步。

   ADP的工作过程可以简单描述如下:随机地选择一个节点f向相邻节点发送请求分组,相邻节点收到请求后把自己的本地时钟值发送给节点f;节点f计算包括自己在内的所有时钟的统计均值,然后把自己的时钟调整到和均值一致,并把自己的新时钟值发送给相邻节点。这个过程不断重复就可以使网络中任意节点的时钟都同步到一个全网的“均衡时钟”上。

   ADP通过节点间简单的消息交互和处理就可以在全网取得时间同步,使所有节点同步到一个“均衡时钟”上;且该协议无需外部的时间服务器或时钟源,也不需要由某些特别的节点来保证算法的收敛。ADP假设任何两个相邻节点都能精确地交换它们的时钟值,但由于消息时延、节点的移动性等不确定因素的存在,实际网络中这是很难实现的。此外,ADP要进行很多轮同步过程才能达到合理的收敛,且每个节点都必须与相邻节点进行大量消息交换,最后能达到的同步精度也较低。

   以上介绍了几种典型的时间同步协议。根据同步过程中节点间的相互关系、是否有外部时钟源、同步节点酌种类等不同标准以将这些协议进行分类。这有助于我们从不同的角度理解传感器网络时间同步协议的设计及其工作原理。由于无线传感器网络中拓扑结构通常是随机的,节点处理能力和能量有限,在节点间进行时间同步是一个复杂的问题。从上面的介绍可以看出,这些时间同步协议都是针对某种应用环境或某种性能设计的,往往忽略了其他性能或实现复杂度过高,与实际应用仍有一定距离。同时,由于无线传感器网络的发展,时间同步协议的设计需要进一步提高健壮性和容错性,以及对可变拓扑网络的适应性。此外,对

无线传感器网络时间同步协议的性能评价模型也值得进一步研究。


   异步扩散协议( ADP)也是一种可以在全网中取得时间同步的协议。AD741H在DP[33]中任意一个节点在获取相邻节点的时钟值之后,就可以将自己的时钟调整到所有节点预先确定的“一致时间”上。这里的“一致时间”值是指在获得所有对钟值后以某种准则指定的时钟基准,例如,所有时钟里读数最大或最小的值,也可以

是所有时钟读数的统计平均值。在所有节点中进行这样的时钟调整就可以完成全网的时间同步。

   ADP的工作过程可以简单描述如下:随机地选择一个节点f向相邻节点发送请求分组,相邻节点收到请求后把自己的本地时钟值发送给节点f;节点f计算包括自己在内的所有时钟的统计均值,然后把自己的时钟调整到和均值一致,并把自己的新时钟值发送给相邻节点。这个过程不断重复就可以使网络中任意节点的时钟都同步到一个全网的“均衡时钟”上。

   ADP通过节点间简单的消息交互和处理就可以在全网取得时间同步,使所有节点同步到一个“均衡时钟”上;且该协议无需外部的时间服务器或时钟源,也不需要由某些特别的节点来保证算法的收敛。ADP假设任何两个相邻节点都能精确地交换它们的时钟值,但由于消息时延、节点的移动性等不确定因素的存在,实际网络中这是很难实现的。此外,ADP要进行很多轮同步过程才能达到合理的收敛,且每个节点都必须与相邻节点进行大量消息交换,最后能达到的同步精度也较低。

   以上介绍了几种典型的时间同步协议。根据同步过程中节点间的相互关系、是否有外部时钟源、同步节点酌种类等不同标准以将这些协议进行分类。这有助于我们从不同的角度理解传感器网络时间同步协议的设计及其工作原理。由于无线传感器网络中拓扑结构通常是随机的,节点处理能力和能量有限,在节点间进行时间同步是一个复杂的问题。从上面的介绍可以看出,这些时间同步协议都是针对某种应用环境或某种性能设计的,往往忽略了其他性能或实现复杂度过高,与实际应用仍有一定距离。同时,由于无线传感器网络的发展,时间同步协议的设计需要进一步提高健壮性和容错性,以及对可变拓扑网络的适应性。此外,对

无线传感器网络时间同步协议的性能评价模型也值得进一步研究。


相关技术资料
2-21异步扩散协议

热门点击

 

推荐技术资料

机器小人车
    建余爱好者制作的机器入从驱动结构上大致可以分为两犬类,... [详细]
版权所有:51dzw.COM
深圳服务热线:13692101218  13751165337
粤ICP备09112631号-6(miitbeian.gov.cn)
公网安备44030402000607
深圳市碧威特网络技术有限公司
付款方式


 复制成功!