Efficient Many-to-All Broadcasting In Dynamic Wireless Mesh Networks

Authors:
Carsten Herrmann TU Dresden
Fabian Mager TU Dresden
Marco Zimmerling TU Dresden

Introduction:

This paper presents Mixer, a many-to-all broadcast primitive for dynamic wireless mesh networks. Mixer integrates random linear network coding (RLNC) with synchronous transmissions and approaches the order-optimal scaling in the number of messages to be exchanged.

Abstract:

Many-to-all communication is a prerequisite for many applications and network services, including distributed control and data replication. However, current solutions do not meet the scalability and latency requirements of emerging applications. This paper presents Mixer, a many-to-all broadcast primitive for dynamic wireless mesh networks. Mixer integrates random linear network coding (RLNC) with synchronous transmissions and approaches the order-optimal scaling in the number of messages to be exchanged. To achieve an eficient operation in real networks, we design Mixer in response to the theory of RLNC and the characteristics of physical-layer capture. Our experiments demonstrate, for example, that Mixer outperforms the state of the art by up to 3.8× and provides a reliability greater than 99.99 % even at a node moving speed of 60 km/h.

You may want to know: