Self-stabilizing Algorithms for Connected Vertex Cover and Clique Decomposition Problems


In many wireless networks, there is no fixed physical backbone nor centralized network management. The nodes of such a network have to self-organize in order to maintain a virtual backbone used to route messages. Moreover, any node of the network can be a priori at the origin of a malicious attack. Thus, in one hand the backbone must be fault-tolerant and… (More)
DOI: 10.1007/978-3-319-14472-6_21


1 Figure or Table