Patent Grant
8908620
The present application claims priority under 35 U.S.C. §365 to International Patent Application No. PCT/KR2009/003958 filed Jul. 17, 2009, entitled “METHOD AND APPARATUS FOR TRANSMITTING RESOURCE ALLOCATION INFORMATION”. International Patent Application No. PCT/KR2009/003958 claims priority under 35 U.S.C. §365 and/or 35 U.S.C. §119(a) to Korean Patent Application No. 10-2008-0129455 filed Dec. 18, 2008, and which are incorporated herein by reference into the present disclosure as if fully set forth herein.
The present invention relates a method and an apparatus for transmitting resource allocation information.
In the Institute of Electrical and Electronic Engineers (IEEE) 802.16e Mobile WiMAX packet communication scheme, there is an attempt to fixedly allocate wireless resources required for terminals by using a fixed allocation (or circuit mode) scheme.
In the fixed allocation scheme, allocation information of the wireless resources is not notified to the terminal every frame, but rather the allocation information is notified to the terminal through a downlink map (DL-map) only when the wireless resource is firstly allocated and the allocation information is changed. Therefore, the size of the downlink map can be reduced, and in the case of a service that must be fixedly allocated with a constant amount of data such as a voice over Internet protocol (VoIP) service or a VOD service for a long time, overhead can be prevented. In the case when the wireless resources are fixedly allocated to the terminals by using the fixed allocation scheme, the size of the downlink map depends on a method of notifying the allocation information for each allocated wireless resource.
The above information disclosed in this Background section is only for enhancement of understanding of the background of the invention and therefore it may contain information that does not form the prior art that is already known in this country to a person of ordinary skill in the art.
The present invention has been made in an effort to provide a method and an apparatus for transmitting resource allocation information having an advantage of transmitting allocation information for each allocated wireless resource in an optimum form when a wireless resource required for a terminal is fixedly allocated.
The present invention has also been made in an effort to provide a method and an apparatus for transmitting resource allocation information having an advantage of minimizing the size of a downlink map that transmits allocation information.
An exemplary embodiment of the present invention provides a method for transmitting resource allocation information, including: determining a resource allocation method of allocating a wireless resource in the case when the wireless resource for a new terminal is fixedly allocated to a fixed allocation zone; determining an allocation form of the resource allocated by the resource allocation method; selecting one information displaying method from among a plurality of information displaying methods to display resource allocation information on the allocated resource on the basis of the determined resource allocation method and the allocation form of the resource; generating the resource allocation information on the basis of the selected displaying method; and transmitting the resource allocation information.
Another embodiment of the present invention provides an apparatus for transmitting resource allocation information that includes: a scheduler that fixedly allocates a wireless resource for a new terminal to a fixed allocation zone, generates resource allocation information on the basis of an information displaying method selected according to a performed resource allocation method and a resource allocation form, and allocates the resource allocation information to a downlink map; a channel encoder that encodes the resource allocation information and data for the terminal, which is allocated to the fixed allocation zone; and a modulator that modulates and transmits the encoded resource allocation information and data for the terminal.
Yet another embodiment of the present invention provides a method for transmitting resource allocation information in the case when a wireless resource for a new terminal is fixedly allocated to a fixed allocation zone, that including: judging whether a remaining wireless resource where allocation is not performed is provided in the fixed allocation zone; judging whether or not rearrangement of wireless resources used by terminals using a fixed allocation method is necessary after extending the fixed allocation zone when the remaining wireless resource is not provided; performing resource allocation by a first allocation method of fixedly allocating the remaining resource to the new terminal without changing the existing allocated resource in the case when rearrangement of the wireless resources is not necessary; performing the resource allocation by a second allocation method of rearranging all resources of the fixed allocation zone and fixedly allocating the rearranged resources to each terminal in the case when rearrangement of the wireless resources is necessary; generating the resource allocation information by selecting one of a plurality of information displaying methods on the basis of the performed resource allocation method; and transmitting the generated resource allocation information.
According to an embodiment of the present invention, in a mobile communication system of a packet communication scheme, it is possible to minimize the size of a downlink map by transmitting data in a fixed allocation scheme. In addition, in the case of minimizing the size of control information such as the downlink map, it is possible to increase the transmission rate of an entire mobile communication system.
In the following detailed description, only certain exemplary embodiments of the present invention have been shown and described, simply by way of illustration. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention. Accordingly, the drawings and description are to be regarded as illustrative in nature and not restrictive. Like reference numerals designate like elements throughout the specification.
Throughout the specification, unless explicitly described to the contrary, the word “comprise” and variations such as “comprises” or “comprising” will be understood to imply the inclusion of stated elements but not the exclusion of any other elements.
In the specification, a terminal may designate a mobile station (MS), a mobile terminal (MT), a subscriber station (SS), a portable subscriber station (PSS), user equipment (UE), an access terminal (AT), etc., and may include the entire or partial functions of the mobile station, the mobile terminal, the subscriber station, the portable subscriber station, the user equipment, the access terminal, etc.
In the specification, a base station (BS) may designate an access point (AP), a radio access station (RAS), a node B, an evolved node-B (eNB), a base transceiver station (BTS), a mobile multihop relay (MMR)-BS, etc., and may include the entire or partial functions of the access point, the radio access station, the node B, the eNB, the base transceiver station, the MMR-BS, etc.
Hereinafter, a method and an apparatus for transmitting resource allocation information according to an exemplary embodiment will be described in detail with reference to the accompanying drawings.
As shown in
The preamble 10 takes charge of frame synchronization and cell distraction. The FCH 20 is constituted by two sub-channels, and transfers basic information on the sub-channels, ranging, a modulation scheme, etc.
The DL-MAP 30 notifies information on positions, forms, modulation schemes, etc. of a plurality of data that are allocated to each terminal for each frame.
The fixed allocation zone 50 is a zone to which data that are fixedly allocated to predetermined terminals for each frame in accordance with a fixed allocation scheme are transmitted according to the embodiment of the present invention. The HARQ retransmission zone 60 is a zone to which retransmitted data are allocated when data is retransmitted to the predetermined terminals.
In the case when resources are allocated in accordance with the fixed allocation scheme, corresponding data zones User #1 Data to User #4 Data can be allocated to terminals User #1 to User #4 that are fixedly allocated with wireless resources in the fixed allocation zone 50 on a frequency axis in sequence, respectively, as shown in
As such, in a state when the resources are fixedly allocated to the plurality of terminals User #1 to User #4, when the first terminal User #1 and the third terminal User #3 cancel being allocated with the wireless resources in the fixed allocation scheme, only the resources for the second terminal User #2 and the fourth terminal User #4 are allocated to the fixed allocation zone 50, as shown in
In this state, in the case when wireless resources are newly allocated to a fifth terminal User #5 on the basis of the fixed allocation scheme, a fixed resource for the fifth terminal User #5 is allocated to the fixed allocation zone 50. In this case, as shown in
As described above, when changes for the fixed allocation zone 50 occur in the state when the resources are allocated, the fixed resource allocation is performed by either one of a first allocation scheme in which the remaining part of the fixed allocation zone 50 is allocated to a newly added terminal without changing the resources allocated to the existing terminals and a second allocation scheme in which all resources of the fixed allocation zone 50 including the resources for the existing terminals are rearranged and allocated to the terminals.
In the case when the changes for the fixed allocation zone 50 occur and the resources are thus allocated, information on changed resource allocation is transmitted by being included in the DL-MAP 30.
According to the embodiment of the present invention, a method of displaying the information on the changed resource allocation includes a method of displaying the resource allocation information by a bitmap method (alternatively referred to as “first information displaying method”) and a method of transmitting the resource allocation information by a vector method (alternatively referred to as “second information displaying method”).
The bitmap method displays whether or not a resource for a corresponding terminal is allocated to each of sub-channels constituting the entire fixed resource zone by “0” or “1”. In the case when a downlink is constituted by 400 or more partial usages of sub-channels (PUSC) as sub-channels, all the PUSC sub-channels are displayed in a bitmap form, and even though the corresponding information is compressed, the information has a very large size. Therefore, the bitmap method is useful in the case when the size of the fixed allocation zone 50 is small and a wireless resource of a predetermined terminal is distributed into numerous small pieces.
The vector method provides information on a start point and an end point where the pieces constituting the wireless resource allocated to the predetermined terminal occupy in the fixed allocation zone 50. This method is useful in the case when the resource is constituted by a small number of pieces, but in the case when the resource is constituted by numerous pieces, the size of the corresponding information is increased, such that this method is not useful.
As such, since each information displaying method is useful or not useful depending on the allocated resource, in the embodiment of the present invention, information on the fixed resource allocation is transmitted by selecting either one of the first information displaying method which is the bitmap method and the second information displaying method which is the vector method depending on the resource allocation method performed with respect to the fixed allocation zone and the resource allocation form. Herein, the resource allocation form includes a first resource allocation form in which the wireless resource allocated to the predetermined is divided into plural pieces, which are positioned spaced apart from each other, and a second resource allocation form in which the wireless resource allocated to the predetermined is not divided into plural pieces or the wireless resource allocated to the predetermined terminal is divided into plural pieces, which are not positioned spaced apart from each other but are positioned back-to-back. In the case when the resource is allocated by the first resource allocation method, the allocated resource has either one of the first and second resource allocation forms, and in the case when the resource is allocated by the second resource allocation method, the allocated resource has the second resource allocation form. The resource allocation information in accordance with the first and second information displaying methods basically includes first information which is two-dimension information of the fixed allocation zone and second information which is allocation information for terminals that are allocated with the resources in the fixed allocation zone. The first information is equally included in the resource allocation information irrespective of the first and second information displaying methods, and the second information is changed depending on the information displaying method.
The first information, which is the two-dimension information of the fixed allocation zone 50 included in the resource allocation information, includes the following.
A. Start symbol of fixed allocation zone (start point on time axis)
B. Start sub-channel of fixed allocation zone (start point on frequency axis)
C. End symbol of fixed allocation zone (end point on time axis)
D. End sub-channel of fixed allocation zone (end point on frequency axis)
In addition, the second information, which is the information on the terminal of which the allocation information is changed in the fixed allocation zone, which is included in the resource allocation information, includes identification information of the terminal of which the allocation information is changed as follows, information indicating which method of the bitmap method and the vector method the allocation information is displayed by, and configuration information for each information displaying method.
A. Identification information of terminal of which allocation information is changed (e.g., ID)
B, Information indicating which method of bitmap method and vector method allocation information is displayed by (e.g., displayed by bit)
C. Configuration information when allocation information is displayed by first information displaying method which is bitmap method
C-1 Compressed size of information displayed by bitmap
C-2 Uncompressed size of information displayed by bitmap
D. Configuration information when allocation information is displayed by second information displaying method which is vector method
D-1. Value indicating the number of vectors constituting wireless resource of corresponding terminal
D-2. Information on positions and lengths of vectors constituting wireless resource of corresponding terminal
Herein, the information D-2 on the positions (start points) and lengths of the vectors constituting the wireless resource of the corresponding terminal can be configured as follows.
1. Start point of first vector (value acquired by counting sub-channels in fixed allocation zone in ascending order on the basis of frequency (referred to as “first frequency value”))
2. Length of first vector (number of sub-channels)
Start Point of N-th Vector
Length of N-th Vector
Next, a method of transmitting resource allocation information with respect to fixed resources according to an exemplary embodiment of the present invention will be described.
As shown in
For example, as shown in
In the case when the remaining wireless resources are insufficient, it is judged whether the fixed allocation zone can be extended (S103). From the judgment result, unless the fixed allocation zone can be extended, the wireless resources cannot be allocated to the new terminal (S104).
On the contrary, in the case when the fixed allocation zone is extended on the basis of the judgment result (S105), it is checked whether rearranging the wireless resources used by the terminals using the existing fixed allocation method and wireless resources in the fixed allocation zone is effective (S106). In the case when the fixed allocation zone 50 according to the embodiment of the present invention is increased only in a time-axis direction, it is judged that rearranging the wireless resources is unnecessary, and in the case when the fixed allocation zone 50 is increased in a frequency-axis direction, it is judged that rearranging the wireless resources is effective. However, the present invention is not limited to the judgment method.
When it is judged that rearranging the wireless resources is effective, a fixed resource zone, that is, wireless resources of all terminals, which need to be changed, are rearranged in an optimum form (S107). As such, after the wireless resources are rearranged by a second allocation method, changed fixed resource allocation information is notified to all terminals that are influenced by changing the resource allocation. For example, as shown in
If rearranging the wireless resources is not effective, the resources are allocated by the first allocation method in which the remaining resources are fixedly allocated to a new terminal without changing the existing allocated resources (S108). Next, it is judged which method of the first and second information displaying methods effectively displays allocation information on resources that are changed after the resources are allocated by the first allocation method (S109).
For example, in the case when the wireless resources are allocated to the new terminal by using pieces of a predetermined number or less among the remaining resources or in the case when the wireless resources allocated to the new terminal are not positioned to be spaced apart from each other but are positioned back-to-back, the resource allocation information is generated by the second information displaying method which is the vector method and is included in the DL-MAP 30 (S110). On the contrary, in the case when the wireless resource are allocated to the new terminal by using pieces of more than a predetermined number or in the case when the wireless resources allocated to the new terminal are positioned to be spaced apart from each other, the resource allocation information is generated by the first information displaying method which is the bitmap method and is included in the DL-MAP 30 (S111). In addition, the resource allocation information is notified to only a terminal that is newly allocated with the resources.
For example, as shown in
Meanwhile, in step S102, in the case when the remaining wireless resources are sufficient in the fixed allocation zone 50, it is judged whether or not the wireless resources can be continuously allocated to the new terminal through the fixed allocation method (S112). That is, it is judged whether or not the wireless resources that can be allocated to the new terminal can be allocated by being positioned back-to-back without being divided into several pieces.
From the judgment result, when the wireless resources can be continuously allocated, a wireless resource constituted by back-to-back pieces is fixedly allocated to the new terminal by the first allocation method without rearranging the wireless resources, and the resource allocation information on the allocated resource is generated by the second information displaying method which is the vector method and notified to the new corresponding terminal (S110). On the contrary, when the wireless resources cannot be continuously allocated, that is, in the case when the wireless resources that can be allocated to the new terminal are allocated by being divided into several pieces and positioned at different locations, rearrangement of the wireless resource allocation is selectively performed, as described above, in accordance with the judgment result by proceeding to the step (S106) of judging whether or not rearranging the wireless resources used by the terminals using the existing fixed allocation method is effective.
Next, a transmitting device 100 using a fixed allocation method according to the embodiment of the present invention that transmits resource allocation information according to an exemplary embodiment of the present invention will be described in detail with reference to
As shown in
The scheduler 110 performs the resource allocation and transfers the resource allocation information to the channel encoder 120 and the modulator 130. More specifically, the scheduler 110 performs fixed resource allocation, determines a method for displaying resource allocation information by the performed resource allocation method, and generates and allocates the resource allocation information corresponding thereto to the DL-MAP 30.
The resource allocation information includes the first information which is the two-dimension information of the fixed allocation zone and the second information which is the information on the terminal of which the allocation information is changed in the fixed allocation zone, as described above. As described above, the second information includes the information indicating whether the fixed resource allocation method is the first allocation method or the second allocation method, the information indicating whether the information displaying method set by the fixed resource allocation method is the first information displaying method which is the bitmap method or the second information displaying method which is the vector method, and information such as the size of information by the bitmap in the case of the bitmap method, and the number of used vectors and a start point and a length of each vector in the case of the vector method.
The channel encoder 120 encodes the resource allocation information including the first information and the second information that are allocated to the DL-MAP 30, which are transferred from the scheduler 110, and outputs the encoded resource allocation information as DL-MAP information. In addition, the channel encoder 120 encodes and outputs data on terminals allocated to the fixed allocation zone 50, which is transferred from the scheduler 110.
The modulator 130 transmits the DL-MAP information transferred from the channel encoder 120 as it is, and arranges the encoded data of the terminals, which are transferred from the channel encoder 120 in the fixed allocation zone 50, and transmits the encoded data.
Next, a receiving device 200 according to an exemplary embodiment of the present invention will be described in detail with reference to
As shown in
The demodulator 210 demodulates and transfers the DL-MAP information included in a DM-MAP of a received frame to a channel decoder 220.
The channel decoder 220 generates the resource allocation information for the fixed allocation zone 50 by decoding the demodulated DL-MAP information.
The scheduler 230 verifies how the data of the corresponding terminal is allocated to the fixed allocation zone 50 of the frame received from the resource allocation information generated by the channel decoder 220, and notifies the verification result to the demodulator 210.
Therefore, the demodulator 210 finds data granted to the corresponding terminal from the fixed resource zone 50 of the received frame on the basis of the verification result, and transfers the data to the channel decoder 220. Accordingly, the channel decoder 220 can obtain the data granted to the corresponding terminal by decoding and outputting the data applied to the channel decoder 220.
The embodiments of the present invention are implemented not only through the apparatus and method, but may be implemented through a program that realizes functions corresponding to constituent members of the exemplary embodiments of the present invention or a recording medium in which the program is recorded. The implementation will be easily performed by those skilled in the art as described in the exemplary embodiments.
While this invention has been described in connection with what is presently considered to be practical exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims.
| Number | Date | Country | Kind |
|---|---|---|---|
| 10-2008-0129455 | Dec 2008 | KR | national |
| Filing Document | Filing Date | Country | Kind | 371c Date |
|---|---|---|---|---|
| PCT/KR2009/003958 | 7/17/2009 | WO | 00 | 6/16/2011 |
| Publishing Document | Publishing Date | Country | Kind |
|---|---|---|---|
| WO2010/071287 | 6/24/2010 | WO | A |
| Number | Name | Date | Kind |
|---|---|---|---|
| 20060256758 | Malkamaki et al. | Nov 2006 | A1 |
| 20070140167 | Jang et al. | Jun 2007 | A1 |
| 20070230412 | McBeath et al. | Oct 2007 | A1 |
| 20080232319 | Son et al. | Sep 2008 | A1 |
| 20090059860 | Maltsev et al. | Mar 2009 | A1 |
| 20090075667 | Bourlas | Mar 2009 | A1 |
| 20100069081 | Mitra et al. | Mar 2010 | A1 |
| 20100080180 | Tortora | Apr 2010 | A1 |
| Number | Date | Country |
|---|---|---|
| 10-2008-0009731 | Jan 2008 | KR |
| 10-2008-0086780 | Sep 2008 | KR |
| WO 2008054027 | May 2008 | WO |
| Entry |
|---|
| International Search Report and Written Opinion of International Searching Authority dated May 31, 2010 in connection with PCT Application No. PCT/KR2009/003958. |
| Sanjiv Nanda, et al.: “A Retransmission Scheme for Circuit-Mode Data on Wireless Links”, IEEE Journal of Selected Areas in Communications, pp. 587-592, Oct. 1994. |
| Number | Date | Country | |
|---|---|---|---|
| 20120051298 A1 | Mar 2012 | US |
