Mobile communication system with autonomous distributed type dynamic channel allocation scheme

• US 5,666,655 A
• Filed: 02/02/1995
• Issued: 09/09/1997
• Est. Priority Date: 02/04/1994
• Status: Expired due to Fees

• Current Assignee: NTT Mobile Communications Network Inc. (Nippon Telegraph and Telephone Corporation)
• Original Assignee: NTT Mobile Communications Network Inc. (Nippon Telegraph and Telephone Corporation)
• Inventors: Ishikawa, Yoshihiro, Umeda, Narumi
• Primary Examiner(s): Eisenzopf, Reinhard J.
• Assistant Examiner(s): TO, DORIS HA
• Application Number:
  US08/382,586
• Time in Patent Office: 950 Days
• Field of Search: 455/33.1, 455/34.1, 455/34.2, 455/54.1, 455/54.2, 455/56.1, 455/67.1, 455/62, 455/161.1, 455/166.1, 455/166.2, 455/185.1, 455/186.1, 379/59, 379/60
• US Class Current: 455/512
• CPC Class Codes: H04W 16/04 Traffic adaptive resource partitioning
• CPC Class Codes: H04W 4/08 User group management
• CPC Class Codes: H04W 72/02 Selection of wireless resources by user or terminal
• CPC Class Codes: H04W 72/044 based on the type of the allocated resource
• CPC Class Codes: H04W 72/541 using the level of interference
• CPC Class Codes: H04W 72/56 based on priority criteria
• CPC Class Codes: H04W 72/563 of the wireless resources

Abstract

A mobile communication system using an autonomous distributed type dynamic channel allocation scheme, in which each base station manages allocation priority levels for the available radio channels according to past records of channel use for each radio channel, and updates the allocation priority level of each radio channel by weighting past allocation accept/reject judgement results for each radio channel with weight factors which vary according to time intervals of the past allocation accept/reject judgement results from a current time. The mobile stations can be grouped into N groups according to states of the mobile stations and N sets of allocation priority levels for each radio channel in correspondence to these N groups can be managed at each base station. The thresholds for grouping the mobile stations can be determined according to past records of states of the mobile stations.

Claims

1. A method of allocating radio channels to communications between base stations and mobile stations in a mobile communication system, comprising the steps of:

(a) managing allocation priority levels for the radio channels available in the mobile communication system, according to past records of channel use for each radio channel at each base station;

(b) sequentially selecting each currently unused radio channel in an order of the allocation priority levels managed at the step (a), and sequentially making an allocation accept/reject judgement concerning whether each selected radio channel is usable or not, at said each base station;

(c) updating the allocation priority level managed at the step (a) of each radio channel selected at the step (b) by weighting past allocation accept/reject judgement results for said each radio channel with weight factors which vary according to respective ordered positions of said past allocation accept/reject judgement results relative to a current allocation accept/reject judgement result; and

(d) allocating one radio channel which is judged as usable at the step (b) to a communication between said each base station and one mobile station.

2. The method of claim 1, wherein at the step (c), the weight factors are larger for newer allocation accept/reject judgement results and smaller for older allocation accept/reject judgement results.

3. The method of claim 1, wherein at the step (c), the allocation priority level is updated by raising the allocation priority level when the allocation accept/reject judgement result indicates an acceptance and lowering the allocation priority level when the allocation accept/reject judgement result indicates a rejection.

4. The method of claim 1, wherein at the step (c), the allocation priority level is updated according to a formula:

space="preserve" listing-type="equation">P(new)=P(old)×

λ

+A

where P(new) is an updated allocation priority level, P(old) is a previous allocation priority level, λ

is a prescribed positive weight factor less than one, and A is a value assigned to the allocation accept/reject judgement result which takes one of two values with opposite signs predetermined in correspondence to a case of the allocation accept/reject judgement result indicating an acceptance and a case of the allocation accept/reject judgement result indicating a rejection.

5. The method of claim 4, wherein at the step (c), a value A takes a positive value in a case of the allocation accept/reject judgement result indicating an acceptance and a negative value in a case of the allocation accept/reject judgement result indicating a rejection.

6. The method of claim 1, wherein when an interference during a communication occurs, a switching of radio channels from an old radio channel to a new radio channel is carried out by the steps (b) and (d), while the step (c) also updates the allocation priority level of the old radio channel by a manner of updating the allocation priority level of a radio channel which is judged as not usable at the step (b).

7. The method of claim 6, wherein at the step (c), the allocation priority level of the old radio channel is updated by a value having a smaller absolute value than a value used for updating the allocation priority level of a radio channel which is judged as not usable at the step (b).

8. A method of allocating radio channels to communications between base stations and mobile stations in a mobile communication system, comprising the steps of:

(a) grouping the mobile stations into N groups according to states of the mobile stations at each base station, where N is an integer;

(b) managing N sets of allocation priority levels for each radio channel available in the mobile Communication system in correspondence to said N groups at each base station;

(c) for each mobile station, sequentially selecting each radio channel which is currently unused in an order of one of said N sets of the allocation priority levels managed at the step (b) which corresponds to one of said N groups grouped at the step (a) to which said each mobile station belongs to, and sequentially making an allocation accept/reject judgement concerning whether each selected radio channel is usable or not, at said each base station; and

(d) allocating one radio channel which is judged as usable at the step (c) to a communication between said each base station and said each mobile station.

9. The method of claim 8, wherein at the step (b), the allocation priority levels for each radio channel are determined according to past records of channel use for said each radio channel.

10. The method of claim 8, wherein at the step (b), the allocation priority levels for each radio channel are determined according to past records of channel use for said each radio channel and other radio channels.

11. The method of claim 10, wherein at the step (b), when the allocation accept/reject judgement result for said each radio channel indicates an acceptance, the allocation priority level of each radio channel in one set of the allocation priority levels corresponding to one group to which said each mobile station belongs to is raised while the allocation priority levels of said each radio channel in other sets of the allocation priority levels are lowered.

12. The method of claim 10, wherein at the step (b), said N groups are labeled by sequential group IDs and the radio channels are labeled by sequential channel IDs, and when the allocation accept/reject judgement result for said each radio channel indicates an acceptance, the allocation priority level of each radio channel in one set of the allocation priority levels corresponding to one group to which said each mobile station belongs to is raised, and the allocation priority levels of those radio channels with channel IDs less than a channel ID of said each radio channel in those groups with the group IDs less than a group ID of said one group and the allocation priority levels of those radio channels with channel IDs greater than the channel ID of said each radio channel in those groups with the group IDs greater than the group ID of said one group are raised, while the allocation priority levels of those radio channels with channel IDs less than or equal to the channel ID of said each radio channel in those groups with the group IDs greater than the group ID of said one group and the allocation priority levels of those radio channels with channel IDs greater than or equal to the channel ID of said each radio channel in those groups with the group IDs less than the group ID of said one group are lowered.

13. The method of claim 8, wherein at the step (a), the mobile stations are grouped by using at least one of distances of the mobile stations from said each base station, the moving directions of the mobile stations, and the moving speeds of the mobile stations as features indicating the states of the mobile stations.

14. The method of claim 8, wherein at the step (a), at least one of said each base station and each mobile station measures a state of each mobile station.

15. A method of allocating radio channels to communications between base stations and mobile stations in a mobile communication system, comprising the steps of:

(a) determining thresholds for grouping the mobile stations according to past records of states of the mobile stations;

(b) grouping the mobile stations into N groups at each base station according to the thresholds for grouping determined at the step (a), where N is an integer;

(c) for each mobile station, sequentially selecting each radio channel which is currently unused and sequentially making an allocation accept/reject judgement concerning whether each selected radio channel is usable or not, at said each base station, according to a procedure prescribed for one of said N groups grouped at the step (b) to which said each mobile station belongs to; and

(d) allocating one radio channel which is judged as usable at the step (c) to a communication between said each base station and said each mobile station.

16. The method of claim 15, wherein at the step (a), the past records of states of the mobile stations indicate measurement results of at least one of distances of the mobile stations from said each base station, the moving directions of the mobile stations, and the moving speeds of the mobile stations.

17. The method of claim 15, wherein at the step (a), the thresholds for grouping are updated according to newly measured states of the mobile stations only when said one radio channel is successfully allocated at the step (d).

18. The method of claim 15, wherein at the step (a), the thresholds for grouping are determined according to a cumulative frequency distribution of the past records of states of the mobile stations with respect to reception levels.

19. The method of claim 15, wherein at the step (a), the thresholds for grouping are determined according to an order statistic of the past records of states of the mobile stations.

20. The method of claim 19, wherein at the step (a), the thresholds for grouping are determined by the steps of:

(a1) rearranging data L₁ to L_X on past states of each mobile station, where X is an integer, in an ascending order of values of the data, as rearranged data L.sup.(1) to L.sup.(X) given by;

space="preserve" listing-type="equation">L.sup.(1) ≦

L.sup.(2) ≦

. . . ≦

L.sup.(X)

(a2) specifying a natural number j which satisfies;

space="preserve" listing-type="equation">j/X<

PL.sub.i ≦

(j+1)/X

where PL_i is a group size of an i-th group grouped by the past records of states of the mobile stations,

(a3) obtaining a threshold TL_i for the i-th group by the following formula;

space="preserve" listing-type="equation">TL.sub.i =L.sup.(j) +(PL.sub.i ×

X-j)×

(L.sup.(j+1) -L.sup.(j))

(a4) repeating the steps (a2) and (a3) for all values of i.

21. A mobile communication system, comprising:

mobile stations; and

base stations for communicating with the mobile stations by allocating radio channels, each base station including;

a memory for managing allocation priority levels for the radio channels available in the mobile communication system, according to past records of channel use for each radio channel; and

control means for sequentially selecting each currently unused radio channel in an order of the allocation priority levels managed in the memory and sequentially making an allocation accept/reject judgement concerning whether each selected radio channel is usable or not so as to allocate one radio channel which is judged as usable to a communication between said each base station and one mobile station, and updating the allocation priority level of each selected radio channel in the memory by weighting past allocation accept/reject judgement results for said each radio channel with weight factors which vary according to respective ordered positions of said past allocation accept/reject judgement results relative to a current allocation accept/reject judgement result.

22. The system of claim 21, wherein the control means updates the allocation priority level by using the weight factors which are larger for newer allocation accept/reject judgement results and smaller for older allocation accept/reject judgement results.

23. The system of claim 21, wherein the control means updates the allocation priority level by raising the allocation priority level when the allocation accept/reject judgement result indicates an acceptance and lowering the allocation priority level when the allocation accept/reject judgement result indicates a rejection.

24. The system of claim 21, wherein the control means updates the allocation priority level according to a formula:

space="preserve" listing-type="equation">P(new)=P(old)×

λ

+A

where P(new) is an updated allocation priority level, P(old) is a previous allocation priority level, λ

is a prescribed positive weight factor less than one, and A is a value assigned to the allocation accept/reject judgement result which takes one of two values with opposite signs predetermined in correspondence to a case of the allocation accept/reject judgement result indicating an acceptance and a case of the allocation accept/reject judgement result indicating a rejection.

25. The system of claim 24, wherein the control means uses a value A which takes a positive value in a case of the allocation accept/reject judgement result indicating an acceptance and a negative value in a case of the allocation accept/reject judgement result indicating a rejection.

26. The system of claim 21, wherein when an interference during a communication occurs, the control means carries out a switching of radio channels from an old radio channel to a new radio channel, while also updating the allocation priority level of the old radio channel by a manner of updating the allocation priority level of a radio channel which is judged as not usable.

27. The system of claim 26, wherein the control means updates the allocation priority level of the old radio channel by a value having a smaller absolute value than a value used for updating the allocation priority level of a radio channel which is judged as not usable.

28. A mobile communication system, comprising:

mobile stations; and

base stations for communicating with the mobile stations by allocating radio channels, each base station including;

a memory for managing N sets of allocation priority levels for each radio channel available in the mobile communication system in correspondence to N groups into which the mobile stations are grouped according to states of the mobile stations, where N is an integer;

control means for sequentially selecting each radio channel which is currently unused, for each mobile station, in an order of one of said N sets of the allocation priority levels managed in the memory which corresponds to one of said N groups to which said each mobile station belongs to, and sequentially making an allocation accept/reject judgement concerning whether each selected radio channel is usable or not, so as to allocate one radio channel which is judged as usable to a communication between said each base station and said each mobile station.

29. The system of claim 28, wherein the control means also determines the allocation priority levels for each radio channel managed in the memory according to past records of channel use for said each radio channel.

30. The system of claim 28, wherein the control means also determines the allocation priority levels for each radio channel managed in the memory according to past records of channel use for said each radio channel and other radio channels.

31. The system of claim 30, wherein when the allocation accept/reject judgement result for said each radio channel indicates an acceptance, the control means also updates the allocation priority levels managed in the memory by raising the allocation priority level of each radio channel in one set of the allocation priority levels corresponding to one group to which said each mobile station belongs to, while lowering the allocation priority levels of said each radio channel in other sets of the allocation priority levels.

32. The system of claim 30, wherein said N groups are labeled by sequential group IDs and the radio channels are labeled by sequential channel IDs, and when the allocation accept/reject judgement result for said each radio channel indicates an acceptance, the control means also updates the allocation priority levels managed in the memory by raising the allocation priority level of each radio channel in one set of the allocation priority levels corresponding to one group to which said each mobile station belongs to, the allocation priority levels of those radio channels with channel IDs less than a channel ID of said each radio channel in those groups with the group IDs less than a group ID of said one group, and the allocation priority levels of those radio channels with channel IDs greater than the channel ID of said each radio channel in those groups with the group IDs greater than the group ID of said one group, while lowering the allocation priority levels of those radio channels with channel IDs less than or equal to the channel ID of said each radio channel in those groups with the group IDs greater than the group ID of said one group, and the allocation priority levels of those radio channels with channel IDs greater than or equal to the channel ID of said each radio channel in those groups with the group IDs less than the group ID of said one group.

33. The system of claim 28, wherein the memory manages the allocation priority levels by grouping the mobile stations according to at least one of distances of the mobile stations from said each base station, the moving directions of the mobile stations, and the moving speeds of the mobile stations as features indicating the states of the mobile stations.

34. The system of claim 28, wherein at least one of said each base station and each mobile station includes means for measuring a state of each mobile station.

35. A mobile communication system, comprising:

mobile stations; and

base stations for communicating with the mobile stations by allocating radio channels, each base station including;

memory for managing thresholds for grouping the mobile stations according to past records of states of the mobile stations, such that the mobile stations are grouped into N groups according to the thresholds for grouping, where N is an integer; and

control means for sequentially selecting each radio channel which is currently unused and sequentially making an allocation accept/reject judgement concerning whether each selected radio channel is usable or not, for each mobile station, according to a procedure prescribed for one of said N groups to which said each mobile station belongs to, so as to allocate one radio channel which is judged as usable to a communication between said each base station and said each mobile station.

36. The system of claim 35, wherein the memory also manages the past records of states of the mobile stations indicating measurement results of at least one of distances of the mobile stations from said each base station, the moving directions of the mobile stations, and the moving speeds of the mobile stations.

37. The system of claim 35, further comprising means for updating the thresholds for grouping managed in the memory according to newly measured states of the mobile stations only when said one radio channel is successfully allocated by the control means.

38. The system of claim 35, further comprising means for determining the thresholds for grouping managed in the memory according to a cumulative frequency distribution of the past records of states of the mobile stations with respect to reception levels.

39. The system of claim 35, further comprising means for determining the thresholds for grouping managed in the memory according to an order statistic of the past records of states of the mobile stations.

40. The system of claim 39, wherein said means for determining the thresholds for grouping determines the thresholds for grouping by:

(a1) rearranging data L₁ to L_X on past states of each mobile station, where X is an integer, in an ascending order of values of the data, as rearranged data L.sup.(1) to L.sup.(X) given by;

space="preserve" listing-type="equation">L.sup.(1) ≦

L.sup.(2) ≦

. . . ≦

L.sup.(X)

(a2) specifying a natural number j which satisfies;

space="preserve" listing-type="equation">j/X<

PL.sub.i ≦

(j+1)/X

where PL_i is a group size of an i-th group grouped by the past records of states of the mobile stations,

(a3) obtaining a threshold TL_i for the i-th group by the following formula;

space="preserve" listing-type="equation">TL.sub.i =L.sup.(j) +(PL.sub.i ×

X-j)×

(L.sup.(j+1) -L.sup.(j))

(a4) repeating the steps (a2) and (a3) for all values of i.