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

Abstract: 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.

Key words: lossy link inference, network tomography, set-cover problem, heuristic strategy