Scheduling methods for wireless networks
First Claim
1. A method for scheduling communication in a wireless communications network, the network having a plurality of nodes, the method comprising steps of:
- measuring channel parameters between arbitrary nodes in the wireless communications network;
for each possible transmission mode, identifying a signal to interference plus noise ratio based upon the measured channel parameters;
mapping the signal to interference plus noise ratio into a data rate for the transmission modes; and
from a subset of transmission modes that result from the step of mapping, determining which of all of the transmission modes are scheduled to meet minimum data rate constraints between links and minimize total average power.
2 Assignments
0 Petitions
Accused Products
Abstract
The invention concerns routing, scheduling, and power control methods for single and multi-hop wireless networks. A multi-hop network is one in which source and destination nodes may communicate directly or through relay nodes. Nodes in single hop networks communicate without use of relay nodes. Embodiments of the invention may produce an optimal schedule to provide for the best-case goal for a given parameter. In a preferred embodiment, total power is the parameter and total power is minimized for the network. In another preferred embodiment, data throughput is the parameter, and throughput is maximized for the network.
-
Citations
27 Claims
-
1. A method for scheduling communication in a wireless communications network, the network having a plurality of nodes, the method comprising steps of:
-
measuring channel parameters between arbitrary nodes in the wireless communications network;
for each possible transmission mode, identifying a signal to interference plus noise ratio based upon the measured channel parameters;
mapping the signal to interference plus noise ratio into a data rate for the transmission modes; and
from a subset of transmission modes that result from the step of mapping, determining which of all of the transmission modes are scheduled to meet minimum data rate constraints between links and minimize total average power. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. A method for scheduling communication in a wireless communications network, the network having a plurality of nodes, the method comprising steps of:
-
measuring channel parameters between arbitrary nodes in the wireless communications network;
for each possible transmission mode, identifying a signal to interference plus noise ratio based upon the measured channel parameters;
mapping the signal to interference plus noise ratio into a data rate for the transmission modes; and
from a subset of transmission modes that result from the step of mapping, determining which of all of the transmission modes may be scheduled to maximize total throughput while meeting a maximum power constraint on each link in the network.
-
-
19. A method for scheduling communication in a wireless communications network, the network having a plurality of nodes, the method comprising steps of:
-
measuring channel parameters between arbitrary nodes in the wireless communications network;
determining a set of transmission modes, each transmission mode in specifying a state of operation for links of the network, said step of determining being conducted by minimizing a weighted sum of expended transmission powers across the links of said network in view of the channel parameters measured in said step of measuring, such that each link in the network achieves a predetermined minimum data rate
-
-
20. A method for routing information through a wireless communication network, the network having a plurality of nodes and a plurality of potential links between the nodes, the method comprising steps of:
-
determining a traffic matrix that specifies the rate of information transport between each pair of nodes in the network;
setting an initial routing of traffic on said links of the network in order to support the traffic matrix determined in said step of determining a traffic matrix;
determining required data rates on the links of the wireless communication network for the initial routing of traffic set in said step of setting;
computing a sensitivity of links in response to change of data rate;
iteratively adjusting the routing of traffic using the sensitivity of links so that the weighted sum of expended transmission powers across the links of the network is reduced and repeating said steps of determining and computing. - View Dependent Claims (21, 22, 23, 24)
-
-
25. A method for scheduling transmission of information through a wireless communication network, the network having a plurality of nodes and a plurality of potential links between the nodes, the method comprising steps of
measuring channel parameters between arbitrary nodes in the wireless communications network; determining a set of transmission modes for the wireless communication network while accounting for the channel parameters measured in said step of measuring, wherein each transmission mode in the said set specifies a state of operation for the communication links of said network, with the objective of maximizing a weighted sum of data rates across the links of said network, and such that the power consumed by each transmitter is no greater than a predetermined maximum value.
-
26. A method for scheduling transmission of information through a wireless communication network, the network having a plurality of nodes and a plurality of potential links between the nodes, the method comprising steps of
measuring channel parameters between arbitrary nodes in the wireless communications network; determining a set of transmission modes for the wireless communication network while accounting for the channel parameters measured in said step of measuring, wherein each transmission mode in the said set specifies a state of operation for the communication links of said network, with the objective of minimizing a numerical value determined by power expended on links of the wireless communication network, such that prespecified data rates on links of said network can be achieved by use the set of transmission modes. - View Dependent Claims (27)
Specification