×

Method of routing and resource allocation in a wireless communication system

  • US 7,808,922 B2
  • Filed: 02/26/2008
  • Issued: 10/05/2010
  • Est. Priority Date: 03/08/2007
  • Status: Expired due to Fees
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.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×