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

Localization Problem of Faulty Links Based on Simple Network Tomography

作　　者：赵佐[1] 蔡皖东[1] 

机构地区：[1]西北工业大学计算机学院,西安710129

出　　处：《计算机科学》2010年第1期108-110,117,共4页Computer Science

基　　金：教育部博士点基金(200806990030);西北工业大学科技创新基金(2008KJ02028)资助

摘　　要：失效链路是无线传感器网络中一种典型的网络故障现象,严重影响了无线传感器网络的运行与服务质量,必须加以发现并修复。主要研究了基于简单网络断层扫描方法定位失效链路的技术。引入二元分离模型描述链路状态,在已知链路状态先验分布条件下,失效链路定位问题描述为最大后验估计问题。通过将失效链路定位问题映射为加权最小集合覆盖问题,提出了一种基于启发策略的失效链路定位算法。仿真实验结果表明,该算法具有可行性和有效性。Faulty links are a typical network fault symptom in wireless sensor network. It affected the operation of network and the quality of service seriously,therefore faulty links need to be detected and repaired. Localization technique of faulty links based on simple network tomography was introduced. This paper presented a binary disjunctive model for describing link faulty states; the localization problem of faulty links is referred to as the Maximum A-posteriori Probability problem. By making the Localization problem of faulty links mapped to weighting minimal set-cover problem, the algorithm based on heuristic strategy was proposed. The performance of inference algorithm was evaluated by simulation,and the simulation results indicated the feasibility and efficiency of the method.

关 键 词：失效链路定位 简单网络断层扫描 加权最小集合覆盖问题 启发式策略 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]