论文部分内容阅读
随着物联网在社会需求方面的迅速增长,作为物联网核心组成部分——无线传感器网络受到学术界和工业界越来越多的重视。时间同步是无线传感器网络的一个关键技术,它对于实现数据融合、协同传输、网络安全以及目标跟踪等具有重要意义。理论研究和工程实践表明:时间同步是将理论研究转化为实践的主要瓶颈问题。论文基于这些事实背景,对无线传感器网络的分布式时间同步算法做了较为详尽的探讨,主要工作和创新如下:1无线传感器网络缺乏基础设施、具有分布式、能量受限、存储及计算能力受限的特点,因此在设计无线传感器网络时间同步方案时,不能有太复杂的计算和路由选择。为了实现快速时间同步和降低网络能量消耗,论文研究了无线传感器网络时间同步广播同步算法。各个节点广播自己当前的时钟信息,对应的邻居节点接收到这些信息后,对接收到的信息做简单的算术平均,将平均值作为下一个时刻的时钟刻度再进行广播,此过程反复进行,最终会使网络所有节点的时钟达到一个相同的平均值,从而实现无线传感器网络的分布式同步,由于网络节点只接收来自邻居节点的广播信息,故该方案无复杂的路由选择,并且计算简单、收敛快速、能耗较低。2针对大规模无线传感器网络同步算法快速性的需求,提出一种基于多广播Gossip同步算法的大规模无线传感器网络时间同步方案。这种方案在同一时刻可以允许有多个节点同时广播时间信息,处于这些节点广播域中的节点分别接收并按照广播算法更新时钟信息。为了避免通信冲突和接收混乱,本方案依据图论要求广播节点之间的距离等于三。该算法可以提高无线传感器网络时间同步的收敛速度和同步精度,并且可以降低网络能耗。3针对传统无线传感器网络时间同步算法中存在的计算复杂度高和同步收敛速度慢等问题,提出单Gossip同步算法和多Gossip同步算法。单Gossip同步算法首先利用构造生成树算法得到一个生成树,然后依次对生成树每条边的两个节点的时钟信息进行Gossip运算,此过程反复进行,最终可使网络各个节点的时钟信息收敛于它们初始时钟信息的平均值。多Gossip同步算法对生成树进行边染色,相同染色的边可以同时进行Gossip运算。这两种同步算法减小了消息交换数,降低了计算复杂度,提高了同步收敛速度。4提出了一种增强型Gossip同步算法,该算法利用无线信道的广播特性来提高同步性能。在节点对的时钟信息交换过程中,一个节点向另一个节点发送时钟信息时,处于发送节点广播域中的其他节点也能收到此信息。这些节点将接收到的时钟信息和本地时钟信息的平均值作为自己的更新时钟。这样的过程在每个节点对之间反复进行,最终可使网络中所有节点的时间信息收敛到某一个固定值,从而实现网内时间同步。该算法也考虑了无线信道衰落和随机延迟对增强型Gossip同步算法的影响。5目前许多无线传感器网络的平均时间同步方案是按线性规则进行时钟更新的。然而在很多实际情况中,网络节点的算法可能需要非线性设计,所以论文也研究了无线传感器网络的非线性平均时间同步方案。网络中的相邻居节点时钟信息交换后按照一种非线性规则进行时钟信息更新。该规则必须符合一定的条件才能使网络所有节点同步于它们初始时钟的平均值。本文找到了使所有节点收敛到初始平均的充分条件。并用图论、李亚普诺夫理论和拉格朗日中值定理进行了证明。