Power and rate control algorithm for multi-antenna communication links in a mesh network

1. In a mesh communications network, a method of transmitting data in the network, the method comprising:

identifying points on a piecewise continuous surface, wherein the piecewise continuous surface defines minimum threshold power values to maintain a predetermined signal-to-noise ratio at a predetermined bitrate for a transmitter node transmitting to one or more receiver nodes in the mesh network;

identifying points of a constant total power surface defining required ratios of transmitting power for transmitting sources of the transmitter node;

identifying one or more points on the piecewise continuous surface that intersect with the constant total power surface;

as a result, identifying transmitting power levels for the transmitting sources of the transmitter node; and

as a result, transmitting data at or above transmitting power levels, using the transmitting sources.

2. The method of claim 1 , wherein the piecewise continuous surface is a piecewise continuous curve.

3. The method of claim 1 , wherein the constant total power surface comprises a total power curve having a slope of −1 and is perpendicular to a line having a slope of +1 that passes through an origin, for a transmitter node having two sources.

4. The method of claim 1 , further comprising adjusting the constant total power surface to cause the constant total power surface to intersect with the piecewise continuous surface.

5. The method of claim 1 , wherein identifying points on a piecewise continuous surface comprises:

receiving feedback at the transmitter node from a plurality of other nodes in the mesh communications network, the feedback from each given node in the plurality of nodes identifying signal-to-noise ratio feedback for a plurality of transmitting sources at the transmitter source with respect to a plurality of receivers at the given node, for signals sent by the transmitter node; and

aggregating the feedback from the nodes in the plurality of other nodes to identify the piecewise continuous surface points.

6. The method of claim 5 , wherein the signal-to-noise ratio feedback is used to generate per node constraints for minimum transmitter power to maintain a predetermined signal-to-noise ratio, and aggregating the feedback creates the piecewise continuous surface defining minimum threshold power values that would meet the minimum signal to power ratio for all nodes in the plurality of nodes.

7. The method of claim 1 , wherein identifying points on a piecewise continuous surface comprises identifying points limited to a multi-dimension power constraint surface.

8. The method of claim 1 , further comprising:

determining that a bitrate of the transmitter node is at a value which does not allow for an intersection of the one or more points on the piecewise continuous surface and the constant total power surface; and

as a result, adjusting bitrate for the transmitter node to the predetermined bitrate, such that the predetermined bitrate is at a value that allows for an intersection of the one or more points on the piecewise continuous surface and the constant total power surface.

9. A system comprising:

one or more processors; and

one or more computer-readable hardware devices having stored thereon instructions that are executable by the one or more processors to configure the system to transmit data in a mesh network, including instructions that are executable to configure the system to perform at least the following:

identify points on a piecewise continuous surface, wherein the piecewise continuous surface defines minimum threshold power values to maintain a predetermined signal-to-noise ratio at a predetermined bitrate for a transmitter node transmitting to one or more receiver nodes in the mesh network;

identify points of a constant total power surface defining required ratios of transmitting power for transmitting sources of the transmitter node;

identify one or more points on the piecewise continuous surface that intersect with the constant total power surface;

as a result, identify transmitting power levels for the transmitting sources of the transmitter node; and

as a result, transmit data at or above transmitting power levels, using the transmitting sources.

10. The system of claim 9 , wherein the piecewise continuous surface is a piecewise continuous curve.

11. The system of claim 9 , wherein the constant total power surface comprises a total power curve having a slope of −1 and is perpendicular to a line having a slope of +1 that passes through an origin, for a transmitter node having two sources.

12. The system of claim 9 , wherein identifying points on a piecewise continuous surface comprises:

receiving feedback at the transmitter node from a plurality of other nodes in the mesh communications network, the feedback from each given node in the plurality of nodes identifying signal-to-noise ratio feedback for a plurality of transmitting sources at the transmitter source with respect to a plurality of receivers at the given node, for signals sent by the transmitter node; and

aggregating the feedback from the nodes in the plurality of other nodes to identify the piecewise continuous surface points.

13. The system of claim 12 , wherein the signal-to-noise ratio feedback is used to generate per node constraints for minimum transmitter power to maintain a predetermined signal-to-noise ratio, and aggregating the feedback creates the piecewise continuous surface defining minimum threshold power values that would meet the minimum signal to power ratio for all nodes in the plurality of nodes.

14. The system of claim 9 , wherein identifying points on a piecewise continuous surface comprises identifying points limited to a multi-dimension power constraint surface.

15. The system of claim 9 , wherein the one or more computer-readable hardware devices further have stored thereon instructions that are executable by the one or more processors to configure the computer system to perform at least the following:

determining that a bitrate of the transmitter node is at a value which does not allow for an intersection of the one or more points on the piecewise continuous surface and the constant total power surface; and

as a result, adjusting bitrate for the transmitter node to the predetermined bitrate, such that the predetermined bitrate is at a value that allows for an intersection of the one or more points on the piecewise continuous surface and the constant total power surface.

16. A computer readable storage device having stored thereon instructions that are executable by the one or more processors to configure a system to transmit data in a mesh network, including instructions that are executable to configure the system to perform at least the following:

identify points on a piecewise continuous surface, wherein the piecewise continuous surface defines minimum threshold power values to maintain a predetermined signal-to-noise ratio at a predetermined bitrate for a transmitter node transmitting to one or more receiver nodes in the mesh network;

identify points of a constant total power surface defining required ratios of transmitting power for transmitting sources of the transmitter node;

identify one or more points on the piecewise continuous surface that intersect with the constant total power surface;

as a result, identify transmitting power levels for the transmitting sources of the transmitter node; and

as a result, transmit data at or above transmitting power levels, using the transmitting sources.

17. The computer readable storage device of claim 16 , wherein the piecewise continuous surface is a piecewise continuous curve.

18. The computer readable storage device of claim 16 , wherein the constant total power surface comprises a total power curve having a slope of −1 and is perpendicular to a line having a slope of +1 that passes through an origin, for a transmitter node having two sources.

19. The computer readable storage device of claim 16 , wherein identifying points on a piecewise continuous surface comprises:

receiving feedback at the transmitter node from a plurality of other nodes in the mesh communications network, the feedback from each given node in the plurality of nodes identifying signal-to-noise ratio feedback for a plurality of transmitting sources at the transmitter source with respect to a plurality of receivers at the given node, for signals sent by the transmitter node; and

aggregating the feedback from the nodes in the plurality of other nodes to identify the piecewise continuous surface points.

20. The computer readable storage device of claim 16 , wherein identifying points on a piecewise continuous surface comprises identifying points limited to a multi-dimension power constraint surface.