Evaluating Fault Tolerance Properties of Self-Stabilizing Matching Algorithms in Wireless Sensor Networks

Can Umut Ileri, Orhan Dagdeviren

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

Abstract

Self stabilization is an important paradigm for the autonomous recovery of a distributed system from transient failures such as energy depletion of nodes and disrupted connections. It has been used in wireless sensor networks (WSN) as these networks are expected to automatically recover from a transient fault without human intervention. Graph matching is fundamental a graph theory problem which has a broad application range in WSNs and it has been studied extensively in self-stabilizing settings. In this work, we build a simulation model and perform tests to evaluate the fault tolerance properties of self-stabilizing matching algorithms. To the best of our knowledge, this is the first practical evaluation of these algorithms. Considering WSNs, we assume distributed fair and synchronous schedulers. Simulation results have shown that there is a tradeoff between stabilization time of algorithms and the quality of their results. The improvement algorithms which has better lower bounds give better matchings at the cost of longer durations of instability.

Original languageEnglish
Title of host publication2018 IEEE International Black Sea Conference on Communications and Networking, BlackSeaCom 2018
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages1-5
Number of pages5
ISBN (Electronic)978-1-5386-7091-0
ISBN (Print)978-1-5386-7092-7
DOIs
Publication statusPublished - 2018
Externally publishedYes
Event2018 IEEE International Black Sea Conference on Communications and Networking, BlackSeaCom 2018 - Batumi, Georgia
Duration: 4 Jun 20187 Jun 2018

Conference

Conference2018 IEEE International Black Sea Conference on Communications and Networking, BlackSeaCom 2018
CountryGeorgia
CityBatumi
Period4/06/187/06/18

Keywords

  • Graph Matching
  • Performance Evaluation
  • Self-stabilization
  • Wireless Sensor Networks

Fingerprint Dive into the research topics of 'Evaluating Fault Tolerance Properties of Self-Stabilizing Matching Algorithms in Wireless Sensor Networks'. Together they form a unique fingerprint.

Cite this