计算机科学 ›› 2010, Vol. 37 ›› Issue (1): 108-110.

• 计算机网络与信息安全 • 上一篇    下一篇

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

赵佐,蔡皖东   

  1. (西北工业大学计算机学院 西安710129)
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受教育部博士点基金((200806990030),西北工业大学科技创新基金(2008KJ02028)资助。

Localization Problem of Faulty Links Based on Simple Network Tomography

ZHAO Zuo,CAI Wan-dong   

  • Online:2018-12-01 Published:2018-12-01

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

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

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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!