Computation in noisy radio networks

Eyal Kushilevitz, Yishay Mansour

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper, we examine noisy radio (broadcast) networks in which every bit transmitted has a certain probability of being flipped. Each processor has some initial input bit, and the goal is to compute a function of these input bits. In this model, we show a protocol to compute any threshold function using only a linear number of transmissions.

Original languageEnglish
Pages (from-to)96-108
Number of pages13
JournalSIAM Journal on Discrete Mathematics
Volume19
Issue number1
DOIs
StatePublished - 2005

Keywords

  • Broadcast networks
  • Noisy computation
  • Radio networks
  • Threshold functions

Fingerprint

Dive into the research topics of 'Computation in noisy radio networks'. Together they form a unique fingerprint.

Cite this