Next Article in Journal
Next Article in Special Issue
Previous Article in Journal
Algorithms 2014, 7(3), 397-404; doi:10.3390/a7030397
Article

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

1,2,*  and 1
Received: 7 May 2014; in revised form: 8 July 2014 / Accepted: 11 July 2014 / Published: 29 July 2014
(This article belongs to the Special Issue Algorithms for Wireless Sensor Networks)
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.
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 which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Export to BibTeX |
EndNote


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.

AMA Style

Ma W-Q, Zhang J. Algorithm Based on Heuristic Strategy to Infer Lossy Links in Wireless Sensor Networks. Algorithms. 2014; 7(3):397-404.

Chicago/Turabian Style

Ma, Wen-Qing; Zhang, Jing. 2014. "Algorithm Based on Heuristic Strategy to Infer Lossy Links in Wireless Sensor Networks." Algorithms 7, no. 3: 397-404.

Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert