초록 ▼

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 informati

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.

대표청구항 ▼

1. 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 tr

1. 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; andlimiting 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. 2. The method of claim 1, further comprising: determining, before allocating transmission resources, the amount of non-self-generated traffic to flow through the first node based on a current network topology and an amount of data stored in transmit buffers of nodes in the wireless network. 3. The method of claim 1, wherein: allocating the transmission resources includes allocating the transmission resources in a manner that provides fairness to information flows within the wireless network. 4. The method of claim 1, wherein: the wireless network includes a wireless mesh network. 5. The method of claim 1, wherein the transmission resources include one or more of: time slots, frequency channels, spread spectrum codes, polarizations, and orthogonal frequency division multiple access (OFDMA) sub-channels. 6. 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; anda 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. 7. The device of claim 6, wherein: the resource allocation unit is to allocate the transmission resources based, at least in part, on a topology of the wireless network. 8. The device of claim 6, wherein: the resource allocation unit is to allocate the transmission resources based, at least in part, on the topology of the wireless network and a type of traffic to flow through the wireless network. 9. The device of claim 8, wherein: the type of traffic to flow through the wireless network includes priorities associated with the traffic. 10. The device of claim 6, wherein: the resource allocation unit is to allocate the transmission resources based, at least in part, on the topology of the wireless network, the type of traffic to flow through the wireless network, and an MPR capability of the wireless network. 11. The device of claim 6, wherein: the resource allocation unit is configured to allocate the transmission resources based, at least in part, on the current topology of the wireless network, the type of traffic to flow through the wireless network, and the node type of nodes in the wireless network. 12. The device of claim 6, wherein: the wireless network includes a wireless mesh network. 13. 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; andlimiting 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. 14. The method of claim 13, wherein: allocating the transmission resources includes allocating the transmission resources based, at least in part, on the current topology of the wireless network and the type of traffic to flow through the wireless network. 15. The method of claim 14, wherein: the type of traffic to flow though the wireless network includes priorities associated with the traffic. 16. The method of claim 13, wherein: allocating the transmission resources includes allocating the transmission resources based, at least in part, on the current topology of the wireless network, the type of traffic to flow through the wireless network, and an MPR capability of the wireless network. 17. The method of claim 13, wherein: allocating the transmission resources includes allocating the transmission resources based, at least in part, on the current topology of the wireless network, the type of traffic to flow through the wireless network, and the node type of nodes in the wireless network. 18. The method of claim 13, wherein: allocating the transmission resources includes allocating the transmission resources based, at least in part, on the current topology of the wireless network, the type of traffic to flow through the wireless network, the node type of nodes in the wireless network, and an MPR capability of the wireless network. 19. The method of claim 13, wherein: allocating the transmission resources includes allocating the transmission resources in a manner that provides fairness to information flows in the wireless network. 20. The method of claim 13, wherein: allocating the transmission resources includes allocating the transmission resources in a manner that accounts for message priorities in the wireless network. 21. The method of claim 13, wherein: allocating the transmission resources includes allocating the transmission resources based, at least in part, on an amount of non-self-generated traffic to flow through the nodes of the wireless network. 22. The method of claim 13, wherein: allocating the transmission resources includes allocating one or more of: time slots, frequency channels, spread spectrum codes, polarizations, and orthogonal frequency division multiple access (OFDMA) sub-channels. 23. The method of claim 13, wherein: the wireless network includes a wireless mesh network. 24. 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; anda 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. 25. The device of claim 24, wherein: the resource allocation unit is to allocate the transmission based, at least in part, on the topology of the wireless network and the type of traffic to flow through the wireless network. 26. The device of claim 24, wherein: the resource allocation unit is to allocate the transmission resources based, at least in part, on the topology of the wireless network, the type of traffic to flow through the wireless network, and an MPR capability of the wireless network. 27. The device of claim 24, wherein: the resource allocation unit is to allocate the transmission resources based, at least in part, on the current topology of the wireless network, the type of traffic to flow through the wireless network, and the node type of nodes in the wireless network. 28. The device of claim 24, wherein: the resource allocation unit is to allocate the transmission resources based, at least in part, on the topology of the wireless network, the type of traffic to flow through the wireless network, the node type of nodes in the wireless network, and an MPR capability of the wireless network. 29. The device of claim 24, wherein: the resource allocation unit is to allocate the transmission resources in a manner that provides fairness to information flows in the wireless network. 30. The device of claim 24, wherein: the resource allocation unit is to allocate the transmission resources based, at least in part, on an amount of non-self-generated traffic to flow through the nodes of the wireless network. 31. The device of claim 24, wherein: the device is part of one of the following: a network router, a portable computer, a smart phone, a satellite communicator, a satellite-based transceiver, a network storage device, a tablet, a mobile wireless apparatus, or a stationary wireless apparatus. 32. 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; anda network coding module to generate a plurality of encoded packets from the non-self-generated packets using network coding; andresource 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. 33. The wireless network of claim 32, further comprising: at least one additional node that does not have MPR capability. 34. The wireless network of claim 32, wherein: the wireless network includes a wireless mesh network. 35. The wireless network of claim 32, wherein: the resource allocation module is distributed across multiple locations in the wireless network. 36. The wireless network of claim 32, wherein: the resource allocation module includes a centralized resource allocation unit located at a single location within the wireless network.