Network coding-based bridge routing in wireless mesh network

We propose bridge routing based on network coding for wireless mesh network. Our bridge routing offers the solution to exploit the network coding to minimize the usage of time slot. We present feasible and practical ways to study the performance of routing with network coding, as compared to the conventional shortest path algorithms. Bridge routing consists of two procedures, node coordination procedure which builds bridge and routing procedure, and it works in a decentralized way. Simulation results show that our bridge routing is more efficient than the shortest path algorithm, which its performance depends on the network connectivity.