基于统计模型检测的无线传感器网络协议建模与分析

来源 :郑州大学 | 被引量 : 0次 | 上传用户:yaoyaoyy1188
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线传感器技术的发展,无线传感器网络(Wireless Sensor Network,WSN)得到极大的关注。WSN有着广泛的应用场景,在一些危险、不易到达以及不易生存等情景下,利用无线传感器(Wireless Sensor)代替人去监测、控制目标成为自然而然的选择。这些传感器之间的通信就必须使用WSN,为了使无线传感器能达成监测、控制目标的目的,WSN协议必须确保功能的正确性;同时无线传感器往往资源有限、能量受限,WSN协议也要考虑性能与功耗问题。为了确保功能正确性,人们通常使用测试与仿真、定理证明以及模型检测(Model Checking)技术。测试与仿真无法对系统进行全面检测,定理证明需要过多人工干预,模型检测技术是一种可以自动对系统模型进行全面分析的检测手段,故本文使用模型检测技术进行建模分析。为了对性能与功耗进行分析,本文使用统计模型检测技术(Statistical Model Checking,SMC)。传统的模型检测技术由于状态空间爆炸问题难以对复杂系统模型进行定量分析,SMC技术利用统计学与仿真手段避免了对整个系统模型状态空间的搜索,不会遇到状态空间爆炸问题,为性能与功耗的分析提供了新方法。Minimum Cost Forward(MCF)协议是WSN网络层一种重要的协议,该协议使用了基于代价的方法形成最小代价转发路径。在此过程中无需存储路由表,数据按照最小代价路径进行传输,适用于能量与资源受限的WSN。本文针对MCF协议进行建模与分析。首先重新建立了MCF协议的时间自动机(Timed Automata, TA)模型,用时间计算树逻辑(Timed Computation Tree Logic,TCTL)语言描诉了协议的安全性、活性,在模型检测器UPPAAL上进行了验证;然后根据本文建立的TA模型,用代价时间自动机(Priced Timed Automata,PTA)对链路错误以及节点失效两种情形进行了建模,并用统计模型检测的方法分析其定量属性;除此之外,本文还利用SMC技术对协议在无损通信时的功耗进行了分析。经过分析,发现在理想情形下,MCF协议可以完成WSN的路由,但是不能均衡地消耗WSN中的能量,同时在进行有损通信时,MCF协议无法有效进行数据传输。
其他文献
在互联网飞速发展的环境下,互联网上信息数量的快速增加、信息内容的大量冗余等问题都给网络用户带来了很多困扰,也对搜索引擎服务提出了更高的质量要求。本文对搜索引擎智能
三维网格模型是计算机辅助工业品外形设计,计算机动画制作,游戏角色与场景创建的基本素材,也是在计算机上进行微分几何,空间解析几何与拓扑学等数学理论研究所必不可少的研究
自1895年伦琴发现X射线,并将其应用于医学诊断以来,使得医生可以通过影像图片看到病变区域,从而使可视化进入了无创诊断时代。近年来,随着医院大型CT机的普及和广泛应用,放射
生境是指植物或群落所生长的具体地段上环境因子的综合。农田小生境包含农田局部环境中土壤、空气和灌溉水等影响因子,它们直接影响着农产品中的重金属元素、农药残留、石油类
电容层析成像技术(ECT)是基于电容敏感原理的过程层析成像技术(PT)。该技术具有非辐射、非侵入、响应速度快、成本低廉和安全性能好等优点,已发展为一门重要的两相流参数检测
随着计算机网络、视频压缩等关键技术的快速发展,多媒体技术的研究和应用受到了广泛的重视,用户可方便地存取和查阅文本、图形、动画和音频视频等多种信息。然而随着人们对多
本文首先研究了具有未知非线性动态的一阶 leader-following多智能体系统的分散式自适应同步控制问题.在上述研究工作的基础上,本文进一步研究了一阶leader-following多智能体
网络流量测量是网络监测、管理和控制的基础。随着互联网的发展,网络行为变得越来越复杂,网络流量也越来越大,使直接对流量进行全面测量变得极为困难,为解决这一问题,目前主要采用
近年来,流媒体在Internet上得到了迅猛的发展,成为推动未来宽带应用的主动力。然而,传统的流媒体分发方案如C/S模式、CDN、IP组播等,在系统的可扩展性、可靠性和经济性等方面存在
为了研究太阳黑子的运动规律,需要对历年来观测太阳黑子运动所记录的图像进行相关研究。在对太阳黑子观测图进行图像处理时,图像识别是很重要的一部分。对已有图像的识别,人们采