Randomized information dissemination in dynamic environments

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

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)


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 languageEnglish
Article number6266718
Pages (from-to)681-691
Number of pages11
JournalIEEE/ACM Transactions on Networking
Issue number3
Publication statusPublished - 2013

All Science Journal Classification (ASJC) codes

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


Dive into the research topics of 'Randomized information dissemination in dynamic environments'. Together they form a unique fingerprint.

Cite this