Next Article in Journal
Seminal Quality Prediction Using Clustering-Based Decision Forests
Next Article in Special Issue
A CR Spectrum Allocation Algorithm in Smart Grid Wireless Sensor Network
Previous Article in Journal
A Hybrid Metaheuristic Approach for Minimizing the Total Flow Time in A Flow Shop Sequence Dependent Group Scheduling Problem
Article Menu

Export Article

Open AccessArticle
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)
View Full-Text   |   Download PDF [271 KB, uploaded 29 July 2014]   |  

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
Keywords: lossy link inference; network tomography; minimal set-cover problem; heuristic strategy lossy link inference; network tomography; minimal set-cover problem; heuristic strategy
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

SciFeed 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.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top