-
题名基于简单网络断层扫描的失效链路定位研究
被引量：6
- 1
-
-
作者
赵佐
蔡皖东
-
机构
西北工业大学计算机学院
-
出处
《计算机科学》
CSCD
北大核心
2010年第1期108-110,117,共4页
-
基金
教育部博士点基金(200806990030)
西北工业大学科技创新基金(2008KJ02028)资助
-
文摘
失效链路是无线传感器网络中一种典型的网络故障现象,严重影响了无线传感器网络的运行与服务质量,必须加以发现并修复。主要研究了基于简单网络断层扫描方法定位失效链路的技术。引入二元分离模型描述链路状态,在已知链路状态先验分布条件下,失效链路定位问题描述为最大后验估计问题。通过将失效链路定位问题映射为加权最小集合覆盖问题,提出了一种基于启发策略的失效链路定位算法。仿真实验结果表明,该算法具有可行性和有效性。
-
关键词
失效链路定位
简单网络断层扫描
加权最小集合覆盖问题
启发式策略
-
Keywords
Faulty link location, Simple network tomography, Weighting set-cover problem, Heuristic strategy
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
