基于时间自动机的WSN时间同步协议性能分析

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:hbjysd520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Network,简称WSN)的研究起源于军事领域,随着人类发展需要,目前它在军事、医疗保健、智能家居、环境监测、工业生产和商业领域都发挥着其重要的应用价值。就无线传感网络而言,大多数情况下需要时间同步机制。时间同步协议能为网络节点的本地时间提供共同的时间戳,为传感节点间的感知,通信,能量管理等功能提供前提条件。由于协议在设计过程中,往往比较复杂,一点错误都有可能引起整个系统故障或者数据传输错误。对协议的安全性,可靠性以及环境适用性的分析一直是协议验证的主要内容。模型检测是一种适用于协议性能验证的有效的在形式化方法。本文采用基于时间自动机的模型检测工具Uppaal对WSN的两种经典的时间同步协议(TPSN和FTSP)进行模型构建。从它们的建模流程中,本文确定了一种用于分析无线传感器协议网络的建模方法。即在分析的过程中把协议分成主要的几个部分,然后再从底层开始建模,根据具体的协议内容对模型进行扩展,最后组合成完整的时间自动机模型。从对TPSN和FTSP的原理分析中,可以确定TPSN的流程主要分为两个阶段,分层阶段和同步阶段。第二个协议FTSP在执行时,根据流程可以确定它也是由两个主要的局部模型构成,发送和接收过程。每个协议的局部模型构建是之后为其添加特殊情况建模的实现基础。本文检测了两种协议的正确性、安全性、活性。其中,TPSN在这三方面都表现正确;FTSP在性质方面没有满足,根据这个结果可以进一步分析出现问题的原因。另外,本文还拓展出协议的代价时间自动机。对一定数量的传感器节点,在一定时间段内,统计了两种协议的节点在不同环境下的同步数据。实验结果能较好的说明这两个时间同步协议不同的特点,以及各自的适用环境。同时也对它们的安全性和可靠性给出了证据。
其他文献
综合教学法在高中音乐鉴赏教学中的应用就是将综合教学法的原理和方法运用到高中音乐鉴赏教学中去,并在运用过程中充分体现出综合教学法灵活性、优化性、互动性的特点。将综合教学法运用在高中音乐鉴赏教学中,对于教师而言可以从教学的实际情况出发,兼容并包,吸纳百家,去其糟粕,走综合教授音乐之路,促进教师教学方法的合理化,专业化,充实自己的知识技能与教学能力,深化教育现代化,实现音乐教学的与时俱进;对于学生而言可
研究目的:应用中、西医结合的方法治疗剖宫产术后子宫瘢痕妊娠(cesarean scar pregnancy,CSP)观察中药逐盘汤联合米非司酮治疗清宫术后CSP患者的效果。研究方法:将符合纳入标准的60例清宫术后的CSP患者,随机分为试验组和对照组,试验组30例应用中药逐盘汤联合米非司酮治疗,对照组30例应用米非司酮治疗,比较两组的治愈率、血清中β-h CG下降至正常的时间、包块消失的时间、患者月
人眼视觉差异不仅存在于色觉缺陷的人群中,也存在于色觉正常的观察者之间,尤其是年轻和年长的观察者。随着年龄的增长,人眼各部位包括视网膜、晶状体以及睫状体等将发生一系
在未来的信息化战争中,面对愈加复杂的战场环境,我方如果能够提前获取敌方信息就可以先人一步,赢得优势。配备单兵作战系统的战士在机动性和隐蔽性上具有得天独厚的优势,特别
[目的]:探讨不同直径的后交叉韧带经骺板重建骨隧道对肢体生长发育的影响,为临床青少年后交叉韧带经骺板重建提供试验依据。[方法]:选择96只新西兰大白兔,运用公式法估算胫骨
在摩尔定律的指导下,半导体工艺节点不断向前推进,集成电路设计产业高速发展,单芯片上集成的IP核数量不断增多。传统的总线互连方式在扩展性、兼容性、通信速度和能耗等方面
离散事件系统中,资源的不合理分配可导致死锁的发生。死锁会降低系统的工作效率,甚至会造成系统停顿。因此,解决死锁问题至关重要。由于Petri网具有很强的建模和控制系统的能
目的:本研究旨在从血清水平和细胞水平,探讨微小RNA(microRNA)在肝癌中的表达情况及其作用机制。血清水平上,具体研究miR-486-5p和miR-122-5p在肝癌中的表达情况,及与AFP联合
目的了解我国城市居民结直肠癌认知状况及筛查意愿,分析影响城市居民结直肠癌筛查意愿的影响因素,并探讨保护动机理论在解释城市居民结直肠癌筛查意愿的应用,为城市地区结直肠癌的健康教育及相关防治工作提供参考建议。方法从2018年12月到2019年4月,基于武汉市城市癌症早诊早治项目,对招募的武汉市40-74岁城市居民进行问卷调查。研究对象基线资料来源于城市癌症早诊早治防癌风险评估问卷,结直肠癌及其筛查的认
随着无线射频识别技术以及无线能量传输技术的迅速发展,无线传感器网络,包括传统无线传感器网络以及无线可充电传感器网络,已经广泛地应用于军事、社会生产以及生活中。无线