计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2015年
4期
89-93
,共5页
无线传感器网络%异常检测%定位%测量数据%探点%线性规划
無線傳感器網絡%異常檢測%定位%測量數據%探點%線性規劃
무선전감기망락%이상검측%정위%측량수거%탐점%선성규화
Wireless sensor networks%Anomaly detection%Localization%Measurements%Probe%Linear programming
异常快速检测和定位对于保证无线传感器网络的有效运行具有重要作用.提出了一种改进的传感器网络异常检测和定位方法.该方法通过两个阶段的探查来收集端到端测量数据以实现异常检测和定位.第1阶段探查的目的是选择可以覆盖最大数量异常链路的探点,缩小可疑区域范围,供第2阶段探查,这一阶段的探点选择问题被建模为预算有限条件下的覆盖范围最大化问题,提出一种基于对偶线性规划的高效近似方法来求解此问题.第2阶段的目的是以最小的通信代价,定位出导致观察到的端到端异常现象的具体链路,并根据多环置信度传播算法(LBP)采预测诊断质量.在不同网络设置下展开实验,结果表明,相比于精确求解方法,提出的算法性能略有下降但运行速度更快.
異常快速檢測和定位對于保證無線傳感器網絡的有效運行具有重要作用.提齣瞭一種改進的傳感器網絡異常檢測和定位方法.該方法通過兩箇階段的探查來收集耑到耑測量數據以實現異常檢測和定位.第1階段探查的目的是選擇可以覆蓋最大數量異常鏈路的探點,縮小可疑區域範圍,供第2階段探查,這一階段的探點選擇問題被建模為預算有限條件下的覆蓋範圍最大化問題,提齣一種基于對偶線性規劃的高效近似方法來求解此問題.第2階段的目的是以最小的通信代價,定位齣導緻觀察到的耑到耑異常現象的具體鏈路,併根據多環置信度傳播算法(LBP)採預測診斷質量.在不同網絡設置下展開實驗,結果錶明,相比于精確求解方法,提齣的算法性能略有下降但運行速度更快.
이상쾌속검측화정위대우보증무선전감기망락적유효운행구유중요작용.제출료일충개진적전감기망락이상검측화정위방법.해방법통과량개계단적탐사래수집단도단측량수거이실현이상검측화정위.제1계단탐사적목적시선택가이복개최대수량이상련로적탐점,축소가의구역범위,공제2계단탐사,저일계단적탐점선택문제피건모위예산유한조건하적복개범위최대화문제,제출일충기우대우선성규화적고효근사방법래구해차문제.제2계단적목적시이최소적통신대개,정위출도치관찰도적단도단이상현상적구체련로,병근거다배치신도전파산법(LBP)채예측진단질량.재불동망락설치하전개실험,결과표명,상비우정학구해방법,제출적산법성능략유하강단운행속도경쾌.
