CN101137182B - Resource allocation method and system for wireless communication system - Google Patents
Resource allocation method and system for wireless communication system Download PDFInfo
- Publication number
- CN101137182B CN101137182B CN200610125865A CN200610125865A CN101137182B CN 101137182 B CN101137182 B CN 101137182B CN 200610125865 A CN200610125865 A CN 200610125865A CN 200610125865 A CN200610125865 A CN 200610125865A CN 101137182 B CN101137182 B CN 101137182B
- Authority
- CN
- China
- Prior art keywords
- resource
- terminal
- identification number
- idling
- channel identification
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Abstract
The invention discloses a method for allocating resource in radio communication system and a system thereof, the method includes: when the network side is terminal allocating resource, the terminal data communication state is detected; when data communicated with a part of terminals is received, idle resource released by the terminals is allocated to adjacent terminals thereof. The network side of the resource allocation system comprises a detecting unit, a resource allocation unit and an assignment message transmiting unit; the detecting unit detects data communicated with a part of terminals and sends resource allocation commands to the resource allocation unit; the resource allocation unit allocates the released idle resource of the terminals to adjacent terminals thereof and sends the allocation message to the adjacent terminals through the assignment message transmiting unit. The method reduces amount of information when resource is allocated, improves spectrum utilization ratio and system capacity of the radio communication system.
Description
Technical field
The present invention relates to wireless communication field, relate in particular to a kind of resource allocation methods and system thereof.
Background technology
In recent years, people are to the demand of wireless data multimedia service, have promoted to be used for the development and the application of the new technology of high-speed wideband radio communication, make broadband wireless communication technique and use to have obtained swift and violent development.OFDM (Orthogonal Frequency Division Multiplexing, OFDM) technology and multiple-input and multiple-output (Multiple-Input Multiple-Output, MIMO) technology is as the broadband wireless communication technique of a new generation, because of it has high spectrum utilization and high power system capacity, or be about to be used for various high-speed wideband wireless communication systems.
The thought of frequency division multiplexing and parallel data transmission appears at nineteen sixties the earliest, research and development through four more than ten years, especially fast fourier transform (Fast Fourier Transform, FFT) utilization of technology, greatly reduce the difficulty of parallel data modulation, thereby make the widely-used possibility that becomes of OFDM technology.In addition, Digital Signal Processing (Digital Signal Processing, DSP) technology and very lagre scale integrated circuit (VLSIC) (Very Large Scale Integrated circuit, VLSI) development of technology has overcome and has restricted the macrooperation that OFDM uses and the problem of high-speed cache in the past, pave road for the application of OFDM, made OFDM become the high speed data transfer technology of present extensive use.
The basic thought of OFDM is that the data that needs transmit are distributed on the subcarriers of a large amount of transmission simultaneously, though what adopt on each subcarrier is modulation system than low rate, but, therefore can use high speed data transfer on the whole because number of sub carrier wave is numerous.Between these subcarriers by selecting suitable spectrum intervals to realize quadrature.With traditional frequency division multiplexing (Frequency Division Multiplexing, FDM) technology difference, these subcarriers among the OFDM are to allow to overlap each other, the frequency spectrum of each subcarrier is the Sinc function, do not disturb mutually each other in sample point, can make full use of frequency spectrum resource like this, realize the very high availability of frequency spectrum.
At present, the OFDM technology has been widely used in the existing communication system, and this technology has been embodied among the WLAN standard 802.11a, and Related product has also obtained to use; The correlation technique of OFDM and MIMO combination has also been finished standard and has been worked out in IEEE802.16.In addition, in the mobile radio telecommunications connecting system, the wireless access network of third generation partner program (3GPP), the physical layer of IEEE 802.20 are also considering to use OFDM technology and MIMO technology, the mobile radio telecommunications connecting system that has higher frequency efficient with structure.
Connecting system (Orthogonal Frequency Division MultiplexingAccess in the OFDM technology, OFDMA) in, system mainly passes through at shared signaling channel (Shared Signaling Channel for the resource allocation in every frame, SSCH) send assignment message in, be the corresponding resource of each user's assignment.After the user resolves the assignment message that SSCH go up to send, obtain the information of its data position and length in Traffic Channel, and on this channel position according to the length reception/transmission data of appointment.
In the OFDMA system, with channel logo (channel ID) unique identification logical resource unit in the logic channel resource, the least unit when channel ID is resource allocation.System adopts the mode of channel ID mapping, make corresponding one or more channel ID of each Node, the different different logic channel resources of channel ID sign, the corresponding again a plurality of logical carriers of each channel ID (the concrete unit of bearing resource), thereby can find corresponding logical carriers by Node, formation channel tree. system as shown in Figure 1 is that the process of user resource allocation can be by distributing channelID to realize for the user. as, system gives userA with Node 15 assignments, and just the channelID 0 with Node 15 correspondences distributes to userA; And for example, system gives userB with Node 8 assignments, because Node 8 corresponding to Node 17 and Node 18, therefore just distributes to userB with channel ID 2 and channel ID 3.
In the OFDMA system, physical channel is mainly supported two kinds of patterns: block channel resource (BRCH) and distributed resource channel (DRCH).BRCH mainly is made up of the subcarrier of plurality of continuous and continuous OFDM symbol, becomes block and distribute on the temporal frequency domain of physical channel, as shown in Figure 2.DRCH mainly is made up of some discontinuous subcarriers and continuous OFDM symbol, becomes discrete shape to distribute on the temporal frequency domain of physical channel, as shown in Figure 3.
In the OFDMA system, the control channel of portable terminal and network side can both support above dual mode usually, and can support simultaneously, therefore, at above-mentioned two kinds of channel resource patterns to two kinds of multiplexer modes should be arranged.First kind of multiplexer mode is that DRCH takies different frequency band (subband) with BRCH.Second kind of multiplexer mode be each DRCH discrete distribution on the whole frequency band of each frame, BRCH is removing Resources allocation on the Resource Block of DRCH.
In the resource allocation mechanism of existing wireless communications system, one section running time-frequency resource is assigned to a plurality of different users usually and uses.Because in the lasting assignment process of first resource, a terminal some time slot in this running time-frequency resource fixedly takies respective resources, therefore, after wherein certain or certain several terminals are at first finished transfer of data, discharge its shared resource, like this, the surplus resources that belongs to this terminal is freed out, and has caused a large amount of wastings of resources.In order to utilize this part idling-resource to reduce the wasting of resources, network side is distributed to user who does not finish transfer of data and the user who newly initiates request of data with this idling-resource, and, carry out resource assignation by multi-user's assignment message (multi-assign message) of shared signaling channel (F-SCCH) transmission of forward direction at this running time-frequency resource.But adopt this mode, assignment message will comprise the assignment information of whole running time-frequency resource, and amount of information is bigger, and therefore the resource overhead to system will increase greatly, reduce the availability of frequency spectrum of system, reduce power system capacity.
Summary of the invention
The invention provides a kind of OFDM radio communication system terminal resource allocation methods, in order to solve the low and low problem of power system capacity of the system spectrum utilance that exists in the prior art.
The present invention provides a kind of OFDM wireless communication resources distribution system in addition.
The inventive method comprises:
After network side is the terminal assignments resource, detect data transmission state with described terminal;
When knowing with after wherein the part terminal is finished transfer of data, by sending assignment message, only carry the assignment information of the idling-resource that is discharged at this part terminal to contiguous terminal, described idling-resource is distributed to the terminal adjoining with this idling-resource; Described terminal with the idling-resource vicinity is the pairing terminal of the resource that the channel identification number of channel identification number and idling-resource is adjacent.
Network side is distributed to all or part of described idling-resource the terminal of described vicinity.
Described part idling-resource is the continuous resource space on the described idling-resource, and adjacent with the terminal of described vicinity.
In the said method, the pairing terminal of resource that network side is distributed to adjacent identification number by one or continuous a plurality of channel identification number that the terminal of channel identification number and described vicinity in the described idling-resource is adjacent is with all or part of terminal of distributing to described vicinity of described idling-resource.
In the said method, the direction that network side increases progressively according to channel identification number is distributed to the pairing terminal of next channel identification number with described one or continuous a plurality of channel identification number; Perhaps
The direction of successively decreasing according to channel identification number is distributed to the pairing terminal of next channel identification number with described one or continuous a plurality of channel identification number.
When the direction that increases progressively according to channel identification number is divided timing, the minimum channel identification number is next channel identification number of maximum channel identification number;
When the direction of successively decreasing according to channel identification number is divided timing, the maximum channel identification number is next channel identification number of minimum channel identification number.
Described is a position mapping table at the assignment information of idling-resource only, indicates the idling-resource of distributing to described adjacent terminals.
According to said method of the present invention, network side know finish transfer of data with described part terminal after, whether the quantity of also further judging the idling-resource that this part terminal discharges reaches set point, if reach, then described idling-resource is distributed to the terminal of described vicinity.
According to said method of the present invention, after the idling-resource that network side discharges described part terminal is distributed to the terminal of described vicinity, if the terminal of this vicinity is not finished transfer of data with network side at present frame, then in subsequent frame, continue idling-resource and network side that utilization belongs to described part terminal and carry out transfer of data.
According to said method of the present invention, network side detects the data transmission state with terminal, knows that the process of finishing transfer of data with the part terminal comprises:
During at downlink data transmission, network side judges by detecting the state of its internal buffer whether the downlink data of terminal is sent completely;
During at transmitting uplink data, network side finishes indication information according to data length information or the packet that terminal sends, and judges whether described terminal finishes transmission of uplink data.
According to said method of the present invention, the distribution method of described resource is applicable to OFDM access system.
Further be applicable to the multiplexer mode of block channel resource pattern, distributed resource channelling mode or above-mentioned two kinds of patterns in the OFDM access system.
Described multiplexer mode is the multiplexer mode that block channel resource and distributed resource channel take different frequency bands or subband respectively.
System of the present invention comprises: network side and terminal;
Described network side comprises a detecting unit, resource allocation unit and assignment message transmitting element;
Described detecting unit detects the data transmission state between network side and the terminal of having accepted resource assignation, after knowing network side and wherein the part terminal is finished transfer of data, to described resource allocation unit transmission instruction of resource allocation;
Described resource allocation unit is distributed to the terminal adjoining with this idling-resource according to instruction of resource allocation with the idling-resource that this part terminal is discharged, and assignment information is sent to described assignment message transmitting element;
Described assignment message transmitting element sends resource allocating message, only carries the assignment information of the idling-resource that is discharged at this part terminal, described assignment information is sent to the terminal of described vicinity;
Described terminal with the idling-resource vicinity is the pairing terminal of the resource that the channel identification number of channel identification number and idling-resource is adjacent.
In the said system, the pairing terminal of resource that the described resource allocation unit terminal of channel identification number and described vicinity in the described idling-resource is adjacent or continuous a plurality of channel identification number are distributed to adjacent identification number.
Described resource allocation unit is for increasing progressively allocation units, and the direction that increases progressively according to channel identification number is distributed to the pairing terminal of next channel identification number with described one or continuous a plurality of channel identification number; Perhaps
Described resource allocation unit is the allocation units that successively decrease, and the direction of successively decreasing according to channel identification number is distributed to the pairing terminal of next channel identification number with described one or continuous a plurality of channel identification number.
The described allocation units that increase progressively are with minimum channel identification number next channel identification number as the maximum channel identification number;
The described allocation units that successively decrease are with maximum channel identification number next channel identification number as the minimum channel identification number.
In the said system, described assignment message transmitting element sends a position mapping table, indicates the idling-resource of distributing to described adjacent terminals.
In the said system, described terminal comprises an assignment detection/resolution unit, detects described assignment message and parsing that network side sends;
Behind the institute's rheme mapping table that detects described assignment message transmitting element transmission, resolve this mapping table, obtain the resource of distributing to this terminal.
In the said system, described network side also comprises a judging unit, be connected with resource allocation unit with described detecting unit, whether the quantity of judging the idling-resource that the detected described part terminal of described detecting unit discharges reaches set point, if reach, then send instruction of resource allocation to described resource allocation unit.
Beneficial effect of the present invention is as follows:
(1) the present invention's idling-resource that terminal discharged that will finish transfer of data with it by network side is distributed to the adjoining terminal of this idling-resource and is used, thereby when resource assignation, can only carry out assignment at this idling-resource and contiguous terminal, than prior art need to all terminals of whole resource and this resource carry out the mode of assignment less the amount of information of assignment message, therefore improved the availability of frequency spectrum and the power system capacity of system.
(2) network side is by sending the assignment message only carry a mapping table, for the adjoining terminal assignments resource of idling-resource, simple and data volume assignment message of implementation significantly reduces.
(3) network side also can judge whether the idling-resource that discharges arrives the quantity of appointment according to set point, thereby whether decision is distributed to contiguous terminal with idling-resource, has improved practicality of the present invention after terminal discharges idling-resource.
Description of drawings
Fig. 1 is the schematic diagram of the resource distribution mode of OFDMA system;
Fig. 2 is the distribution schematic diagram of BRCH on the temporal frequency domain of physical channel in the OFDMA system;
Fig. 3 is the distribution schematic diagram of DRCH on the temporal frequency domain of physical channel in the OFDMA system;
Fig. 4 is the schematic diagram of the resource assignation process under the BRCH pattern in the embodiment of the invention one;
Bitmap schematic diagram when Fig. 5 is BRCH pattern ventrocephalad assignment in the embodiment of the invention one;
Fig. 6 is the reverse bitmap schematic diagram during assignment under the BRCH pattern in the embodiment of the invention one;
Bitmap schematic diagram when Fig. 7 is DRCH pattern ventrocephalad assignment in the embodiment of the invention two;
Fig. 8 is the reverse bitmap schematic diagram during assignment under the DRCH pattern in the embodiment of the invention two;
Fig. 9 is the structural representation of resource allocation system of the present invention.
Embodiment
Basic thought of the present invention is: after network side is the terminal assignments resource, detect the data transmission state of these terminals; When knowing when having terminal to finish transfer of data, the idling-resource that this terminal discharged is distributed to the contiguous and terminal do not finish transfer of data as yet with network side with this idling-resource, make full use of frequency spectrum to reach, improve the purpose of power system capacity.
The present invention alleged with the adjoining terminal of idling-resource, be meant the resource pairing terminal adjacent with idling-resource. adjacent resource refers to that the channel ID of two resources is adjacent.As shown in Figure 1, the corresponding channel ID of Node or corresponding a plurality of continuous channel ID.Network side is by realizing resource allocation for terminal distribution channel ID, and in actual assignment process, network side is terminal assignments Node, and channel ID is distributed to terminal.When the pairing Node of certain or some terminals was idle, the Node adjacent with idle Node was adjacent resource, and its pairing terminal is the terminal adjoining with idling-resource.
For example, as shown in Figure 1, under the BRCH pattern, network side is distributed to 4 users respectively with channel ID 0 to 15, concrete distribution method is: network side is distributed to uersA (being equivalent to distribute channel ID 0 to 3) with Node 3, Node 4 is distributed to userB (being equivalent to distribute channel ID 4 to 7), Node 5 is distributed to userC (being equivalent to distribute channel ID 8 to 11), Node 6 is distributed to userD (being equivalent to distribute channel ID 12 to 15).Suppose that userB discharges its resource, 4 free time of Node, the resource that is adjacent is Node 3 or Node 5, and then Dui Ying userA or userC are the adjacent terminals of idling-resource (Node4); Suppose that userB and userC discharge its resource, Node 4 and 5 free time, the resource that is adjacent is Node 3 or Node 6, and then Dui Ying userA or userD are the adjacent terminals of idling-resource (Node 4 and 5).When userA discharges its resource, 3 free time of Node, regard channel ID 0 and channel ID 15 as adjacent this moment, and then adjacent with idling-resource resource is Node 6 or Node 4, and corresponding userD or userB are the adjacent terminals of idling-resource (Node 3); In like manner, when userD discharged its resource, 6 free time of Node, userC or userA were the adjacent terminals of idling-resource (Node 6).
And for example, under the DRCH pattern, network side is distributed to 4 users respectively with channel ID 0 to 15, concrete distribution method is: network side is distributed to uersA with Node 7 and 9 and (is equivalent to distribute channelID 0-1,4-5), Node 8 and 10 is distributed to userB (be equivalent to distribute channel ID 2-3,6-7), Node 11 and 13 is distributed to userC (be equivalent to distribute channel ID 8-9,12-13), Node 12 and 14 is distributed to userD (be equivalent to distribute channel ID 10-11,14-15).Suppose that userB discharges its resource, Node 8 and 10 free time, the resource adjacent with Node 8 is Node 7 or Node 9, and then Dui Ying userA is the adjacent terminals of idling-resource (Node 8); The resource adjacent with Node 10 is Node 9 or Node 11, and then Dui Ying userA or userC are the adjacent terminals of idling-resource (Node 10).
This is described in detail invention below by two embodiment.
Embodiment one
Under the BRCH pattern that present embodiment has been described at ofdm system, network side (Access Network, AN) (Access Terinal, AT) idling-resource that is discharged is distributed to the process of using with the adjoining AT of this idling-resource will to finish the terminal of transfer of data with it.
Referring to Fig. 4, be the schematic diagram of the resource allocation process under the BRCH pattern of the present invention, concrete steps comprise:
S101, AN are that AT carries out the BRCH time-frequency resource allocating, and AT communicates with AN on respective resources.
AN to factors such as the conditions of demand of resource and the residing environment of terminal, is that AT distributes continuous downlink or uplink resource according to the situation of existing BRCH running time-frequency resource size, customer service.
Then, AN continues assignment message by the F-SSCH channel radio, wherein carries the Node that distributes to AT, gives AT with one or one group of channel ID assignment.
When this AT listens to assignment message broadcasting, resolve this assignment message, obtain corresponding running time-frequency resource information, and on the channel appointed position, receive the data of AN transmission or upload data to AN with data designated packet format and data packet length.
In the present embodiment, supposing currently has 4 AT to communicate according to the resource and the AN that distribute, and wherein, userA takies resource Node 3, and userB takies resource Node 4, and userC takies resource Node 5, and userD takies resource Node 6.
S102, AN detect the data transmission state with AT, when detect and AT between when finishing transfer of data, enter step S103.
Because the equal factor of the residing environment difference of different user, customer service type size of data different or that send, it is also different to make different user finish time of transfer of data.AN detects the data transmission state with AT constantly, judges whether to finish transfer of data with AT.If the transfer of data between AN and AT is not finished, then keep existing resources to distribute, continue to carry out data interaction, as sending data to AT or receiving the data that AT uploads with AT; If detect and AT between finish transfer of data, then discharge the shared resource of AT, and change step S103 over to.
AN detects the data transmission state with AT, judges with AT whether finish transfer of data, can realize in the following manner:
When (1) AN is for the calling party (being that AN sends data to AT), AN is by detecting inner Buffer state, and whether judgment data transmits finishes, and has sent as if the data to certain AT to finish, and then finishes transfer of data with this AT.
(2) when AT is as the calling party, usually AT comprises this indication information of wrapping layer service (length information of bag or in a last bag notification data transmit the information that finishes) in the packet of its transmission, judges according to this information whether this AT finishes data upload receive the data that comprise this indication information as AN after.
In the present embodiment, suppose that AN detects and userB between finish transfer of data, AN discharges the Node 4 that userB takies, and is equivalent to discharge channel ID 4-11, and changes step S103 over to.
S103, AN judge currently whether have changes in demand to be accessed or existing resource such as new user bigger, if not, execution in step S104 then; Otherwise, handle according to existing procedure.
When AN judge current have changes in demand to be accessed or existing resource such as new user bigger (as certain the user of assignment the demand of resource is greatly improved) time, AN is according to existing flow process, the idling-resource that discharges such as is distributed at new user to be accessed, perhaps distribute to the user of assignment.And pass through at F-SSCH channel radio assignment message, the assignment information of carrying current whole BRCH running time-frequency resource is given corresponding user with resource assignation.
In the present embodiment, suppose that AN judges currently not have new user etc. to be accessed, then changes step S104 over to.
S104, AN judge whether the idling-resource that AT discharged of finishing transfer of data with AN reaches setting quantity, if reach, and execution in step S105 then; Otherwise, continue to keep present situation.
A stock number can be set as threshold value, and allow AN this value to be adjusted, when good, can value suitably improve as channel quality according to current system situation.When AN judges that the stock number of the idling-resource discharge reaches threshold value, execution in step S105 then; Otherwise, show that the idling-resource that discharges is less relatively, can continue the resource allocation that keeps current, promptly keep idling-resource still to be in idle condition, AN and the AT that does not finish transfer of data as yet proceed alternately.
In the present embodiment, suppose that AN judges that the idling-resource that discharges reaches some, need distribute to other AT and use, then change step S105 over to.
S105, currently do not wait new user to be accessed, and idling-resource is when many, AN distributes to AT adjacent thereto with idling-resource.
The mode of unidirectional distribution is adopted in the resource allocation of contiguous AT, promptly adopt according to channel ID to increase progressively that direction is distributed or distribute according to the channel ID direction of successively decreasing.Increase progressively direction according to channel ID and distribute and to be meant idling-resource is distributed to than its channel ID number big contiguous AT, be meant idling-resource is distributed to than its channel ID number little contiguous AT according to the channel ID direction distribution of successively decreasing.In resource allocation process, AN can distribute to contiguous AT with idling-resource is all or part of.
In the present embodiment, when employing increased progressively the direction method of salary distribution according to channel ID, the channel ID 4-7 that AN can discharge userB all distributed to userC adjacent thereto (giving userC with Node 4 assignments); Perhaps the part idling-resource is distributed to userC, as, channel ID 6-7 is distributed to userC (giving userC with Node 10 assignments), or channel ID 5-7 is distributed to userC (giving userC with Node 20,10 assignments) or the like.
In like manner, when employing was successively decreased the direction method of salary distribution according to channel ID, the channel ID 4-7 that AN can discharge userB all distributed to userA adjacent thereto (giving userA with Node 4 assignments); Perhaps the part idling-resource is distributed to userA.
S106, AN by F-SSCH channel radio position mapping (bitmap), give contiguous AT with the resource assignation of free time after giving contiguous AT with the resource allocation of free time.
Bitmap is 16, and wherein each bit represents a basenode (promptly with channel ID node one to one, as the Node 15-30 among Fig. 1).
In bitmap, the bit value is that the basenode of 1 this bit representative of expression is assigned to its resource and the contiguous terminal of this basenode, and the bit value is that the basenode of 0 this bit representative of expression will keep original assignment.
In the present embodiment, when AN adopts the forward direction method of salary distribution to be the userC assigned resources of vicinity, the bitmap that sends as shown in Figure 5, wherein the bit of Node 19-22 correspondence is 1, other bit are 0, expression is distributed to userC with channel ID 4-7, and the resource channel 8-11 that keeps userC to occupy originally is constant; When AN adopts the reverse method of salary distribution to be the userA assigned resources of vicinity, the bitmap that sends as shown in Figure 6, wherein the bit of Node 19-22 correspondence is 1, other bit are 0, expression is distributed to userA with channel ID 4-7, and the resource channel 0-3 that keeps userA to occupy originally is constant.
S107, the AT that obtains assignment use resource and the AN of assignment to communicate, and change step S102 simultaneously over to, and AN continues to detect and the data transmission state of AT, and according to above-mentioned flow processing.
In the above-mentioned flow process, after the idling-resource that terminal discharged that network side will be finished transfer of data is distributed to contiguous terminal, when if present frame finishes, the terminal of this vicinity is not also finished the transfer of data with network side, then network side is still effective to the resource assignation of this terminal, and the terminal of this vicinity holds over assignment and communicates for its resource (giving its idling-resource comprising assignment) with network side in subsequent frame.
Embodiment one has described the resource allocation that terminal is discharged and has given contiguous terminal, and when a plurality of terminals were finished transfer of data with AN, also contiguous terminal was given in the idling-resource assignment that a plurality of terminals can be discharged.For example, among the embodiment one, userB and userC all finish and AN between transfer of data, discharge idling- resource Node 4 and 5, then the AN mode that adopts forward direction to distribute is given userD with Node 4 and 5 assignments, or only gives userD with Node 5 assignments; Perhaps AN adopts the reverse method of salary distribution to give userA with Node 4 and 5 assignments, or only gives userA with Node 4 assignments.
Embodiment two
Under the DRCH pattern that present embodiment has been described at ofdm system, the idling-resource that terminal discharged that AN will finish transfer of data with it is distributed to the process of using with the adjoining terminal of this idling-resource.This process and embodiment one described process are similar, difference is, because under the DRCH pattern, the resource of distributing to terminal has distributed nature, therefore the idling-resource that terminal discharged also has distributed nature, so might be different terminals with the terminal of idling-resource vicinity, AN is when distributing idling-resource, the idling-resource of different distributions is distributed to different adjacent terminals, and its concrete steps are as follows:
S201, AN are that AT carries out the DRCH time-frequency resource allocating, and AT communicates with AN on respective resources.
In the present embodiment, suppose to give 4 AT with resource allocation, wherein, userA takies resource Node 7 and 9, and userB takies resource Node 8 and 10; UserC takies resource Node 11 and 13, and userD takies resource Node 12 and 14.
S202, AN detect the data transmission state with AT, when detect and AT between when finishing transfer of data, enter step S203.
In the present embodiment, suppose that AN detects and userB between finish transfer of data, AN discharges the Node 8 and 10 that userB takies and (is equivalent to discharge channel ID 2-3,6-7), and changes step S203 over to.
S203, AN judge currently whether have changes in demand to be accessed or existing resource such as new user bigger, if not, execution in step S204 then; Otherwise, handle according to existing procedure.
In the present embodiment, suppose that AN judges currently not have new user etc. to be accessed, then changes step S204 over to.
S204, AN judge whether the idling-resource that AT discharged of finishing transfer of data with AN reaches setting quantity, if reach, and execution in step S205 then; Otherwise, continue to keep present situation.
In the present embodiment, suppose that AN judges that the idling-resource that discharges reaches some, need distribute to other AT and use, then change step S205 over to.
S205, currently do not wait new user to be accessed, and idling-resource is when many, AN distributes to AT adjacent thereto with idling-resource.
In the present embodiment, when employing increases progressively the direction method of salary distribution according to channel ID, the channel ID 2-3 that AN discharges userB all distributes to userA adjacent thereto (giving userA with Node 8 assignments), and the channel ID 6-7 that can also simultaneously userB be discharged all distributes to userC adjacent thereto (giving userC with Node 10 assignments).When carrying out resource allocation, also the part idling-resource can be distributed to contiguous terminal, as, channel ID 3 is distributed to userA (giving userA with Node 18 assignments), or channel ID 7 is distributed to userC (giving userC with Node 22 assignments) or the like.
In like manner, when adopting when successively decreasing the direction method of salary distribution according to channel ID, the channel ID 2-3 that AN can discharge userB, 6-7 is all or part of to distribute to userA adjacent thereto.
S206, AN by F-SSCH channel radio bitmap table, give contiguous AT with the resource assignation of free time after giving contiguous AT with the resource allocation of free time.
In the present embodiment, when AN adopts when increasing progressively the direction method of salary distribution idling-resource is all distributed to contiguous userA and userC according to channel ID, the bitmap that sends as shown in Figure 7, wherein the bit of Node 17-18 correspondence is 1, expression is distributed to userA with channel ID 2-3; The bit of Node 21-22 correspondence is 1, and expression is distributed to userC with channel ID 6-7; All the other bit are 0, and the resource allocation that expression keeps original is constant.
When adopting according to channel ID, AN successively decreases the direction method of salary distribution when whole idling-resources are distributed to userA, the bitmap that sends as shown in Figure 8, wherein the bit of Node 17-18 correspondence is 1, the bit of Node 21-22 correspondence is 1, and expression is distributed to userA with channel ID 0-1 and channel ID 6-7; All the other bit are 0, and the resource allocation that expression keeps original is constant.
S207, the AT that obtains assignment use resource and the AN of assignment to communicate, and change step S202 simultaneously over to, and AN continues to detect and the data transmission state of AT, and according to above-mentioned flow processing.
Embodiment two has described the resource allocation that terminal is discharged and has given contiguous terminal, and when a plurality of terminals were finished transfer of data with AN, also contiguous terminal was given in the idling-resource assignment that a plurality of terminals can be discharged.For example, among the embodiment two, userB and userC all finish and AN between transfer of data, discharge idling- resource Node 8,10,11,13, then AN can adopt and increase progressively the mode that direction distributes according to channel ID and give userA with Node 8 assignments, and with Node 10-11, userD is given in 13 assignments; Perhaps AN can adopt according to channel ID and successively decrease mode that direction distributes with Node 8, and userA is given in the 10-11 assignment, gives userD with Node 13 assignments.
The inventive method is also applicable to the BRCH pattern of ofdm system and the situation of DRCH mode multiplexing, but require employing BRCH and DRCH to be taken the multiplex mode of different frequency bands (subband). like this, resource to the different frequency bands under this multiplexer mode is carried out assignment, just be equivalent to carry out assignment, so the process of describing among its assignment process and embodiment one or the embodiment two is similar to the BRCH running time-frequency resource or to the DRCH running time-frequency resource.
Based on the method for above-mentioned resource allocation, the invention provides a kind of distribution system of wireless communication resources.
Referring to Fig. 9, be the structural representation of resource allocation system of the present invention, this system comprises network side and terminal, and network side comprises detecting unit, judging unit, resource allocation unit and assignment message transmitting element, and end side comprises assignment detection/resolution unit.
Detect disconnected unit and detect data transmission state between network side and the terminal of having accepted resource assignation, when knowing network side and after wherein the part terminal was finished transfer of data, the resource information that this part terminal is discharged sent to judging unit; Whether the quantity of the idling-resource that this part terminal of judgment unit judges discharges reaches set point, if reach, then sends instruction of resource allocation to resource allocation unit; Resource allocation unit is distributed to the terminal adjoining with this idling-resource with the idling-resource that this part terminal is discharged, and assignment information is sent to the assignment message transmitting element according to instruction of resource allocation; The assignment message transmitting element sends resource allocating message, and assignment information is sent to contiguous terminal.
In resource allocation process, the pairing terminal of resource that resource allocation unit channel identification number in the idling-resource is adjacent with adjacent terminals or continuous a plurality of channel identification number are distributed to adjacent identification number.Resource allocation unit can be to increase progressively allocation units, and promptly the direction that increases progressively according to channel identification number is distributed to the pairing terminal of next channel identification number with one or continuous a plurality of channel identification number; Can also be the allocation units that successively decrease, promptly the direction of successively decreasing according to channel identification number be distributed to the pairing terminal of next channel identification number with one or continuous a plurality of channel identification number.Increase progressively allocation units with minimum channel identification number next channel identification number as the maximum channel identification number.Successively decrease allocation units with maximum channel identification number next channel identification number as the minimum channel identification number.
In the resource assignation process, the assignment message transmitting element sends a position mapping table, indicates the idling-resource of distributing to adjacent terminals.
End side comprises an assignment detection/resolution unit, detects assignment message and parsing that network side sends.Behind the position mapping table that detects the transmission of assignment message transmitting element, resolve this mapping table, obtain the resource of distributing to this terminal.
By above description as can be known, the present invention is multiplexed under the pattern of different frequency bands at the BRCH of ofdm system pattern, DRCH pattern or BRCH and DRCH, use by distributing to user adjacent thereto with the idling-resource that terminal discharged that AN finishes transfer of data, and by sending the bitmap table with the user of idling-resource assignment to vicinity, thereby reduced the amount of information of assignment message, reach and make full use of frequency spectrum resource, the raising availability of frequency spectrum, the purpose of raising power system capacity.
Obviously, those skilled in the art can carry out various changes and modification to the present invention and not break away from the spirit and scope of the present invention.Like this, if of the present invention these are revised and modification belongs within the scope of claim of the present invention and equivalent technologies thereof, then the present invention also is intended to comprise these changes and modification interior.
Claims (20)
1. the resource allocation methods in the OFDM wireless communication system is characterized in that, may further comprise the steps:
After network side is the terminal assignments resource, detect data transmission state with described terminal;
When knowing with after wherein the part terminal is finished transfer of data, by sending assignment message, only carry the assignment information of the idling-resource that is discharged at this part terminal to contiguous terminal, described idling-resource is distributed to the terminal adjoining with this idling-resource; Described terminal with the idling-resource vicinity is the pairing terminal of the resource that the channel identification number of channel identification number and idling-resource is adjacent.
2. the method for claim 1 is characterized in that, network side is distributed to all or part of described idling-resource the terminal of described vicinity.
3. method as claimed in claim 2 is characterized in that, described part idling-resource is the continuous resource space on the described idling-resource, and adjacent with the terminal of described vicinity.
4. method as claimed in claim 2, it is characterized in that, the pairing terminal of resource that network side is distributed to adjacent identification number by one or continuous a plurality of channel identification number that the terminal of channel identification number and described vicinity in the described idling-resource is adjacent is with all or part of terminal of distributing to described vicinity of described idling-resource.
5. method as claimed in claim 4 is characterized in that, the direction that network side increases progressively according to channel identification number is distributed to the pairing terminal of next channel identification number with described one or continuous a plurality of channel identification number; Perhaps
The direction of successively decreasing according to channel identification number is distributed to the pairing terminal of next channel identification number with described one or continuous a plurality of channel identification number.
6. method as claimed in claim 5 is characterized in that, when the direction that increases progressively according to channel identification number is divided timing, the minimum channel identification number is next channel identification number of maximum channel identification number;
When the direction of successively decreasing according to channel identification number is divided timing, the maximum channel identification number is next channel identification number of minimum channel identification number.
7. the method for claim 1 is characterized in that, described is a position mapping table at the assignment information of idling-resource only, indicates the idling-resource of distributing to described adjacent terminals.
8. the method for claim 1, it is characterized in that, network side know finish transfer of data with described part terminal after, whether the quantity of also further judging the idling-resource that this part terminal discharges reaches set point, if reach, then described idling-resource is distributed to the terminal of described vicinity.
9. the method for claim 1, it is characterized in that, after the idling-resource that network side discharges described part terminal is distributed to the terminal of described vicinity, if the terminal of this vicinity is not finished transfer of data with network side at present frame, then in subsequent frame, continue idling-resource and network side that utilization belongs to described part terminal and carry out transfer of data.
10. the method for claim 1 is characterized in that, network side detects the data transmission state with terminal, knows that the process of finishing transfer of data with the part terminal comprises:
During at downlink data transmission, network side judges by detecting the state of its internal buffer whether the downlink data of terminal is sent completely;
During at transmitting uplink data, network side finishes indication information according to data length information or the packet that terminal sends, and judges whether terminal finishes transmission of uplink data.
11. the method for claim 1 is characterized in that, the distribution method of described resource is applicable to OFDM access system.
12. method as claimed in claim 11 is characterized in that, the distribution method of described resource is applicable to the multiplexer mode of block channel resource pattern, distributed resource channelling mode or above-mentioned two kinds of patterns in the OFDM access system.
13. method as claimed in claim 12 is characterized in that, described multiplexer mode is the multiplexer mode that block channel resource and distributed resource channel take different frequency bands or subband respectively.
14. the distribution system of an OFDM wireless communication resources comprises network side and terminal, it is characterized in that, described network side comprises a detecting unit, resource allocation unit and assignment message transmitting element;
Described detecting unit detects the data transmission state between network side and the terminal of having accepted resource assignation, after knowing network side and wherein the part terminal is finished transfer of data, to described resource allocation unit transmission instruction of resource allocation;
Described resource allocation unit is distributed to the terminal adjoining with this idling-resource according to instruction of resource allocation with the idling-resource that this part terminal is discharged, and assignment information is sent to described assignment message transmitting element;
Described terminal with the idling-resource vicinity is the pairing terminal of the resource that the channel identification number of channel identification number and idling-resource is adjacent;
Described assignment message transmitting element sends resource allocating message, only carries the assignment information of the idling-resource that is discharged at this part terminal, described assignment information is sent to the terminal of described vicinity.
15. system as claimed in claim 14, it is characterized in that the pairing terminal of resource that the described resource allocation unit terminal of channel identification number and described vicinity in the described idling-resource is adjacent or continuous a plurality of channel identification number are distributed to adjacent identification number.
16. system as claimed in claim 15 is characterized in that, described resource allocation unit is for increasing progressively allocation units, and the direction that increases progressively according to channel identification number is distributed to the pairing terminal of next channel identification number with described one or continuous a plurality of channel identification number; Perhaps
Described resource allocation unit is the allocation units that successively decrease, and the direction of successively decreasing according to channel identification number is distributed to the pairing terminal of next channel identification number with described one or continuous a plurality of channel identification number.
17. system as claimed in claim 16 is characterized in that, the described allocation units that increase progressively are with minimum channel identification number next channel identification number as the maximum channel identification number;
The described allocation units that successively decrease are with maximum channel identification number next channel identification number as the minimum channel identification number.
18. system as claimed in claim 14 is characterized in that, described assignment message transmitting element sends a position mapping table, indicates the idling-resource of distributing to described adjacent terminals.
19. system as claimed in claim 14 is characterized in that, described terminal comprises an assignment detection/resolution unit, detects described assignment message and parsing that network side sends;
Behind the institute's rheme mapping table that detects described assignment message transmitting element transmission, resolve this mapping table, obtain the resource of distributing to this terminal.
20. system as claimed in claim 14, it is characterized in that, described network side also comprises a judging unit, be connected with resource allocation unit with described detecting unit, whether the quantity of judging the idling-resource that the detected described part terminal of described detecting unit discharges reaches set point, if reach, then send instruction of resource allocation to described resource allocation unit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200610125865A CN101137182B (en) | 2006-09-01 | 2006-09-01 | Resource allocation method and system for wireless communication system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200610125865A CN101137182B (en) | 2006-09-01 | 2006-09-01 | Resource allocation method and system for wireless communication system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101137182A CN101137182A (en) | 2008-03-05 |
| CN101137182B true CN101137182B (en) | 2010-05-12 |
Family
ID=39160955
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200610125865A Expired - Fee Related CN101137182B (en) | 2006-09-01 | 2006-09-01 | Resource allocation method and system for wireless communication system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101137182B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109640337A (en) * | 2018-12-07 | 2019-04-16 | 华南理工大学 | A kind of NB-IoT system self-adaption dispatching method |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101754376B (en) * | 2008-12-05 | 2012-06-06 | 中兴通讯股份有限公司 | Method for allocating downlink resources of a orthogonal frequency division multiplexing system |
| CN101965059A (en) * | 2009-07-22 | 2011-02-02 | 中兴通讯股份有限公司 | Method and device for sending uplink and downlink data based on uplink and downlink fixed resources |
| EP2557831A4 (en) * | 2010-04-06 | 2016-06-15 | Kyocera Corp | Wireless communication system, wireless base station, and communication control method |
| CN103139892B (en) * | 2011-12-01 | 2016-06-29 | 华为技术有限公司 | The distribution method of resource and device |
| WO2015120604A1 (en) * | 2014-02-13 | 2015-08-20 | 华为技术有限公司 | Data transmission method and device |
| WO2016033798A1 (en) * | 2014-09-05 | 2016-03-10 | 华为技术有限公司 | Communication method within wireless local area network, and communication device |
| US10110310B2 (en) * | 2015-06-19 | 2018-10-23 | Nippon Telegraph And Telephone Corporation | Transmission system and transmission method |
| GB2579792B (en) * | 2018-12-13 | 2021-01-20 | Tcl Communication Ltd | Management of pre-allocated resources |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1212105A (en) * | 1996-02-22 | 1999-03-24 | 摩托罗拉公司 | Method for determining available frequencies in selective call receivers |
-
2006
- 2006-09-01 CN CN200610125865A patent/CN101137182B/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1212105A (en) * | 1996-02-22 | 1999-03-24 | 摩托罗拉公司 | Method for determining available frequencies in selective call receivers |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109640337A (en) * | 2018-12-07 | 2019-04-16 | 华南理工大学 | A kind of NB-IoT system self-adaption dispatching method |
| CN109640337B (en) * | 2018-12-07 | 2020-05-22 | 华南理工大学 | NB-IoT system adaptive scheduling method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101137182A (en) | 2008-03-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101137182B (en) | Resource allocation method and system for wireless communication system | |
| US7613242B2 (en) | Method and system for multicarrier communication between a base station and subscribers of different bandwidths | |
| US10567126B2 (en) | System and method for WLAN OFDMA design of subcarrier groups and frame format | |
| RU2366097C2 (en) | Device and method of scheduling in communication system with several carrier-frequencies | |
| CN101282567B (en) | System capable of supporting a plurality of multiple accesses | |
| CN102025461B (en) | Frequency domain scheduling method and device | |
| CN1972515A (en) | Method and apparatus for transmitting/receiving channel quality information (cqi) in a wireless communication system | |
| KR100886549B1 (en) | Apparatus and method to combat inter-antenna interference in a orthogonal frequency divisiong multiplexing access system | |
| JPH1127231A (en) | Radio communication system | |
| KR20080090918A (en) | Apparatus and method sub-cell selection to allocate sub-carrier in a orthogonal frequency divisiong multiplexing access system | |
| CN101064559A (en) | Resource distribution method and system | |
| EP2026516B1 (en) | Deassignment of resources in a wireless communication system | |
| CN101500309B (en) | Method, system and apparatus for allocating dedicated scheduling request resource | |
| CN101242216A (en) | Transmission device and method for downlink control signaling in wireless communication system | |
| CN105978675B (en) | Based on orthogonal frequency division multiple access up-link access method | |
| CN1972266A (en) | Subcarrier allocation method in multicarrier wireless communication system | |
| US7881260B2 (en) | Method and apparatus in a cellular telecommunications system | |
| CN101400065A (en) | Signaling representing method for frequency-hopping resource | |
| CN101325432A (en) | Method for transmitting frequency-hopping signaling, frequency-hopping mode and method for collocating scheduling signaling | |
| CN102572844B (en) | Method and device for distributing cell resources | |
| CN101212288B (en) | Uplink multiple-user space division multiplexing method in OFDMA system | |
| CN101030791B (en) | Method for transmitting skip-frequency signal | |
| CN101064705A (en) | Carrier resource distribution system and method | |
| KR101378701B1 (en) | Method scheduling to allocate sub-carrier in a orthogonal frequency divisiong multiplexing access system | |
| CN101330484B (en) | Method for distributing mixed resource base on OFDM system and denoting signaling of the system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100512 Termination date: 20130901 |