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

被引量 : 0次 | 上传用户:girljiangsha
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
微机电系统、片上传感器、无线通信和网络等技术的进步推动了无线传感器网络研究的兴起。作为其支撑技术之一的时间同步机制也受到广泛关注,成为无线传感器网络的研究热点。针对现有无线传感器网络时间同步算法的不足,本论文在基于簇的多用户网络的可变精度时间同步算法设计、分布式一致时间同步的加速算法设计以及层次型一致性时间同步算法设计三方面开展了研究工作。针对固定精度时间同步算法无法高能效地服务于多用户无线传感器网络的问题,提出了一种轻量级的可变精度时间同步算法。首先通过对簇内同步误差进行分解和建模得到了同步误差与同步周期的近似正比例关系,以及使该比例关系成立的条件;然后设计了保证误差-周期比例关系成立的基本时间同步算法,并在其基础上加入自适应同步周期调整机制以实现可变精度时间同步,其搜索到目标同步周期的速度和准确性都高于现有的自适应时间同步算法。平面型、分布式一致时间同步算法具有良好的鲁棒性和可扩展性,但是它收敛速度慢,不利于在大规模网络中的应用。通过将分布式一致时间同步的迭代过程映射到马尔可夫域,分析了其在循环网和类均匀网中的收敛速度与节点邻居数分布以及网络规模的关系。在此基础上提出了基于邻居数分布调整的分布式一致时间同步加速算法,并讨论了加速算法的邻居数选择策略以平衡算法的加速效果和节点通信功耗。针对平面型、分布式一致时间同步算法通信开销大的问题,提出了基于簇树混合结构和基于被动分簇的两种层次型一致性时间同步算法,通过把节点划分为多个簇,并以簇为单位进行一致性同步,极大地降低了平面型、分布式一致时间同步算法的同步通信开销。同时,被动分簇可以缩短一致性同步路由关键路径的长度,有利于减小全网同步误差和加速一致性同步的收敛,因此基于被动分簇的层次型一致性时间同步算法还获得了优于平面型、分布式一致时间同步算法的同步精度和收敛速度性能。
其他文献
中国改革开放政策的实施以及由此带来的经济和科学技术的发展,使我国在国际上的软实力得到了相当程度的提升,汉语应用的范围更加广泛,从而使得汉语国际教育事业得到进一步发
痛风是一组嘌呤代谢紊乱和(或)尿酸排泄障碍所致的疾病,其临床特点为高尿酸血症及由此引发的痛风性急性关节炎反复发作。如痛风石沉积、关节强直或畸形、肾实质损害及尿酸肾结石
<正>信息化推动了金融领域深层次的变革与创新,同时,对金融信息的安全带来了新的威胁与风险,金融活动中涉及的隐私数据安全性至关重要。本文在分析金融信息安全的基础上,提炼
中药“四气”即指中药有寒、热、温、凉四种不同的性质,它是指导中医临床用药的重要理论之一,阐明其来源和本来含义是研究中药“四气”的基本条件。如何能够对其科学表征又是
本文以语言学专业权威期刊《中国语文》(2015年1至3期)为研究对象,运用定量与定性、共时与历时相结合的研究方法对期刊中丰富的篇章连接成分进行了详尽的描写和解释。全文共
锦州市位于辽宁省的西南部,南临渤海,北依松岭山脉,位于著名的“辽西走廊”东端,是连接中国东北地区和华北地区的交通枢纽。锦州市辖4个市辖区、2个县,代管2个县级市。锦州方
通过调研了解神东天隆煤炭运销分公司职工的身体状况,生活习惯及运动健身等方面的现状,并以《中国国民运动健身科学指导系统的研究和应用》的研究体系为依据,通过技术服务,制
期刊
近年来,随着计算机和信息技术的飞速发展和普及应用,人工智能、大数据、云计算等新技术与实体经济的结合,孕育出增长的新动能.在互联网行业,"中国速度"惊艳着所有人.其中,大数
与传统的电压互感器相比,光学电压互感器在暂态特性、抗干扰能力等方面优势明显,然而光学电压互感器信号检测系统存在的问题成为限制其在智能电网中应用的障碍之一,特别是在