Heuristic algorithm to identifying lossy links in sensor networks
Wandong Cai · Computer Engineering and Applications Journal · 2009
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.