Self-stabilizing and self-orgenizing mobile networks

  • Authors:
  • Shlomi Dolev

  • Affiliations:
  • Ben-Gurion University, Beer-Sheva, Israel

  • Venue:
  • Proceedings of the fifth international workshop on Foundations of mobile computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Self-stabilization ([Dij74], [Dolev00] is an important property of any dynamic long-lived system. Self-stabilizing systems may start operating in any arbitrary state, and can therefore recover following a temporary violation of the assumption made by the system designer. Mobile ad-hoc networks are very dynamic in nature and must cope with unreliable and sometimes unpredictable environments. Thus the design of self-stabilizing mobile and ad-hoc networks is of great importance. Self-stabilizing networks are self-organizing if they start to operate as they should in sub-linear time. We overview several recent works demonstrating several directions for creating adaptive infrastructures and abstractions; namely self-stabilizing and self-organizing infrastructures. These infrastructures fit the mobile ad-hoc network characteristic.