论文部分内容阅读
集成了传感器、嵌入式计算、网络和无线通信四大技术的无线传感器网络(Wireless Sensor Network,WSN)是当前备受关注的研究热点。时间同步作为无线传感器网络的一项关键支撑技术,不仅是无线传感器网络各种应用正常运行的必要条件,并且同步精度直接决定了其他服务的质量。然而,无线传感器网络自身的特性给时间同步算法的设计带来了挑战,因此研究适合传感器网络的时间同步算法受到广泛关注。本文针对现有的传感器网络时间同步算法进行了深入研究,做了如下主要工作:首先,本文简要介绍了无线传感器网络,阐述了时间同步的基本原理,然后对传感器网络中现有的一些时间同步算法进行了分类和深入分析比较。其次,传感器网络中不同的应用采用不同的拓扑模型。在综合考虑时间同步算法对能量消耗和同步精度的要求及现有同步算法的不足的基础上,针对树型拓扑结构,提出了一种基于生成树的能量高效WSN时间同步算法(TETS),该算法结合了TPSN、RBS和tiny-sync/mini-sync算法的优点,充分利用基于CSMA的无线信道的广播特性和节点时钟漂移的线性变化规律,在树状结构的基础上结合发送者-接收者和接收者-接收者机制实现全网同步,同时对节点时钟漂移进行估计和补偿,通过逻辑时钟的构造避免节点本地时钟的突变。仿真实验表明TETS算法具有通信开销小,同步精度高、同步收敛快等优势;另外,针对传感器网络中簇状拓扑结构的特点,提出了一种基于分簇的能量高效WSN时间同步算法(CETS),该算法建立在LEACH分簇的基础上,通过簇间同步阶段和簇内同步阶段来完成整个传感器网络的同步。在簇间同步阶段,动态构建汇聚节点和簇头节点之间的层次结构,采用成对双向消息交换的方式使簇头节点同步到汇聚节点;在簇内同步阶段,采用结合发送者-接收者和接收者-接收者机制的方式,使簇内节点与簇头节点同步。同时,对簇内节点构造逻辑时钟,对时钟漂移进行估计和补偿来提高同步精度和维持时钟的连续性。仿真结果表明该算法具有同步能耗低、同步精度高等优势。最后,对全文进行了总结,指出下一步工作的方向。