无线传感器网络的可认知全局时钟同步方法及在多跳网络中的应用技术

本发明专利技术涉及一种无线传感器网络的可认知全局时钟同步方法及在多跳网络中的应用，采用可认知全局时钟同步协议（CGCSP），首先在网络中选取能量最高的传感器节点作为主节点，次高的节点作为期望主节点，主节点与期望主节点通过发送者‑接收者（S‑R）模型进行同步，期望主节点与其他子节点通过接收者‑接收者（R‑R）模型进行同步，使网络中所有节点均与主节点同步。同步过程加入了可认知的转换机制：主节点能量低于期望主节点时，由期望主节点代替其继续工作，保证网络的可靠性。最终使得网络完成全局时钟同步操作，实现时钟同步操作高精度，低能耗并且有较高的可靠性。

A cognitive global clock synchronization method for wireless sensor networks and its application in multi hop networks

The invention relates to a wireless sensor network cognitive clock synchronization method and its application in multi hop networks, the cognitive global clock synchronization protocol (CGCSP), first in the network to select the highest energy sensor node as the master node, the node for a high at the master node, the master node and the main expectation the sender node receiver (S R) model synchronization, the master node and the other nodes expected by the receiver receiver (R R) model synchronization, make all the nodes in the network are synchronized with the master node. The synchronization process incorporates a cognitive transformation mechanism: when the primary node energy is less than the expected primary node, the expected primary node will continue to work instead of the expected primary node to ensure the reliability of the network. Finally, the network completes the global clock synchronization operation, realizes the clock synchronization operation, the high precision, the low energy consumption, and has the high reliability.

【技术实现步骤摘要】
无线传感器网络的可认知全局时钟同步方法及在多跳网络中的应用
本专利技术涉及无线传感器网络的时钟同步
，特别是一种无线传感器网络的可认知全局时钟同步方法及在多跳网络中的应用，是无线传感器网络的数据融合、定位、工作周期调度和拓扑管理的前提和基础。
技术介绍
无线传感器网络(WSNs，WirelessSensorNetworks)是由大量的静止或移动的传感器以自组织和多跳的方式构成的无线网络，传感器节点协作地感知、采集、处理和传输网络覆盖地理区域内被感知对象的信息，并最终把这些信息发送给网络的所有者。由于其扩展了对远距离对象进行监测调控的功能，无线传感器网络技术有着极大的发展潜力。WSNs中的每个传感器节点都含有内部时钟，但是由于各种外部因素，如温度等，时钟晶振常常受到影响而发生时钟漂移，为了解决本地时钟的失步现象，必须进行时钟同步操作。现今较成熟的算法有：网络时间同步协议(NTP，NetworkTimeProtocol)、参考广播同步算法(RBS，ReferenceBroadcastSynchronization)、传感器网络的时间同步协议(TPSN，Timing-syncProtocolforSensorNetworks)、泛洪时间同步协议(FTSP，FloodingTimeSynchronizationProtocol)、扩散时间同步协议(TDP，Time-diffusionsynchronizationProtocol)等。这些算法在系统的能耗效率、同步准确性和可靠性等方面有待提高。
技术实现思路
针对因晶振误差、运行环境等因素所导致的无线传感器网络中各节点的本地时钟不一致的情况，本专利技术的目的是提出一种无线传感器网络的可认知全局时钟同步方法及在多跳网络中的应用，本专利技术基于可认知的全局时钟同步协议(CGCSP，CognitiveGlobalClockSynchronizationProtocolinWSNs)，通过选取主节点及期望主节点的机制，使网络中所有节点均与主节点完成时钟同步，并在同步过程中加入可认知的转换机制，保证主节点在失效情况下，无线传感器网络仍能继续运行，并且使得时钟同步操作具有高精度、低能耗和高可靠性。为达到上述目的，本专利技术的构思如下：采用可认知全局时钟同步协议对传感器节点进行同步操作。首先在网络中选取能量最高的传感器节点作为主节点，次高的节点作为期望主节点，主节点与期望主节点通过发送器-接收器(S-R)模型进行同步，期望主节点再与其他子节点通过接收者-接收者(R-R)模型进行同步，完成网络的全局时钟同步操作。同步过程加入了可认知的转换机制：主节点能量低于期望主节点时，由期望主节点代替其继续工作，保证网络的可靠性，保证主节点在失效情况下，无线传感器网络仍能继续运行。根据上述构思，本专利技术采用如下技术方案：一种无线传感器网络的可认知全局时钟同步方法，具体步骤如下：步骤1：将无线传感器节点以能量初值为排序对象进行降序排列，选取初始能量值最高的节点为主节点M，初始能量值次高的节点为期望主节点N；步骤2：主节点M在TM时刻向广播范围内的节点广播同步信息，期望主节点N在TN时刻收到该广播信息，其它子节点C在TC时刻也收到了来自主节点M的广播信息，各节点准备开始全局同步；步骤3：期望主节点N首先进行与主节点M之间的同步：期望主节点N在T1时刻向主节点M发送同步请求，主节点M在T2时刻收到该同步请求后，在T3时刻向期望主节点N反馈ACK信号，其中包含主节点M的T2和T3信息；期望主节点N在T4时刻收到该ACK信号，同时计算出自己与主节点M之间的时钟偏移offset(N,M)并更新其本地时钟；步骤4：期望主节点N向其它节点C分享offset(N,M)以及TN值，节点C比较自己收到广播的时刻TC与分享到的TN以及offset(N,M)，并计算出自己的时钟偏移offset(C,M)和offset(C,N)以更新其本地时钟；步骤5：每一次信息传递，发送信息的节点将估算所消耗能量，并更新自己的能量值；步骤6：每个节点在完成时钟同步后都向主节点M发送信息包，其中包括节点ID、更新后的节点时钟初值以及同步之后的节点时钟能量值；主节点M将依据这些信息包，构建并更新用于整个网络的传感器节点信息表；步骤7：主节点M接收到网络中所有节点的时钟信息后，主节点M判断自身能量是否低于节点N的能量：若是，则交换主节点M和期望主节点N的角色，选取期望主节点N作为下一个同步周期的主节点M，而原先的主节点M则作为下一个周期的期望主节点N，并判断新的期望主节点N是否为网络中能量值次高的节点，否则重新选取其它节点为新的期望主节点；步骤8：至此完成一个同步周期，若要进入下一同步周期，则从步骤2开始循环。一种无线传感器网络的可认知全局时钟同步方法在多跳网络中的应用，在多跳网络中，无线传感器网络的可认知全局时钟同步方法的实现需要加入每一个广播区域内中间节点的选择；在第一个广播区域内，方法的实现步骤按照上述的步骤执行；而在第二个广播区域内，方法实现时需要先选取第一个广播区域内距离主节点最远的节点作为中间节点，并将其视为第二个广播区域内的期望主节点，然后从上述的步骤4开始执行第二个广播区域内的时钟同步；以此类推，在第三个广播区域内，首先选取第二个广播区域内距离中间节点最远的节点作为新的中间节点，按照上述的步骤完成同步。与现有技术相比，本专利技术的有益效果是：综合发送者-接收者(S-R)模型和接收者-接收者(R-R)模型的优缺点，提出CGCSP算法对无线传感器网络完成全局时钟同步操作，使无线传感器网络达到全局同步，使得时钟同步操作高精度，低能耗并且有较高的可靠性。该方法在多跳网络中均可适用。附图说明图1为无线传感器网络的可认知全局时钟同步方法流程图。图2为主节点M和期望主节点N之间的同步模式。图3为期望主节点N和其他子节点C之间的同步模式。图4为CGCSP时钟同步过程。具体实施方式下面结合附图对本专利技术的实施方例作详细说明。如图1所示，无线传感器网络的可认知全局时钟同步方法的时钟同步过程可以分为两个主要阶段：第一阶段是主节点M和期望主节点N之间的同步；第二阶段是期望主节点N和其它子节点C之间的同步。在第一阶段，时钟同步采用发送器-接收器(S-R)模式，类似于TPSN方案，如图2所示。其中，T1表示当主节点M广播消息到期望主节点N时，主节点M的本地时间。T2表示当期望主节点N从主节点M接收到消息时，期望主节点N的本地时间。T3表示当期望主节点N向主节点M发送ACK消息时，期望主节点N的本地时间。T4表示当主节点M接收由期望主节点N发来的ACK消息时主节点M的本地时间。在第一阶段，同步开始时，主节点M向广播范围内的所有节点广播同步开始信号，期望主节点N收到该消息，并且通过与主节点M的消息交换，计算出自己与主节点间的时钟偏移，并将此信息分享给其它节点。期望主节点N和主节点M之间的时钟偏移offset(N,M)由下式计算：期望主节点N按下式更新其本地时钟clockN的值：clockN＝clockN-offset(N,M)(2)在第二阶段，期望主节点N与其它节点C的同步，则采用接收者-接收者(R-R)模型，类似于RBS方案，如图3所示。在这个阶段，当主节点本文档来自技高网...

【技术保护点】
一种无线传感器网络的可认知全局时钟同步方法，其特征在于，具体步骤如下：步骤1：将无线传感器节点以能量初值为排序对象进行降序排列，选取初始能量值最高的节点为主节点M，初始能量值次高的节点为期望主节点N；步骤2：主节点M在TM时刻向广播范围内的节点广播同步信息，期望主节点N在TN时刻收到该广播信息，其它子节点C在TC时刻也收到了来自主节点M的广播信息，各节点准备开始全局同步；步骤3：期望主节点N首先进行与主节点M之间的同步：期望主节点N在T1时刻向主节点M发送同步请求，主节点M在T2时刻收到该同步请求后，在T3时刻向期望主节点N反馈ACK信号，其中包含主节点M的T2和T3信息；期望主节点N在T4时刻收到该ACK信号，同时计算出自己与主节点M之间的时钟偏移offset(N,M)并更新其本地时钟；步骤4：期望主节点N向其它节点C分享offset(N,M)以及TN值，节点C比较自己收到广播的时刻TC与分享到的TN以及offset(N,M)，并计算出自己的时钟偏移offset(C,M)和offset(C,N)以更新其本地时钟；步骤5：每一次信息传递，发送信息的节点将估算所消耗能量，并更新自己的能量值；步骤6：每个节点在完成时钟同步后都向主节点M发送信息包，其中包括节点ID、更新后的节点时钟初值以及同步之后的节点时钟能量值；主节点M将依据这些信息包，构建并更新用于整个网络的传感器节点信息表；步骤7：主节点M接收到网络中所有节点的时钟信息后，主节点M判断自身能量是否低于节点N的能量：若是，则交换主节点M和期望主节点N的角色，选取期望主节点N作为下一个同步周期的主节点M，而原先的主节点M则作为下一个周期的期望主节点N，并判断新的期望主节点N是否为网络中能量值次高的节点，否则重新选取其它节点为新的期望主节点；步骤8：至此完成一个同步周期，若要进入下一同步周期，则从步骤2开始循环。...

【技术特征摘要】
1.一种无线传感器网络的可认知全局时钟同步方法，其特征在于，具体步骤如下：步骤1：将无线传感器节点以能量初值为排序对象进行降序排列，选取初始能量值最高的节点为主节点M，初始能量值次高的节点为期望主节点N；步骤2：主节点M在TM时刻向广播范围内的节点广播同步信息，期望主节点N在TN时刻收到该广播信息，其它子节点C在TC时刻也收到了来自主节点M的广播信息，各节点准备开始全局同步；步骤3：期望主节点N首先进行与主节点M之间的同步：期望主节点N在T1时刻向主节点M发送同步请求，主节点M在T2时刻收到该同步请求后，在T3时刻向期望主节点N反馈ACK信号，其中包含主节点M的T2和T3信息；期望主节点N在T4时刻收到该ACK信号，同时计算出自己与主节点M之间的时钟偏移offset(N,M)并更新其本地时钟；步骤4：期望主节点N向其它节点C分享offset(N,M)以及TN值，节点C比较自己收到广播的时刻TC与分享到的TN以及offset(N,M)，并计算出自己的时钟偏移offset(C,M)和offset(C,N)以更新其本地时钟；步骤5：每一次信息传递，发送信息的节点将估算所消耗能量，并更新自己的能量值；步骤6：每个节点在完成时钟同步后都向主节点M发送信息包，其中包括节...

【专利技术属性】
技术研发人员：马世伟，傅琪，王建国，苗中华，陈光化，
申请(专利权)人：上海大学，
类型：发明
国别省市：上海,31