| 基于简单网络断层扫描的失效链路定位研究 |
| |
| 引用本文： | 赵佐,蔡皖东.基于简单网络断层扫描的失效链路定位研究[J].计算机科学,2010,37(1):108-110. |
| |
| 作者姓名： | 赵佐 蔡皖东 |
| |
| 作者单位： | 西北工业大学计算机学院,西安,710129 |
| |
| 基金项目： | 教育部博士点基金(200806990030);;西北工业大学科技创新基金(2008KJ02028)资助 |
| |
| 摘 要： | 失效链路是无线传感器网络中一种典型的网络故障现象,严重影响了无线传感器网络的运行与服务质量,必须加以发现并修复。主要研究了基于简单网络断层扫描方法定位失效链路的技术。引入二元分离模型描述链路状态,在已知链路状态先验分布条件下,失效链路定位问题描述为最大后验估计问题。通过将失效链路定位问题映射为加权最小集合覆盖问题,提出了一种基于启发策略的失效链路定位算法。仿真实验结果表明,该算法具有可行性和有效性。
|
| 关 键 词： | 失效链路定位 简单网络断层扫描 加权最小集合覆盖问题 启发式策略 |
| 收稿时间： | 2009/2/20 0:00:00 |
| 修稿时间： | 5/8/2009 12:00:00 AM |
Localization Problem of Faulty Links Based on Simple Network Tomography |
| |
| ZHAO Zuo,CAI Wan-dong.Localization Problem of Faulty Links Based on Simple Network Tomography[J].Computer Science,2010,37(1):108-110. |
| |
| Authors: | ZHAO Zuo CAI Wan-dong |
| |
| Affiliation: | School of Computer Science/a>;Northwestern Polytechnical University/a>;Xi'an 710129/a>;China |
| |
| 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 prob... |
| |
| Keywords: | Faulty link location Simple network tomography Weighting set-cover problem Heuristic strategy |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
