Dynamic channel allocation in multiple-access communication systems

• US 20010030956A1
• Filed: 01/02/2001
• Published: 10/18/2001
• Est. Priority Date: 01/07/2000
• Status: Active Grant

• Current Assignee: IoT Innovations LLC (Empire IP LLC)
• Original Assignee: Northstar Acquisitions LLC (Intellectual Ventures LLC)
• Inventors: Koepf, Gerhard Albert, Chillariga, Gopal, Ghoshtagore, Ujjal Kumar, Uyehara, Lance Kazumi, Raack, Kevin Dean, Dharia, Bhupal Kanaiyalal, Kaushal, Rohit
• Granted Patent: US 7,177,298 B2
• Time in Patent Office: Days
• US Class Current: 370/348
• CPC Class Codes: H04W 28/18 Negotiating wireless communication parameters
• CPC Class Codes: H04W 28/26 Resource reservation
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 72/04 Wireless resource allocation

Abstract

Dynamic allocation of communication channels among communication units (CU) in a communications system. Dynamic channel allocation employs a reservation set for reserving channels and an allocation set corresponding to the reservation set for receiving allocated channels. The reservation set and the allocation set are changed dynamically as a function of network parameters to control the dynamic channel operation. Reservation set information is broadcast downlink to multiple users to reserve an allocation set of uplink radio resources for specific ones of the users. The system uses a modification of the packet data channel (PDCH) of a GPRS/EGPRS or EDGE system which employs an Uplink Status Flag (USF) on each PDCH downlink radio block. The downlink reservation set information is commonly received by all users in the group of users. Allocation delay, bandwidth efficiency and other system parameters are optimized.

Claims

1. A communications system having multiple access channels, access mode control and a channel allocator for a communication network, said communications system further comprising,

a dynamic allocation unit for controlling allocation of channels to communication units to enable communications units to share channels, said dynamic allocation unit having,

means for specifying a reservation set for reserving channel assignments,

means for specifying an allocation set for receiving said channel assignments,

means for controlling the reservation set and the allocation set based upon system parameters.

2. The communications system of

claim 1

wherein said communications network operates with PDCH channels formed of radio blocks wherein,

said reservation set is one or more radio downlink blocks of a PDCH channel, and

said allocation set is one or more radio blocks of an uplink PDCH channel.

3. The communications system of

claim 2

wherein said reservation set is a single downlink radio block of a PDCH multiframe.

4. The communications system of

claim 3

wherein said allocation set includes 11 consecutive uplink blocks of a current multiframe and an uplink block of a next multiframe after said single downlink radio block.

5. The communications system of

claim 2

wherein said PDCH channels have multiframes of sequential radio blocks denominated B0, B1, B2, B3, B4, B5, B6, B7, B8, B9, B10, B11 wherein said reservation set is a downlink B0 block and said allocation set includes uplink blocks B1, B2, B3, B4, B5, B6, B7, B8, B9, B10, B11 of a current multiframe and uplink block B0 of a next multiframe.

6. The communications system of

claim 2

wherein said PDCH channels have multiframes of sequential radio blocks denominated B0, B1, B2, B3, B4, B5, B6, B7, B8, B9, B10, B11 wherein said reservation set is downlink B0, B4 and B8 and said allocation set includes a first uplink block group B1, B2, B3, B4, a second uplink block group B5, B6, B7, B8, and a third uplink block group B9, B10, B11 and uplink block B0 of a next multiframe where downlink block B0 allocates for the first block group, where downlink block B4 allocates for the second block group and where block downlink B8 allocates for the third block group.

7. The communications system of

claim 2

wherein said PDCH channels have multiframes of sequential radio blocks denominated B0, B1, B2, B3, B4, B5, B6, B7, B8, B9, B10, B11 wherein said reservation set is downlink blocks B0 and B6 and said allocation set includes a first uplink block group B1, B2, B3, B4, B5 and B6 and a second uplink block group B7, B8, B9, B10, B11 and uplink block B0 of a next multiframe where downlink block B0 allocates for the first block group and where downlink block B6 allocates for the second block group.

8. The communications system of

claim 1

wherein said communications network operates with PDCH channels formed of radio bursts wherein,

said reservation set is one or more radio bursts of a downlink PDCH channel, and

said allocation set is one or more radio bursts of an uplink PDCH channel.

9. The communications system of

claim 8

wherein said PDCH channels have multiframes of sequential radio bursts denominated b0, b1, b2, . . . , b51 wherein said reservation set is downlink b0, b14, b28 and b42 bursts and said allocation set includes a first uplink burst group b1, b2, . . . , b12 and b14, a second uplink burst group b15, b16, . . . , b26 and b28, a third uplink burst group b29, b30, . . . , b40 and b42 and a fourth uplink burst group b43, b44, . . . , b50 and b0 of a following multiframe where downlink burst b0 allocates for the first uplink burst group, downlink burst b14 allocates for the second uplink burst group, downlink burst b28 allocates for the third uplink burst group and downlink burst b42 allocates for the fourth uplink burst group.

10. The communications system of

claim 1

wherein said communications network operates with a common control channel and said reservation set and said allocation set are transmitted on said common control channel.

11. The communications system of

claim 10

wherein said common control channel is monitored by all of said communication units.

12. The communications system of

claim 11

wherein said common control channel is a broadcast channel.

13. The communications system of

claim 11

wherein each one of said communication units monitors the common control channel even when the common control channel has a different carrier or time slot than assigned for PDCHs for said communications units.

14. The communications system of

claim 1

wherein said communications network operates with power control separately on said reservation set.

15. The communications system of

claim 1

wherein said communications network operates with power control separately on said reservation set and on training sequence bits independently of power control on data bits in each burst.

16. The communications system of

claim 1

wherein said communications network operates with power control separately on said reservation set to target particular communications units.

17. The communications system of

claim 16

wherein said communications network operates with power control separately on said reservation set to target one particular communications unit.

18. The communications system of

claim 1

wherein said communications network operates with power control separately on said reservation set to target a particular group of communications units in the same zone.

19. The communications system of

claim 18

wherein said particular group of communications units is selected by a base station based upon the communications units being in a hearing zone where the reservation set can be decoded without error.

20. The communications system of

claim 19

wherein said particular group of communications units is dynamically changed by the base station to maintain the ability of the communications units to decode the reservation set without error.

21. The communications system of

claim 1

wherein said communications network uses the timing advance channel to transmit said reservation set.

22. The communications system of

claim 1

wherein said communications network uses timing advance control channels to broadcast uplink radio block reservation information for blocks.

23. The communications system of

claim 1

wherein said communications network operates with PDCH channels formed of radio blocks wherein,

said reservation set is the B0 block of a downlink PDCH channel, and

said allocation set is one or more blocks of an uplink PDCH channel.

24. The communications system of

claim 23

wherein said B0 block contains all the reservation set information for said allocation set.

25. The communications system of

claim 23

wherein the coding and power levels on the B0 block are chosen such that a group of communication units can successfully receive and decode the B0 block.

26. The communications system of

claim 25

wherein the transmit power levels on blocks other than the B0 block are adjusted to reduce network wide interference.

27. The communications system of

claim 1

wherein said communications network operates with PDCH channels formed of radio blocks wherein,

said reservation set is a single block of a downlink PDCH channel, and

said allocation set is one or more blocks of an uplink PDCH channel and

wherein said single block is distributed from multiframe to multiframe at pre-determined different locations in order to spread interference across multiple blocks.

28. The communications system of

claim 1

wherein said communications network operates with PDCH channels formed of blocks wherein sequential multi-frames are distributed across interfering transmitters to reduce network-wide interference.

29. The communications system of

claim 1

wherein said communications network operates with PDCH channels formed of blocks wherein reservation sets employ pseudo dynamic allocation and fixed allocation.

30. The communications system of

claim 29

wherein said communications network operates with PDCH channels formed of blocks wherein an initial uplink resource has a fixed allocation for a specified set of multi-frames and has dynamic allocation for subsequent multi-frames.

31. The communications system of

claim 30

wherein said specified set of multi-frames is one multiframe.

32. The communications system of

claim 1

wherein said communications network operates with PDCH channels formed of blocks wherein reservation sets employ pseudo dynamic allocation.

33. The communications system of

claim 32

wherein said dynamic allocation maintains cavities in allocation frames for initial fixed allocation.

34. The communications system of

claim 33

wherein said dynamic allocation distributes said cavities over the multi-frame to reduce initial allocation delay.

35. The communications system of

claim 33

wherein said dynamic allocation forces cavities in the multi-frame to provide for any new allocation requests occurring before the end of the multi-frame.

36. The communications system of

claim 33

wherein said dynamic allocation uses traffic profiles to determine cavity locations.

37. The communications system of

claim 33

wherein said dynamic allocation distributes said cavities over the multi-frame to reduce initial allocation delay.

38. The communications system of

claim 33

wherein said dynamic allocation forces a cavity multiframe to be populated with all cavities that are available for use as a launching pad for new communication units with initial allocation delay requirements.

39. The communications system of

claim 38

wherein said dynamic allocation reassigns communication units from the cavity multiframe to a different NEW_PDCH using dynamic allocation.

40. The communications system of

claim 38

wherein said dynamic allocation reassigns communication units between different types of PDCH'"'"'s to balance network load.

41. The communications system of

claim 38

wherein said dynamic allocation reassigns communication units from the cavity multiframe to a different NEW_PDCH using dynamic allocation.

42. The communications system of

claim 38

wherein said dynamic allocation assigns the reservation set to a common control channel having a carrier or time slot different than assigned for a PDCH channel and wherein said communication units monitor said common control channel to obtain an allocation set.

43. The communications system of

claim 1

wherein said reservation set occupies a portion of a block of a PDCH channel leaving a vacant portion of the block.

44. The communications system of

claim 2

wherein said reservation set occupies a portion of a block of a PDCH channel leaving a vacant portion of said block.

45. The communications system of

claim 44

wherein said reservation set occupies a portion of a block of a PDCH channel leaving a vacant portion of said block.

46. The communications system of

claim 44

wherein said vacant portion is employed for a data channel.

47. The communications system of

claim 44

wherein said vacant portion is employed for measurement control information.

48. The communications system of

claim 47

wherein said control information includes the start and end of measurements.

49. The communications system of

claim 44

wherein said vacant portion is employed for SMS and paging information.

50. The communications system of

claim 44

wherein said vacant portion is employed for timing advance information.

51. The communications system of

claim 44

wherein said vacant portion is employed for power control information.

52. The communications system of

claim 44

wherein said vacant portion is employed for cell system information.

53. The communications system of

claim 44

wherein said vacant portion is employed for macrodiversity information.

54. The communications system of

claim 44

wherein said vacant portion is employed for multi-cast information.

55. The communications system of

claim 1

wherein said means for controlling the reservation set and the allocation set operates to improve system performance based upon said system parameters.

56. In a communications system having multiple access channels, access mode control and a channel allocator for a communication network, said communications system operating with the method comprising,

dynamically controlling allocation of channels to communication units to enable communications units to share channels, said dynamic allocation including,

specifying a reservation set for reserving channel assignments,

specifying an allocation set for receiving said channel assignments

controlling the reservation set and the allocation set based upon system parameters.

57. The communications system of

claim 56

wherein said dynamic allocation includes controlling the reservation set and the allocation set to improve system performance based upon system parameters.

58. The communications system of

claim 56

wherein said communications network operates with PDCH channels formed of radio blocks wherein,

said reservation set is one or more radio blocks of a downlink PDCH channel, and

said allocation set is one or more radio blocks of an uplink PDCH channel.

59. The communications system of

claim 58

wherein said reservation set is a single radio block of the PDCH channel.

60. The communications system of

claim 59

wherein said allocation set includes consecutive blocks after said single radio block from one or more multiframes.