US 9,425,886 B2 · Network-coding building blocks and decomposition scheduling based thereon

Abstract

Methods and systems involving network coding (NC) atoms as building blocks of NC networks solve the scheduling problem in NC networks using a decomposition framework based on NC atoms. Ten physical-layer network coding (PNC) atoms and their straightforward network coding (SNC) counterparts are disclosed. SNC network can generate a transmission schedule based on SNC atoms. PNC network can generate transmission schedule based on PNC atoms. Performance evaluation results indicate that decomposition based on PNC atoms outperforms the traditional multi-hop (non-NC) scheduling by about 100% and can yield performance gain of 40% or more compared with decomposition based on the PNC TWRC atom alone. Further performance evaluation results indicate that decomposition based on SNC atoms outperforms the traditional multi-hop (non-NC) scheduling by about 33% and can yield performance gain of 14% or more compared with decomposition based on the SNC TWRC atom alone.

Claims17

Dependent claims

A data communication method comprising:

identifying a plurality of physical-layer network coding (PNC) atoms in a digital telecommunications network, the digital telecommunications network comprising a plurality of nodes and at least one relay,
each of the plurality of PNC atoms comprising:
a transmission pattern attribute,
at least some of the plurality of nodes, and
the at least one relay in the network,
wherein each transmission pattern attribute of the plurality of PNC atoms cannot be decomposed to any other transmission pattern attribute of the PNC atoms;
wherein each of the plurality of PNC atoms specifies how traffic flows between the plurality of nodes and the at least one relay using the transmission pattern attribute;
generating a transmission schedule using the plurality of PNC atoms based at least in part on the transmission pattern attribute of at least some of the PNC atoms;
and
relaying traffic between the plurality of nodes and the at least one relay, using the transmission schedule.

7 more elements

A communication system comprising:

a digital telecommunications network comprising:
a plurality of straight-forward network coding (SNC) nodes;
a plurality of nodes, each of the plurality of nodes configured to transmit and receive signals from other nodes in the plurality of nodes;
at least one relay, communicatively connected to each of the plurality of nodes, and configured to relay signals transmitted from the plurality of nodes to the other nodes of the plurality of nodes;
and
a processor communicatively coupled to the network, and configured to:
identify a plurality of straight-forward network coding (SNC) atoms in the network;
wherein each of the plurality of SNC atoms comprises:
a transmission pattern attribute, the transmission pattern attribute comprising a schedule that specifies at least two time slots for transmission to the at least one relay of selected packets associated with its specific SNC atom,
at least some of the plurality of nodes, and
the at least one relay in the network,
wherein each transmission pattern attribute of the plurality of SNC atoms cannot be decomposed into any other transmission pattern attribute of the SNC atoms, such that each transmission pattern attribute is an indivisible unit associated with its specific SNC atom;
wherein each of the plurality of SNC atoms specifies how traffic flows between the plurality of nodes and the at least one relay using the transmission pattern attribute;
generate a transmission schedule using the plurality of SNC atoms based at least in part on the transmission pattern attribute of at least some of the SNC atoms;
and
relay transmission traffic between the plurality of nodes and the at least one relay, using the transmission schedule.

13 more elements

Dependencies are inferred from the claim text.

Network-coding building blocks and decomposition scheduling based thereon

Life of this patent

Network-coding building blocks and decomposition scheduling based thereon

Life of this patent

Abstract

Claims17