计算机科学 ›› 2010, Vol. 37 ›› Issue (1): 108-110.
• 计算机网络与信息安全 • 上一篇 下一篇
赵佐,蔡皖东
出版日期:
发布日期:
基金资助:
ZHAO Zuo,CAI Wan-dong
Online:
Published:
摘要: 失效链路是无线传感器网络中一种典型的网络故障现象,严重影响了无线传感器网络的运行与服务质量,必须加以发现并修复。主要研究了基于简单网络断层扫描方法定位失效链路的技术。引入二元分离模型描述链路状态,在已知链路状态先验分布条件下,失效链路定位问题描述为最大后验估计问题。通过将失效链路定位问题映射为加权最小集合覆盖问题,提出了一种基于启发策略的失效链路定位算法。仿真实验结果表明,该算法具有可行性和有效性。
关键词: 失效链路定位,简单网络断层扫描,加权最小集合覆盖问题,启发式策略
Abstract: 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.
Key words: Faulty link location, Simple network tomography, Weighting set cover problem, Heuristic strategy
赵佐,蔡皖东. 基于简单网络断层扫描的失效链路定位研究[J]. 计算机科学, 2010, 37(1): 108-110. https://doi.org/
ZHAO Zuo,CAI Wan-dong. Localization Problem of Faulty Links Based on Simple Network Tomography[J]. Computer Science, 2010, 37(1): 108-110. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2010/V37/I1/108
Cited