Search
Now showing items 1-5 of 5
Distributed computation in dynamic networks
(Association for Computing Machinery, 2010)
In this paper we investigate distributed computation in dynamic networks in which the network topology changes from round to round. We consider a worst-case model in which the communication links for each round are chosen ...
Broadcasting in unreliable radio networks
(Association for Computing Machinery, 2010-07)
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 ...
MAC Design for Analog Network Coding
(Association for Computing Machinery (ACM), 2011-06)
Most medium access control (MAC) mechanisms discard collided packets and consider interference harmful. Recent work on Analog Network Coding (ANC) suggests a different approach, in which multiple interfering transmissions ...
Decomposing broadcast algorithms using abstract mac layers
(Association for Computing Machinery, 2010-09)
In much of the theoretical literature on wireless algorithms, issues of message dissemination are considered together with issues of contention management. This combination leads to
complicated algorithms and analysis, ...
An efficient communication abstraction for dense wireless networks
(2017)
© Magnús Halldórsson, Fabian Kuhn, Nancy Lynch, and Calvin Newport. In this paper we study the problem of developing efficient distributed algorithms for dense wireless networks. For many problems in this setting, fast ...