Method of and apparatus for dynamic channel allocation

• US 5,903,848 A
• Filed: 03/24/1997
• Issued: 05/11/1999
• Est. Priority Date: 03/25/1996
• Status: Expired due to Term

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Takahashi, Hideaki
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): Smith, Sheila B.
• Application Number:
  US08/822,903
• Time in Patent Office: 778 Days
• Field of Search: 455/62, 455/54.1, 455/58.1, 455/58.2, 455/67.1, 455/512, 455/527, 455/450, 455/452, 455/34.1, 455/34.2, 379/59, 379/60, 370/329, 370/330, 370/336, 370/431, 370/444, 370/461, 370/462
• US Class Current: 455/512
• CPC Class Codes: H04W 16/04 Traffic adaptive resource partitioning
• CPC Class Codes: H04W 72/563 of the wireless resources

Abstract

A dynamic channel allocation process successively allocates channels of higher priorities to requests for channel allocation. When a priority change count overflows or reaches an upper limit, the priority change count is cleared to zero. However, past data are not eliminated, and a change in a base station service area can be handled. Specifically, when the priority change count reaches an upper limit n, the priority at that time is stored as M₁, and fixed as it is until the priority change count reaches the upper limit n next time. When priority change count reaches the upper limit n twice, the priority at that time is updated to M₂ and stored fixedly for use as the priority until the priority change count subsequently reaches the upper limit n.

Claims

1. A method of dynamic channel allocation in a mobile communication system, comprising the steps of:

assigning priority (P_i) to each of the channels between radio base stations (2₁ ˜

2₄) and radio mobile stations (5₁ ˜

5₂);

incrementing by "1" a priority change count a which represents the number of times that the channel has been selected to check for assignment to channel allocation with respect to a radio mobile station;

selecting a channel having higher priority in response to each request for channel allocation;

allocating the selected channel to the request for channel allocation and increasing the priority of the selected channel by a first priority function Δ

P(a) depending on said priority change count a, if the selected channel is not busy;

reducing the priority of the selected channel by a second priority function Δ

P'"'"'(a) depending on said priority change count a, if the selected channel is busy;

clearing said priority change count a to "0" when the priority change count a reaches an predetermined upper limit n, cyclically;

said method further comprises the steps of;

updating and saving the priority as M_i =P_Mi for each time the piority change count a reaches the upper limit n, where i represents times of reaching the priority change count a to upper limit n so that the M_i is derived from priority change count n×

i; and

using said priority M_i consecutively without change as the priority of the channel for channel selection until said priority change count a reaches the upper limit n at the next time.

2. The method according to claim 1, wherein said first and second priority functions are characterized in that as the value of the priority function is greater, the number of priority change count a becomes smaller.

3. A method according to claim 1, wherein said first priority function and said second priority function are identical to each other.

4. A method according to claim 1, wherein during the time said higher fixed priority M_i is saved, the priority which varies by the priority function is not used for the priority.

5. An apparatus for dynamic channel allocation in a mobile communication system, comprising:

a channel priority counter for incrementing a priority change count a by "1" for each of the channels each time a channel is selected to check for channel allocation between a base station and a radio mobile station;

means for selecting a channel having a higher priority with smaller interference from another base stations;

means for allocating the selected channel to the request for channel allocation and increasing the priority of the selected channel by a first priority function Δ

P(a) depending on said priority change count a, if the selected channel is not busy;

means for reducing the priority of the selected channel by a second priority function Δ

P'"'"'(a) depending on said priority change count a, if the selected channel is busy;

means for clearing said priority change count a to "0" when the priority change count a reaches an upper limit n, cyclically;

said apparatus further comprises;

means for updating and saving, as the high priority M_i for each time the piority change count a reaches the upper limit n, where i represents times of reaching the priority change count a to upper limit n, so that the M_i is derived from a value of priority change count n×

i; and

means for using said priority M_i consecutively fixedly as the priority of the channel for channel selection until said priority change count a reaches next count n×

(i+1).

6. An apparatus according to claim 5, wherein as the values of the first and said second priority function are greater, the priority change count a is smaller.

7. An apparatus according to claim 5, wherein said first priority function and said second priority function are identical to each other.