One for All, All for One: Toward Efficient Many-to-Many Broadcast in Dynamic Wireless Networks

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Abstract

Many applications such as autonomous swarming drones and system services like data replication need to exchange data among many or all nodes in a network. However, wireless many-to-many broadcast has thus far only been studied theoretically or in simulation, and practical solutions hardly meet the requirements of emerging applications, especially in terms of latency. This paper presents Mixer, a communication primitive that provides fast and reliable many-to-many broadcast in dynamic wireless multi-hop networks. Mixer integrates random linear network coding with synchronous transmissions to simultaneously disseminate all messages in the network. To deliver the performance gains our approach enables, we design Mixer's protocol logic in response to the physical-layer characteristics and the theory of network coding. First results from testbed experiments demonstrate that, compared with the state of the art, Mixer is up to 65% faster and reduces radio-on time by up to 50%, while providing a message delivery rate above 99.9%.

Details

Original languageEnglish
Title of host publicationProceedings of the 4th ACM Workshop on Hot Topics in Wireless
Place of PublicationNew York, NY, USA
PublisherAssociation for Computing Machinery (ACM), New York
Pages19–23
ISBN (print)9781450351409
Publication statusPublished - 16 Oct 2017
Peer-reviewedYes

External IDs

Scopus 85039929376

Keywords

Research priority areas of TU Dresden

Keywords

  • synchronous transmissions, time-varying topology, wireless networks, many-to-many broadcast, multi-hop communication, random linear network coding