Self-Stabilization in Energy-Constraint Wireless Ad Hoc Networks

Abstract

Self-* properties have received considerable attention in the literature, and a wide variety of schemes have been proposed recently. In this survey, we introduce the fundamentals of self-stabilizing algorithm development in a highly dynamic environment. Roughly speaking, a self-stabilizing system recovers from recurrent transient faults that disturb its behavior after a finite convergence period. We put emphasis on the aspects that associate probability with self-stabilization. The introduced concepts and techniques might provide practical implications for designers of self-stabilizing systems.