Dynamic channel allocation system capable of realizing channel allocation without spoiling advantage of inheritance of a past history
First Claim
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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
7 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. - View Dependent Claims (2, 3)
-
-
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. - View Dependent Claims (5, 6)
-
-
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.
Specification