Broadcasting in Unreliable Radio Networks

Date Added: Jun 2010
Format: PDF

Practitioners agree that unreliable links, which fluctuate between working and not working, 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 work reliably throughout an execution. This gap between theory and practice motivates people to investigate how unreliable links affect theoretical bounds on broadcast in radio networks. To that end the authors consider a model that includes two types of links: Reliable links, which always deliver messages, and unreliable links, which sometimes deliver messages and sometimes do not.