Back to results
US 9,544,126 B2Granted
Joint use of multi-packet reception and network coding for performance improvement
AssigneeMassachusetts Institute of Technology
InventorsLinda M. Zeger, Jason M. Cloud, Muriel Medard
Life of this patent
Estimating the term…
Abstract
Network coding and multiple packet reception (MPR) are used together in a wireless network. In at least one implementation, a novel medium access control (MAC) protocol is provided that enhances throughput in a wireless mesh network that uses network coding and MPR by providing fairness to information flows, rather than fairness to individual nodes.
Claims36
A method for use within a first node of a wireless network, the method comprising:
- concurrently receiving, in a multi-packet reception (MPR) wireless transceiver of the first node, a plurality of non-self-generated packets from at least second and third nodes of the wireless network;
- allocating transmission resources to nodes in the wireless network based, at least in part, on an amount of non-self-generated traffic to flow through the first node;
- generating a plurality of encoded packets from the non-self-generated packets using network coding;
- concurrently transmitting the plurality of encoded packets from the first node to at least the second and third nodes within transmission resources allocated to the first node;
- and
- limiting an amount of self-generated traffic that the first node transmits to an average per node non-self-generated traffic level in the wireless network.
3 more elements
A device for use in a first node of a wireless network, the device comprising:
- one or more wireless transceivers having multi packet reception (MPR) capability to concurrently receive a plurality of non-self-generated packets from at least second and third nodes of the wireless network;
- a network coding module to generate a plurality of encoded packets from the non-self-generated packets using network coding;
- and
- a resource allocation unit to allocate transmission resources to nodes of the wireless network based, at least in part, on an amount of non-self-generated traffic to flow through the first node,
- wherein the device is configured to concurrently transmit, using the one or more wireless transceivers, the plurality of encoded packets to at least the second and third nodes within transmission resources allocated to the first node, and to limit the amount of self-generated traffic that the first node transmits within its allocated transmission resources to an average per node non-self-generated traffic level in the wireless network.
2 more elements
A method for use in a first node of a wireless network, the method comprising:
- concurrently receiving, in a multi-packet reception (MPR) wireless transceiver of the first node, a plurality of non-self-generated packets from at least second and third nodes of the wireless network;
- allocating transmission resources to nodes of the wireless network based, at least in part, on a current topology of the wireless network;
- generating a plurality of encoded packets from the non-self-generated packets using network coding;
- concurrently transmitting the plurality of encoded packets from the first node to at least the second and third nodes within transmission resources allocated to the first node;
- and
- limiting the amount of self-generated traffic that the first node transmits within its allocated transmission resources to an average per node non-self-generated traffic level in the wireless network.
3 more elements
A device for use in a first node of a wireless network, the device comprising:
- a wireless transceiver having multi-packet reception (MPR) capability to receive a plurality of non-self-generated packets from at least second and third nodes of the wireless network;
- a network coding module to generate a plurality of encoded packets from the non-self-generated packets using network coding;
- and
- a resource allocation unit to allocate transmission resources to nodes of the wireless network based, at least in part, on a current topology of the wireless network,
- wherein the device is configured to concurrently transmit, using the one or more wireless transceivers, the plurality of encoded packets to at least the second and third nodes within transmission resources allocated to the first node, and to limit the amount of self-generated traffic that the first node transmits within its allocated transmission resources to an average per node non-self-generated traffic level in the wireless network.
2 more elements
A wireless network comprising:
- a plurality of nodes that each include:
- one or more wireless transceivers having multi-packet reception (MPR) capability to concurrently receive a plurality of non-self-generated packets from at least two different nodes of the wireless network;
- and
- a network coding module to generate a plurality of encoded packets from the non-self-generated packets using network coding;
- and
- resource allocation module to allocate transmission resources to nodes of the wireless network based, at least in part, on an amount of non-self-generated traffic to flow through the node,
- wherein each of the plurality of nodes is configured to concurrently transmit, using the one or more wireless transceivers, the plurality of encoded packets to at least the two different nodes and to limit the amount of self-generated traffic transmitted within its allocated transmission resources to an average per node non-self-generated traffic level in the wireless network.
4 more elements
Dependencies are inferred from the claim text.