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...
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 |
Similar Items
-
Broadcasting in unreliable radio networks
by: Kuhn, Fabian, et al.
Published: (2011) -
A (Truly) Local Broadcast Layer for Unreliable Radio Networks
by: Newport, Calvin Charles, et al.
Published: (2016) -
Multi-message broadcast with abstract MAC layers and unreliable links
by: Ghaffari, Mohsen, et al.
Published: (2016) -
Broadcasting in Unreliable Radio Networks
by: Oshman, Rotem, et al.
Published: (2010) -
A (Truly) Local Broadcast Layer for Unreliable Radio Networks
by: Lynch, Nancy, et al.
Published: (2015)