【技术实现步骤摘要】
一种无线传感器网络快速收敛的一致性时间同步方法
本专利技术属于无线传感器网络
,特别是涉及一种无线传感器网络快速收敛的一致性时间同步方法。
技术介绍
无线传感器网络(WirelessSensorNetworks,WSNs)是一种通过分布式地感知、采集与处理所监测环境信息的网络，目前已得到广泛应用，时间同步是无线传感器网络的基础支撑技术。时间同步是无线传感器网络进行数据融合、协同监测、节点定位、智能休眠、避免通信冲突等应用实现的基础与前提。收敛速度对于时间同步算法是非常重要的，在WSNs应用中，特别是大规模的WSNs，快速收敛时间同步算法对于应用的顺利执行是非常必要的。更快的一致性算法需要更少的同步周期达到时间同步，同时，能够快速适应网络拓扑结构与时间偏斜的变化。平均一致性时间同步算法相比其他算法更具鲁棒性，但由于分布式同步协议主要基于全局节点进行时间扩散和不停地同步迭代，分布式时间同步协议的收敛速度相对于经典的时间同步算法来说比较慢，所以需要找到一种新的一致性时间同步方法以实现快速收敛。
技术实现思路
【技术保护点】
1.一种无线传感器网络快速收敛的一致性时间同步方法，其特征在于：所述的无线传感器网络快速收敛的一致性时间同步方法包括按顺序进行的下列步骤：/n步骤1：初始化无线传感器网络中任意一个节点i初始时刻的逻辑时钟偏斜
【技术特征摘要】
1.一种无线传感器网络快速收敛的一致性时间同步方法，其特征在于：所述的无线传感器网络快速收敛的一致性时间同步方法包括按顺序进行的下列步骤：
步骤1：初始化无线传感器网络中任意一个节点i初始时刻的逻辑时钟偏斜为1，逻辑时钟偏移为0，节点间的相对时钟偏斜αij为1，令节点的广播周期为T；
步骤2：节点i在时刻τi(t)＝lT,l∈N+，即在第l个广播周期T内，广播包括其本地时钟τi(tl)、逻辑时钟偏斜和逻辑时钟偏移在内的时钟信息，并记录下当前节点间的相对时钟偏斜αij(tl)；
步骤3：当邻居节点j，j∈Ni接收到上述时钟信息后，生成其本身的时钟信息并记录下当前节点间的相对时钟偏斜αji(tl)，然后将邻居节点j和节点i的时钟信息组合成新的组合时钟信息并广播给其邻居节点；
步骤4：当节点i接收到邻居节点的时钟信息后，此时的信息信息中包含节点i的邻居节点j的时钟信息和两跳邻居节点k，k∈Nj的时钟信息此时节点i的时钟信息为当前节点间的相对时钟偏斜为αij(tl)，其上一时刻的时钟信息为节点间的相对时钟偏斜为αij(tl-1)；然后根据节点i接收到的邻居节点的时钟信息对节点i、邻居节点j和两跳邻居节点k间的相对时钟偏斜αij、逻辑时钟偏斜及逻辑时钟偏移进行估计；
步骤5：根据上述相对时钟偏斜αi...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。