Randomized incremental protocols over adaptive networks