应用于无线传感网的时钟同步分布式协议设计

来源 :浙江大学 | 被引量 : 0次 | 上传用户:shuang9988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着近些年具有感知、采集、存储及处理数据,以及无线通信功能的微型、低成本、低功耗、可编程传感器设计及制造技术的发展,无线传感器网络在更多的领域内获得了更为广泛的应用。而无线传感网的大量应用都要求网络中各传感器节点本地时钟时间要相同,然而低成本的传感器芯片片上晶振会受其自身及外在因素的干扰而发生频率上的漂移,使得网络中各节点本地时钟之间会产生时间上的偏差,故设计并实施通信及计算负担较小的同步协议有着十分重要的研究意义。本文旨在为各传感器节点外部时钟设计分布式同步协议,从而完成整个网络内部的时钟同步。本文在该研究领域内的阶段性成果如下:1.针对时变的时钟斜率,建立了物理及虚拟时钟斜率模型,并基于该模型设计了时钟斜率及时钟时间分布式同步协议,同时给出了算法中参数的普适性计算方法。2.通过结合滤波器及控制器的设计方法,在建立传感器节点外部时钟模型的基础上,给出了能实现各节点外部时钟时间及时间变化量同时同步的分布式协议。应用该协议可使时钟同步的实现对无线传感网中节点晶振频率的变动、数据的量测嗓声、数据丢包,以及节点失效等具有鲁棒性。3.本文中的分布式同步协议主要包括分布式同步算法的设计及应用算法时通信机制的设计。算法中的输入变量从理论上证明是工程上可获得的,输出变量也证明是工程上可实现的。所设计的通信机制使网络中各节点可在不获取网络外部时间的情况下,完成分布式算法的运行;并且,该通信机制能既能应对网路中节点间同步通信的情况也能处理节点间为异步通信的情况。从而,保证了该文中分布式协议在工程上的实用性。4.本文为分布式同步算法设计了分布式停止协议,使同步算法能在有限时间内结束,符合工程应用且能节省能量。同时,还提出了对强连通有向拓扑图具有普适性的时钟同步维持算法。结合本文给出的时钟同步获取算法,停止协议及时钟同步维持算法可形成具有节能特性的时钟同步实现策略。5.理论上证明、分析了所提算法的有效性,并通过仿真实验进行了数值验证。
其他文献
人脸识别是目前模式识别和机器视觉等研究领域的热点问题,已经被广泛的应用于公安、验证系统和视频会议等方面。识别算法首先从训练样本中提取特征,得到特征空间,然后在测试
智能交通系统中的一个关键技术就是开发具有安全、可靠的无人驾驶车辆。交通标志自动识别系统是无人车视觉系统的重要组成部分也是实现的一个难点。本文通过对交通标志自动识
随着机械设备朝着精密化、复杂化和高度集成自动化方向不断发展,设备的可靠、稳定运行对工业生产具有重要的意义。水泵机组作为部分工业生产过程中的核心关键设备,已广泛应用
我国的铁路机车车辆工业正在经历一个从技术依附型向自主创新型发展的过程,国内的技术人员通过引进并学习国外的先进技术,逐步实现了我国轨道交通终端设备自主研发生产的目标
汽车尾气余热热电转换是对汽车发动机排出高温尾气的一种合理利用。当热电转换模块的两端存在温差时,会有电能产生。通过热电转换模块把高温尾气的热能转换成电能,对模块发电效
我国是一个天然气资源丰富的大国,天然气远景储量达56万亿立方米。天然气作为一种高效、清洁燃料,由于其燃烧充分、无污染、使用方便的特性得到了广泛的应用。随着社会各项经济指数的增加和科学技术的发展,我国天然气产量呈明显的逐年稳定增长趋势。近年来,随着国家“能源高速公路”—天然气输送管道的大量建设,国家能源高速公路“收款机”—贸易用气体流量计算机需求量大增。目前中国国内天然气行业用于贸易级别的流量计算机
机器人世界杯足球赛(Robot World Cup, Robocup),它涉及人工智能、机器人学、传感、通讯等诸多领域的前沿研究和技术集成。RoboCup2D仿真比赛系统作为一个仿真平台,在此基础
水质预警信息发布系统是水质预警系统的核心,在发生水质警情之前便能够将水质警戒信息通过多渠道准确实时地发布到用户终端,对保障饮用水安全,提高快速应急能力具有重大意义
人脸识别作为现有生物特征识别的方式之一,因其具有友好性、非接触性、不易察觉等优点,在公安、交通、银行等行业有着广泛的应用前景。随着计算机、多媒体技术的成熟,基于视
随着各国经济发展重点向海洋的转移,海洋的地位日益提高,而潜艇作为海上作战的主要武器之一,一直受到各国海军高度重视。现代水下作战空间的不断扩大和反潜探测手段的日益提