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

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.

• Publication year

  2014

• Venue

  Algorithms

• Publication date

  2014-07-29

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.3390/a7030397
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Information fusion in wireless sensor networks with source correlation

  2014cited by this paper
• An Advanced Energy Efficient Data Dissemination for Heterogeneous Wireless Sensor Networks

  2013cited by this paper
• Minimum connected cover of a query region in heterogeneous wireless sensor networks

  2013cited by this paper
• Distributed network coding-based opportunistic routing for multicast

  2012cited by this paper
• The κ factor: inferring protocol performance using inter-link reception correlation

  2010cited by this paper
• Network Tomography of Binary Network Performance Characteristics

  2006cited by this paper
• Loss inference in wireless sensor networks based on data aggregation

  2004cited by this paper
• Simple network performance tomography

  2003cited by this paper
• Multicast topology inference from measured end-to-end loss

  2002cited by this paper
• Server-based Inference of Internet Performance

  2002cited by this paper
• Internet tomography

  2002cited by this paper

• An efficient lossy link localization approach for wireless sensor networks

  2017cites this paper
• Processing KNN Queries in Grid-Based Sensor Networks

  2014cites this paper