Method of routing and resource allocation in a wireless communication system
First Claim
Patent Images
1. A method, comprising:
- determining, using a computing device implemented in a distributed network comprising a plurality of base station routers connected by a plurality of wireless links, network flow variables associated with the distributed network, wherein the network flow variables represent the flow of information through the distributed network,and wherein the network flow variables being determined based on a plurality of basic loads associated with the plurality of wireless links and a plurality of data rates associated with the plurality of wireless links,wherein each of the plurality of data rates being determined by a non-convex function of a signal-to-interference-plus-noise-ratio that is generated on each of the plurality of wireless links in accordance with the network flow variables,and wherein each of the plurality of basic loads represents an artificial load added to each of the plurality of wireless links to shift the signal-to-interference-plus-noise ratio that is generated on each of the plurality of wireless links to higher regions,wherein determining each of the plurality of basic loads comprises determining a slack variable based upon a non-convex function of a parameter representative of a selected signal-to-interference-plus-noise ratio for each of the plurality of wireless links;
determining, using the computing device, at least one network communication variable based on at least one of the determined network flow variables, wherein the at least one network communication variable represents at least one network communication resource available for allocation;
and allocating, using the computing device, the at least one network communication resource for communication over the distributed network based on the at least one of the determined network flow variables and the at least one determined network communication variable.
4 Assignments
0 Petitions
Accused Products
Abstract
The present invention provides a method for route and resource allocation. One embodiment of the method includes determining at least one network variable associated with a network that includes a plurality of nodes connected by a plurality of links. The network variable(s) are determined based on a plurality of basic loads associated with the plurality of links and a plurality of data rates associated with the plurality of links. The method also includes determining at least one communication variable based on the determined network variable(s) and allocating at least one resource for communication over the network based on the determined network variable(s) and the determined communication variable(s).
19 Citations
8 Claims
-
1. A method, comprising:
-
determining, using a computing device implemented in a distributed network comprising a plurality of base station routers connected by a plurality of wireless links, network flow variables associated with the distributed network, wherein the network flow variables represent the flow of information through the distributed network, and wherein the network flow variables being determined based on a plurality of basic loads associated with the plurality of wireless links and a plurality of data rates associated with the plurality of wireless links, wherein each of the plurality of data rates being determined by a non-convex function of a signal-to-interference-plus-noise-ratio that is generated on each of the plurality of wireless links in accordance with the network flow variables, and wherein each of the plurality of basic loads represents an artificial load added to each of the plurality of wireless links to shift the signal-to-interference-plus-noise ratio that is generated on each of the plurality of wireless links to higher regions, wherein determining each of the plurality of basic loads comprises determining a slack variable based upon a non-convex function of a parameter representative of a selected signal-to-interference-plus-noise ratio for each of the plurality of wireless links; determining, using the computing device, at least one network communication variable based on at least one of the determined network flow variables, wherein the at least one network communication variable represents at least one network communication resource available for allocation; and allocating, using the computing device, the at least one network communication resource for communication over the distributed network based on the at least one of the determined network flow variables and the at least one determined network communication variable. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
Specification