Radio communication in random graphs: extended abstract


One of the most frequently studied problems in the context of information dissemination in communication networks is the broadcasting problem. We propose here several time efficient, centralized as well as fully distributed procedures for the broadcasting problem in random radio networks. In particular we show how to perform a centralized broadcast in a… (More)
DOI: 10.1145/1073970.1074021


  • Presentations referencing similar topics