Broadcasting in unreliable radio networks
Fabian Kühn, Nancy Ann Lynch, Calvin C. Newport, Rotem Oshman, Andréa W. Richa · 2010
Practitioners agree that unreliable links, which sometimes deliver messages and sometime do not, are an important characteristic of wireless networks. In contrast, most theoretical models of radio networks fix a static set of links and assume that these links are reliable. This gap between theory and practice motivates us to investigate how unreliable links affect theoretical bounds on broadcast in radio networks.