Patent Document ID: 8169885
Application ID: 11999226
Patent Flag: 1

Claim One:
1. An apparatus for designing a wireless mesh network having a plurality of transmission sources and a plurality of nodes configured to communicate over a plurality of links, the apparatus comprising: means for determining an optimization problem describing the wireless mesh network, wherein the optimization problem is a utility function maxU( R , f ) wherein R are unicast data rates and f are network flow rates; means for determining a plurality of constraints for the optimization problem, wherein the plurality of constraints for the optimization problem comprises: f εF( R ), r i ≧0, ∀i, c εC( I ), and f l ≦c l , ∀l wherein: f εF( R ) enforces the dependence between the achievable rates R and the data flows f ; r i ≧0, ∀i is a data rate; c εC( I ) is the relationship between the achievable link capacity c and transmission source allocation; and f l ≦c l , ∀l bounds a sum of the flow rate on each link by a link capacity; and means for determining a network code for the wireless mesh network by solving the optimization problem using a column-based primal-dual optimization method, wherein delay constraints are imposed on the network code to constrain the optimization problem, the delay constraints providing a transmission scheme in which antidotes are received at a decoding node prior to poisoned data.