文档介绍：2 Research on Distributed Time Synchronization Algorithm for Wireless works A dissertation submitted to XIDIAN UNIVERSITY in partial fulfillment of the requirements for the degree of Doctor of Philosophy By Shi Chao (Information munication Engineering) Supervisor: Prof. Qiu Hong Bing September 2014 4 西安电子科技大学学位论文独创性(或创新性)声明秉承学校严谨的学风和优良的科学道德,本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成果;也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。申请学位论文与资料若有不实之处,本人承担一切的法律责任。本人签名:日期:西安电子科技大学关于论文使用授权的说明本人完全了解西安电子科技大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保留送交论文的复印件,允许查阅和借阅论文;学校可以公布论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证,毕业后结合学位论文研究课题再撰写的文章一律署名单位为西安电子科技大学。(保密的论文在解密后遵守此规定)本学位论文属于保密,在年解密后适用本授权书。本人签名:导师签名:日期:日期:摘要摘要随着物联网在社会需求方面的迅速增长,作为物联网核心组成部分——无线传感器网络受到学术界和工业界越来越多的重视。时间同步是无线传感器网络的一个关键技术,它对于实现数据融合、协同传输、网络安全以及目标跟踪等具有重要意义。理论研究和工程实践表明:时间同步是将理论研究转化为实践的主要瓶颈问题。论文基于这些事实背景,对无线传感器网络的分布式时间同步算法做了较为详尽的探讨,主要工作和创新如下:1 无线传感器网络缺乏基础设施、具有分布式、能量受限、存储及计算能力受限的特点,因此在设计无线传感器网络时间同步方案时,不能有太复杂的计算和路由选择。为了实现快速时间同步和降低网络能量消耗,论文研究了无线传感器网络时间同步广播同步算法。各个节点广播自己当前的时钟信息,对应的邻居节点接收到这些信息后,对接收到的信息做简单的算术平均,将平均值作为下一个时刻的时钟刻度再进行广播,此过程反复进行,最终会使网络所有节点的时钟达到一个相同的平均值,从而实现无线传感器网络的分布式同步,由于网络节点只接收来自邻居节点的广播信息,故该方案无复杂的路由选择,并且计算简单、收敛快速、能耗较低。2 针对大规模无线传感器网络同步算法快速性的需求,提出一种基于多广播Gossip同步算法的大规模无线传感器网络时间同步方案。这种方案在同一时刻可以允许有多个节点同时广播时间信息,处于这些节点广播域中的节点分别接收并按照广播算法更新时钟信息。为了避免通信冲突和接收混乱,本方案依据图论要求广播节点之间的距离等于三。该算法可以提高无线传感器网络时间同步的收敛速度和同步精度, 并且可以降低网络能耗。3 针对传统无线传感器网络时间同步算法中存在的计算复杂度高和同步收敛速度慢等问题,提出单Gossip同步算法和多Gossip同步算法。单Gossip同步算法首先利用构造生成树算法得到一个生成树,然后依次对生成树每条边的两个节点的时钟信息进行Gossip运算,此过程反复进行,最终可使网络各个节点的时钟信息收敛于它们初始时钟信息的平均值。多Gossip同步算法对生成树进行边染色,相同染色的边可以同时进行Gossip运算。这两种同步算法减小了消息交换数,降低了计算复杂度,提高了同步收敛速度。4 提出了一种增强型Gossip同步算法,该算法利用无线信道的广播特性来提高同步性能。在节点对的时钟信息交换过程中,一个节点向另一个节点发送时钟信息时,处于发送节点广播域中的其他节点也能收到此信息。这些节点将接收到的时钟信息和本地时钟信息的平均值作为自己的更新时钟。这样的过程在每个节点I 西安电子科技大学博士学位论文II 对之间反复进行,最终可使网络中所有节点的时间信息收敛到某一个固定值,从而实现网内时间同步。该算法也考虑了无线信道衰落和随机延迟对增强型Gossip同步算法的影响。 5 目前许多无线传感器网络的平均时间同步方案是按线性规则进行时