一种无线传感器网络一致性分布式时间同步方法技术

本发明专利技术提供的方法不需全网所有节点参与同步参考时钟的竞选，只需选取网络中所有簇头节点和网关节点的集合中的最大时钟值作为参考时钟。为此，只有簇头节点和网关节点需要广播同步消息，簇内节点只需要监听簇头节点发送的同步消息即可完成全网的逻辑时钟同步。同时，由于一个网关节点可能与多个簇头节点相邻，本方法在一个同步周期内可以完成多个簇的所有节点的时间同步，大大提高了参考时钟的传播速率，这大大降低了节点的能耗，缩短了时间同步过程的收敛时间，在大规模网络中，此优势尤为明显。

【技术实现步骤摘要】
一种无线传感器网络一致性分布式时间同步方法
本专利技术涉及无线传感网
，更具体地，涉及一种无线传感器网络一致性分布式时间同步方法。
技术介绍
时间同步技术对于任何分布式系统都是必须的。无线传感器网络是一种大规模的多跳自组织的分布式无线网络，其网络节点体积较小、功耗较低、工作区域分散，整个网络系统需要长时间持续工作。无线传感器网络的主要任务是完成对所在环境的实时监测。要完成这项任务，就必须实现全局网络或局部网络的时间同步。目前国内外经典的分布式时间同步方法有ATS，MTS等，在这些算法中，所有节点通过周期性地与邻居节点交换时间戳并更新本地的逻辑时钟，最终使得所有节点的逻辑时钟均收敛至一个参考时钟。然而这些算法中，所有节点间都需要进行信息交互，使得能耗较大，收敛速度较慢。因此，近年来出现了基于分簇的分布式时间同步方法，其中以CMTS算法为代表。CMTS算法是一种基于分簇的时间同步算法，算法将整个时间同步过程分为两部分，一部分是簇内时间同步，另一部分是簇间时间同步。CMTS算法以簇头节点为发起节点，寻找整个无线传感器网络中的时钟最大值作为参考时钟，并使全网中所有节点的逻辑时钟同步到此本文档来自技高网...

【技术保护点】
1.一种无线传感器网络一致性分布式时间同步方法，其特征在于：包括以下步骤：(a)初始化时，网络中所有节点的补偿参数为

【技术特征摘要】
1.一种无线传感器网络一致性分布式时间同步方法，其特征在于：包括以下步骤：(a)初始化时，网络中所有节点的补偿参数为并设置网关节点的同步消息广播周期为T；(b)当网关节点i的本地硬件时钟为周期T的正整数倍时，网关节点广播SYNC_REQ消息，消息中包含其中τi(t1)为节点i在绝对时间t1时刻的硬件时钟的读数；(c)簇头节点j收到网关节点广播的SYNC_REQ消息后，记录消息中的参数值以及收到消息时的本地硬件时钟值τj(t1),并广播SYNC_RSP消息，消息中包含(d)网关节点和簇内节点收到所有邻居簇头节点回复的SYNC_RSP消息后，记录消息中的参数值；(e)如果网关节点对于邻居簇头节点j有一条最近的历史记录则通过式子计算αij并通过式子计算λi；(f)如果λi>1，说明簇头节点j的逻辑时钟速率大于节点i的逻辑时钟速率，则令如果λi＝1，说明节点j与节点i的逻...

【专利技术属性】
技术研发人员：黄晓，卿勇杰，保延翔，
申请(专利权)人：中山大学，
类型：发明
国别省市：广东,44