基于Kalman一致滤波的无线传感器网络时间同步技术研究-通信与信息系统专业论文.docxVIP

摘 要 无线传感器网络集信息采集、传输和处理技术于一体，被认为是 21 世纪最有影 响力的技术之一，具有巨大的发展潜力。时间同步对于无线传感器网络至关重要，是 无线传感器网络中许多通信协议和功能实现的前提，如低功耗的 MAC 协议运行、可 靠的数据融合、精确的目标跟踪和定位等都需要网络中的节点保持时间同步。目前， 集中式无线传感器网络时间同步算法需要在网络中选取参考节点和划分网络层次，极 易受到节点失效等特殊状况影响，可扩展性较差，同时存在多跳误差累积严重的问题。 而分布式无线传感器网络时间同步算法因具有良好的可扩展性和对动态网络的鲁棒 性而越来越受到关注。本文重点研究基于分组耦合的网络层分布式无线传感器网络时 间同步算法。 首先，论文对无线传感器网络时间同步技术的研究现状进行了较为详尽的总结和 分析，介绍了无线传感器网络时间同步基本要求和算法设计的基本思路，并对当前典 型的分布式无线传感器网络时间同步算法进行了阐述和分析。 其次，论文提出了一种基于 Kalman 一致滤波的网络层分布式时间同步算法。该 算法不需要将网络分层，每个节点都和它的相邻节点交换时间消息，通过分布式 Kalman 一致滤波器估计本节点的时钟偏移和频率偏移，使得全网所有节点的虚拟全 局时钟逐渐收敛一致。该算法将随机传输时延对同步的影响等效于观测噪声，避免了 时间延迟对算法收敛性的影响，同时通过 Kalman 一致性滤波器的最优估计，减小了 传输时延对同步精度的影响。仿真实验表明，提出的算法在多跳网络中误差累积较小， 具有较高的同步精度，具有良好的可扩展性。 最后，论文针对分布式时间同步算法收敛速度慢于集中式时间同步算法的问题， 从应用的角度对论文所提出的同步算法进行了两种简单的收敛加速设计，使其在实际 的大规模网络中更具应用价值。 关键词：无线传感器网络；分布式同步；分组耦合；Kalman 一致性滤波器；多 跳误差累积。 Abstract As an integration of information collection, transmission and processing, wireless sensor network is considered one of the most influential technologies in the 21st century and has great potential for development. Time synchronization is vitally important in the operations of wireless sensor networks. A robust and accurate synchronization is the precondition of optimizing the performances of distributed applications, such as reliable data fusion, accurate targets tracking and localization. At present, centralized time synchronization algorithms for wireless sensor networks need to select a reference node or construct a spanning tree in the network. As a result, they are vulnerable to node failure and other dynamic situations. At the same time, they are also bound to encounter the problem of synchronization error accumulation in multihop wireless sensor networks. The weak scalability naturally attenuates their applicability in large-scale dynamic wireless sensor networks. On the contrary, distributed time synchronization algorithms for wireless sensor networks are getting more and more attentions for the advantages of scalability and robustness in dynamic netw