The cost of radio network broadcast for different models of unreliable links

We study upper and lower bounds for the global and local broadcast problems in the dual graph model combined with different strength adversaries. The dual graph model is a generalization of the standard graph-based radio network model that includes unreliable links controlled by an adversary. It is...

Full description

Bibliographic Details
Main Authors: Ghaffari, Mohsen, Lynch, Nancy Ann, Newport, Calvin Charles
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:en_US
Published: Association for Computing Machinery 2014
Online Access:http://hdl.handle.net/1721.1/90369
https://orcid.org/0000-0003-3045-265X
https://orcid.org/0000-0003-4213-9898