Randomized broadcast in dynamic network environments

We consider randomized broadcast or information dissemination in wireless networks with switching network topologies. We provide order upper bounds for the dissemination time. These bounds are functions of the sizes of the network topologies, the conductance of the networks, and the switching times. We establish these bounds for networks that change in terms of the number nodes. We do so for networks that go through a topology change at one switching time, and extend this to the case where the system goes through multiple switching times.