Channel allocation for mixed multislot services

• US 6,157,627 A
• Filed: 06/23/1997
• Issued: 12/05/2000
• Est. Priority Date: 06/23/1997
• Status: Expired due to Fees

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Hartman, Magnus Lorentz, Olofsson, H.ang.kan Gunnar
• Primary Examiner(s): Patel, Ajit
• Assistant Examiner(s): NGUYEN, HANH N
• Application Number:
  US08/880,743
• Time in Patent Office: 1,261 Days
• Field of Search: 370/329, 370/330, 370/331, 370/332, 370/335, 370/337, 370/342, 370/344, 370/347, 370/478, 370/451, 370/252, 370/341, 370/431, 455/450, 455/451, 455/452, 455/509, 455/512, 455/436-439, 455/513
• US Class Current: 370/329
• CPC Class Codes: H04W 72/0453 Resources in frequency domain, e.g. a carrier in FDMA
• CPC Class Codes: H04W 72/563 of the wireless resources

Abstract

A method and system for allocating and reallocating communication channel resources in a resource area defined by a number of communication channels. According to the method, arrival probabilities for various types of channel structures are estimated and used as the basis of the allocation and reallocation. Priorities are assigned to the various types of channel structures, and a priority list is disclosed which can be consulted to perform the allocation and reallocation. Preferably, an allocation and a reallocation are performed for each arrival of a channel structure to the resource area, and a reallocation is performed after each departure of a channel structure from the resource area.

Claims

1. A method for allocating communication channel resources defined by a number of channel portions, comprising the steps of:

estimating an arrival probability for each of a plurality of channel structures, wherein each channel structure is formed of at least one of the channel portions and wherein the plurality of channel structures can accommodate a plurality of communication services; and

allocating communication channel resources for an arriving one of the channel structures according to the estimated arrival probabilities wherein the arrival probability for each of the plurality of channel structures represents the likelihood of arrival of said channel structure.

2. The method of claim 1, further comprising the step of assigning a priority to each of the plurality of channel structures based on at least its associated arrival probability, and wherein the step of allocating is performed according to the assigned priorities.

3. The method of claim 1, further comprising the step of reallocating communication channel resources after the step of allocating, according to the estimated arrival probabilities.

4. The method of claim 2, further comprising the step of reallocating communication channel resources after a channel structure arrives according to the assigned priorities.

5. The method of claim 1, further comprising the step of reallocating communication channel resources after one of the channel structures departs, according to the estimated arrival probabilities.

6. The method of claim 2, further comprising the step of reallocating communication channel resources after one of the channel structures departs, according to the assigned priorities.

7. The method of claim 1, wherein the step of allocating is performed such that an availability of channel resources for a first channel structure having a first estimated arrival probability is prioritized over an availability of channel resources for a second channel structure having a second estimated arrival probability which is lower than the first estimated arrival probability.

8. The method of claim 2, wherein a priority list is formed based on the assigned priorities, and wherein the step of allocating is performed by consulting the priority list.

9. The method of claim 8, further comprising the step of updating arrival probabilities and the priority list after the step of allocating.

10. The method of claim 1, further comprising the step of assigning to each combination of channel portions an indication of which channel structure types can be accommodated by the combination of channel portions.

11. The method of claim 1, wherein the channel portions are formed of a timeslot-frequency combination in a TDMA communication system.

12. The method of claim 1, wherein the channel portions are formed of a timeslot-spreading code combination in a TDMA/CDMA hybrid communication system.

13. The method of claim 1, wherein the channel portions are formed of a frequency-spreading code combination in a FDMA/CDMA hybrid communication system.

14. The method of claim 1, wherein the channel portions are formed of a timeslot-frequency-spreading code combination in a TDMA/FDMA/CDMA hybrid communication system.

15. The method of claim 1, further comprising the step of selecting, at a communication device, between different types of channel structures.

16. The method of claim 15, wherein the step of selecting is based on a signal quality of the communication channels.

17. The method of claim 1, wherein the step of allocating is performed by selecting an accommodation area for the arriving one of the channel structures, the accommodation area being capable of accommodating the arriving one of the channel structures, being not the only one of its kind available, and corresponding to the lowest priority.

23. The method of claim 11, further comprising the step of assigning to each combination of channel portions an indication of which channel structure types can be accommodated by the combination of channel portions.

32. The method of claim 2, wherein the priority assigned to each of the plurality of channel structures is also based on a service type associated with each channel structure.

33. The method of claim 2, wherein the priority is assigned also based on an expected remaining time for each channel structure.

18. A method for reallocating communication channel resources in a resource area defined a plurality of channel portions, comprising the steps of:

estimating an arrival probability for each of a plurality of channel structures, wherein each channel structure is formed of at least one of the channel portions, and wherein the plurality of channel structures can accommodate a plurality of communication services; and

reallocating communication channel resources based on the arrival probabilities of the channel structures wherein the arrival probability for each of the plurality of channel structures represents the likelihood of arrival of said channel structure.

19. The method of claim 18, further comprising the step of assigning a priority to each of the plurality of channel structures based on at least its associated arrival probability, and wherein the step of reallocating is performed according to the assigned priorities of the channel structures.

20. The method of claim 19, wherein the step of reallocating is performed by sacrificing accommodation areas for lower priority channel structures to increase accommodation areas for higher priority channel structures.

21. The method of claim 18, wherein the step of reallocating is performed after each allocation of communication channel resources for arriving channel structures, and after each departure of a channel structure.

22. The method of claim 19, wherein a priority list is formed based on the assigned priorities, and wherein the step of reallocating is performed by consulting the priority list.

24. The method of claim 18, wherein the channel portions are formed of a timeslot-frequency combination in a TDMA communication system.

25. The method of claim 18, wherein the channel portions are formed of a timeslot-spreading code combination in a TDMA/CDMA hybrid communication system.

26. The method of claim 18, wherein the channel portions are formed of a frequency-spreading code combination in a FDMA/CDMA hybrid communication system.

27. The method of claim 18, wherein the channel portions are formed of a timeslot-frequency-spreading code combination in a TDMA/FDMA/CDMA hybrid communication system.

28. The method of claim 18, further comprising the step of selecting, at a communication device, between different types of channel structures.

29. The method of claim 28, wherein the step of selecting is performed based on a signal quality of the communication channels.

30. The method of claim 19, wherein the priority of at least some of the plurality of channel structures is also based on a service type associated with the at least some channel structures.

31. The method of claim 19, wherein the priority is assigned also based on an expected remaining time for each channel structure.

34. The method of claim 31, further comprising the step of updating arrival probabilities after the step of reallocating.

35. A communication system which allows communication over communication channel resources defined by a number of channel portions, comprising:

probability means for providing an estimated arrival probability for each of a plurality of channel structures, each channel structure being formed of at least one of the channel portions, and the plurality of channel structures accommodating a plurality of communication services; and

allocation means for allocating communication channel resources for an arriving one of the channel structures according to the estimated arrival probabilities wherein the arrival probability for each of the plurality of channel structures represents the likelihood of arrival of said channel structure.

36. The system of claim 35, further comprising priority means for establishing a priority for each of the plurality of channel structures based on at least its associated arrival probability, and wherein the allocation means performs allocating based on the established priorities.

37. The system of claim 35, wherein the allocation means reallocates the communication channel resources after allocating, according to the estimated arrival probabilities.

38. The system of claim 35, wherein the allocation means functions such that an availability of channel resources for a first channel structure having a first estimated arrival probability is prioritized higher than an availability of channel resources for a second channel structure having a second estimated arrival probability which is lower than the first estimated arrival probability.