Multi-message broadcast with abstract MAC layers and unreliable links

We study the multi-message broadcast problem using abstract MAC layer models of wireless networks. These models capture the key guarantees of existing MAC layers while abstracting away low-level details such as signal propagation and contention.We begin by studying upper and lower bounds for this pr...

Full description

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