Apparatus and method of scheduling channel allocation in dynamic TDMA frame

• US 7,187,665 B2
• Filed: 07/23/2002
• Issued: 03/06/2007
• Est. Priority Date: 07/23/2001
• Status: Expired due to Fees

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Nakamura, Mitsuyuki
• Primary Examiner(s): MARCELO, MELVIN C
• Application Number:
  US10/200,483
• Publication Number:
  US 20030026286A1
• Time in Patent Office: 1,687 Days
• Field of Search: 370/329, 370/341, 370/437, 370/442
• US Class Current: 370/329
• CPC Class Codes: H04B 7/2643 using time-division multiple access [TDMA] H04B7/2615, H04B7/2618 take precedence

Abstract

When channel allocation is scheduled in a dynamic TDMA frame for communications with a plurality of terminals and then the scheduling results are reflected in a frame table, a shift register is used as the frame table. The shift register comprises a plurality of register units coupled in tandem. Each of the register units is allocable to a channel for one of the plurality of terminals. A shift controller is coupled to the shift register, and controls the shift register such as to write a new channel defining data at a given register unit and collectively shift a plurality of channel defining data respectively stored in a plurality of register units so as to make space for said new channel defining data at said given shift register.

Claims

1. A hardware arrangement for scheduling channel allocation in a dynamic TDMA frame for communications with a plurality of terminals and reflecting the scheduling results in a frame table, comprising:

a shift register being used as the frame table, said shift register comprising a plurality of register units coupled in tandem, each of said register units being allocable to a channel for one of said plurality of terminals; and

a shift controller being coupled to said shift register, said shift controller controlling said shift register such as to write a new channel defining data into a given register unit and collectively shift a plurality of channel defining data respectively stored in a plurality of register units so as to make space for said new channel defining data at said given register unit.

2. The hardware arrangement as claimed in claim 1, wherein the communications are established wirelessly between an access point incorporating said hardware arrangement and said plurality of terminals.

3. The hardware arrangement as claimed in claim 1, wherein said given register unit is arranged in said shift register such as to be adjacent to a register unit wherein an identical terminal is assigned to said given register unit and said register unit.

4. The hardware arrangement as claimed in claim 1, further comprising means for determining said given register unit by comparing the data stored in each of said register units with data applied to said means.

5. The hardware arrangement as claimed in claim 4, wherein said means comprises a plurality of comparators which are arranged such as to respectively receive the data stored in said register units and the data applied to said means, said given register unit being determined using the outputs of said plurality of comparators.

6. The hardware arrangement as claimed in claim 5, wherein said means further comprises a priority encoder which is arranged such as to receive the outputs of said plurality of comparators, said priority encoder selecting one of register units according to a predetermined order of priority in the case where two or more register units are determined as being assigned to an identical terminal.

7. A method of scheduling channel allocation in a dynamic TDMA frame for communications with a plurality of terminals and reflecting the scheduling results in a frame table, comprising the steps of:

determining a given register unit among a plurality of register units which are coupled in tandem and are used as the frame table, each of said plurality of register units being allocable to a channel for one of said plurality of terminals; and

writing a new channel defining data into said given register unit and collectively shifting a plurality of channel defining data respectively stored in a plurality of register units so as to make space for said new channel defining data at said given register unit.

8. The method as claimed in claim 7, wherein said given register unit is arranged such as to be adjacent to a register unit wherein an identical terminal is assigned to said given register unit and said register unit.

9. The method as claimed in claim 7, wherein said given register unit is determined using means for comparing the data stored in each of said register units with data applied to said means.

10. The method as claimed in claim 9, wherein said means comprises a plurality of comparators which are arranged such as to respectively receive the data stored in said register units and the data applied to said means, said given register unit being determined using the outputs of said plurality of comparators.

11. The method as claimed in claim 10, wherein said means further comprises a priority encoder which is arranged such as to receive the outputs of said plurality of comparators, said priority encoder selecting one of register units according to a predetermined order of priority in the case where two or more register units are determined as being assigned to an identical terminal.