Algorithms 2014, 7(3), 397-404; https://doi.org/10.3390/a7030397
Algorithm Based on Heuristic Strategy to Infer Lossy Links in Wireless Sensor Networks
1
School of Computer Science and Engineering, Xi'an University of Technology, Xi'an 710048, Shaanxi, China
2
School of Material Science and Engineering, Xi'an Shiyou University, Xi'an 710065, Shaanxi, China
*
Author to whom correspondence should be addressed.
Received: 7 May 2014 / Revised: 8 July 2014 / Accepted: 11 July 2014 / Published: 29 July 2014
(This article belongs to the Special Issue Algorithms for Wireless Sensor Networks)
Abstract
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. View Full-Text
Figure 1
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).
Share & Cite This Article
MDPI and ACS Style
Ma, W.-Q.; Zhang, J. Algorithm Based on Heuristic Strategy to Infer Lossy Links in Wireless Sensor Networks. Algorithms 2014, 7, 397-404.
Related Articles
Article Metrics
Comments
[Return to top]
Algorithms
EISSN 1999-4893
Published by MDPI AG, Basel, Switzerland
RSS
E-Mail Table of Contents Alert