One for All, All for One
Authors:
Open Access
- 16 October 2017
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 19-23
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%.Keywords
Funding Information
- Deutsche Forschungsgemeinschaft (cfaed, SPP 1914 project EcoCPS)
This publication has 23 references indexed in Scilit:
- When Pipelines Meet Fountain2015
- On the Reception of Concurrent Transmissions in Wireless Sensor NetworksIEEE Transactions on Wireless Communications, 2014
- FlockLab2013
- Lower Bounds on Information Dissemination in Dynamic Networks2012
- Embracing wireless interference2007
- An algebraic approach to network codingIEEE/ACM Transactions on Networking, 2003
- A survey of computational complexity results in systems and controlAutomatica, 2000
- Network information flowIEEE Transactions on Information Theory, 2000
- Implementing fault-tolerant services using the state machine approach: a tutorialACM Computing Surveys, 1990
- The Capture Effect in FM ReceiversIEEE Transactions on Communications, 1976