国家教育部博士点基金(20120042120009)
- 作品数：3 被引量：1H指数：1
- 相关作者：李国瑞王颖何泾沙于长永杨义先更多>>
- 相关机构：东北大学秦皇岛职业技术学院北京工业大学更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金河北省自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 一种构造正则表达式更小ε-NFA的方法
- 2013年
- 基于有限自动机的正则表达式匹配技术在网络信息领域得到了广泛应用,提出了一种构造正则表达式的更小NFA的方法——基于闭包的分片构造法GREC.GREC方法基于正则表达式中同态运算的封闭性以及闭包运算的层次特性和递归性进行构造.首先对正则表达式进行分片处理,然后构造每个分片的NFA,最后利用栈对各分片NFA进行重组获得最终的NFA.GREC方法在正则表达式层次结构复杂或包含有大量闭包运算的情况下,能够快速地构造出空间效率比传统的Thompson构造法高得多的NFA.
- 敬茂华杨义先于长永辛阳
- 关键词：正则表达式有限自动机闭包
- 基于最小计数概要的无线传感器网络异常检测方案
- 2015年
- 针对层次结构的无线传感器网络,提出了一种基于最小计数概要的异常检测方案。首先,将整个无线传感器网络划分成多个簇,使得簇内每个传感器节点位置临近且具有相似的感知数据;其次,由簇头节点收集成员节点感知数据的最小计数概要,并以Kullback-Leibler距离的方式与自身的最小计数概要进行匹配,从而识别异常节点。实验结果表明,与现有异常检测方案相比,所提出的方案具有较高的检测精度和较低的误报率,并且所需存储空间和传输能量消耗较低。
- 李国瑞王颖
- 关键词：无线传感器网络异常检测
- 基于近似l_0重构算法的传感网数据收集方案被引量：1
- 2015年
- 针对无线传感器网络中的数据收集问题,基于压缩感知理论设计并实现了一种高效节能的数据收集方案.数据采集时利用矩阵投影对传感器节点感知的数据进行压缩,数据重构时利用指数函数族对l0范数进行逼近,从而将带约束条件的l0范数最小化问题转化为无约束条件的优化问题,同时还设计了相应的加权函数,从而进一步提高重构算法的收敛速度.实验结果表明:所设计的基于近似l0范数重构算法的传感网数据收集方案在数据收集过程中具有较高的运行效率,其对无线传感器网络的带宽、能量等资源消耗较低;在数据重构过程中能够在适当的重构时间内进一步提高压缩数据的重构成功率.
- 李国瑞王颖何泾沙
- 关键词：无线传感器网络数据采集压缩感知
