无线传感器网络数据收集协议的建模与分析

来源 :北京工业大学 | 被引量 : 4次 | 上传用户:cjp023
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(WSN,Wireless Sensor Network)的应用越来越广泛,例如在火警预报、环境监测、燃气抄表等领域提供了便捷性和安全性保证,对人们的生活影响很大。数据收集是无线传感器网络主要的功能,随着数据收集协议在不同领域里的应用越来越广泛对数据收集协议分析的技术也越来越受到重视。本文针对数据收集协议的实时性需求,提出了基于UPPAAL实时模型检查器的WSN数据收集协议建模与分析方法。UPPAAL是基于时间自动机理论的、由奥尔堡大学和乌普萨拉大学联合开发的模型检查工具。由于UPPAAL的输入模型比较复杂,包括迁移时间约束、状态停留时间约束、时间自动机的交互通信等,普通用户很难直接准确建模UPPAAL的输入模型。本文针对这个问题,提出两阶段建模方法:首先对所选数据收集协议的通信行为进行时间自动机建模,进一步细化为UPPAAL的输入模型。为了阐明该方法的有效性,本文选择一个实际无线抄表数据收集协议RMT作为例子进行建模,利用UPPAAL分析其性质,并开发支持自动化分析的工具。本文主要的贡献有:(1)提出WSN数据收集协议的建模与分析方法:首先建模时间自动机模型,进而细化为UPPAAL输入模型。(2)利用提出的方法对实际无线抄表数据收集协议RMT进行形式化建模与性质分析。(3)开发工具,支持RMT协议的自动验证以及优化。
其他文献
计算机通信技术、微电子技术的发展推动了信息革命,网络化、数字化成为它的技术特点.信息化把人们带进了高速度、多媒体、智能化、个人化、全球一体的信息环境,使人们跨入数
随着计算机和互联网的发展,在自然语言处理领域,以双语(或多语)平行语料库为基础的应用日益增多。除机器翻译方面的应用之外,平行语料库的建设对于双语词典编纂、词义消岐和跨语
随着网络应用的增多和Web服务技术不断完善和发展,越来越多的企业和组织选择将自己的业务以Web服务的形式提供到网上,以方便用户和其他应用服务的调用.但是随之而来的安全问
室内定位技术是指在室内环境下获得移动终端的位置信息,并提供给移动用户或通信系统的相关技术。以GPS为代表的室外定位技术发展越来越完善,但是,该技术在室内环境下无法实现
基于图像的建模和绘制技术IBMR(Image Based Modeling and Rendering)是近年兴起的一种表示和绘制具有照片真实感的虚拟场景的方法.其主要特点是绘制复杂度与场景的复杂度无
该文首先概述了计算机信息泄漏及计算机视频泄漏信息截获技术,对几种常用的数字图像去噪方法进行了比较分析.重点分析了小波变换的特点,对多分辨率分析和Mallat算法作较为详
在当今的信息社会中,企业的国际国内交流迅猛增加,以最快、最经济的方式获取和发出信息,已成为企业把握商机、竞争成败的关键。随着Internet 技术的发展,电子邮件(E-mail)作为INT
程序分片是一种程序抽取技术,对于程序分析、程序理解以及软件工程的各个领域都很有帮助。自从1979年被提出以来,程序分片受到人们的广泛关注,目前它的技术已经很成熟。特别静态
目前利用虚拟现实技术实现数据中心可视化来管理数据中心已经成为趋势,数据中心三维可视化为管理人员提供了一种有效的机房管理方式,但搭建三维场景的同时也具有场景复用性差
输入法的原理是利用某种特定的方法,将汉字信息的各种表现形式转换为计算机可以接受的内部表示形式.其中拼音键盘输入法是把汉字信息输入计算机的主要手段,也是中文信息处理