WSN中基于對偶線性規(guī)劃的異常檢測和定位算法
本文選題:無線傳感器網絡 切入點:異常檢測 出處:《計算機測量與控制》2014年11期 論文類型:期刊論文
【摘要】:文章提出了一種改進的傳感器網絡異常檢測和定位方法;該方法通過兩個階段的探查來收集端到端測量數據實現異常檢測和定位;第一階段探查的目的是選擇可以覆蓋最大數量異常鏈路的探點,縮小可疑區(qū)域范圍,供第2階段探查,這一階段的探點選擇問題被建模為預算有限條件下的覆蓋范圍最大化問題,文章提出一種基于對偶線性規(guī)劃的高效近似方法進行求解;第2階段的目的是以最小的通信代價,定位出導致觀察到的端到端異,F象的具體鏈路,并根據多環(huán)置信度傳播算法(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.
【作者單位】: 茂名職業(yè)技術學院計算機工程系;上海交通大學電子信息與電氣工程學院;
【基金】:國家自然科學基金重點項目資助(61325012/F020809)
【分類號】:TP212.9;TN915.08
【參考文獻】
相關期刊論文 前4條
1 楊黎斌;慕德俊;蔡曉妍;;基于核聚類的無線傳感器網絡異常檢測方案[J];傳感技術學報;2008年08期
2 姜旭寶;李光耀;連朔;;基于變寬直方圖的無線傳感器網絡異常數據檢測算法[J];計算機應用;2011年03期
3 肖政宏;陳志剛;李慶華;;WSN中基于分布式機器學習的異常檢測仿真研究[J];系統(tǒng)仿真學報;2011年01期
4 朱翠濤;瞿毅;;基于壓縮感知的稀疏事件檢測[J];中南民族大學學報(自然科學版);2011年01期
【共引文獻】
相關期刊論文 前10條
1 趙自平;;基于多代理技術的入侵檢測機制研究[J];信息安全與技術;2010年10期
2 楊黎斌;慕德俊;蔡曉妍;;基于博弈理論的傳感器網絡拒絕服務攻擊限制模型[J];傳感技術學報;2009年01期
3 唐琪;劉學軍;;無線傳感器網絡分布式離群數據檢測研究[J];傳感技術學報;2012年06期
4 易曉梅;吳鵬;劉麗娟;戴丹;;基于PSO-RBF無線傳感器網絡入侵檢測技術研究[J];傳感器與微系統(tǒng);2011年09期
5 劉寧;趙建華;;基于生物免疫的無線傳感器網絡入侵檢測系統(tǒng)[J];桂林電子科技大學學報;2011年02期
6 唐琪;劉學軍;;無線傳感器網絡離群時間序列檢測研究[J];傳感技術學報;2013年01期
7 張楠;張建華;陳建英;;WSN中基于免疫Multi-Agent的入侵檢測機制[J];計算機工程與科學;2010年05期
8 馮凱平;張華;馮超穎;陳衡;;查詢優(yōu)化代價估計中的直方圖方法運用[J];計算機與數字工程;2012年06期
9 鄒寬城;歐陽園玲;牛春誠;鄒yN;;基于最大隸屬度原則的惡意節(jié)點檢測方法[J];長春工業(yè)大學學報(自然科學版);2012年05期
10 葉菲;;改進核密度估計確定最優(yōu)分組方法研究[J];計算機應用與軟件;2013年06期
相關博士學位論文 前3條
1 肖政宏;無線傳感器網絡異常入侵檢測技術研究[D];中南大學;2012年
2 沈士根;基于博弈論的無線傳感器網絡安全若干關鍵問題研究[D];東華大學;2013年
3 陳分雄;無線傳感網中事件監(jiān)測的壓縮感知與異常檢測算法研究[D];中國地質大學;2013年
相關碩士學位論文 前10條
1 馬海松;無線傳感器網絡安全的研究[D];廣東工業(yè)大學;2011年
2 劉寧;無線傳感器網絡安全研究[D];西北大學;2009年
3 章哲;用于查詢驅動模式的無線傳感器網絡密鑰管理協(xié)議研究[D];西北大學;2010年
4 張宇;基于分布式的耦合仿真平臺的研究與實現[D];西南交通大學;2012年
5 解壁偉;無線傳感器網絡分布式入侵檢測方法研究[D];北京工業(yè)大學;2012年
6 游來健;無線傳感網信息采集系統(tǒng)數據可靠性保障策略的研究[D];中國計量學院;2012年
7 張帥;無線傳感器網絡中基于減法聚類分布的入侵檢測研究[D];哈爾濱理工大學;2012年
8 孔令超;無線傳感器網絡中節(jié)點分布和免疫入侵檢測算法研究[D];哈爾濱理工大學;2014年
9 楊學安;一種基于實體行為的應用系統(tǒng)協(xié)同檢測模型[D];燕山大學;2014年
10 李航;面向多終端的無線傳感器網絡軟件組件設計與實現[D];中國海洋大學;2014年
【二級參考文獻】
相關期刊論文 前7條
1 王培;周賢偉;覃伯平;趙鵬;鄭連存;;基于多代理的無線傳感器網絡入侵檢測系統(tǒng)研究[J];傳感技術學報;2007年03期
2 李建中;高宏;;無線傳感器網絡的研究進展[J];計算機研究與發(fā)展;2008年01期
3 胡立瓊;舒堅;吳振華;劉琳嵐;孫利民;;應用于事件檢測的無線傳感器網絡節(jié)點死活狀態(tài)的研究[J];計算機科學;2009年09期
4 曹曉梅;韓志杰;陳貴海;;基于流量預測的傳感器網絡拒絕服務攻擊檢測方案[J];計算機學報;2007年10期
5 張重慶;李明祿;伍民友;;數據收集傳感器網絡的負載平衡網絡構建方法[J];軟件學報;2007年05期
6 蔣毅;史浩山;趙洪鋼;;基于分級Merkle樹的無線傳感器網絡廣播認證策略[J];系統(tǒng)仿真學報;2007年24期
7 黃鑫陽;楊明;呂珊珊;;安全高效的無線傳感器網絡密鑰管理協(xié)議與仿真實現[J];系統(tǒng)仿真學報;2008年07期
【相似文獻】
相關期刊論文 前10條
1 孫先仿,滕繼濤,范躍祖;參數不定區(qū)間估計的對偶線性規(guī)劃方法[J];北京航空航天大學學報;2003年06期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
,本文編號:1562571
本文鏈接:http://www.sikaile.net/kejilunwen/wltx/1562571.html