无线传感器网络启发式失效链路推断算法  

Heuristic algorithm to identifying lossy links in sensor networks

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

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

出　　处：《计算机工程与应用》2009年第14期93-95,144,共4页Computer Engineering and Applications

摘　　要：无线传感器网络的实际应用产生了对网络故障管理的迫切需求。严重报文丢失的失效链路影响无线传感器网络的性能,需加以发现并修复。受有限资源的约束,采用被动端到端测量的方法,利用网络断层扫描技术推断失效链路。通过将失效链路推断问题映射为最小集合覆盖问题,提出了一种基于启发策略的失效链路推断算法。仿真实验结果表明该算法具有可行性和有效性。The technology of wireless sensor network has matured and has been built actual applications such as environment monitoring,surveillance etc.The experiences have demonstrated the obvious need for network failure managing tools.Lossy links use in a sensor network affect network performance,and hence need to be detected and repaired.Sensor nodes are restrained by limited resources,so inference technique based on network tomography is introduced by passive end-to-end measurement.Through the problem of lossy links inference is mapped to minimal set-cover problem,the algorithm based on heuristic strategy is proposed. The performance of inference algorithm is evaluated by simulation,and the simulation results indicate feasibility and efficiency of the method.

关 键 词：失效链路推断 网络断层扫描 最小集合覆盖问题 启发式策略 

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