RBC: Reliable Butterfly Network Construction Algorithm for Network Coding in Wireless Mesh Network

摘要

A fundamental problem with network coding in wireless network is to find routes with higher coding and decoding opportunities. Sometimes even if the coding is feasible, the decoding may not be. One solution is to construct a butterfly network within the wireless network. In this paper we develop an algorithm to create a butterfly effect, if it exists, between any single source and single destination chosen randomly in the wireless mesh network. Moreover, our approach allows knowing, at any time, a set of several butterfly networks existing between the chosen source and destination. This reliable algorithm is then pertinent in case of node or link failure and also for performing a load balancing in the wireless mesh network.