Dynamic channel allocation system capable of realizing channel allocation without spoiling advantage of inheritance of a past history

• US 5,787,358 A
• Filed: 09/09/1996
• Issued: 07/28/1998
• Est. Priority Date: 09/13/1995
• Status: Expired due to Term

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Takahashi, Hideaki
• Primary Examiner(s): Chin, Tommy P.
• Assistant Examiner(s): VINCENT, DAVID ROBERT
• Application Number:
  US08/709,880
• Time in Patent Office: 687 Days
• Field of Search: 455/34.1, 455/34.2, 455/62, 455/54.1, 455/58.1, 455/58.2, 455/67.1, 455/527, 455/452, 455/512, 455/450
• US Class Current: 455/512
• CPC Class Codes: H04W 72/56 based on priority criteria

Abstract

In a dynamic channel allocation system, upon every communication request, selection is made of a channel having a maximum priority degree (step 1004). Judgement is made about whether or not the channel is an idle channel (step 1005). If it is an idle channel, its priority degree P is increased by a priority function ΔP(x) determined by a priority degree modification frequency x and this channel is allocated (steps 1006 and 1007). If it is not an idle channel, the priority degree P is decreased by the priority function ΔP(x) (step 1008). Subsequently, the priority degree modification frequency x is increased by +1. When x reaches an upper limit value xo, the priority degree modification frequency x is not reset but is given as x=xl<xo.

Claims

1. A dynamic channel allocation system in which communication is carried out between a radio base station and a radio mobile station by the use of a plurality of channels, each channel being given a priority degree, one of said channels that has a higher priority degree being preferentially allocated to said communication, said system comprising:

resetting means for resetting a priority degree modification frequency counter into zero;

first making means for making said priority degree modification frequency counter count up by +1 upon every communication request from said radio mobile station;

selecting means for selecting as a selected channel a particular channel having a higher priority degree upon every communication request from said radio mobile station;

allocating means for allocating said selected channel to each communication request when said selected channel is an idle channel and for increasing said priority degree of said selected channel by a first function determined by the value of said priority degree modification frequency counter;

decreasing means for decreasing said priority degree of said selected channel by a second priority function determined by the value of said priority degree modification frequency counter when said selected channel is not an idle channel;

judging means for judging whether or not the value of said priority degree modification frequency counter has reached an upper limit value; and

second making means for making said priority degree modification frequency counter have an intermediate value between zero and said upper limit value, wherein accumulation of a past history is inheritably available for realizing a rapid channel allocation and quickly bringing said priority degree to a stable point with said past history.

2. A dynamic channel allocation system as claimed in claim 1, wherein each of said first and said second priority functions is greater when said priority degree modification frequency counter has a smaller value.

3. A dynamic channel allocation system as claimed in claim 1, wherein said first and said second priority functions are identical.

4. A method for dynamically allocating communication channels between a radio base station and a plurality of mobile radios, comprising the steps of:

initializing each of a plurality of radio channels with an assigned priority P;

setting a priority degree modification frequency counter for recording a priority degree modification frequency to zero;

checking if a communication request is present;

selecting one of said plurality of radio channels having the highest priority P when said communication request is present;

checking whether said selected communication channel is idle, if said selected communication channel is idle then;

modifying the assigned priority P of said selected communication channel by adding a priority first function evaluated at a current value of said priority degree modification frequency counter; and

allocating said selected communication channel to satisfy said communication request;

if said selected communication channel is busy then;

modifying the assigned priority P of said selected communication channel by subtracting a priority second function evaluated at a current value of said priority degree modification frequency counter; and

checking if there are any other of said plurality of communication channels available, if no, then producing a busy signal, if yes, then excluding said selected communication channel and branching back to said selecting step;

incrementing said priority degree modification frequency counter by one;

checking to see if said priority degree modification frequency counter has reached an overflow value,

if no, branching back to said step of checking if a communication request is present; and

if yes, assigning an intermediate value to said priority degree modification frequency counter to preserve at least a portion of said priority degree modification frequency history, and then branching back to said step of checking if a communication request is present.

5. A method for dynamically allocating communication channels between a radio base station and a plurality of mobile radios as recited in claim 4 wherein said overflow value is 256.

6. A method for dynamically allocating communication channels between a radio base station and a plurality of mobile radios as recited in claim 5 wherein said intermediate value is 128 for preserving the past history of at least a last 128 priority degree modification frequencies.

7. A method for dynamically allocating communication channels between a radio base station and a plurality of mobile radios as recited in claim 9 wherein said priority degree P comprises a master priority degree and a slave priority degree.