2018 · 33 citations · 57 references
ComputingCommunicationComputer ScienceComputer NetworksDigital CommunicationWireless CommunicationsBroadcast CommunicationChannel CodingMesh NetworksNetwork ProtocolsNetworked CommunicationWireless NetworksBroadcastingMesh NetworkingNetwork CodingNetwork Coding For BroadcastOptimal ScalingRandom Linear CodesScalable Network ServicesWireless Mesh Networks
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 efficient 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.8x and provides a reliability greater than 99.99 % even at a node moving speed of 60 km/h.
57
Rudolf Ahlswede, Ning Cai, Shuo Li et al. · IEEE Transactions on Information Theory · 2000 · 7.9K citations
Shuo Li, Raymond W. Yeung, Ning Cai · IEEE Transactions on Information Theory · 2003 · 3.5K citations
An Introduction to Probability Theory.
Bert Fristedt, P. A. P. Moran · Journal of the American Statistical Association · 1986 · 3.4K citations