无线传感器网络时间同步优化算法的研究

摘要

近年来，随着信息技术、嵌入式技术以及传感器技术的飞速发展与日益成熟，并且由于小型化、低成本、低功耗技术的迅猛发展，从而推动了分布式、大规模的无线传感器网络的飞速发展。无线传感器网络是新时代新兴的信息收集和处理技术，它主要是由传感器、微处理器以及无线通信接口共同组成的，是一种集数据采集与融合处理以及通信为一体的网络，在多种领域上，如国防军事、医疗卫生、环境监测、家庭护理、灾难拯救和空间探索等等都显示出了广阔的应用前景，现今已经引起了全世界学术界与工业界的高度重视，成为了当前国际备受关注的热点研究领域。与传统的无线网络相比，无线传感器网络有明显不同的研究目标、技术指标和应用要求。
　　 时间同步技术作为无线传感器网络应用中的一项重要支撑技术，对于无线传感器网络的研究与应用都具有关键的作用，无线传感器网络的大多数部分都有需要，例如：在传感器的数据融合技术中需要时间同步来识别事件在物理世界当中发生的时间。但无线传感器网络中，在时钟的准确性与精度上比传统网络中的要求高，另外还需要考虑能量要求的限制，而传统的时间同步方法NTP与GPS因其复杂度和能量问题、代价以及尺寸因素等都不适合于传感器网络使用。因此，由于考虑到传感器节点受到诸如成本、能量以及体积等限制，而传统网络中时间同步算法最终己经不能达到无线传感器网络现有的要求。从而使得现有无线传感器网络的同步技术遇到了前所未有的新挑战，以至于研究出适合传感器网络的新的时间同步方法成为国内外现有传感器网络研究领域的关注焦点。
　　 此论文就是立足于前人研究的基础上，讨论了现有网络时间同步协议为什么不适用于传感器网络，分析了几种现有传感器网络的时间同步协议的优缺点。并着重分析RBS时间同步协议所使用的时间同步信息传输的方法与降低时间同步误差的具体原理。然后又对进一步对无线传感器网络当中的时间同步技术加以更细致的研究，其中包括了其时间同步算法的必要性、同步技术及其分类、系统的时钟同步模型，以及对各种同步机制做了比较。
　　 最后特别对RBS(参考广播同步算法)这种典型的时间同步算法做了优化改进。优化后的算法主要是针对RBS算法中节点时钟相对不稳定，并且节点之间消息变换延迟所导致的同步误差，通过概率论中有关极大似然估计的相关知识来减少时间同步的误差。此算法在多跳网络环境中比RBS算法的同步精度明显提高；本文还就优化后的算法进行了安全性方面的深入研究。归结到最后，从仿真结果我们可以得出，该算法在一定程度上能够提高无线传感器网络的时间同步精度，具有较好的可靠性。

目录

第一章 绪论

第二章 无线传感器网络综述

第三章 无线传感嚣网络时间同步技术

第四章 无线传感器网络时间同步的优化算法

第五章 总结与展望

参考文献

致谢

声明