Self-stabilization versus robust self-stabilization for clustering in ad-hoc network

  • Authors:
  • Colette Johnen;Fouzi Mekhaldi

  • Affiliations:
  • LaBRI, Univ. Bordeaux, CNRS. Talence Cedex, France;LRI, Univ. Paris-Sud XI, CNRS. Orsay Cedex, France

  • Venue:
  • Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we compare the two fault tolerant approaches: self-stabilization and robust self-stabilization, and we investigate their performances in dynamic networks. We study the behavior of four clustering protocols; two self-stabilizing GDMAC and BSC, and their robust self-stabilizing version R-GDMAC and R-BSC. The performances of protocols are compared in terms of their cluster-heads number, availability of both minimal and optimum services and the stabilization time.