# Randomized information dissemination in dynamic environments

De Wen Soh, Wee Peng Tay, Tony Q.S. Quek

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)

## Abstract

We consider randomized broadcast or information dissemination in wireless networks with switching network topologies. We show that an upper bound for the $\epsilon$ -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.

Original language English 6266718 681-691 11 IEEE/ACM Transactions on Networking 21 3 https://doi.org/10.1109/TNET.2012.2209676 Published - 2013

## All Science Journal Classification (ASJC) codes

• Software
• Computer Science Applications
• Computer Networks and Communications
• Electrical and Electronic Engineering