一种改进的WSN异常检测和定位算法研究

来源 :2014湖北省计算机学会学术年会 | 被引量 : 0次 | 上传用户:haoliu1988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
异常快速检测和定位对于保证无线传感器网络的有效运行具有重要作用.提出了一种改进的传感器网络异常检测和定位方法.该方法通过两个阶段的探查来收集端到端测量数据以实现异常检测和定位.第1阶段探查的目的是选择可以覆盖最大数量异常链路的探点,缩小可疑区域范围,供第2阶段探查,这一阶段的探点选择问题被建模为预算有限条件下的覆盖范围最大化问题,提出一种基于对偶线性规划的高效近似方法来求解此问题.第2阶段的目的是以最小的通信代价,定位出导致观察到的端到端异常现象的具体链路,并根据多环置信度传播算法(LBP)来预测诊断质量.在不同网络设置下展开实验,结果表明,相比于精确求解方法,提出的算法性能略有下降但运行速度更快.
其他文献
1983年5月22日,《宁夏日报》以“大坝公社有远见,社队层层抓教育”为题,报导了青铜峡县大坝乡普及小学教育的情况。一年多来,大坝乡的教育工作又有所发展。他们的主要成绩是
三月,春风扑面,繁花似锦。正当全省人民在为实现党的十二大提出的总目标,在“富民”、“升位”上使劲,努力开创社会主义建设新局面的时候,盛况空前的省职工劳模大会召开了。
宝塔菜系唇形科根茎类蔬菜。由于在生长后期地下茎各节变成螺丝形而得名。扬州宝塔菜以色、香、味、形“四绝”俱全而居各类酱菜之首。是我市传统出口商品,远销东南亚、日本
写这两封信的人是位十六岁的小姑娘。她自小因病瘫痪,丧失了自由活动的功能,但她没有屈从命运的摆布,她奋斗抗争,深深地爱着似乎应与之无缘的足球运动,并且成为北京市足球俱
在株洲钢铁厂子弟学校,师生普遍传颂着学生民兵黄海波坚持革命原则,敢顶资产阶级歪风的一桩优秀事迹——“一张电影票”。今年二月的一个晚上,钢厂放电影,观众特别多,验票员
针对代码与模型之间的不一致性问题,提出了一种基于UML模型和Java代码之间的一致性检测方法.首先,对UML类图和时序图进行形式化描述,并提出时序调用图(SD-CG)这一概念,在此基
会议
在椰子研究中心建立标本园的主要目的是使选育种工作者有效地利用遗传原种,获得必需的种植材料。为了充分利用标本园,必须准确而详细地研究评定标本园中各个品种的性状,以便
杜鹃是国内外公认的名花。它开花早,花色多,花期长,四季青枝绿叶,是点缀书房、客厅、庭院的佳卉;又是美化环境的上等常绿植物。怎样才能使杜鹃在春节开花呢? 1.在春节前四十
光纤通信正在全国推广应用。使用单位迫切需要交流有关光纤通信方面的维护管理经验。这篇“经验交流”是由张文德同志撰写的“合肥市140Mbit/s光纤通信工程”一文中摘录的,希
英语听说读写译五项技能,大学生普遍反映的一个难点是听。究其原因,主要有语音、音变、语调三个方面的问题,通过对大学生听音障碍的分析,总结出有效的教学对策,有助于提升学