Randomized broadcast in dynamic network environments

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publication2011 IEEE 12th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2011
Pages526-530
Number of pages5
DOIs
Publication statusPublished - 2011
Event2011 IEEE 12th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2011 - San Francisco, CA, United States
Duration: 2011 Jun 262011 Jun 29

Publication series

NameIEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC

Conference

Conference2011 IEEE 12th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2011
Country/TerritoryUnited States
CitySan Francisco, CA
Period11-06-2611-06-29

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Computer Science Applications
  • Information Systems

Fingerprint

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

Cite this