Algorithm Based on Heuristic Strategy to Infer Lossy Links in Wireless Sensor Networks

Algorithms

Wen-Qing Ma¹ 

[1] School of Computer Science and Engineering, Xi’an University of Technology, Xi’an 710048, Shaanxi, China; E-mail:

关键词: lossy link inference;    network tomography;    minimal set-cover problem;    heuristic strategy;   

DOI  :  10.3390/a7030397

来源: mdpi

【 摘 要 】

With the maturing of the actual application of wireless sensor networks, network fault management is eagerly demanded. Severe link packet loss affects the performance of wireless sensor networks, so it must be found and repaired. Subject to the constraints on limited resources, lossy link is inferred using end to end measurement and network tomography. The algorithm based on heuristic strategy is proposed. This maps the problem of lossy links inferences to minimal set-cover problems. The performance of inference algorithms is evaluated by simulation, and the simulation results indicate feasibility and efficiency of the method.

【 授权许可】

CC BY   
© 2014 by the authors; licensee MDPI, Basel, Switzerland.