基于FSM模型的无线传感器网络数据收集协议测试  

Testing of Data Gathering Protocol for Wireless Sensor Networks Based on FSM Model

作　　者：刘层层[1] 杨红丽[1] 

机构地区：[1]北京工业大学信息学部,北京100124

出　　处：《软件导刊》2017年第9期14-18,共5页Software Guide

摘　　要：在对无线传感器网络数据收集协议进行一致性测试时,生成的测试序列往往不够简捷高效。因此,提出了基于FSM模型的无线传感器网络数据收集协议测试方法。采用FSM模型描述数据收集协议规范,在FSM模型的基础上利用UIO算法生成测试序列。研究发现:UIO算法生成的测试序列较长,现有基于UIO的改进算法生成的测试序列较短,但不适用于所有协议,为此进行了优化,使得优化后的算法具有更好的适用性。为了阐明方法的有效性,对一个工业界无线抄表数据收集协议WM2RP进行建模与测试序列生成,并搭建测试环境进行了实际测试。In the conformance testing of data gathering protocol for Wireless Sensor Network, the test sequences generated is of ten not simple and efficient. So a testing method of data gathering protocol for WSN based on FSM model was proposed. We used the FSM model to describe the data gathering protocol specification, based on the FSM model, UIO algorithm was used to generate the test sequence. It was found that the test sequence generated by UIO algorithm was long. The improved UIO- based algorithm generated a shorter test sequence but did not apply to all protocols. Then, the algorithm was optimized on the basis of the existing improved algorithm, so that the optimized algorithm had better applicability. The effectiveness of the meth od was proved by modeling and test sequences generating for a wireless meter reading data gathering protocol in industry. Be sides, the test environment for the actual test was built.

关 键 词：无线传感器网络 数据收集协议 FSM模型 测试序列生成 UIO算法 

分 类 号：TP306[自动化与计算机技术—计算机系统结构]