IP Library Granted Patent US 7,970,906
Granted Patent B2
US 7,970,906 · App. 12/253,721 · Granted Jun 28, 2011

Method and apparatus for allocating resources in a wireless communication system and system thereof

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,970,906
App. No.
12/253,721
Granted
Jun 28, 2011
Kind
B2
Abstract

A method is provided for allocating resources by a Base Station (BS) in a wireless communication system. The method includes persistently allocating one or more resource slots among a plurality of resource slots, the persistently allocated one or more resource slots being allocated to corresponding one or more Mobile Stations (MSs), de-allocating at least one persistently allocated resource slot of the one or more persistently allocated resource slots, determining whether a hole is created due to the de-allocation among the one or more persistently allocated resource slots not de-allocated, and shifting a location of at least one of the one or more non-de-allocated persistently allocated resource slots when it is determined that the hole is created due to the de-allocation.

Claims (111)

1. A method for allocating resources by a Base Station (BS) in a wireless communication system, the method comprising:

transmitting a resource allocation message including a resource move indicator indicating whether it is possible to shift at least one persistently allocated resource slot of one or more persistently allocated resource slots to persistently allocate at least one resource slot among a plurality of resource slots to corresponding one or more Mobile Stations (MSs);

when at least one persistently allocated resource slot of the one or more persistently allocated resource slots is de-allocated, transmitting a message including information on the at least one de-allocated resource slot and the resource move indicator, to at least one MS; and

when the resource move indicator is enabled, determining whether to shift a location of at least one of the one or more of persistently allocated resource slots,

wherein the determining of whether to shift the location of the at least one of the one or more persistently allocated resource slots comprises:

determining whether a hole is created due to the de-allocation among the one or more persistently allocated resource slots not de-allocated; and

when the hole is created, determining to shift the location of at least one of the one or more non-de-allocated persistently allocated resource slots.

2. The method of claim 1 , wherein the determining of whether to shift the location of the at least one of the one or more persistently allocated resource slots comprises:

comparing a location of the at least one de-allocated resource slot with a location of one or more persistently allocated resource slots of the one or more of persistently allocated resource slots not de-allocated; and

determining to shift the location of at least one of the one or more non-de-allocated persistently allocated resource slots, based on a comparison between an offset of the at least one de-allocated resource slot and an offset of the at least one of the one or more non-de-allocated persistently allocated resource slots;

wherein the offsets indicate an allocation start location of a corresponding resource slot.

3. The method of claim 2 , further comprising:

shifting the location of the at least one of the one or more non-de-allocated persistently allocated resource slots according to a number of the at least one de-allocated resource slot, when it is determined to shift the location of the at least one of the one or more non-de-allocated persistently allocated resource slots.

4. The method of claim 1 , further comprising:

shifting the location of the at least one of the one or more non-de-allocated persistently allocated resource slots when it is determined to shift the location of the at least one of the one or more non-de-allocated persistently allocated resource slots.

5. The method of claim 4 , wherein the shifting of the location of the at least one of the one or more non-de-allocated persistently allocated resource slots comprises:

shifting the location of the at least one of the one or more non-de-allocated persistently allocated resource slots to reduce the hole.

6. The method of claim 5 , wherein the shifting of the location of the at least one of the one or more non-de-allocated persistently allocated resource slots to reduce the hole comprises:

shifting the location of the at least one of the one or more non-de-allocated persistently allocated resource slots according to a number of the at least one de-allocated resource slot, or

shifting the location of the at least one of the one or more non-de-allocated persistently allocated resource slots to prevent the hole from being created among the one or more persistently allocated resource slots.

7. The method of claim 1 , wherein the determining of whether the hole is created due to the de-allocation of the at least one de-allocated resource slot among the one or more non-de-allocated persistently allocated resource slots comprises:

determining that the hole is created based on a comparison between an offset of the at least one de-allocated resource slot and an offset of at least one of the one or more non-de-allocated resource slots;

wherein the offsets indicate an allocation start location of a corresponding resource slot.

8. A method for allocating resources by a Mobile Station (MS) in a wireless communication system, the method comprising:

receiving a resource allocation message including a resource move indicator indicating whether it is possible to shift at least one persistently allocated resource slot of one or more persistently allocated resource slots to persistently allocate at least one resource slot among a plurality of resource slots;

when at least one persistently allocated resource slot of the one or more persistently allocated resource slots is de-allocated, receiving a message including information on the at least one de-allocated resource slot and the resource move indicator; and

when the resource move indicator is enabled, determining whether to shift a location of at least one resource slot persistently allocated to the MS,

wherein the determining of whether to shift the location of the at least one resource slot persistently allocated to the MS comprises:

determining whether a hole is created due to the de-allocation among the one or more persistently allocated resource slots not de-allocated; and

when the hole is created, determining to shift the location of at least one of the one or more non-de-allocated persistently allocated resource slots.

9. The method of claim 8 , wherein the determining of whether to shift the location of the at least one resource slot persistently allocated to the MS comprises:

comparing a location of the at least one de-allocated resource slot with the location of the at least one persistently allocated resource slot; and

determining to shift the location of the at least one persistently allocated resource slot, based on an offset of the at least one de-allocated resource slot compared to an offset of the at least one persistently allocated resource slot;

wherein the offsets indicate an allocation start location of a corresponding resource slot.

10. The method of claim 9 , wherein the shifting of the location of the at least one persistently allocated resource slot comprises:

shifting the location of the at least one persistently allocated resource slot according to a number of the at least one de-allocated resource slot.

11. The method of claim 8 , wherein the shifting of the location of the at least one persistently allocated resource slot comprises:

shifting the location of the at least one persistently allocated resource slot to reduce the hole.

12. The method of claim 11 , wherein the shifting of the location of the at least one persistently allocated resource slot to reduce the hole comprises:

shifting the location of the at least one persistently allocated resource slot according to a number of the at least one de-allocated resource slot, or

shifting the location of the at least one persistently allocated resource slot to prevent the hole from being created among the one or more persistently allocated resource slots.

13. The method of claim 8 , wherein the determining of whether the hole is created among the one or more persistently allocated resource slots from to the de-allocation comprises:

determining that the hole is created-, based on a comparison between an offset of the at least one de-allocated resource slot and an offset of one or more non-de-allocated resource slots among the one or more persistently allocated resource slots;

wherein the offsets indicate an allocation start location of a corresponding resource slot.

14. A method for allocating resources in a wireless communication system, the method comprising:

transmitting, by a Base Station (BS), a resource allocation message including a resource move indicator indicating whether it is possible to shift at least one persistently allocated resource slot of one or more persistently allocated resource slots to persistently allocate at least one resource slot among a plurality of resource slots to corresponding one or more Mobile Stations (MSs);

receiving, by the corresponding one or more MSs, the resource allocation message;

when at least one persistently allocated resource slot of the one or more persistently allocated resource slots is de-allocated, transmitting, by the BS, a message including information on the at least one de-allocated resource slot and the resource move indicator, to at least one MS;

receiving, by the at least one MS, the message; and

determining by the BS, whether to shift a location of at least one of the one or more of persistently allocated resource slots, when the resource move indicator is enabled;

wherein the determining by the BS of whether to shift the location of at least one of the one or more persistently allocated resource slots comprises:

determining whether a hole is created due to the de-allocation among the one or more persistently allocated resource slots not de-allocated; and

when the hole is created, determining to shift the location of at least one of the one or more non-de-allocated persistently allocated resource slots.

15. The method of claim 14 , wherein the determining by the BS of whether to shift the location of at least one of the one or more persistently allocated resource slots comprises:

comparing, by the BS, a location of the at least one de-allocated resource slot with a location of the one or more persistently allocated resource slots of the one or more of persistently allocated resource slots not de-allocated; and

determining by the BS whether to shift the location of the at least one of the one or more non-de-allocated persistently allocated resource slots, based on a relative position of an offset of the at least one de-allocated resource slot compared to an offset of the at least one of the one or more non-de-allocated persistently allocated resource slots;

wherein the offsets indicate an allocation start location of a corresponding resource slot.

16. The method of claim 15 , further comprising:

shifting, by the BS, the location of the at least one of the one or more non-de-allocated persistently allocated resource slots according to a number of the at least one de-allocated resource slot, when it is determined to shift the location of the at least one of the one or more non-de-allocated persistently allocated resource slots.

17. The method of claim 14 , further comprising:

shifting, by the BS, the location of the at least one of the one or more non-de-allocated persistently allocated resource slots, when it is determined to shift the location of the at least one of the one or more non-de-allocated persistently allocated resource slots.

18. The method of claim 17 , wherein the shifting of the location of the at least one of the one or more non-de-allocated persistently allocated resource slots by the BS comprises:

shifting, by the BS, the location of the at least one of the one or more non-de-allocated persistently allocated resource slots to reduce the hole.

19. The method of claim 17 , wherein the shifting of the location of the at least one of the one or more non-de-allocated persistently allocated resource slots by the BS to reduce the hole comprises:

shifting, by the BS, the location of the at least one of the one or more non-de-allocated persistently allocated resource slots according to a number of the at least one de-allocated resource slots, or

shifting the location of the at least one of the one or more non-de-allocated persistently allocated resource slots to prevent the hole from being created among the one or more persistently allocated resource slots.

20. The method of claim 14 , wherein the determining by the BS of whether the hole is created due to the de-allocation among the one or more persistently allocated resource slots not de-allocated comprises:

determining that the hole occurs, based on a comparison between an offset of the at least one de-allocated resource slot and an offset of at least one of the one or more non-de-allocated resource slots,

wherein the offsets indicate an allocation start location of a corresponding resource slot.

21. The method of claim 14 , further comprising:

determining by the MS whether to shift a location of at least one resource slot persistently allocated to the MS, when the resource move indicator is enabled; and

shifting, by the MS, the location of the at least one persistently allocated resource slot, when it is determined to shift the location.

22. The method of claim 21 , wherein the determining by the MS of whether to shift the location of the at least one persistently allocated resource slot comprises:

comparing, by the MS, a location of the at least one de-allocated resource slot with the location of the at least one persistently allocated resource slot; and

determining by the MS to shift the location of the at least one persistently allocated resource slot, based on a comparison between an offset of the at least one de-allocated resource slot and an offset of the at least one persistently allocated resource slot;

wherein the offsets indicate an allocation start location of a corresponding resource slot.

23. The method of claim 22 , wherein the shifting of the location of the at least one persistently allocated resource slot by the MS comprises:

shifting, by the MS, the location of the at least one persistently allocated resource slot according to a number of the at least one de-allocated resource slot.

24. The method of claim 21 , wherein the determining by the MS of whether to shift the location of the at least one persistently allocated resource slot comprises:

determining by the MS whether a hole is created among the one or more persistently allocated resource slots from to the de-allocation; and

determining by the MS to shift the location of the at least one persistently allocated resource slot, if the hole is created.

25. The method of claim 24 , wherein the shifting of the location of the at least one persistently allocated resource slot by the MS comprises:

shifting, by the MS, the location of the at least one persistently allocated resource slot to reduce the hole.

26. The method of claim 25 , wherein the shifting of the location of the at least one persistently allocated resource slot by the MS to reduce the hole comprises:

shifting, by the MS, the location of the at least one persistently allocated resource slot according to a number of the at least one de-allocated resource slot, or

shifting the location of the at least one persistently allocated resource slot to prevent the hole from being created among the one or more persistently allocated resource slots.

27. The method of claim 24 , wherein the determining by the MS of whether the hole is created among the one or more persistently allocated resource slots comprises:

determining by the MS that the hole is created based on a comparison between an offset of the at least one de-allocated resource slot and an offset of one or more non-de-allocated resource slots among the one or more persistently allocated resource slots;

wherein the offsets indicate an allocation start location of a corresponding resource slot.

28. A Base Station (BS) apparatus in a wireless communication system, the apparatus comprising:

at least one Computer Processor Unit (CPU);

a controller for generating a resource allocation message including a resource move indicator indicating whether it is possible to shift at least one persistently allocated resource slot of one or more persistently allocated resource slots to persistently allocate at least one resource slot among a plurality of resource slots to corresponding one or more Mobile Stations (MSs), and when at least one persistently allocated resource slot of the one or more persistently allocated resource slots is de-allocated, for generating a message including information on the at least one de-allocated resource slot and the resource move indicator; and

a transmitter for transmitting the resource allocation message and the message to at least one MS,

wherein, when the resource move indicator is enabled, determining whether to shift a location of at least one of the one or more of persistently allocated resource slots, and

wherein the determining of whether to shift the location of the at least one of the one or more persistently allocated resource slots comprises:

determining whether a hole is created due to the de-allocation among the one or more persistently allocated resource slots not de-allocated; and

when the hole is created, determining to shift the location of at least one of the one or more non-de-allocated persistently allocated resource slots.

29. A Mobile Station (MS) apparatus in a wireless communication system, the apparatus comprising:

at least one Computer Processor Unit (CPU); and

a receiver for receiving a resource allocation message including a resource move indicator indicating whether it is possible to shift at least one persistently allocated resource slot of one or more persistently allocated resource slots to persistently allocate at least one resource slot among a plurality of resource slots, and when at least one persistently allocated resource slot of the one or more persistently allocated resource slots is de-allocated, for receiving a message including information on the at least one de-allocated resource slot and the resource move indicator,

wherein, when the resource move indicator is enabled, determining whether to shift a location of at least one resource slot persistently allocated to the MS, and

wherein the determining of whether to shift the location of the at least one resource slot persistently allocated to the MS comprises:

determining whether a hole is created due to the de-allocation among the one or more persistently allocated resource slots not de-allocated; and

when the hole is created, determining to shift the location of at least one of the one or more non-de-allocated persistently allocated resource slots.

30. A wireless communication system, the system comprising:

a Base Station (BS) for transmitting a resource allocation message including a resource move indicator indicating whether it is possible to shift at least one persistently allocated resource slot of one or more persistently allocated resource slots to persistently allocate at least one resource slot among a plurality of resource slots to corresponding one or more Mobile Stations (MSs), and when at least one persistently allocated resource slot of the one or more persistently allocated resource slots is de-allocated, for transmitting a message including information on the at least one de-allocated resource slot and the resource move indicator, to the one or more MSs; and

the one or more MSs for receiving the resource allocation message and the message,

wherein the BS determines whether to shift a location of at least one of the one or more of persistently allocated resource slots, when the resource move indicator is enabled, and

wherein the determining by the BS of whether to shift the location of at least one of the one or more persistently allocated resource slots comprises:

determining whether a hole is created due to the de-allocation among the one or more persistently allocated resource slots not de-allocated; and

when the hole is created, determining to shift the location of at least one of the one or more non-de-allocated persistently allocated resource slots.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 12, 2024
From: HUAWEI TECHNOLOGIES CO., LTD.
To: UERAN TECHNOLOGY LLC
Reel/Frame 066794/0355 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 11, 2019
From: SAMSUNG ELECTRONICS CO., LTD
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 048854/0699 →