Resource Allocation for Rateless Transmissions
AssigneeMitsubishi Electric Research Laboratories, Inc.
InventorMatthew E. Brand
Life of this patent
Estimating the term…
Abstract
Embodiments of the invention describe a method for transmitting a message of a source entropy from a source node, via a set of relay nodes, to a destination node, the set of relay nodes includes a node and a next node connected by a wireless link, wherein the next node is guaranteed to receive accumulated nats from one or more previous transmissions of the message, in which a transmission of the message from the node to the next node includes determining the accumulated nats guaranteed to be received by the next node; calculating minimal nats of the message to be transmitted from the node to the next node, such that a sum of the minimal nats and the accumulated nats is not less than the source entropy; and transmitting the message having the minimal nats from the node to the next node.
Claims19
A method for transmitting a message from a source node, via a set of relay nodes, to a destination node, wherein a source entropy of the message is X nats, and wherein the set of relay nodes includes a node i and a node j following node i, and the set of relay nodes are connected by wireless links, and each link has a channel power gain γij, and the transmitting has a time constraint T, comprising a processor for performing steps of the method, comprising the step of:
- minimizing a number of nats xi in the message to be transmitted from the node i to the next node j, wherein the next node j is guaranteed to receive a number of accumulated nats xac from one or more previous transmissions, such that a sum of the number of nats xi and the number of accumulated nats xac is not less than the source entropy X;
- allocating a set of resources for transmitting the message from the node i to the next node j;
- and
- transmitting the message from the node i to the next node j using the set of resources.
A method for transmitting a message of a source entropy from a source node, via a set of relay nodes, to a destination node, the set of relay nodes includes a node and a next node connected by a wireless link, wherein the next node is guaranteed to receive accumulated nats from one or more previous transmissions of the message, comprising a processor for performing steps of the method, wherein a transmission of the message from the node to the next node comprising the steps of:
- determining the accumulated nats guaranteed to be received by the next node;
- calculating minimal nats of the message to be transmitted from the node to the next node, such that a sum of the minimal nats and the accumulated nats is not less than the source entropy;
- and
- transmitting the message having the minimal nats from the node to the next node.
A system for transmitting a message of a source entropy from a source node, via a set of relay nodes, to a destination node, the set of relay nodes includes a node and a next node connected by a wireless link, wherein the next node is guaranteed to receive accumulated nats from one or more previous transmissions of the message, comprising:
- means for determining the accumulated nats guaranteed to be received by the next node;
- means for calculating minimal nats of the message to be transmitted from the node to the next node, such that a sum of the minimal nats and the accumulated nats is not less than the source entropy;
- and
- means for transmitting the message having the minimal nats from the node to the next node.
Dependencies are inferred from the claim text.