Patent ID: 8867510

Claim:
A method for network coding in a wireless network, the method comprising: receiving a first packet flow at a first node from a second node that is one-hop away from the first node, the first packet flow originating at a first source; receiving a second packet flow at the first node from a third node that is one-hop away from the first node, the second packet flow originating at a second source; generating, for the first packet flow, first intra-session parity packets using intra-session network coding and generating, for the second packet flow, second intra-session parity packets using intra-session network coding, the first and second intra-session parity packets being generated based on loss rates of links between the first and second nodes and the first and third nodes, and between the first node and a fourth node and between the first node and a fifth node, the fourth and fifth nodes being one-hop away from the first node; and combining, at the first node, the first and second packet flows and the first and second intra-session parity packets into a combined packet flow using inter-session network coding.