SIAM Journal on Applied Mathematics
Epidemic algorithms for replicated database maintenance
PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
Parallel and distributed computation: numerical methods
Parallel and distributed computation: numerical methods
SIAM Journal on Computing
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Gossip-Based Computation of Aggregate Information
FOCS '03 Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science
A scheme for robust distributed sensor fusion based on average consensus
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Rapid rumor ramification: approximating the minimum broadcast time
SFCS '94 Proceedings of the 35th Annual Symposium on Foundations of Computer Science
Rumor Spreading in Social Networks
ICALP '09 Proceedings of the 36th Internatilonal Collogquium on Automata, Languages and Programming: Part II
On the runtime and robustness of randomized broadcasting
Theoretical Computer Science
IEEE Transactions on Signal Processing
Bayesian detection in bounded height tree networks
IEEE Transactions on Signal Processing
On Mixing and Edge Expansion Properties in Randomized Broadcasting
Algorithmica - Special Issue: Algorithms and Computation; Guest Editor: Takeshi Tokuyama
Almost tight bounds for rumour spreading with conductance
Proceedings of the forty-second ACM symposium on Theory of computing
On the Impact of Node Failures and Unreliable Communications in Dense Sensor Networks
IEEE Transactions on Signal Processing
IEEE Transactions on Information Theory
Fast Distributed Algorithms for Computing Separable Functions
IEEE Transactions on Information Theory
Energy efficiency of dense wireless sensor networks: to cooperate or not to cooperate
IEEE Journal on Selected Areas in Communications
Hi-index | 0.00 |
We consider randomized broadcast or information dissemination in wireless networks with switching network topologies. We show that an upper bound for the ε-dissemination time consists of the conductance bound for a network without switching, and an adjustment that accounts for the number of informed nodes in each period between topology changes. Through numerical simulations, we show that our bound is asymptotically tight.We apply our results to the case of mobile wireless networks with unreliable communication links and establish an upper bound for the dissemination time when the network undergoes topology changes and periods of communication link erasures.