Logo image
RANDOMIZED BROADCAST IN DYNAMIC NETWORK ENVIRONMENTS
Conference proceeding

RANDOMIZED BROADCAST IN DYNAMIC NETWORK ENVIRONMENTS

De Wen Soh, Tony Q. S. Quek, Wee Peng Tay and IEEE
2011 IEEE 12th International Workshop on Signal Processing Advances in Wireless Communications, pp.526-530
01/01/2011

Abstract

Computer Science Computer Science, Hardware & Architecture Engineering Engineering, Electrical & Electronic Science & Technology Technology
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.

Metrics

1 Record Views

Details

Logo image