一种新的建立在结构上的同步点时间同步算法.pdf

摘 要 摘 要 鉴于目前时间同步算法多数基于分层结构，并且用包交换或复杂计算换取时间同步 精度的提高，所以当传感器节点密集时，消息开销过多，功耗较大，同时由于信道争用 严重，导致全网时间同步放慢等问题，因此本文提出基于簇结构的时间同步点同步算法。 簇内同步采用改进的基于同步点的 RBS 方法，有效地减低了消息开销。当节点密度增 加，全网同步时，分簇较分层方式有效地提高了信道利用率，缩短了信道争用时间。最 后通过仿真实验验证了该算法的性能。 关键词 无线传感器网络 时间同步 分簇 RBS I Abstract Abstract Most of time synchronization algorithms were based on hierarchical structure, and trade using packet exchanging or complex calculating for promoting precision, so when the density of nodes becomes larger, there are much packets switching and power consumption. At the same time, channel collision will be much worse and convergence time is slow for all nodes of time synchronization. This paper presents a novel time synchronization algorithm based on synchronizer of clustering architecture. We adopt improved RBS approach based on the synchronizer, which reduce messages overhead efficiently. Meanwhile, when the nodes density is increasing and all nodes synchronize, channel’s utilization is more efficient than hierarchical method. Finally, performance of this algorithm is illustrated by simulative experiment. Keywords wireless sensor network time synchronization clustering architecture RBS II 第 1 章 绪论 第 1 章 绪论 1.1 WSN 综述 1.1.1 WSN 历史 WSN作为下一代新型的传感器网络，1999 年出现了最初的代表性论述，题为“传感 器走向无线时代”。使用第一代使用性的WSN则出现在 20 世纪 70 年代。使用具有简单 信息信号获取能力的传统传感器，采用点对点传输、连接传感控制器构成WSN ；接着出 现的第二代，具有获取各种信息信号的综合能力，采用串，并接口(如RS-232 、RS-485) 与传感控制器相联，构成有综合多种信息的WSN 。接着，美国在移动计算和网络国际会 议上，提出了WSN作为 21 世纪最具发展机遇网络，而第三代WSN 出现在