无线传感器网络时间同步技术研究

阅读量：

83

作者：

崔林

展开

摘要：

时间同步是无线传感器网络的基本需求,无线传感器网络的很多协议和应用都需要时间同 步,如数据融合,定位等等.但是由于传感器节点能量,通信,计算等资源有限,以及网络的分布式处理等限制,使得无线传感器网络的时间同步比传统网络更具挑 战性,在学术研究和实际应用中都成为一个焦点. 由于目前已有的针对无线传感器网络的时间同步算法,大部分只是注重于提高算法同步的精度,而对网络的可扩展性没有深入研究.在进行全网同步时,往往需要建立一个基于全网的树形或层次型结构,并且网络中存在一些专门为同步而设置的特殊的根节点或参考节点,这在网络... 展开 时间同步是无线传感器网络的基本 需求,无线传感器网络的很多协议和应用都需要时间同步,如数据融合,定位等等.但是由于传感器节点能量,通信,计算等资源有限,以及网络的分布式处理等限 制,使得无线传感器网络的时间同步比传统网络更具挑战性,在学术研究和实际应用中都成为一个焦点. 由于目前已有的针对无线传感器网络的时间同 步算法,大部分只是注重于提高算法同步的精度,而对网络的可扩展性没有深入研究.在进行全网同步时,往往需要建立一个基于全网的树形或层次型结构,并且网 络中存在一些专门为同步而设置的特殊的根节点或参考节点,这在网络拓扑发生变化时会带来额外的负载甚至错误;同时,算法也往往需要节点具有全局或局部唯一 的标识号ID,所有这些都限制了无线传感器网络的可扩展性.本文的研究重点就是如何针对无线传感器网络,提高时间同步协议的可扩展性,鲁棒性和适用性. 本文利用萤火虫同步闪烁现象来克服无线传感器网络时间同步中的这些问题.在对传统的萤火虫同步算法的分析和仿真研究的基础上,提出了自组织的时间同步协 议(STS, Self-organizing Time Synchronization),对其在全耦合和线性耦合网络中的同步收敛性和同步时间进行了分析,并且提出了分布式序列号机制解决了多跳拓扑网络中环 路对同步的影响.同时也针对无线传感器网络,实现了萤火虫同步算法由同步性到同时性的转换. 在本文中,对STS算法以及原始的萤火虫同步算法都进行了仿真研究.同时也在实际的无线传感器网络节点Micaz上对STS算法进行了检验.仿真和实验的结果都表明,STS算法具有较短的同步时间和非常好的可扩展性,鲁棒性和适应性. 收起

展开

关键词：

无线传感器网络；时间同步；萤火虫同步

学位级别：

硕士

DOI：

CNKI:CDMD:2.2010.026434

被引量：

31