Structuring Unreliable Radio Networks

In this paper we study the problem of building a connected dominating set with constant degree (CCDS) in the dual graph radio network model [4,9,10]. This model includes two types of links: reliable, which always deliver messages, and unreliable, which sometimes fail to deliver messages. Real networ...

Full description

Bibliographic Details
Main Authors: Censor-Hillel, Keren, 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 (ACM) 2012
Online Access:http://hdl.handle.net/1721.1/73186
https://orcid.org/0000-0003-3045-265X