US6763009B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Down-link transmission scheduling in CDMA data networks
Assignee: RPX Corp
•
Filing: 1999-12-03
•
Granted: 2004-07-13
•
Expires: 2019-12-03
Abstract
Abstract A base station of a code division, multiple access (CDMA) telecommunications system employs scheduling of data transmission signals to corresponding user transceivers in down-link channels of a data network. One or more user transceivers may be in communication with a base station within a cell, and each user may have a minimum data rate requirement. In accordance with the present invention, the scheduling of user data transmission follows the constraints that 1) each base station transmits to user transceivers one at a time, and 2) the base station uses full available power for the down-link channel when transmitting (for data networks only). Given a data network of users, the method of scheduling and data rates may be modeled in accordance with a linear programming problem optimized according to a predefined criterion. In addition, the present method may be employed in a hybrid CDMA/time-share system to reduce power of data channels in communication with user transceivers near the base station. A continuum of rates may be achieved based on the system signal to interference ratio (S/I). The error rate requirement of a user's down-link channel may be met provided the S/I of the channel is greater than a predetermined threshold value.
Inventors
- 👤 Anand S. Bedekar
- 👤 Simon C. Borst
- 👤 Kavita Ramanan
- 👤 Philip A. Whiting
- 👤 Edmund M. Yeh
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 16:12
CPC Classifications
H; H04; H04J; H04J13/00; H04W; H04W72/00; H04W72/04; H04W72/044; H04W72/0446; H04J13/16; Y; Y02; Y02D; Y02D30/00; Y02D30/70
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
143 words
A method of intra-cell scheduling of transmission by a base station of one or more spread data signals to corresponding users in a cell comprising the steps of: (a) allocating to each user of a first set of users one of a set of disjoint time intervals, and to each user of a second set of users a common time interval; (b) defining a duty cycle as the relative maximum duration of time between successive time intervals of a user for two enabled transmissions of the corresponding spread data signal by the base station; and (c) transmitting, by the base station, each spread data signal to the corresponding user during the allocated time interval, wherein each time interval of the duty cycle is non-overlapping and the base station transmits a spread data signal to one user at a time during the duty cycle.
Claim 2
Independent Claim
143 words
A method of intra-cell scheduling of transmission by a base station of one or more spread data signals to corresponding users in a cell comprising the steps of: (a) allocating to each user of a first set of users one of a set of disjoint time intervals, and to each user of a second set of users a common time interval; (b) defining a duty cycle as the relative maximum duration of time between successive time intervals of a user for two enabled transmissions of the corresponding spread data signal by the base station; and (c) transmitting, by the base station, each spread data signal to the corresponding user during the allocated time interval, wherein each time interval of the duty cycle is non-overlapping and the base station transmits a spread data signal to one user at a time during the duty cycle.
Claim 3
Dependent Claim
31 words
The invention as recited in claim 1 , wherein for step (c) the corresponding spread user signals for the second set of users are transmitted concurrently during the common time interval.
Claim 4
Dependent Claim
29 words
The invention as recited in claim 1 , wherein each user is assigned to either the first or second set of users based on a set of spreading constraints.
Claim 5
Dependent Claim
51 words
The invention as recited in claim 1 , wherein step (c) further includes the step of 1) transmitting at a transmit power level to each corresponding spread data signal of the first set of users, wherein the transmit power level is near a relative maximum transmit power of the base station.
Claim 6
Independent Claim
181 words
A method of intra-cell scheduling of transmission by a base station of one or more spread data signals to one or more corresponding users in a cell, the method comprising: (a) allocating to each of the one or more users a recurrent time interval during which transmission of each spread data signal from the base station to the corresponding user is enabled; (b) before the allocating step, solving a linear problem that characterizes the cell, the linear problem having a set of constraints for optimization of throughput, to determine the recurrent time interval for each of said users; and (c) after the allocating step, transmitting each of said one or more spread data signals from the base station to the corresponding user during an allocated time interval that does not overlap the time interval allocated to any other of said one or more users, such that a transmission is made to one user at a time, wherein a transmit power of each of said one or more spread data signals is near a relative maximum transmit power of the base station.
Claim 7
Independent Claim
181 words
A method of intra-cell scheduling of transmission by a base station of one or more spread data signals to one or more corresponding users in a cell, the method comprising: (a) allocating to each of the one or more users a recurrent time interval during which transmission of each spread data signal from the base station to the corresponding user is enabled; (b) before the allocating step, solving a linear problem that characterizes the cell, the linear problem having a set of constraints for optimization of throughput, to determine the recurrent time interval for each of said users; and (c) after the allocating step, transmitting each of said one or more spread data signals from the base station to the corresponding user during an allocated time interval that does not overlap the time interval allocated to any other of said one or more users, such that a transmission is made to one user at a time, wherein a transmit power of each of said one or more spread data signals is near a relative maximum transmit power of the base station.
Claim 8
Dependent Claim
37 words
The invention as recited in claim 5 , wherein the time intervals and transmit powers of the one or more spread data signals are allocated based on predetermined minimum average rates for corresponding users in the cell.
Claim 9
Dependent Claim
41 words
The invention as recited in claim 5 , wherein the time intervals and transmit powers of the one or more spread data signals are determined for corresponding users in the cell in accordance with an optimization criterion based on relative throughput.
Claim 10
Dependent Claim
37 words
The invention as recited in claim 5 , wherein the time intervals and transmit powers of the one or more spread data signals are determined using received signal-to-interference noise values measured by corresponding users in the cell.
Claim 11
Dependent Claim
45 words
The invention as recited in claim 5 , wherein, for step (a), each user of a first set of users is allocated one of a set of disjoint time intervals, and each user of a second set of users is allocated a common time interval.
Claim 12
Dependent Claim
31 words
The invention as recited in claim 9 , wherein for step (c) the corresponding spread user signals for the second set of users are transmitted concurrently during the common time interval.
Claim 13
Dependent Claim
29 words
The invention as recited in claim 9 , wherein each user is assigned to either the first or second set of users based on a set of spreading constraints.
Claim 14
Dependent Claim
45 words
The invention as recited in claim 9 , wherein: step (c) comprises transmitting each corresponding spread data signal of the first set of users at a transmit power level; and said transmit power level is near the relative maximum transmit power of the base station.
Claim 15
Independent Claim
259 words
A method of intra-cell scheduling of transmission by a base station of one or more spread data signals to one or more corresponding users in a cell, the method comprising: (a) allocating to each of the one or more users a recurrent time interval during which transmission of each spread data signal from the base station to the corresponding user is enabled; (b) before the allocating step, solving a linear programming problem that characterizes the cell, thereby to determine the recurrent time interval for each of said users; (c) after the allocating step, transmitting each of said one or more spread data signals from the base station to the corresponding user during an allocated time interval that does not overlap the time interval allocated to any other of said one or more users, such that a transmission is made to one user at a time; and (d) transmitting, by the base station, one or more spread signals to one or more corresponding delay-intolerant users in the cell, wherein the base station transmits each spread signal to the corresponding delay-intolerant user during a corresponding time period that overlaps one or more time intervals and step (d) comprises the steps of: d1) allocating a transmit power to each spread data signal, the transmit power defined as the difference between a relative maximum transmit power of the base station and a total transmit power allocated to the one or more spread signals of the delay-intolerant users, and d2) transmitting each spread data signal with the corresponding transmit power during the time interval.
Claim 16
Independent Claim
259 words
A method of intra-cell scheduling of transmission by a base station of one or more spread data signals to one or more corresponding users in a cell, the method comprising: (a) allocating to each of the one or more users a recurrent time interval during which transmission of each spread data signal from the base station to the corresponding user is enabled; (b) before the allocating step, solving a linear programming problem that characterizes the cell, thereby to determine the recurrent time interval for each of said users; (c) after the allocating step, transmitting each of said one or more spread data signals from the base station to the corresponding user during an allocated time interval that does not overlap the time interval allocated to any other of said one or more users, such that a transmission is made to one user at a time; and (d) transmitting, by the base station, one or more spread signals to one or more corresponding delay-intolerant users in the cell, wherein the base station transmits each spread signal to the corresponding delay-intolerant user during a corresponding time period that overlaps one or more time intervals and step (d) comprises the steps of: d1) allocating a transmit power to each spread data signal, the transmit power defined as the difference between a relative maximum transmit power of the base station and a total transmit power allocated to the one or more spread signals of the delay-intolerant users, and d2) transmitting each spread data signal with the corresponding transmit power during the time interval.
Claim 17
Dependent Claim
29 words
The invention as recited in claim 13 , wherein, for step (d), each spread signal of a delay-intolerant user is either a voice or a voiceband data spread signal.
Claim 18
Independent Claim
243 words
A method of intra-cell scheduling of transmission by a base station of one or more spread data signals to one or more corresponding users in a cell, the method comprising: (a) allocating to each of the one or more users a recurrent time interval during which transmission of each spread data signal from the base station to the corresponding user is enabled, wherein step (a) comprises the steps of: a1) allocating to each user of a first set of users one of a set of disjoint time intervals, and a2) allocating to each user of a second set of users a common time interval; (b) before the allocating step, solving a linear programming problem that characterizes the cell, thereby to determine the recurrent time interval for each of said users; and (c) after the allocating step, transmitting each of said one or more spread data signals from the base station to the corresponding user during an allocated time interval that does not overlap the time interval allocated to any other of said one or more users, such that a transmission is made to one user at a time, wherein step (c) comprises the steps of: c1) allocating a transmit power to each spread data signal, and c2) transmitting each spread data signal with the corresponding transmit power during the time interval, wherein the transmit power level of the first set of users is near a relative maximum transmit power of the base station.
Claim 19
Independent Claim
243 words
A method of intra-cell scheduling of transmission by a base station of one or more spread data signals to one or more corresponding users in a cell, the method comprising: (a) allocating to each of the one or more users a recurrent time interval during which transmission of each spread data signal from the base station to the corresponding user is enabled, wherein step (a) comprises the steps of: a1) allocating to each user of a first set of users one of a set of disjoint time intervals, and a2) allocating to each user of a second set of users a common time interval; (b) before the allocating step, solving a linear programming problem that characterizes the cell, thereby to determine the recurrent time interval for each of said users; and (c) after the allocating step, transmitting each of said one or more spread data signals from the base station to the corresponding user during an allocated time interval that does not overlap the time interval allocated to any other of said one or more users, such that a transmission is made to one user at a time, wherein step (c) comprises the steps of: c1) allocating a transmit power to each spread data signal, and c2) transmitting each spread data signal with the corresponding transmit power during the time interval, wherein the transmit power level of the first set of users is near a relative maximum transmit power of the base station.
Claim 20
Dependent Claim
179 words
Apparatus for intra-cell scheduling of transmission by a base station of one or more spread data signals to corresponding users in a cell comprising: a control module for: (1) allocating to each of the one or more users a recurrent time interval during which transmission of each spread data signal from the base station to the corresponding user is enabled, and (2) before the allocating step, solving a linear problem that characterizes the cell, the linear problem having a set of constraints for optimization of throughput, to determine the recurrent time interval for each of said users; and a transmit module for transmitting each of said one or more spread data signals from the base station to the corresponding user during an allocated time interval that does not overlap the time interval allocated to any other of said one or more users, such that a transmission is made to one user at a time, wherein a transmit power of each of said one or more spread data signals is near a relative maximum transmit power of the base station.
Claim 21
Dependent Claim
179 words
Apparatus for intra-cell scheduling of transmission by a base station of one or more spread data signals to corresponding users in a cell comprising: a control module for: (1) allocating to each of the one or more users a recurrent time interval during which transmission of each spread data signal from the base station to the corresponding user is enabled, and (2) before the allocating step, solving a linear problem that characterizes the cell, the linear problem having a set of constraints for optimization of throughput, to determine the recurrent time interval for each of said users; and a transmit module for transmitting each of said one or more spread data signals from the base station to the corresponding user during an allocated time interval that does not overlap the time interval allocated to any other of said one or more users, such that a transmission is made to one user at a time, wherein a transmit power of each of said one or more spread data signals is near a relative maximum transmit power of the base station.
Claim 22
Dependent Claim
37 words
The invention as recited in claim 16 , wherein the time intervals and transmit powers of the one or more spread data signals are allocated based on predetermined minimum average rates for corresponding users in the cell.
Claim 23
Dependent Claim
41 words
The invention as recited in claim 16 , wherein the time intervals and transmit powers of the one or more spread data signals are determined for corresponding users in the cell in accordance with an optimization criteria based on relative throughput.
Claim 24
Dependent Claim
37 words
The invention as recited in claim 16 , wherein the time intervals and transmit powers of the one or more spread data signals are determined using received signal-to-interference noise values measured by corresponding users in the cell.
Claim 25
Dependent Claim
42 words
The invention as recited in claim 16 , wherein each user of a first set of users is allocated one of a set of disjoint time intervals, and each user of a second set of users is allocated a common time interval.
Claim 26
Dependent Claim
28 words
The invention as recited in claim 20 , wherein the corresponding spread user signals for the second set of users are transmitted concurrently during the common time interval.
Claim 27
Dependent Claim
29 words
The invention as recited in claim 20 , wherein each user is assigned to either the first or second set of users based on a set of spreading constraints.
Claim 28
Dependent Claim
46 words
The invention as recited in claim 20 , wherein the transmit module transmits at a transmit power level to each corresponding spread data signal of the first set of users, wherein the transmit power level is near the relative maximum transmit power of the base station.
Claim 29
Dependent Claim
254 words
Apparatus for intra-cell scheduling of transmission by a base station of one or more spread data signals to corresponding users in a cell comprising: a control module for: (1) allocating to each of the one or more users a recurrent time interval during which transmission of each spread data signal from the base station to the corresponding user is enabled, and (2) before the allocating step, solving a linear programming problem that characterizes the cell, thereby to determine the recurrent time interval for each of said users; and a transmit module for transmitting each of said one or more spread data signals from the base station to the corresponding user during an allocated time interval that does not overlap the time interval allocated to any other of said one or more users, such that a transmission is made to one user at a time, wherein the transmit module further transmits one or more spread signals to one or more corresponding delay-intolerant users in the cell during a duty cycle such that each corresponding spread signal is transmitted during a corresponding time period that overlaps one or more time intervals, and wherein the control module allocates a transmit power to each spread data signal, the transmit power defined as the difference between a relative maximum transmit power of the base station and a total transmit power allocated to the one or more spread signals of delay-intolerant users; and the transmit module transmits each spread data signal with the corresponding transmit power during the time interval.
Claim 30
Dependent Claim
254 words
Apparatus for intra-cell scheduling of transmission by a base station of one or more spread data signals to corresponding users in a cell comprising: a control module for: (1) allocating to each of the one or more users a recurrent time interval during which transmission of each spread data signal from the base station to the corresponding user is enabled, and (2) before the allocating step, solving a linear programming problem that characterizes the cell, thereby to determine the recurrent time interval for each of said users; and a transmit module for transmitting each of said one or more spread data signals from the base station to the corresponding user during an allocated time interval that does not overlap the time interval allocated to any other of said one or more users, such that a transmission is made to one user at a time, wherein the transmit module further transmits one or more spread signals to one or more corresponding delay-intolerant users in the cell during a duty cycle such that each corresponding spread signal is transmitted during a corresponding time period that overlaps one or more time intervals, and wherein the control module allocates a transmit power to each spread data signal, the transmit power defined as the difference between a relative maximum transmit power of the base station and a total transmit power allocated to the one or more spread signals of delay-intolerant users; and the transmit module transmits each spread data signal with the corresponding transmit power during the time interval.
Claim 31
Dependent Claim
26 words
The invention as recited in claim 24 , wherein each spread signal of a delay-intolerant user is either a voice or a voiceband data spread signal.
Claim 32
Dependent Claim
246 words
Apparatus for intra-cell scheduling of transmission by a base station of one or more spread data signals to corresponding users in a cell comprising: a control module for: (1) allocating to each of the one or more users a recurrent time interval during which transmission of each spread data signal from the base station to the corresponding user is enabled, wherein each user of a first set of users is allocated one of a set of disjoint time intervals, and each user of a second set of users is allocated a common time interval, and (2) before the allocating step, solving a linear programming problem that characterizes the cell, thereby to determine the recurrent time interval for each of said users, wherein the control module allocates a transmit power to each spread data signal, and the transmit module transmits each spread data signal with the corresponding transmit power during the time interval; and a transmit module for transmitting each of said one or more spread data signals from the base station to the corresponding user during an allocated time interval that does not overlap the time interval allocated to any other of said one or more users, such that a transmission is made to one user at a time, wherein the transmit module transmits each corresponding spread data signal to the first set of users at a transmit power level, wherein the transmit power level is near a relative maximum transmit power of the base station.
Claim 33
Dependent Claim
246 words
Apparatus for intra-cell scheduling of transmission by a base station of one or more spread data signals to corresponding users in a cell comprising: a control module for: (1) allocating to each of the one or more users a recurrent time interval during which transmission of each spread data signal from the base station to the corresponding user is enabled, wherein each user of a first set of users is allocated one of a set of disjoint time intervals, and each user of a second set of users is allocated a common time interval, and (2) before the allocating step, solving a linear programming problem that characterizes the cell, thereby to determine the recurrent time interval for each of said users, wherein the control module allocates a transmit power to each spread data signal, and the transmit module transmits each spread data signal with the corresponding transmit power during the time interval; and a transmit module for transmitting each of said one or more spread data signals from the base station to the corresponding user during an allocated time interval that does not overlap the time interval allocated to any other of said one or more users, such that a transmission is made to one user at a time, wherein the transmit module transmits each corresponding spread data signal to the first set of users at a transmit power level, wherein the transmit power level is near a relative maximum transmit power of the base station.
Claim 34
Dependent Claim
209 words
A computer-readable medium having stored thereon a plurality of instructions, the plurality of instructions including instructions which, when executed by a processor, cause the processor to implement a method for of intra-cell scheduling of transmission by a base station of one or more spread data signals to corresponding users in a cell, the method comprising the steps of: (a) allocating to each of the one or more users a recurrent time interval during which transmission of each spread data signal from the base station to the corresponding user is enabled; (b) before the allocating step, solving a linear problem that characterizes the cell, the linear problem having a set of constraints for optimization of throughput, to determine the recurrent time interval for each of said users; and (c) after the allocating step, transmitting each of said one or more spread data signals from the base station to the corresponding user during an allocated time interval that does not overlap the time interval allocated to any other of said one or more users, such that a transmission is made to one user at a time, wherein a transmit power of each of said one or more spread data signals is near a relative maximum transmit power of the base station.
Claim 35
Dependent Claim
209 words
A computer-readable medium having stored thereon a plurality of instructions, the plurality of instructions including instructions which, when executed by a processor, cause the processor to implement a method for of intra-cell scheduling of transmission by a base station of one or more spread data signals to corresponding users in a cell, the method comprising the steps of: (a) allocating to each of the one or more users a recurrent time interval during which transmission of each spread data signal from the base station to the corresponding user is enabled; (b) before the allocating step, solving a linear problem that characterizes the cell, the linear problem having a set of constraints for optimization of throughput, to determine the recurrent time interval for each of said users; and (c) after the allocating step, transmitting each of said one or more spread data signals from the base station to the corresponding user during an allocated time interval that does not overlap the time interval allocated to any other of said one or more users, such that a transmission is made to one user at a time, wherein a transmit power of each of said one or more spread data signals is near a relative maximum transmit power of the base station.
References Cited (Backward Citations)
US6069883A
Cited
US5752194A
Cited
US6335922B1
Cited
US6125260A
Cited
US6094426A
Cited
US6072784A
Cited
US6236646B1
Cited
US6278701B1
Cited
US6317435B1
Cited
US6603753B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-07-13 | 2008-01-12 | 2008-07-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-07-13 | 2012-01-12 | 2012-07-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-07-13 | 2016-01-12 | 2016-07-13 | $7700.00 | Window Closed / Lapsed |