Self-stabilizing and self-orgenizing mobile networks

Self-stabilization ([2], [3]) 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.