System and method for efficient channel assignment

• US 6,532,220 B1
• Filed: 09/28/1999
• Issued: 03/11/2003
• Est. Priority Date: 08/27/1999
• Status: Expired due to Fees

• Current Assignee: Tachyon, Inc. (Tachyon Networks Incorporated)
• Original Assignee: Tachyon, Inc. (Tachyon Networks Incorporated)
• Inventors: Zhu, Min, Carneal, Bruce L.
• Primary Examiner(s): Urban, Edward F.
• Assistant Examiner(s): WASHINGTON, ERIKA ALISE
• Application Number:
  US09/407,640
• Time in Patent Office: 1,260 Days
• Field of Search: 370/329, 370/321, 370/322, 370/330, 370/337, 370/338, 370/348, 455/450, 455/451, 455/452
• US Class Current: 370/329
• CPC Class Codes: H04B 7/18582 Arrangements for data linking, i.e. for data framing, for error recovery, for multiple access
• CPC Class Codes: H04L 7/0029 interpolation of received data signal
• CPC Class Codes: H04N 21/2385 Channel allocation H04N21/266 takes precedence; Bandwidth allocation H04N21/24 takes precedence ; allocation of channels according to the instantaneous demands of the users in time-division multiplex systems H04J3/1682; admission control, resource allocation in open networks H04L12/5692; arrangements for maintenance or administration in data switching networks involving bandwidth and capacity management H04L41/0896; negotiating bandwidth in wireless networks H04W28/16
• CPC Class Codes: H04N 21/6143 involving transmission via a satellite
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 72/0453 Resources in frequency domain, e.g. a carrier in FDMA
• CPC Class Codes: H04W 72/20 Control channels or signalling for resource management
• CPC Class Codes: H04W 72/21 in the uplink direction of a wireless link, i.e. towards the network
• CPC Class Codes: H04W 72/23 in the downlink direction of a wireless link, i.e. towards a terminal
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support

Abstract

A system and method is described for transmitting data from a remote unit to a hub station in order to transmit data across a wide area network, such as the Internet. The remote unit and the hub station have stored frequency tables that include the possible reverse link transmission frequencies. When a remote unit requests a frequency channel, the hub station broadcasts a message that includes the identifier of each remote unit that has requested a reverse link transmission channel. The list of identifiers from the hub station is in a specific order so that it can be stored into each remote unit'"'"'s frequency table. Once the list of identifiers is stored, the remote unit can find its identifier'"'"'s position within the frequency table to determine the frequency channel that was assigned by the hub station.

Claims

1. A method, in a hub station, of assigning transmission channels to a plurality of remote units, comprising:

receiving a plurality of requests for transmission channels from a plurality of remote units, wherein said requests comprise remote unit identifiers;

assigning a plurality of transmission channels to a plurality of remote unit identifiers by correlating each of said remote unit identifiers with a transmission frequency, wherein correlating each of said remote unit identifiers with a transmission frequency comprises storing said remote unit identifiers in a table, wherein said table comprises transmission frequencies; and

broadcasting a message that comprises said remote unit identifiers, but does not contain transmission frequencies.

2. The method of claim 1, wherein said table stores frequencies, time slots, and remote unit identifiers.

3. A method of transmitting data in a communication system, comprising:

transmitting a first request for a first transmission frequency from a first remote unit to a hub station, wherein the first request comprises a first remote unit identifier;

storing the first remote unit identifier to a table in the hub station;

broadcasting a message from the hub station to the remote unit that comprises said first remote unit identifier; and

determining the transmission channel for the first remote unit by correlating the first remote unit identifier with its position in a table.

4. The method of claim 3, wherein said table comprises transmission frequencies.

5. The method of claim 3, wherein said table comprises frequencies, time slots, and remote unit identifiers.

6. The method of claim 3, wherein the message further comprises a plurality of remote unit identifiers.

7. The method of claim 6, further comprising determining a modulo for the first remote unit by counting the total number of remote unit identifiers in the message.

8. The method of claim 3, wherein said message further comprises a modulo.

9. An apparatus which assigns reverse link resources to a plurality of remote units, comprising:

means for receiving at a hub station a request for reverse link resources from a plurality of remote units;

means for determining an assignment of reverse link channels to said plurality of remote units, by assigning a plurality of remote unit identifiers to specific positions in a table;

means for creating a message designating said assignment wherein said message designates explicitly a set of remote unit identifiers corresponding to said plurality of remote units and implicitly designates the transmission channel for the plurality of remote unit identifiers according to the location of each remote unit identifier within said message and the position of each remote unit identifier in the table; and

means for broadcasting said message to said plurality of remote units.

10. An apparatus which allocates reverse link resources in a multiple access communication system, comprising:

means for requesting reverse link resources for a plurality of remote units from a hub station;

means for storing an identifier associated with each remote unit in a table;

means for receiving a broadcast message assigning reverse link resources to the plurality of remote units wherein said broadcast message designates explicitly a plurality of remote unit identifiers and implicitly designates a channel according to the location of the identifier within said message and its position in the table; and

means for transmitting a signal over a reverse link channel corresponding to a location of the remote unit identifiers within said broadcast message.

11. A system for allocating reverse link resources in a multiple access communication system, comprising:

a hub station for receiving a request for reverse link resources from a plurality of remote units wherein the hub unit determines an assignment of reverse link channels to said plurality of remote units by assigning the remote unit identifiers to specific positions in a table, creates a message designating said assignment wherein said message designates explicitly a set of remote unit identifiers corresponding to said plurality of remote units and implicitly designates a channel according to the location of the identifier within the message and the position of the identifier in the table, and broadcasts said message to said plurality of remote units; and

a remote unit for requesting reverse link resources from said hub station, wherein the remote unit receives 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 the location of the remote unit identifier within the message and the position of the remote unit identifier in the table, and transmits a signal over a reverse link channel corresponding to a location of the remote unit identifier within said broadcast message.