System and method for efficient channel assignment

Multiplex communications – Communication over free space – Having a plurality of contiguous regions served by...

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C370S331000, C455S450000

Reexamination Certificate

active

06532220

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates generally to communication systems. More specifically, the invention relates to assigning communication channels in a wireless communication system.
DESCRIPTION OF THE RELATED ART
The use of wireless communication systems for the transmission of digital data is becoming more and more pervasive. In a wireless system, the most precious resource in terms of cost and availability is typically the wireless link itself. Therefore, one major design goal in designing a communication system comprising a wireless link is to efficiently use the available capacity of the wireless link.
In a time division multiple access (TDMA) system, which also uses frequency division, a frequency channel is defined by a center frequency and a time slot. Within a frequency channel, each remote unit has its own remote unit ID number and is assigned resources in round robin fashion. Thus, if three TDMA frequency channels are created, each of the remote units assigned to the frequency channel transmits approximately one third of the time.
In a typical system, the hub station dictates which channel the remote unit uses for communicating back to the hub station. The communication from the remote unit to the hub station is termed a “reverse link” whereas communication from the hub station to the remote unit is termed a “forward link”.
In a conventional wireless system, if the remote unit needs to send data over a reverse link, it requests a channel from the hub station. In response to all of the remote unit channel requests, the hub station then generates a broadcast message that is sent to all of the remote units and provides each of their frequency channel assignments. A typical broadcast message includes the frequency, time slot and remote unit ID number of each remote unit that has indicated it has data to send.
Each remote unit receives the broadcast message, and determines its proper frequency and channel by waiting until its remote unit ID number is broadcast. However, this type of system requires a tremendous amount of information to be sent from the hub station to the remote units in every broadcast message. This is disadvantageous because all of the broadcast message overhead prevents user data from being sent through the system. Thus, there is a need in the art for a more efficient way of assigning remote unit channels in a wireless communication system.
SUMMARY OF THE INVENTION
One embodiment of the invention is a method for assigning reverse link resources to a plurality of remote units, comprising the steps of: receiving at a hub station requests for reverse link resources from a plurality of remote units; determining an assignment of reverse link channels to the plurality of remote units; creating a message designating the assignment wherein the message designates explicitly a set of remote unit identifiers corresponding to the plurality of remote units and implicitly designates a channel according to the location of the identifier within the message; and broadcasting the message to the plurality of remote units.
Embodiments of the invention also provide a remote unit method for allocating reverse link resources in a multiple access communication system, comprising the steps of: requesting reverse link resources from a hub station; receiving a broadcast message assigning reverse link resources to a plurality of remote units wherein said broadcast message designates explicitly a plurality of remote unit identifiers and implicitly designates a channel according to its location within the message; and transmitting a signal over a reverse link channel corresponding to a location of the remote unit identifiers within the broadcast message.
Another embodiment of the invention is an apparatus which assigns reverse link resources to a plurality of remote units, comprising: means for receiving at a hub station requests for reverse link resources from a plurality of remote units; means for determining an assignment of reverse link channels to the plurality of remote units; means for creating a message designating said assignment wherein the message designates explicitly a set of remote unit identifiers corresponding to the plurality of remote units and implicitly designates a channel according to the location of the identifier within the message; and means for broadcasting the message to the plurality of remote units.
Embodiments of the invention also provide an apparatus which allocates reverse link resources in a multiple access communication system, comprising: means for requesting reverse link resources from a hub station; means for receiving a broadcast message at the hub station assigning reverse link resources to a plurality of remote units wherein the broadcast message designates explicitly a plurality of remote unit identifiers and implicitly designates a channel according to its location within the message; and means for transmitting a signal over a reverse link channel corresponding to a location of the remote unit identifiers within the broadcast message.
Yet another embodiment of the invention is a system for allocating reverse link resources in a multiple access communication system, comprising: a hub station for receiving requests for reverse link resources from a plurality of remote units; determining an assignment of reverse link channels to the plurality of remote units; creating a message designating the assignment wherein the message designates explicitly a set of remote unit identifiers corresponding to the plurality of remote units and implicitly designates a channel according to the location of the identifier within the message; broadcasting the message to the plurality of remote units; a remote unit for requesting reverse link resources from the hub station; receiving a broadcast message assigning reverse link resources to a plurality of remote units wherein the broadcast message designates explicitly a plurality of remote unit identifiers and implicitly designates a channel according to its location within the message; and transmitting a signal over a reverse link channel corresponding to a location of the remote unit identifier within the broadcast message. Preferably, the reverse link comprises a satellite link. In one aspect of a preferred embodiment, not all of the channels are assigned. Preferably, the channels are assigned in order and the message is terminated when all of the reverse link resources are assigned. Alternatively, a dummy remote unit identifier is sent in unassigned channel locations.


REFERENCES:
patent: 3611435 (1971-10-01), Cooper
patent: 3818453 (1974-06-01), Schmidt et al.
patent: 4543574 (1985-09-01), Takagi et al.
patent: 4545061 (1985-10-01), Hileman
patent: 4555782 (1985-11-01), Alaria et al.
patent: 4736371 (1988-04-01), Tejima et al.
patent: 4763325 (1988-08-01), Wolfe et al.
patent: 4774707 (1988-09-01), Raychaudhuri
patent: 4811200 (1989-03-01), Wagner et al.
patent: 4837786 (1989-06-01), Gurantz et al.
patent: 4841527 (1989-06-01), Raychaudhuri et al.
patent: 4868795 (1989-09-01), McDavid et al.
patent: 5012469 (1991-04-01), Sardana
patent: 5121387 (1992-06-01), Gerhardt et al.
patent: 5159592 (1992-10-01), Perkins
patent: 5166929 (1992-11-01), Lo
patent: 5172375 (1992-12-01), Kou
patent: 5216427 (1993-06-01), Yan et al.
patent: 5239677 (1993-08-01), Jasinski
patent: 5276703 (1994-01-01), Budin et al.
patent: 5297144 (1994-03-01), Gilbert et al.
patent: 5345583 (1994-09-01), Davis
patent: 5381443 (1995-01-01), Borth et al.
patent: 5384777 (1995-01-01), Ahmadi et al.
patent: 5420864 (1995-05-01), Dahlin et al.
patent: 5471473 (1995-11-01), Tejima
patent: 5485464 (1996-01-01), Strodtbeck et al.
patent: 5490087 (1996-02-01), Redden et al.
patent: 5537397 (1996-07-01), Abramson
patent: 5539730 (1996-07-01), Dent
patent: 5541924 (1996-07-01), Tran et al.
patent: 5550992 (1996-08-01), Hashimoto
patent: 5566168 (1996-10-01), Dent
patent: 5570355 (1996-10-01), Dail et al.
patent: 5577024 (1996-11-01), Malkamaki et al.
patent: 5586121 (1996-12-01), Moura et al.
patent: 5612703 (1997-03-01), Mallinckrod

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and method for efficient channel assignment does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for efficient channel assignment, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for efficient channel assignment will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3050391

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.