Best-effort Group Service in Dynamic Networks

We propose a group membership service for asynchronous wireless dynamic ad hoc net-works. It maintains as long as possible the existing groups and ensures that the group diameters are always smaller than a constant, fixed according to applications requirements. The proposed protocol is self-stabilizing in a dynamic distributed system. Moreover, it ensures a continuity property, meaning that, while the system is converging, it does not run away, except if it is forced by a topology change.