论文部分内容阅读
随着传感器节点的低价格和其无线通信的低功耗的实现,无线传感器网络将广泛应用于人类生活的不同领域,检测,监控和处理现实生活中的很多问题。时间在无线传感器网络的许多应用和协议中都有着重要的作用,无线传感器网络根据技术要求和应用要求的不同,对时间同步算法在时钟准确度,精度要求以及能量消耗等方面有着不同的要求。因此有必要根据不同的无线传感器网络,研究出新的适应的时间同步算法。本文的研究内容是簇型结构的无线传感器网络时间同步算法。簇型拓扑结构是分布式无线传感器网络组网的广泛采用的结构,具有易管理,易扩展,低能耗等特点。论文首先分析了无线传感器网络时间同步国内外研究动态和时间同步的必要性,并根据单跳和多跳时间同步协议分类介绍了现有的时间同步技术,针对簇型传感器网络,提出了这些方法的不足。在此基础上,提出了一种新的成簇时间同步算法—延迟层次型时间同步算法(DHTS),理论推导该同步算法的同步误差,并证明该算法的优越性。通过仿真,比较平面拓扑结构和成簇结构DHTS算法,证明成簇结构的优越性;估计出保证DHTS算法性能网络中一跳节点所占总节点数百分比范围;将DHTS算法从能量消耗和同步误差两方面与DMTS算法和HRTS算法进行了比较,证明了该算法的优越性,并估计簇首占总节点数的最佳百分比;比较不同节点密度下DHTS算法簇首消耗的能量,结果表明,随着全网节点密度的增加,簇首的能量几何增加。针对静态簇DHTS算法存在簇首消耗能量较多,节点负载不均衡的缺点,论文进一步提出了动态簇DHTS算法。改进LEACH簇首选举算法,提出新的簇首选举算法。理论推导了动态簇DHTS算法同步误差。通过仿真,比较了静态簇和动态簇的同步误差和能量消耗。结果表明,动态簇DHTS算法优于静态簇DHTS算法,而且簇首选举轮数越多,性能改善越明显。动态簇的DHTS算法不仅可以达到网络所需同步精度要求,而且节约全网能量,均衡节点负载,能方便地应用于现实的无线传感器网络。