GS 3 : scalable self-configuration and self-healing in wireless sensor networks

摘要: We present GS3, a distributed algorithm for scalable self-configuration and self-healing in multi-hop wireless sensor networks. The enables network nodes 2D plane to configure themselves into cellular hexagonal structure where cells have tightly bounded geographic radius the overlap between neighboring is low. under various perturbations, such as node joins, leaves, deaths, movements, state corruptions. For instance, slides whole if many die at same rate. Moreover, its configuration healing are three respects: first, local knowledge each maintain only limited information with respect constant number of nearby nodes; second, guarantees that all perturbations contained within region perturbed area dealt time taken diffuse message across region; third, coordination needed both self-healing.