Telecommunications – Transmitter and receiver at separate stations – Plural transmitters or receivers
Reexamination Certificate
1999-06-30
2002-09-10
Hunter, Daniel (Department: 2684)
Telecommunications
Transmitter and receiver at separate stations
Plural transmitters or receivers
C455S434000, C455S445000, C455S450000, C455S452200, C455S464000
Reexamination Certificate
active
06449490
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to communication systems. More particularly, the present invention relates to a method and apparatus for determining to which user to provide access from among several users attempting to access a code division multiple access system.
2. Description of the Related Art
In accordance with several types of communication systems currently being used, access to the system is provided to one user at a time. Therefore, when a first user is granted access to the system, each other user must wait until the first user has released the system and access is granted to that user before he can use the system to communicate. Furthermore, in some such systems a scheduler is responsible for determining to which of the users access is to be granted. Each user applies to the scheduler for access to the system. The scheduler then selects from among the users that have submitted their applications.
In other systems, such as code division multiple access systems, access is granted to several users at once. In one such system, access is granted to users based upon several criteria. The first, and most important, criteria is to what type of service each user has subscribed. For example, in one such system, a user can request constant bit rate (CBR) service, variable bit rate (VBR) service, or available bit rate (ABR) service. Users that pay for CBR service are guaranteed to receive service at an agreed upon data rate (i.e., bit rate). In contrast, if a user pays for VBR service, the user will be provided service at the rate necessary to transmit the particular information that is being sent. In such cases, the user's fees are typically calculated based upon the rates that were requested and granted to the user. If the user pays for ABR service, then the user will be granted access and a data rate that on an “as available” basis. Therefore, if there is sufficient capability in the system to provide access to an ABR user, then the ABR user will be granted access.
The capability of the system is typically dependent upon whether the amplifier in the transmitter is capable of transmitting the ABR user's information with sufficient power without overdriving the amplifier in light of the amount of power required by each of the CBR and VBR users' power requirements. The data rate at which the access will be granted will depend upon the amount of power that is available for transmitting the ABR user's data.
One example of an ABR user is an internet service provider (ISP). Since customers of an ISP are able to tolerate delays and lower data rates, ISPs typically will opt for the less expensive ABR service. Even so, there are frequently situations in which there is insufficient power to transmit data for all of the ABR users that are requesting ABR service at any particular point in time. Therefore, the transmitting station must determine to which ABR users service is to be provided.
Several techniques are known for determining how to select the particular user to whom access to a system should be granted in a shared access communication system in which access is granted to only one user at a time or to less than all of the users requesting service. Access to the system is provided by one or more channels (i.e., air interface links between a common transmitting station and the user) to the user. Accordingly, each user is associated with at least one channel. In a CDMA system, each channel is associated with a unique CDMA code. Typically, the condition (i.e., quality) of the channel directed to each user will vary over time. Furthermore, the condition of the channels will vary from user to user. In some systems, access is granted to the user that can most efficiently use the system (i.e., the user associated with the best channel and thus able to receive data at the highest rate), thus maximizing the throughput of the communication system (i.e., amount of data that can be communicated by the system within a predetermined amount of time). In other systems, access is granted such that each user will be provided with essentially equal access to the system when compared with the other users over a predetermined period of time. Equal access can refer to either the fact that each user gets an equal amount of time to communicate over the system, or that each user gets to transmit an equal amount of data over the system. Both the scheme in which the most efficient system user gets access and the scheme in which equal access is provided to each user are deficient. The scheme that focuses on maximizing throughput can lead to a situation in which some users receive little access to the system. In systems in which each user pays equally for access, this situation is unacceptable due to the resulting inequitable distribution of access. Likewise, in schemes in which each user is granted equal access regardless of the ability of that user to efficiently use the system, the throughput of the system suffers.
Accordingly, there is a need for a method and apparatus for determining to which user to grant access to a shared access communication system, such that the throughput of the system is maximized while ensuring that each user is granted equitable access to the communication system.
SUMMARY OF THE INVENTION
The disclosed method and apparatus is a transmitter directed, multiple receiver, communication system using path diversity. Path diversity is provided by the fact that at least some of the receivers are uniquely located with respect to others of the receives. Due to the differing paths, variations in the channel conditions of the channels will be uncorrelated. Therefore, at any particular time, some receivers will have a better instantaneous channel condition relative to the average condition of that channel.
The presently disclosed method and apparatus attempts to achieve two essentially competing goals in a system in which access is provided to less than all of the users at any one time. The first of these two goals is to equitably provide access to users of the communication system over “channels” (e.g., air interface links) between a common transmitting station and each user. The second of these two goals is to maximize the total amount of data communicated through all of the channels of the communication system (i.e., system throughput).
The disclosed method and apparatus attempts to balance the two competing goals stated above by taking advantage of uncorrelated variations in the condition of each channel over time. In the simple case of two channels competing for access to the system, the times at which the channel conditions for the first channel are relatively high are essentially arbitrary with respect to the times at which the channel conditions for the second channel are relatively high. The presently disclosed method and apparatus takes advantage of this fact by attempting to transmit to the user associated with the channel that has the highest instantaneous channel condition relative to the average channel conditions for that channel. That is, by transmitting over the channel that has the greatest ratio of current conditions to average conditions, each channel will be used when it is at its best. If each channel is only used when it is at its best, the overall throughput of the system will be increased.
The determination as to which channel to select is made as follows. The common transmitting station transmits information to the users in time slots. A time slot is a period of time having a predetermined duration during which the common transmitting station transmits to a limited number of users. It will be assumed for simplicity that the common transmitter can transmit on only one channel at a time. Accordingly, for each time slot, the common transmitting station must select one channel. The instantaneous condition of the channel between a user and the common transmitting station is monitored by the user. An instantaneous channel condition indicator is communicated by the user to the common transmitting st
Black Peter J.
Chaponniere Etienne F.
Holtzman Jack M.
Tse David Ngar Ching
Baker Kent D.
English Sean
Hunter Daniel
Qualcomm Incorporated
Wadsworth Philip R.
LandOfFree
Transmitter directed code division multiple access system... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Transmitter directed code division multiple access system..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transmitter directed code division multiple access system... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2879242