Network Coding for Information Exchange between Multiple Nodes in Wireless Networks

In this paper we show that mutual exchange of independent information between multiple nodes in a wireless network can be efficiently performed by using network coding. Furthering this conclusion, we propose a mechanism for network coding based multi-node information exchange in large wireless mesh networks. We also provide a series of techniques for applying this mechanism in practical environment, and run a group of simulations to evaluate the performance of our design. The simulation results show that our mechanism can substantially improve network throughput.