基于简单网络断层扫描的失效链路定位研究

• 作者: 蔡皖东 赵佐
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 失效链路定位 简单网络断层扫描 加权最小集合覆盖问题 启发式策略
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 108-110,117
• 页数: 4页
• 分类号: TP393
• 字数: 4640字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2010.01.025

摘要

失效链路是无线传感器网络中一种典型的网络故障现象,严重影响了无线传感器网络的运行与服务质量,必须加以发现并修复.主要研究了基于简单网络断层扫描方法定位失效链路的技术.引入二元分离模型描述链路状态,在已知链路状态先验分布条件下,失效链路定位问题描述为最大后验估计问题.通过将失效链路定位问题映射为加权最小集合覆盖问题,提出了一种基于启发策略的失效链路定位算法.仿真实验结果表明,该算法具有可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡皖东	西北工业大学计算机学院	157	1423	21.0	28.0
2	赵佐	西北工业大学计算机学院	12	48	5.0	6.0