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

摘要：

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

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

所属期刊栏目：37

分类号：TP393(计算技术、计算机技术)

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

在线出版日期：2010-04-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：108-110,117