Optimization frameworks for wireless network coding under multi-hop node interference

Based on an information model that classifies intermediate nodes in multicast networks into network coding, routing and replicating nodes, multicast max-flow and minimum cost optimization frameworks are formulated to solve optimization problems in wireless networks with or without network coding. Two special properties of wireless transmissions are taken into consideration, i.e., multi-hop cooperation and mutual interference among nodes. Using maximal ratio combining (MRC) for node cooperation and successive interference cancellation (SIC) for interference mitigation, signal-to-interference-plus-noise ratio (SINR) expressions for wireless nodes are derived. Such expressions are then used to modify the edge capacity in the optimization frameworks. The proposed method is helpful to the study of node cooperation and competition in multi-hop wireless communication networks.