基于UPPAAL的WSNs数据收集协议的建模与分析.PDFVIP

第 43 卷第9 期 计算机科学 Vo1. 43 No.9 2016 年 9 月 Computer Science Sep 2016 基于 UPPAAL 的 WSNs 数据收集协议的建模与分析 冯亚超1 杨红丽1 王非1 武文佳1 秦胜潮1 ， 2 (北京工业大学计算机学院 北京 100124)1 (提赛德大学计算机学院 米德尔斯堡 TS13BA)2 摘 要 无线传感器网络CWireless Sensor Networks ,WSNs) 广泛应用于各类数据收集系统，如居民区元线抄表(包 括水表、电表和燃气表)系统。数据收集协议设计的正确性与合理性是影响网络正常运作的关键因素。针对数据收集 协议的实时性需求，提出了基于 UPPAAL 实时模型检查器的 WSNs 数据收集协议的建模与分析方法。由于 UP PAAL 的输入模型相对于一般时间自动机模型而言较为复杂，因此首先对所选数据收集协议的通信行为建立一般时 间自动机模型，之后再将其进一步转换为 UPPAAL 的输入模型。为了阐明该方法的有效性，选择了一个实际的元线 抄表数据收集协议WM2RP作为例子进行建模，并利用 UPPAAL 分析其性质。分析结采显示，该协议能够满足一些与 安全性及可靠性相关的性质。为了从多角度对协议进行分析，进一步建立了 W孔12RP 协议的异常模型和能耗模型。 关键词 无线传感器网络，数据收集协议，时间自动机，UPPAAL模型，建模与分析 中图法分类号 TP393 文献标识码 A 001 10. 11896/j. issn. 1002-137叉 2016.9.024 M创eling and Analyzing of WSNs Data Gathering Protocol ßased on UPPAAL 1 1 1 1 FENG Ya-chao YANG Hong-li WANG Fei 尺J Wen-ji且1 Q卧~ Sheng-chao ,2 (College of Computer ,Beijing University of Technology ,Beijing 100124 ,China)1 (College of Computer ,Teeside University ,Middlesbrough TSl 3BA ,UK)2 Abstract Wireless Sensor Networks is widely used in various types of data gathering systems ,such as residential wire less meter reading Cincluding water ,electricity and gas meters) systems. The correctness and rationality of the designing of data gathering protocol are the key factors affecting the normal operation of the network. We proposed the method of modeling and analyzing of WSNs data gathering protocol based on UPPAAL towards the demand of real-time feature. Considering the input model of UPPAAL is mor