WSN中基于对偶线性规划的异常检测和定位算法

发布时间：2018-03-03 20:22

  本文选题：无线传感器网络　切入点：异常检测　出处：《计算机测量与控制》2014年11期 　论文类型：期刊论文

【摘要】：文章提出了一种改进的传感器网络异常检测和定位方法;该方法通过两个阶段的探查来收集端到端测量数据实现异常检测和定位;第一阶段探查的目的是选择可以覆盖最大数量异常链路的探点,缩小可疑区域范围,供第2阶段探查,这一阶段的探点选择问题被建模为预算有限条件下的覆盖范围最大化问题,文章提出一种基于对偶线性规划的高效近似方法进行求解;第2阶段的目的是以最小的通信代价,定位出导致观察到的端到端异常现象的具体链路,并根据多环置信度传播算法(LBP)来预测诊断质量;在不同网络设置下展开实验,实验结果表明,文章算法的漏检率和精确求解方法相当但运行速度更快。
[Abstract]:In this paper, an improved method of anomaly detection and localization in sensor networks is proposed, which collects end-to-end measurement data to realize anomaly detection and localization through two stages of detection. The purpose of the first phase of the probe is to select the point where the maximum number of abnormal links can be covered and to narrow down the suspected area for phase 2 exploration, The problem of point selection in this stage is modeled as the problem of maximizing coverage under the condition of limited budget. In this paper, an efficient approximate method based on dual linear programming is proposed to solve the problem. Locating the specific link which leads to the observed end-to-end abnormal phenomenon, and predicting the diagnosis quality according to the multi-ring confidence propagation algorithm (LBP), the experiment is carried out under different network settings, and the experimental results show that, The leakage rate of the algorithm is comparable to that of the exact solution, but the speed is faster.
【作者单位】： 茂名职业技术学院计算机工程系;上海交通大学电子信息与电气工程学院;
【基金】：国家自然科学基金重点项目资助(61325012/F020809)
【分类号】：TP212.9;TN915.08

【参考文献】

相关期刊论文 前4条

1 杨黎斌;慕德俊;蔡晓妍;;基于核聚类的无线传感器网络异常检测方案[J];传感技术学报;2008年08期

2 姜旭宝;李光耀;连朔;;基于变宽直方图的无线传感器网络异常数据检测算法[J];计算机应用;2011年03期

3 肖政宏;陈志刚;李庆华;;WSN中基于分布式机器学习的异常检测仿真研究[J];系统仿真学报;2011年01期

4 朱翠涛;瞿毅;;基于压缩感知的稀疏事件检测[J];中南民族大学学报(自然科学版);2011年01期

【共引文献】

相关期刊论文 前10条

1 赵自平;;基于多代理技术的入侵检测机制研究[J];信息安全与技术;2010年10期

2 杨黎斌;慕德俊;蔡晓妍;;基于博弈理论的传感器网络拒绝服务攻击限制模型[J];传感技术学报;2009年01期

3 唐琪;刘学军;;无线传感器网络分布式离群数据检测研究[J];传感技术学报;2012年06期

4 易晓梅;吴鹏;刘丽娟;戴丹;;基于PSO-RBF无线传感器网络入侵检测技术研究[J];传感器与微系统;2011年09期

5 刘宁;赵建华;;基于生物免疫的无线传感器网络入侵检测系统[J];桂林电子科技大学学报;2011年02期

6 唐琪;刘学军;;无线传感器网络离群时间序列检测研究[J];传感技术学报;2013年01期

7 张楠;张建华;陈建英;;WSN中基于免疫Multi-Agent的入侵检测机制[J];计算机工程与科学;2010年05期

8 冯凯平;张华;冯超颖;陈衡;;查询优化代价估计中的直方图方法运用[J];计算机与数字工程;2012年06期

9 邹宽城;欧阳园玲;牛春诚;邹yN;;基于最大隶属度原则的恶意节点检测方法[J];长春工业大学学报(自然科学版);2012年05期

10 叶菲;;改进核密度估计确定最优分组方法研究[J];计算机应用与软件;2013年06期

相关博士学位论文 前3条

1 肖政宏;无线传感器网络异常入侵检测技术研究[D];中南大学;2012年

2 沈士根;基于博弈论的无线传感器网络安全若干关键问题研究[D];东华大学;2013年

3 陈分雄;无线传感网中事件监测的压缩感知与异常检测算法研究[D];中国地质大学;2013年

相关硕士学位论文 前10条

1 马海松;无线传感器网络安全的研究[D];广东工业大学;2011年

2 刘宁;无线传感器网络安全研究[D];西北大学;2009年

3 章哲;用于查询驱动模式的无线传感器网络密钥管理协议研究[D];西北大学;2010年

4 张宇;基于分布式的耦合仿真平台的研究与实现[D];西南交通大学;2012年

5 解壁伟;无线传感器网络分布式入侵检测方法研究[D];北京工业大学;2012年

6 游来健;无线传感网信息采集系统数据可靠性保障策略的研究[D];中国计量学院;2012年

7 张帅;无线传感器网络中基于减法聚类分布的入侵检测研究[D];哈尔滨理工大学;2012年

8 孔令超;无线传感器网络中节点分布和免疫入侵检测算法研究[D];哈尔滨理工大学;2014年

9 杨学安;一种基于实体行为的应用系统协同检测模型[D];燕山大学;2014年

10 李航;面向多终端的无线传感器网络软件组件设计与实现[D];中国海洋大学;2014年

【二级参考文献】

相关期刊论文 前7条

1 王培;周贤伟;覃伯平;赵鹏;郑连存;;基于多代理的无线传感器网络入侵检测系统研究[J];传感技术学报;2007年03期

2 李建中;高宏;;无线传感器网络的研究进展[J];计算机研究与发展;2008年01期

3 胡立琼;舒坚;吴振华;刘琳岚;孙利民;;应用于事件检测的无线传感器网络节点死活状态的研究[J];计算机科学;2009年09期

4 曹晓梅;韩志杰;陈贵海;;基于流量预测的传感器网络拒绝服务攻击检测方案[J];计算机学报;2007年10期

5 张重庆;李明禄;伍民友;;数据收集传感器网络的负载平衡网络构建方法[J];软件学报;2007年05期

6 蒋毅;史浩山;赵洪钢;;基于分级Merkle树的无线传感器网络广播认证策略[J];系统仿真学报;2007年24期

7 黄鑫阳;杨明;吕珊珊;;安全高效的无线传感器网络密钥管理协议与仿真实现[J];系统仿真学报;2008年07期

【相似文献】

相关期刊论文 前10条

1 孙先仿,滕继涛,范跃祖;参数不定区间估计的对偶线性规划方法[J];北京航空航天大学学报;2003年06期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

，

本文编号：1562571