Algorithms 2014, 7(3), 397-404; doi: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.
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).
Scifeed alert for new publications
Never miss any articles matching your research from any publisher- Get alerts for new papers matching your research
- Find out the new papers from selected authors
- Updated daily for 49'000+ journals and 6000+ publishers
- Define your Scifeed now
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