US6597705B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for distributed optimal reverse link scheduling of resources, such as a rate and power in a wireless communication system
Assignee: Qualcomm Inc
•
Filing: 1998-09-10
•
Granted: 2003-07-22
•
Expires: 2018-09-10
Abstract
Abstract A method, and corresponding apparatus, applies to individual base stations in a wireless communications systems, where each base station performs rate assignment to mobile stations optimally, but independently of the other base stations. Different base stations affect each other through other cell interference, and continuously modify their reversed link rate assignment based on the other-cell interference received and the requested rates from the mobile stations. The base stations converge to a stable condition with uncoordinated optimizations. The optimizing technique maximizes total through put in each cell (maximizing rates) while maintaining interference to other cells at a minimum level, and being subject to at least some of the following constraints: mobile station's maximum transmit power, mobile station's requested rate, discrete set of possible rates, maximum rise-over-thermal interference at the base station, and minimum required received error per bit normalized for noise.
Inventors
- 👤 Ramin Rezaiifar
- 👤 Jack Holtzman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 15:44
CPC Classifications
H; H04; H04W; H04W72/00; H04W72/12; H04W72/1263; H04W72/1268; H04W52/00; H04W52/04; H04W52/18; H04W52/26; H04W52/265; H04W28/00; H04W28/16; H04W28/18; H04W52/24; H04W52/267; H04W52/30; H04W52/34; H04W52/343; H04W52/346; H04W72/04; H04W72/044; H04W72/0453; H04W72/0473
Claims Analysis
Total Claims: 57
Claim 1
Independent Claim
585 words
In a communication system having at least first and second base stations, the base stations having communication resources for exchanging communication signals with at least first and second user stations, respectively, a method for allocating the resources in the communication system, comprising: at each of the first and second user stations, transmitting a request for an allocation of resources for transmitting a type of data by the user station; at the first and second base stations, receiving the requests from the first and second user stations, respectively, and other user stations, and allocating resources at the first and second base stations in response to the requests, wherein the first base station optimizes the allocation of resources independently of the allocation of resources of the second base station and minimizes interference in accordance with system stability and throughput with the second base station, while the second base station optimizes the allocation of resources independently of the allocation of resources of the first base station and minimizes interference with the first base station in accordance with system stability and throughput; at the first and second base stations, transmitting first and second assignment signals to the first and second user stations, respectively, wherein each assignment signal specifies a transmission rate; and at the first and second user stations, transmitting the type of data at a rate specified in the first and second assignment signals, respectively; wherein the allocation of resources includes optimizing transmission powers for N number of user stations for the first base station by optimizing: max P ∑ N i = 1 h i P i , subject to: A min P ≧( I oc +N 0 ) W 1 A max P ≦( I oc +N 0 ) W 1 P i ≦P max i , i =1 , . . . , N, and where 1 is a vector of all ones of size N, I oc W is the interference that the base station receives from other base stations, W is a bandwidth of the communication system, N o is an Additive White Gaussian Noise (AWGN) density, h i is a channel gain from an i th user station to the base station, A min and A max are N×N matrices defined by: A m i n = [ W h 1 R m i n 1 γ 1 - h 2 ⋯ - h N - h 1 W h 2 R m i n 2 γ 2 ⋯ - h N ⋮ ⋮ ⋮ ⋮ - h 1 - h 2 ⋯ W h N R m i n N γ N ] , A m ax = [ W h 1 R m ax 1 γ 1 - h 2 ⋯ - h N - h 1 W h 2 R m ax 2 γ 2 ⋯ - h N ⋮ ⋮ ⋮ ⋮ - h 1 - h 2 ⋯ W h N R m ax N γ N ] where (E b /I 0 ) i =γ i , i=1, . . . , N, R min i ≦R i ≦R max i , i=1, . . . , N, and P i ≦P max i , i=1, . . . , N.
Claim 2
Dependent Claim
585 words
In a communication system having at least first and second base stations, the base stations having communication resources for exchanging communication signals with at least first and second user stations, respectively, a method for allocating the resources in the communication system, comprising: at each of the first and second user stations, transmitting a request for an allocation of resources for transmitting a type of data by the user station; at the first and second base stations, receiving the requests from the first and second user stations, respectively, and other user stations, and allocating resources at the first and second base stations in response to the requests, wherein the first base station optimizes the allocation of resources independently of the allocation of resources of the second base station and minimizes interference in accordance with system stability and throughput with the second base station, while the second base station optimizes the allocation of resources independently of the allocation of resources of the first base station and minimizes interference with the first base station in accordance with system stability and throughput; at the first and second base stations, transmitting first and second assignment signals to the first and second user stations, respectively, wherein each assignment signal specifies a transmission rate; and at the first and second user stations, transmitting the type of data at a rate specified in the first and second assignment signals, respectively; wherein the allocation of resources includes optimizing transmission powers for N number of user stations for the first base station by optimizing: max P ∑ N i = 1 h i P i , subject to: A min P ≧( I oc +N 0 ) W 1 A max P ≦( I oc +N 0 ) W 1 P i ≦P max i , i =1 , . . . , N, and where 1 is a vector of all ones of size N, I oc W is the interference that the base station receives from other base stations, W is a bandwidth of the communication system, N o is an Additive White Gaussian Noise (AWGN) density, h i is a channel gain from an i th user station to the base station, A min and A max are N×N matrices defined by: A m i n = [ W h 1 R m i n 1 γ 1 - h 2 ⋯ - h N - h 1 W h 2 R m i n 2 γ 2 ⋯ - h N ⋮ ⋮ ⋮ ⋮ - h 1 - h 2 ⋯ W h N R m i n N γ N ] , A m ax = [ W h 1 R m ax 1 γ 1 - h 2 ⋯ - h N - h 1 W h 2 R m ax 2 γ 2 ⋯ - h N ⋮ ⋮ ⋮ ⋮ - h 1 - h 2 ⋯ W h N R m ax N γ N ] where (E b /I 0 ) i =γ i , i=1, . . . , N, R min i ≦R i ≦R max i , i=1, . . . , N, and P i ≦P max i , i=1, . . . , N.
Claim 3
Dependent Claim
267 words
In a communication system having at least first and second base stations, the base stations having communication resources for exchanging communication signals with at least first and second user stations, respectively, a method for allocating the resources in the communication system, comprising: at each of the first and second user stations, transmitting a request for an allocation of resources for transmitting a type of data by the user station; at the first and second base stations, receiving the requests from the first and second user stations, respectively, and other user stations, and allocating resources at the first and second base stations in response to the requests, wherein the first base station optimizes the allocation of resources independently of the allocation of resources of the second base station and minimizes interference in accordance with system stability and throughput with the second base station, while the second base station optimizes the allocation of resources independently of the allocation of resources of the first base station and minimizes interference with the first base station in accordance with system stability and throughput, wherein the allocation of resources includes optimizing power values based on the received requests, the user stations' maximum transmit power, a discrete set of transmission rates, maximum rise-over-thermal interference, and minimum required error rate; and at the first and second base stations, transmitting first and second assignment signals to the first and second user stations, respectively, wherein each assignment signal specifies a transmission rate; and at the first and second user stations, transmitting the type of data at a rate specified in the first and second assignment signals, respectively.
Claim 4
Dependent Claim
267 words
In a communication system having at least first and second base stations, the base stations having communication resources for exchanging communication signals with at least first and second user stations, respectively, a method for allocating the resources in the communication system, comprising: at each of the first and second user stations, transmitting a request for an allocation of resources for transmitting a type of data by the user station; at the first and second base stations, receiving the requests from the first and second user stations, respectively, and other user stations, and allocating resources at the first and second base stations in response to the requests, wherein the first base station optimizes the allocation of resources independently of the allocation of resources of the second base station and minimizes interference in accordance with system stability and throughput with the second base station, while the second base station optimizes the allocation of resources independently of the allocation of resources of the first base station and minimizes interference with the first base station in accordance with system stability and throughput, wherein the allocation of resources includes optimizing power values based on the received requests, the user stations' maximum transmit power, a discrete set of transmission rates, maximum rise-over-thermal interference, and minimum required error rate; and at the first and second base stations, transmitting first and second assignment signals to the first and second user stations, respectively, wherein each assignment signal specifies a transmission rate; and at the first and second user stations, transmitting the type of data at a rate specified in the first and second assignment signals, respectively.
Claim 5
Dependent Claim
105 words
The method of claim 2 wherein the allocation of resources includes: optimizing power values based on the received requests and interference from adjacent base stations; and identifying rates corresponding to the optimized power values; and wherein transmitting first and second assignment signals includes transmitting a first identified rate for transmitting a first group of the data packets; and wherein the method further comprises: optimizing new power values based on newly received bandwidth requests and new interference from adjacent base stations; identifying new rates corresponding to the optimized new power values; and transmitting a second identified rate for transmitting a second group of the data packets.
Claim 6
Dependent Claim
49 words
The method of claim 2 wherein the allocation of resources includes: optimizing power values based on the received requests and interference from adjacent base stations; and identifying rates corresponding to the optimized power values; and wherein transmitting first and second assignment signals includes transmitting first and second identified rates.
Claim 7
Dependent Claim
26 words
The method of claim 2 wherein the allocation of resources includes synchronously optimizing power values based on the received requests and interference from adjacent base stations.
Claim 8
Dependent Claim
33 words
The method of claim 2 wherein the allocation of resources includes assigning higher transmission rates for user stations closer to a center of a cell in which the first base station is located.
Claim 9
Dependent Claim
58 words
The method of claim 2 wherein the allocation of resources includes, at each base station: optimizing power values based on the received requests and interference from adjacent base stations; identifying assignment signals corresponding to the optimized power values; and repeating the optimizing and identifying, and wherein the repeating converges the optimizing to stable values among the base stations.
Claim 10
Dependent Claim
229 words
In a communication system having at least first and second base stations, the base stations having communications resources for exchanging communication signals with at least first and second user stations, respectively, a method comprising: receiving transmission requests from the first and second user stations and other user stations, and allocating resources at the first and second base stations in response to requests received from the first, second and other user stations, wherein the first base station optimizes the allocation of resources independently of the allocation of resources of the second base station and minimizes interference with the second base station in accordance with system stability and throughput, while the second base station optimizes the allocation of resources independently of the allocation of resources of the first base station and minimizes interference with the first base station in accordance with system stability and throughput, wherein receiving transmission requests includes receiving a transmission rate request, and wherein allocation of resources includes optimizing power values based on the received rate requests, the user stations' maximum transmit power, a discrete set of transmission rates, maximum rise-over-thermal interference, and minimum required error rate; and transmitting first and second assignment signals to the first and second user stations, respectively, wherein the first and second assignment signals specify at least one transmission criteria at which the first and second user stations are to transmit data, respectively.
Claim 11
Dependent Claim
229 words
In a communication system having at least first and second base stations, the base stations having communications resources for exchanging communication signals with at least first and second user stations, respectively, a method comprising: receiving transmission requests from the first and second user stations and other user stations, and allocating resources at the first and second base stations in response to requests received from the first, second and other user stations, wherein the first base station optimizes the allocation of resources independently of the allocation of resources of the second base station and minimizes interference with the second base station in accordance with system stability and throughput, while the second base station optimizes the allocation of resources independently of the allocation of resources of the first base station and minimizes interference with the first base station in accordance with system stability and throughput, wherein receiving transmission requests includes receiving a transmission rate request, and wherein allocation of resources includes optimizing power values based on the received rate requests, the user stations' maximum transmit power, a discrete set of transmission rates, maximum rise-over-thermal interference, and minimum required error rate; and transmitting first and second assignment signals to the first and second user stations, respectively, wherein the first and second assignment signals specify at least one transmission criteria at which the first and second user stations are to transmit data, respectively.
Claim 12
Dependent Claim
60 words
The method of claim 8 wherein receiving transmission requests includes receiving a transmission rate request, and wherein allocation of resources includes: optimizing power values based on the received rate requests and interference from adjacent base stations; and identifying rates corresponding to the optimized power values; and wherein transmitting first and second assignment signals includes transmitting first and second identified rates.
Claim 13
Dependent Claim
26 words
The method of claim 8 wherein allocation of resources includes synchronously optimizing power values based on the received rate requests and interference from adjacent base stations.
Claim 14
Dependent Claim
43 words
The method of claim 8 wherein receiving transmission requests includes receiving a transmission rate request, and wherein allocation of resources includes assigning higher transmission rates for user stations closer to a center of a cell in which the first base station is located.
Claim 15
Dependent Claim
57 words
The method of claim 8 wherein allocation of resources includes, at each base station: optimizing power values based on the received requests and interference from adjacent base stations; identifying assignment signals corresponding to the optimized power values; and repeating the optimizing and identifying, and wherein the repeating converges the optimizing to stable values among the base stations.
Claim 16
Dependent Claim
119 words
The method of claim 8 wherein receiving transmission requests includes receiving a transmission rate request for data packets, and wherein allocation of resources includes: optimizing power values based on the received rate requests and interference from adjacent base stations; and identifying rates corresponding to the optimized power values; and wherein transmitting first and second assignment signals includes transmitting a first identified rate for transmitting a first group of the data packets; and wherein the method further comprises: optimizing new power values based on newly received rate requests and new interference from adjacent base stations; identifying new rates corresponding to the optimized new power values; and transmitting a second identified rate for transmitting a second group of the data packets.
Claim 17
Dependent Claim
532 words
In a communication system having at least first and second base stations, the base stations having communications resources for exchanging communication signals with at least first and second user stations, respectively, a method comprising: receiving transmission requests from the first and second user stations and other user stations, and allocating resources at the first and second base stations in response to requests received from the first, second and other user stations, wherein the first base station optimizes the allocation of resources independently of the allocation of resources of the second base station and minimizes interference with the second base station in accordance with system stability and throughput, while the second base station optimizes the allocation of resources independently of the allocation of resources of the first base station and minimizes interference with the first base station in accordance with system stability and throughput; and transmitting first and second assignment signals to the first and second user stations, respectively, wherein the first and second assignment signals specify at least one transmission criteria at which the first and second user stations are to transmit data, respectively; wherein allocation of resources includes optimizing transmission powers for N number of user stations for the first base station by optimizing: max P ∑ N i = 1 h i P i , subject to: A min P ≧( I oc +N 0 ) W 1 A max P ≦( I oc +N 0 ) W 1 P i ≦P max i , i= 1 , . . . , N, and where 1 is a vector of all ones of size N, I oc W is the interference that the base station receives from other base stations, W is a bandwidth of the communication system, N o is an Additive White Gaussian Noise (AWGN) value, h i is a channel gain from an i th user station to the base station, A min and A max are N×N matrices defined by: A m i n = [ W h 1 R m i n 1 γ 1 - h 2 ⋯ - h N - h 1 W h 2 R m i n 2 γ 2 ⋯ - h N ⋮ ⋮ ⋮ ⋮ - h 1 - h 2 ⋯ W h N R m i n N γ N ] , A m ax = [ W h 1 R m ax 1 γ 1 - h 2 ⋯ - h N - h 1 W h 2 R m ax 2 γ 2 ⋯ - h N ⋮ ⋮ ⋮ ⋮ - h 1 - h 2 ⋯ W h N R m ax N γ N ] where (E b /I 0 ) i =γ i , i=1, N, R min i ≦R i ≦R max i , i=1, . . . , N, and P i ≦P max i , i=1, . . . , N.
Claim 18
Dependent Claim
532 words
In a communication system having at least first and second base stations, the base stations having communications resources for exchanging communication signals with at least first and second user stations, respectively, a method comprising: receiving transmission requests from the first and second user stations and other user stations, and allocating resources at the first and second base stations in response to requests received from the first, second and other user stations, wherein the first base station optimizes the allocation of resources independently of the allocation of resources of the second base station and minimizes interference with the second base station in accordance with system stability and throughput, while the second base station optimizes the allocation of resources independently of the allocation of resources of the first base station and minimizes interference with the first base station in accordance with system stability and throughput; and transmitting first and second assignment signals to the first and second user stations, respectively, wherein the first and second assignment signals specify at least one transmission criteria at which the first and second user stations are to transmit data, respectively; wherein allocation of resources includes optimizing transmission powers for N number of user stations for the first base station by optimizing: max P ∑ N i = 1 h i P i , subject to: A min P ≧( I oc +N 0 ) W 1 A max P ≦( I oc +N 0 ) W 1 P i ≦P max i , i= 1 , . . . , N, and where 1 is a vector of all ones of size N, I oc W is the interference that the base station receives from other base stations, W is a bandwidth of the communication system, N o is an Additive White Gaussian Noise (AWGN) value, h i is a channel gain from an i th user station to the base station, A min and A max are N×N matrices defined by: A m i n = [ W h 1 R m i n 1 γ 1 - h 2 ⋯ - h N - h 1 W h 2 R m i n 2 γ 2 ⋯ - h N ⋮ ⋮ ⋮ ⋮ - h 1 - h 2 ⋯ W h N R m i n N γ N ] , A m ax = [ W h 1 R m ax 1 γ 1 - h 2 ⋯ - h N - h 1 W h 2 R m ax 2 γ 2 ⋯ - h N ⋮ ⋮ ⋮ ⋮ - h 1 - h 2 ⋯ W h N R m ax N γ N ] where (E b /I 0 ) i =γ i , i=1, N, R min i ≦R i ≦R max i , i=1, . . . , N, and P i ≦P max i , i=1, . . . , N.
Claim 19
Dependent Claim
375 words
In a communication system having k number of cells and N number of users, a method of scheduling resources comprising: receiving rate requests at each of the k number of cells; at each cell, optimizing: max P ∑ N i = 1 h i P i , subject to: A min P ≧( I oc +N 0 ) W 1 A max P ≦( I oc +N 0 ) W 1 P i ≦P max i , i =1 , . . . , N, and where 1 is a vector of all ones of size N, I oc W is the interference that one cell receives from other cells, W is a bandwidth of the communication system, N o is an Additive White Gaussian Noise (AWGN) density, h i is a channel gain (path loss) from an i th user to the one cell, A min and A max are N×N matrices defined by: A m i n = [ W h 1 R m i n 1 γ 1 - h 2 ⋯ - h N - h 1 W h 2 R m i n 2 γ 2 ⋯ - h N ⋮ ⋮ ⋮ ⋮ - h 1 - h 2 ⋯ W h N R m i n N γ N ] , A m ax = [ W h 1 R m ax 1 γ 1 - h 2 ⋯ - h N - h 1 W h 2 R m ax 2 γ 2 ⋯ - h N ⋮ ⋮ ⋮ ⋮ - h 1 - h 2 ⋯ W h N R m ax N γ N ] where (E b /I 0 ) i =γ i , i=1, . . . , N R min i ≦R i ≦R max i , i=1, . . . , N, and P i ≦P max i , i=1, . . . , N; and assigning rates to each user based on the optimization.
Claim 20
Dependent Claim
375 words
In a communication system having k number of cells and N number of users, a method of scheduling resources comprising: receiving rate requests at each of the k number of cells; at each cell, optimizing: max P ∑ N i = 1 h i P i , subject to: A min P ≧( I oc +N 0 ) W 1 A max P ≦( I oc +N 0 ) W 1 P i ≦P max i , i =1 , . . . , N, and where 1 is a vector of all ones of size N, I oc W is the interference that one cell receives from other cells, W is a bandwidth of the communication system, N o is an Additive White Gaussian Noise (AWGN) density, h i is a channel gain (path loss) from an i th user to the one cell, A min and A max are N×N matrices defined by: A m i n = [ W h 1 R m i n 1 γ 1 - h 2 ⋯ - h N - h 1 W h 2 R m i n 2 γ 2 ⋯ - h N ⋮ ⋮ ⋮ ⋮ - h 1 - h 2 ⋯ W h N R m i n N γ N ] , A m ax = [ W h 1 R m ax 1 γ 1 - h 2 ⋯ - h N - h 1 W h 2 R m ax 2 γ 2 ⋯ - h N ⋮ ⋮ ⋮ ⋮ - h 1 - h 2 ⋯ W h N R m ax N γ N ] where (E b /I 0 ) i =γ i , i=1, . . . , N R min i ≦R i ≦R max i , i=1, . . . , N, and P i ≦P max i , i=1, . . . , N; and assigning rates to each user based on the optimization.
Claim 21
Dependent Claim
23 words
The method of claim 15 wherein optimizing includes synchronously optimizing power values based on the received rate requests and interference from adjacent cells.
Claim 22
Dependent Claim
23 words
The method of claim 15 wherein optimizing includes optimizing power values based on a discrete set of transmission rates, and maximum rise-over-thermal interference.
Claim 23
Dependent Claim
33 words
The method of claim 15 , further comprising, at each cell: repeating the receiving, optimizing and assigning, and wherein the repeating converges the optimizing to stable values among the k number of cells.
Claim 24
Dependent Claim
238 words
In a communication system having at least first and second base stations, the base stations having communications resources for exchanging communication signals with at least first and second user stations, respectively, an apparatus comprising: means for receiving transmission requests from the first and second user stations and other user stations, and for allocating the resources in response to requests received from the first, second and other user stations, wherein a first means for allocating resources optimizes the resource allocation independently of the resource allocation of a second means for allocating resources and minimizes interference with the second base station in accordance with system stability and throughput, while the second means for allocating resources optimizes the resource allocation independently of the resource allocation of the first means for allocating resources and minimizes interference with the first base station in accordance with system stability and throughput, wherein the means for receiving transmission requests receives a transmission rate request, and wherein the means for allocating resources includes means for optimizing power values based on the received rate requests, the user stations' maximum transmit power, a discrete set of transmission rates, maximum rise-over-thermal interference, and minimum required error rate; and means for transmitting first and second assignment signals to the first and second user stations, respectively, wherein the first and second assignment signals specify at least one transmission criteria at which the first and second user stations are to transmit data, respectively.
Claim 25
Dependent Claim
238 words
In a communication system having at least first and second base stations, the base stations having communications resources for exchanging communication signals with at least first and second user stations, respectively, an apparatus comprising: means for receiving transmission requests from the first and second user stations and other user stations, and for allocating the resources in response to requests received from the first, second and other user stations, wherein a first means for allocating resources optimizes the resource allocation independently of the resource allocation of a second means for allocating resources and minimizes interference with the second base station in accordance with system stability and throughput, while the second means for allocating resources optimizes the resource allocation independently of the resource allocation of the first means for allocating resources and minimizes interference with the first base station in accordance with system stability and throughput, wherein the means for receiving transmission requests receives a transmission rate request, and wherein the means for allocating resources includes means for optimizing power values based on the received rate requests, the user stations' maximum transmit power, a discrete set of transmission rates, maximum rise-over-thermal interference, and minimum required error rate; and means for transmitting first and second assignment signals to the first and second user stations, respectively, wherein the first and second assignment signals specify at least one transmission criteria at which the first and second user stations are to transmit data, respectively.
Claim 26
Dependent Claim
74 words
The apparatus of claim 19 wherein the means for receiving transmission requests includes means for receiving a transmission rate request, and wherein the means for allocating resources includes: means for optimizing power values based on the received rate requests and interference from adjacent base stations; and means for identifying rates corresponding to the optimized power values; and wherein the means for transmitting first and second assignment signals includes transmitting first and second identified rates.
Claim 27
Dependent Claim
30 words
The apparatus of claim 19 wherein the means for allocating resources includes means for synchronously optimizing power values based on the received rate requests and interference from adjacent base stations.
Claim 28
Dependent Claim
47 words
By The apparatus of claim 19 wherein the means for receiving transmission requests receives a transmission rate request, and wherein the means for allocating resources assigns higher transmission rates for user stations closer to a center of a cell in which the first base station is located.
Claim 29
Dependent Claim
65 words
The apparatus of claim 19 wherein the means for allocating resources includes, at each base station: means for optimizing power values based on the received requests and interference from adjacent base stations; means for identifying assignment signals corresponding to the optimized power values; and means for repeating the optimizing and identifying, and wherein the repeating converges the optimizing to stable values among the base stations.
Claim 30
Dependent Claim
132 words
The apparatus of claim 19 wherein the means for receiving transmission requests receives a transmission rate request for data packets, and wherein the means for allocating resources includes: means for optimizing power values based on the received rate requests and interference from adjacent base stations; and means for identifying rates corresponding to the optimized power values; and wherein the means for transmitting first and second assignment signals transmits a first identified rate for transmitting a first group of the data packets; and wherein the means for allocating resources further includes: optimizing new power values based on newly received rate requests and new interference from adjacent base stations; identifying new rates corresponding to the optimized new power values; and transmitting a second identified rate for transmitting a second group of the data packets.
Claim 31
Dependent Claim
543 words
In a communication system having at least first and second base stations, the base stations having communications resources for exchanging communication signals with at least first and second user stations, respectively, an apparatus comprising: means for receiving transmission requests from the first and second user stations and other user stations, and for allocating the resources in response to requests received from the first, second and other user stations, wherein a first means for allocating resources optimizes the resource allocation independently of the resource allocation of a second means for allocating resources and minimizes interference with the second base station in accordance with system stability and throughput, while the second means for allocating resources optimizes the resource allocation independently of the resource allocation of the first means for allocating resources and minimizes interference with the first base station in accordance with system stability and throughput; and means for transmitting first and second assignment signals to the first and second user stations, respectively, wherein the first and second assignment signals specify at least one transmission criteria at which the first and second user stations are to transmit data, respectively; wherein the means for allocating resources includes means for optimizing transmission powers for N number of user stations for the first base station by optimizing: max P ∑ N i = 1 h i P i , subject to: A min P ≧( I oc +N 0 ) W 1 A max P ≦( I oc +N 0 ) W 1 P i ≦P max i , i =1 , . . . , N, and where 1 is a vector of all ones of size N, I oc W is the interference that the base station receives from other base stations, W is a bandwidth of the communication system, N o is an Additive White Gaussian Noise (AWGN) value, h i is a channel gain from an i th user station to the base station, A min and A max are N×N matrices defined by: A m i n = [ W h 1 R m i n 1 γ 1 - h 2 ⋯ - h N - h 1 W h 2 R m i n 2 γ 2 ⋯ - h N ⋮ ⋮ ⋮ ⋮ - h 1 - h 2 ⋯ W h N R m i n N γ N ] , A m ax = [ W h 1 R m ax 1 γ 1 - h 2 ⋯ - h N - h 1 W h 2 R m ax 2 γ 2 ⋯ - h N ⋮ ⋮ ⋮ ⋮ - h 1 - h 2 ⋯ W h N R m ax N γ N ] where (E b /I 0 ) i =γ i , i=1, . . . , N, R min i ≦R i ≦R max i , i=1, . . . , N, and P i ≦P max i , i=1, . . . , N.
Claim 32
Dependent Claim
543 words
In a communication system having at least first and second base stations, the base stations having communications resources for exchanging communication signals with at least first and second user stations, respectively, an apparatus comprising: means for receiving transmission requests from the first and second user stations and other user stations, and for allocating the resources in response to requests received from the first, second and other user stations, wherein a first means for allocating resources optimizes the resource allocation independently of the resource allocation of a second means for allocating resources and minimizes interference with the second base station in accordance with system stability and throughput, while the second means for allocating resources optimizes the resource allocation independently of the resource allocation of the first means for allocating resources and minimizes interference with the first base station in accordance with system stability and throughput; and means for transmitting first and second assignment signals to the first and second user stations, respectively, wherein the first and second assignment signals specify at least one transmission criteria at which the first and second user stations are to transmit data, respectively; wherein the means for allocating resources includes means for optimizing transmission powers for N number of user stations for the first base station by optimizing: max P ∑ N i = 1 h i P i , subject to: A min P ≧( I oc +N 0 ) W 1 A max P ≦( I oc +N 0 ) W 1 P i ≦P max i , i =1 , . . . , N, and where 1 is a vector of all ones of size N, I oc W is the interference that the base station receives from other base stations, W is a bandwidth of the communication system, N o is an Additive White Gaussian Noise (AWGN) value, h i is a channel gain from an i th user station to the base station, A min and A max are N×N matrices defined by: A m i n = [ W h 1 R m i n 1 γ 1 - h 2 ⋯ - h N - h 1 W h 2 R m i n 2 γ 2 ⋯ - h N ⋮ ⋮ ⋮ ⋮ - h 1 - h 2 ⋯ W h N R m i n N γ N ] , A m ax = [ W h 1 R m ax 1 γ 1 - h 2 ⋯ - h N - h 1 W h 2 R m ax 2 γ 2 ⋯ - h N ⋮ ⋮ ⋮ ⋮ - h 1 - h 2 ⋯ W h N R m ax N γ N ] where (E b /I 0 ) i =γ i , i=1, . . . , N, R min i ≦R i ≦R max i , i=1, . . . , N, and P i ≦P max i , i=1, . . . , N.
Claim 33
Dependent Claim
266 words
In a communication system having at least first and second base stations, the base stations having communication resources for exchanging communication signals with at least first and second user stations, respectively, an apparatus comprising: first and second receivers at the first and second base stations that receive transmission requests from the first and second user stations, all respectively, and from other user stations; first and second processors, coupled to the first and second receivers, that allocate resources in response to requests received from the first and second user stations, all respectively, and from other user stations, wherein the first processor optimizes the allocation of resources independently of the allocation of resources of the second base station and minimizes interference with the second base station in accordance with system stability and throughput, while the second processor optimizes the allocation of resources independently of the allocation of resources of the first base station and minimizes interference with the first base station in accordance with maximum stability and throughput; and first and second transmitters, coupled to the first and second processors, that transmit first and second assignment signals to the first and second user stations, all respectively, wherein the first and second assignment signals specify at least one transmission criteria at which the first and second user stations are to transmit data, respectively, wherein the first and second transmitters receive transmission rate requests, and wherein the first and second processors optimize power values based on the received rate requests, the user stations' maximum transmit power, a discrete set of transmission rates, maximum rise-over-thermal interference, and minimum required error rate.
Claim 34
Dependent Claim
266 words
In a communication system having at least first and second base stations, the base stations having communication resources for exchanging communication signals with at least first and second user stations, respectively, an apparatus comprising: first and second receivers at the first and second base stations that receive transmission requests from the first and second user stations, all respectively, and from other user stations; first and second processors, coupled to the first and second receivers, that allocate resources in response to requests received from the first and second user stations, all respectively, and from other user stations, wherein the first processor optimizes the allocation of resources independently of the allocation of resources of the second base station and minimizes interference with the second base station in accordance with system stability and throughput, while the second processor optimizes the allocation of resources independently of the allocation of resources of the first base station and minimizes interference with the first base station in accordance with maximum stability and throughput; and first and second transmitters, coupled to the first and second processors, that transmit first and second assignment signals to the first and second user stations, all respectively, wherein the first and second assignment signals specify at least one transmission criteria at which the first and second user stations are to transmit data, respectively, wherein the first and second transmitters receive transmission rate requests, and wherein the first and second processors optimize power values based on the received rate requests, the user stations' maximum transmit power, a discrete set of transmission rates, maximum rise-over-thermal interference, and minimum required error rate.
Claim 35
Dependent Claim
66 words
The apparatus of claim 26 wherein the first and second receivers receive transmission requests including a transmission rate request, and wherein the first and second processors are programmed for: optimizing power values based on the received rate requests and interference from adjacent base stations; and identifying rates corresponding to the optimized power values; and wherein the first and second transmitters transmit first and second identified rates.
Claim 36
Dependent Claim
27 words
The apparatus of claim 26 wherein the first and second processors synchronously optimize power values based on the received rate requests and interference from adjacent base stations.
Claim 37
Dependent Claim
47 words
The apparatus of claim 26 wherein the first and second transmitters receive transmission rate requests, and wherein the first and second processors assign higher transmission rates for user stations closer to a center of a cell in which the first and second base stations are located, respectively.
Claim 38
Dependent Claim
58 words
The apparatus of claim 26 wherein the first and second processors are each programmed for: optimizing power values based on the received requests and interference from adjacent base stations; identifying assignment signals corresponding to the optimized power values; and repeating the optimizing and identifying, and wherein the repeating converges the optimizing to stable values among the base stations.
Claim 39
Dependent Claim
113 words
The apparatus of claim 26 wherein the first and second receivers receive transmission rate requests for data packets to be transmitted by the first user stations, and wherein the first processor is programmed for: optimizing power values based on the received rate requests and interference from adjacent base stations; and identifying rates corresponding to the optimized power values, including first identified rate for transmitting a first group of the data packets; optimizing new power values based on newly received rate requests and new interference from adjacent base stations; identifying new rates corresponding to the optimized new power values; and transmitting a second identified rate for transmitting a second group of the data packets.
Claim 40
Dependent Claim
555 words
In a communication system having at least first and second base stations, the base stations having communication resources for exchanging communication signals with at least first and second user stations, respectively, an apparatus comprising: first and second receivers at the first and second base stations that receive transmission requests from the first and second user stations, all respectively, and from other user stations; first and second processors, coupled to the first and second receiver systems, that allocate resources in response to requests received from the first and second user stations, all respectively, and from other user stations, wherein the first processor optimizes the allocation of resources independently of the allocation of resources of the second base station and minimizes interference with the second base station in accordance with system stability and throughput, while the second processor optimizes the allocation of resources independently of the allocation of resources of the first base station and minimizes interference with the first base station in accordance with maximum stability and throughput; and first and second transmitters, coupled to the first and second processors, that transmit first and second assignment signals to the first and second user stations, all respectively, wherein the first and second assignment signals specify at least one transmission criteria at which the first and second user stations are to transmit data, respectively; wherein each of the first and second processors is programmed for optimizing transmission powers for N number of user stations by optimizing: max P ∑ N i = 1 h i P i , subject to: A min P ≧( I oc +N 0 ) W 1 A max P ≦( I oc +N 0 ) W 1 P i ≦P max i , i =1 , . . . , N, and where 1 is a vector of all ones of size N, I oc W is the interference that the base station receives from other base stations, W is a bandwidth of the communication system, N o is an Additive White Gaussian Noise (AWGN) value, h i is a channel gain from an i th user station to the base station, A min and A max are N×N matrices defined by: A m i n = [ W h 1 R m i n 1 γ 1 - h 2 ⋯ - h N - h 1 W h 2 R m i n 2 γ 2 ⋯ - h N ⋮ ⋮ ⋮ ⋮ - h 1 - h 2 ⋯ W h N R m i n N γ N ] , A m ax = [ W h 1 R m ax 1 γ 1 - h 2 ⋯ - h N - h 1 W h 2 R m ax 2 γ 2 ⋯ - h N ⋮ ⋮ ⋮ ⋮ - h 1 - h 2 ⋯ W h N R m ax N γ N ] where (E b /I 0 ) i =γ i , i=1, . . . , N, R min i ≦R i ≦R max i .
Claim 41
Dependent Claim
555 words
In a communication system having at least first and second base stations, the base stations having communication resources for exchanging communication signals with at least first and second user stations, respectively, an apparatus comprising: first and second receivers at the first and second base stations that receive transmission requests from the first and second user stations, all respectively, and from other user stations; first and second processors, coupled to the first and second receiver systems, that allocate resources in response to requests received from the first and second user stations, all respectively, and from other user stations, wherein the first processor optimizes the allocation of resources independently of the allocation of resources of the second base station and minimizes interference with the second base station in accordance with system stability and throughput, while the second processor optimizes the allocation of resources independently of the allocation of resources of the first base station and minimizes interference with the first base station in accordance with maximum stability and throughput; and first and second transmitters, coupled to the first and second processors, that transmit first and second assignment signals to the first and second user stations, all respectively, wherein the first and second assignment signals specify at least one transmission criteria at which the first and second user stations are to transmit data, respectively; wherein each of the first and second processors is programmed for optimizing transmission powers for N number of user stations by optimizing: max P ∑ N i = 1 h i P i , subject to: A min P ≧( I oc +N 0 ) W 1 A max P ≦( I oc +N 0 ) W 1 P i ≦P max i , i =1 , . . . , N, and where 1 is a vector of all ones of size N, I oc W is the interference that the base station receives from other base stations, W is a bandwidth of the communication system, N o is an Additive White Gaussian Noise (AWGN) value, h i is a channel gain from an i th user station to the base station, A min and A max are N×N matrices defined by: A m i n = [ W h 1 R m i n 1 γ 1 - h 2 ⋯ - h N - h 1 W h 2 R m i n 2 γ 2 ⋯ - h N ⋮ ⋮ ⋮ ⋮ - h 1 - h 2 ⋯ W h N R m i n N γ N ] , A m ax = [ W h 1 R m ax 1 γ 1 - h 2 ⋯ - h N - h 1 W h 2 R m ax 2 γ 2 ⋯ - h N ⋮ ⋮ ⋮ ⋮ - h 1 - h 2 ⋯ W h N R m ax N γ N ] where (E b /I 0 ) i =γ i , i=1, . . . , N, R min i ≦R i ≦R max i .
Claim 42
Dependent Claim
251 words
A computer-readable medium having instructions stored thereon to cause computers in a communication system to perform a method, wherein the system includes at least first and second base stations, the base stations having communications resources for exchanging communication signals with at least first and second user stations, respectively, the method comprising: receiving transmission requests from the first and second user stations and other user stations, and allocating resources at the first and second base stations in response to the requests received from the first, second and other user stations, wherein the first base station optimizes the allocation of resources independently of the allocation of resources of the second base station and minimizes interference with the second base station in accordance with system stability and throughput, while the second base station optimizes the allocation of resources independently of the allocation of resources of the first base station and minimizes interference with the first base station, in accordance with system stability and throughput, wherein receiving transmission requests includes receiving a transmission rate request, and wherein allocation of resources includes optimizing power values based on the received rate requests, optimizing the user stations' maximum transmit power, optimizing a discrete set of transmission rates, optimizing maximum rise-over-thermal interference, and optimizing minimum required error rate; and transmitting first and second assignment signals to the first and second user stations, respectively, wherein the first and second assignment signals specify at least one transmission criteria at which the first and second user stations are to transmit data, respectively.
Claim 43
Dependent Claim
251 words
A computer-readable medium having instructions stored thereon to cause computers in a communication system to perform a method, wherein the system includes at least first and second base stations, the base stations having communications resources for exchanging communication signals with at least first and second user stations, respectively, the method comprising: receiving transmission requests from the first and second user stations and other user stations, and allocating resources at the first and second base stations in response to the requests received from the first, second and other user stations, wherein the first base station optimizes the allocation of resources independently of the allocation of resources of the second base station and minimizes interference with the second base station in accordance with system stability and throughput, while the second base station optimizes the allocation of resources independently of the allocation of resources of the first base station and minimizes interference with the first base station, in accordance with system stability and throughput, wherein receiving transmission requests includes receiving a transmission rate request, and wherein allocation of resources includes optimizing power values based on the received rate requests, optimizing the user stations' maximum transmit power, optimizing a discrete set of transmission rates, optimizing maximum rise-over-thermal interference, and optimizing minimum required error rate; and transmitting first and second assignment signals to the first and second user stations, respectively, wherein the first and second assignment signals specify at least one transmission criteria at which the first and second user stations are to transmit data, respectively.
Claim 44
Dependent Claim
61 words
The computer-readable medium of claim 33 wherein receiving transmission requests includes receiving a transmission rate request, and wherein allocation of resources includes: optimizing power values based on the received rate requests and interference from adjacent base stations; and identifying rates corresponding to the optimized power values; and wherein transmitting first and second assignment signals includes transmitting first and second identified rates.
Claim 45
Dependent Claim
27 words
The computer-readable medium of claim 33 wherein allocation of resources includes synchronously optimizing power values based on the received rate requests and interference from adjacent base stations.
Claim 46
Dependent Claim
44 words
The computer-readable medium of claim 33 wherein receiving transmission requests includes receiving a transmission rate request, and wherein allocation of resources includes assigning higher transmission rates for user stations closer to a center of a cell in which the first base station is located.
Claim 47
Dependent Claim
58 words
The computer-readable medium of claim 33 wherein allocation of resources includes, at each base station: optimizing power values based on the received requests and interference from adjacent base stations; identifying assignment signals corresponding to the optimized power values; and repeating the optimizing and identifying, and wherein the repeating converges the optimizing to stable values among the base stations.
Claim 48
Dependent Claim
535 words
A computer-readable medium having instructions stored thereon to cause computers in a communication system to perform a method, wherein the system includes at least first and second base stations, the base stations having communications resources for exchanging communication signals with at least first and second user stations, respectively, the method comprising: receiving transmission requests from the first and second user stations and other user stations, and allocating resources at the first and second base stations in response to the requests received from the first, second and other user stations, wherein the first base station optimizes the allocation of resources independently of the allocation of resources of the second base station and minimizes interference with the second base station in accordance with system stability and throughput, while the second base station optimizes the allocation of resources independently of the allocation of resources of the first base station and minimizes interference with the first base station, in accordance with system stability and throughput; and transmitting first and second assignment signals to the first and second user stations, respectively, wherein the first and second assignment signals specify at least one transmission criteria at which the first and second user stations are to transmit data, respectively; wherein allocation of resources includes optimizing transmission powers for N number of user stations for the first base station by optimizing: max P ∑ N i = 1 h i P i , subject to: A min P ≧( I oc +N 0 ) W 1 A max P ≦( I oc +N 0 ) W 1 P i ≦P max i , i =1 , . . . , N, and where 1 is a vector of all ones of size N, I oc W is the interference that the base station receives from other base stations, W is a bandwidth of the communication system, N o is an Additive White Gaussian Noise (AWBN) value, h i is a channel gain from an i th user station to the base station, A min and A max are N×N matrices defined by: A m i n = [ W h 1 R m i n 1 γ 1 - h 2 ⋯ - h N - h 1 W h 2 R m i n 2 γ 2 ⋯ - h N ⋮ ⋮ ⋮ ⋮ - h 1 - h 2 ⋯ W h N R m i n N γ N ] , A m ax = [ W h 1 R m ax 1 γ 1 - h 2 ⋯ - h N - h 1 W h 2 R m ax 2 γ 2 ⋯ - h N ⋮ ⋮ ⋮ ⋮ - h 1 - h 2 ⋯ W h N R m ax N γ N ] where (E b /I 0 ) i =γ i , i=1, . . . , N, R min i ≦R i ≦R max i .
Claim 49
Dependent Claim
535 words
A computer-readable medium having instructions stored thereon to cause computers in a communication system to perform a method, wherein the system includes at least first and second base stations, the base stations having communications resources for exchanging communication signals with at least first and second user stations, respectively, the method comprising: receiving transmission requests from the first and second user stations and other user stations, and allocating resources at the first and second base stations in response to the requests received from the first, second and other user stations, wherein the first base station optimizes the allocation of resources independently of the allocation of resources of the second base station and minimizes interference with the second base station in accordance with system stability and throughput, while the second base station optimizes the allocation of resources independently of the allocation of resources of the first base station and minimizes interference with the first base station, in accordance with system stability and throughput; and transmitting first and second assignment signals to the first and second user stations, respectively, wherein the first and second assignment signals specify at least one transmission criteria at which the first and second user stations are to transmit data, respectively; wherein allocation of resources includes optimizing transmission powers for N number of user stations for the first base station by optimizing: max P ∑ N i = 1 h i P i , subject to: A min P ≧( I oc +N 0 ) W 1 A max P ≦( I oc +N 0 ) W 1 P i ≦P max i , i =1 , . . . , N, and where 1 is a vector of all ones of size N, I oc W is the interference that the base station receives from other base stations, W is a bandwidth of the communication system, N o is an Additive White Gaussian Noise (AWBN) value, h i is a channel gain from an i th user station to the base station, A min and A max are N×N matrices defined by: A m i n = [ W h 1 R m i n 1 γ 1 - h 2 ⋯ - h N - h 1 W h 2 R m i n 2 γ 2 ⋯ - h N ⋮ ⋮ ⋮ ⋮ - h 1 - h 2 ⋯ W h N R m i n N γ N ] , A m ax = [ W h 1 R m ax 1 γ 1 - h 2 ⋯ - h N - h 1 W h 2 R m ax 2 γ 2 ⋯ - h N ⋮ ⋮ ⋮ ⋮ - h 1 - h 2 ⋯ W h N R m ax N γ N ] where (E b /I 0 ) i =γ i , i=1, . . . , N, R min i ≦R i ≦R max i .
Claim 50
Independent Claim
225 words
A method for use in a communication system having at least first and second base stations exchanging communication signals with at least first and second user stations, respectively, the method comprising: receiving, at the first and second base stations, transmission rate or power requests from the first and second user stations, respectively, and from other user stations; independently from the second base station and in accordance with system stability and throughput, determining at the first base station optimum rate or power assignments, including an optimum rate or power assignment for the first user station, based on received requested rates or powers by weighting a sum of the requested rates or powers subject to predetermined rate or power values and subject to interference from the second base station, wherein the predetermined rate or power values include a user stations' maximum transmit power and a discrete set of transmission rates, and wherein weighting a sum of the requested rates or powers is also subject to maximum rise-over-thermal interference and minimum required error rate; and at the first and second base stations, transmitting first and second rate or power assignment signals to the first and second user stations, all respectively, wherein the first and second assignment signals specify at least rate or power transmission criteria at which the first and second user stations are to transmit data, respectively.
Claim 51
Independent Claim
225 words
A method for use in a communication system having at least first and second base stations exchanging communication signals with at least first and second user stations, respectively, the method comprising: receiving, at the first and second base stations, transmission rate or power requests from the first and second user stations, respectively, and from other user stations; independently from the second base station and in accordance with system stability and throughput, determining at the first base station optimum rate or power assignments, including an optimum rate or power assignment for the first user station, based on received requested rates or powers by weighting a sum of the requested rates or powers subject to predetermined rate or power values and subject to interference from the second base station, wherein the predetermined rate or power values include a user stations' maximum transmit power and a discrete set of transmission rates, and wherein weighting a sum of the requested rates or powers is also subject to maximum rise-over-thermal interference and minimum required error rate; and at the first and second base stations, transmitting first and second rate or power assignment signals to the first and second user stations, all respectively, wherein the first and second assignment signals specify at least rate or power transmission criteria at which the first and second user stations are to transmit data, respectively.
Claim 52
Dependent Claim
71 words
The method of claim 39 wherein receiving transmission rate or power requests includes receiving a transmission rate request, and wherein determining optimum rate or power assignments includes: optimizing power values based on the received rate requests and based on interference from adjacent base stations; and identifying rates corresponding to the optimized power values; and wherein transmitting first and second rate or power assignment signals includes transmitting first and second identified rates.
Claim 53
Dependent Claim
49 words
The method of claim 39 wherein receiving transmission rate or power requests includes receiving a transmission rate request, and wherein determining optimum rate or power assignments includes assigning higher transmission rates for user stations closer to a center of a cell in which the first base station is located.
Claim 54
Independent Claim
262 words
A method for use in a communication system having at least first and second base stations exchanging communication signals with at least first and second user stations, respectively, the method comprising: receiving, at the first and second base stations, transmission rate requests from the first and second user stations, respectively, and from other user stations; at the first and second base stations, determining channel gains for the first and second user stations, respectively, and from other user stations; independently from the second base station and in accordance with system stability and throughput, determining at the first base station optimum rate assignments, including an optimum rate assignment for the first user station, based on received requested rates by assigning higher rates for user stations having higher channel gains; and independently from the first base station and in accordance with system stability and throughput, determining at the second base station optimum rate assignments, including an optimum rate assignment for the second user station, based on received requested rates by assigning higher rates for user stations having higher channel gains, wherein determining optimum rate assignments includes optimizing power values based on the received rate requests, user stations' maximum transmit power, a discrete set of transmission rates, maximum rise-over-thermal interference, and minimum required error rate; and at the first and second base stations, transmitting first and second rate assignment signals to the first and second user stations, all respectively, wherein the first and second rate assignment signals specify at least rate transmission criteria at which the first and second user stations are to transmit data, respectively.
Claim 55
Independent Claim
262 words
A method for use in a communication system having at least first and second base stations exchanging communication signals with at least first and second user stations, respectively, the method comprising: receiving, at the first and second base stations, transmission rate requests from the first and second user stations, respectively, and from other user stations; at the first and second base stations, determining channel gains for the first and second user stations, respectively, and from other user stations; independently from the second base station and in accordance with system stability and throughput, determining at the first base station optimum rate assignments, including an optimum rate assignment for the first user station, based on received requested rates by assigning higher rates for user stations having higher channel gains; and independently from the first base station and in accordance with system stability and throughput, determining at the second base station optimum rate assignments, including an optimum rate assignment for the second user station, based on received requested rates by assigning higher rates for user stations having higher channel gains, wherein determining optimum rate assignments includes optimizing power values based on the received rate requests, user stations' maximum transmit power, a discrete set of transmission rates, maximum rise-over-thermal interference, and minimum required error rate; and at the first and second base stations, transmitting first and second rate assignment signals to the first and second user stations, all respectively, wherein the first and second rate assignment signals specify at least rate transmission criteria at which the first and second user stations are to transmit data, respectively.
Claim 56
Dependent Claim
37 words
The method of claim 42 wherein determining optimum rate assignments includes: optimizing power values based on the received rate requests and based on interference from adjacent base stations; and identifying rates corresponding to the optimized power values.
Claim 57
Dependent Claim
33 words
The method of claim 42 wherein determining optimum rate assignments includes assigning higher transmission rates for user stations closer to a center of a cell in which the first base station is located.
References Cited (Backward Citations)
US6134220A
Cited
US5734646A
Cited
EP0767548A2
Cited
US6069883A
Cited
US6111863A
Cited
WO1997037457A1
Cited
WO1998002981A1
Cited
US5864549A
Cited
US6101176A
Cited
EP0825741A2
Cited
WO1998035514A2
Cited
US5914950A
Cited
US6147981A
Cited
US5990806A
Cited
US6314084B1
Cited
US6034971A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-07-21 | 2007-01-20 | 2007-07-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-07-21 | 2011-01-20 | 2011-07-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-07-21 | 2015-01-20 | 2015-07-22 | $7700.00 | Window Closed / Lapsed |