CN101568125A - Wireless resource allocation method capable of supporting the frequency spectrum resource sharing - Google Patents
Wireless resource allocation method capable of supporting the frequency spectrum resource sharing Download PDFInfo
- Publication number
- CN101568125A CN101568125A CNA2009101038630A CN200910103863A CN101568125A CN 101568125 A CN101568125 A CN 101568125A CN A2009101038630 A CNA2009101038630 A CN A2009101038630A CN 200910103863 A CN200910103863 A CN 200910103863A CN 101568125 A CN101568125 A CN 101568125A
- Authority
- CN
- China
- Prior art keywords
- radio resource
- resource
- container
- requirements
- communication system
- 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.)
- Granted
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention provides a wireless resource allocation method capable of supporting the frequency spectrum resource sharing, which solves the wireless resource dynamic allocation problem in an isomerization network for supporting the frequency spectrum resource sharing. The useable wireless resource in a wireless resource control terminal dynamic allocation area is provided for different wireless communication system, therefore the frequency spectrum resource sharing is supported. The wireless resource control terminal dynamically partitions the handled wireless resource in multi-dimensionality a resource allocation mechanism suitable of multi work mode wireless communication system and a prediction mechanism of resource demand are used and the competition of different wireless communication systems on the wireless resources is controlled, therefore the maxi wireless resources utilization is obtained. The wireless resources utilization is increased and the wireless interference between the isomerization networks is prevented.
Description
Technical field
The present invention relates to the wireless resource distributing techniques of wireless communication system, particularly relate to the wireless resource allocation methods of the heterogeneous network of supporting sharing frequency spectrum resource.
Background technology
The heterogeneous network of many network integrations and ubiquitous mobility will be the main features of next generation network, Radio Resource is rare, the time-varying characteristics of the restriction of bandwidth and wireless channel become the main bottleneck of network transmission performance, and the availability of frequency spectrum that improves heterogeneous network becomes a main target.Increasing along with wireless application, static frequency spectrum planning system has hindered the lifting of radio spectrum resources utilance, and the frequency spectrum resource of on the one hand suitable radio communication is very rare, and waste is serious again on the other hand.For this reason, need to change static frequency spectrum planning system, adopt dynamic frequency spectrum planning system to support sharing frequency spectrum resource, the wireless communication system of exploitation sharing frequency spectrum resource is to remedy the deficiency of resource.Software radio (SDR), cognitive radio (CR) are progressively introduced or realized to present wireless communication system, and these technology are used to be achieved for dynamic spectrum planning provides technique guarantee; Open spectrum management thought allows the user can the local usable radio resources of perception, and can use these Radio Resources according to certain allocation algorithm.
Therefore, in order to satisfy the heterogeneous network communication need, need under the prerequisite of the current existing spectrum allocation may system of compatibility, introduce dynamic frequency spectrum deployment strategy more flexibly and effectively, thereby farthest improve the overall utilization rate of frequency spectrum; Further, introduce rational resource allocation algorithm the Radio Resource in the network is carried out dynamic assignment, promote utilization rate of network resource, thereby provide service quality (QoS) guarantee for each user in the network.
Adopt dynamic frequency spectrum planning system,, just need on the yardstick of more segmentation, realize the Radio Resource dynamic assignment to support the heterogeneous network sharing frequency spectrum resource; Simultaneously, Radio Resource possesses multidimensional characteristics such as time response, frequency characteristic, energy response, spatial character.Therefore, when the Radio Resource that system is grasped is divided, can be from the angle optimum distribution Radio Resource of various dimensions; Secondly, the final allocation result of Radio Resource is not only wanted and can be complementary with the physical resource transmittability that wireless network has, and also wants and can be complementary with the business demand (as QoS demand, fairness, resources requirement) of network; At last, the heterogeneous network wireless resource allocation must Control Network in different communication systems have phase mutual interference between the resource.
Summary of the invention
Technical problem to be solved by this invention is: solve the problem of radio spectrum resources Dynamic Programming, support the sharing frequency spectrum resource of heterogeneous network; A kind of Radio Resource dynamic allocation method that possesses the various dimensions characteristic is provided, supports the controlling mechanism of the different mode of heterogeneous network.
The present invention solves the problems of the technologies described above the technical scheme that is adopted to be: adopt usable radio resources in a kind of Radio Resource control terminal dynamic assignment zone to use to offer different wireless communication systems, thereby support the sharing frequency spectrum resource under the heterogeneous network topological structure, the Radio Resource control terminal is dynamically divided the Radio Resource of its grasp in a plurality of dimensions, by the using method of control different wireless communication system, thereby obtain maximum wireless resource utility efficiency to Radio Resource; Its feature may further comprise the steps:
A, Radio Resource control terminal periodically obtain the radio resource requirements and the region within the jurisdiction Radio Resource of wireless communication system, and the Radio Resource of grasping is configured to the Radio Resource container, each feature according to radio resource requirements is divided into groups radio resource requirements, get rid of, line up, and forms radio resource requirements preliminary election formation;
B, Radio Resource control terminal be according to heterogeneous network wireless communication system different working modes and other radio resource requirements features, and the radio resource requirements in the radio resource requirements preliminary election formation is optimized distribution in the Radio Resource container;
C, through the layout of radio resource requirements in the Radio Resource container, the wireless resource block of optimized distribution is distributed to each communication system; According to the requirement of radio resource requirements fairness, to last time not layout change to the radio resource requirements priority in the Radio Resource container, make its in the layout of next round, obtain the service.
In the described steps A, constitute the RRM and the control system of heterogeneous network between the Radio Resource control terminal, the Radio Resource control terminal is grasped the Radio Resource of region within the jurisdiction, and adopt radio broadcasting to notify operable Radio Resource in this zone and service regeulations thereof in the region within the jurisdiction, block in violation of rules and regulations simultaneously and use.
In the described steps A, the Radio Resource control terminal can send resource request information by wireless communication system on the one hand to radio resource requirements and obtain, but because the time-varying characteristics of the sudden and Radio Resource of radio resource requirements, the resource that the Radio Resource control terminal can rely on the user mode of observation Radio Resource to come forecast demand and oneself grasp has overcome the time variation influence of Radio Resource.The heterogeneous network Radio Resource is according to its time-domain, frequency domain, and spatial domain and energy territory characteristic are divided, and constitute the Radio Resource container on the theorem in Euclid space; The resource container that the Radio Resource control terminal is grasped is the multidimensional Radio Resource container that is made of two or more dimension sequences in time-domain, frequency domain, spatial domain, the energy territory.
In the described steps A, the Radio Resource control terminal with the radio resource requirements that obtains according to its various characteristics, integrate grouping such as resource requirement priority (communication system mode of operation), radio resource requirements yardstick (each dimension is measured), reliability requirement etc., getting rid of yardstick requires and the ungratified radio resource requirements of reliability requirement, demand priority level according to radio resource requirements is ranked to it with the radio resource requirements yardstick is descending from high to low, forms radio resource requirements preliminary election formation.
Among the described step B, the Radio Resource control terminal is according to the mode of operation and the resource requirement feature of the wireless communication system in its region within the jurisdiction, distribute the Radio Resource territory of satisfying the wireless communication system particular demands, support that also the coordinating radio communication system is with centralized control formula mode of operation, negotiation formula mode of operation, the work of competition mode of operation.
Among the described step B, the Radio Resource control terminal is coordinated the wireless communication system in the heterogeneous network, avoid with centralized control formula mode of operation, consult between formula mode of operation, the competition multiple mode of operation that mode of operation was produced conflict radio resource requirements, its method is: satisfy the radio resource requirements priority that the communication system mode of operation is supported, difference according to the different working modes control ability, satisfy the demand of the low mode of operation of control ability to Radio Resource, just: satisfy high priority earlier, after satisfy low priority; Satisfy the competition mode of operation earlier, satisfy focus control mode at last.
Among the described step B, all radio resource requirements in the preliminary election formation by a kind of optimize distribution method one by one layout in multidimensional Radio Resource container, the Radio Resource container rationally is divided into wireless resource block, the Radio Resource control terminal is region within the jurisdiction communication system distributing radio resource piece (the sub-container of resource), and communication system is used the process of this sub-container to constitute business to be encapsulated in the sub-container processes of resource; The optimize distribution process of radio resource requirements in the resource container can be regarded the sub-container of the resource process of optimizing distribution as in the resource container.
Among the described step B, the Radio Resource container will be divided into the sub-container of resource of the various dimensions that adapt to the different working modes communication system, the Radio Resource container that all sub-containers are grasped less than control terminal in each dimensional space algebraical sum according to different radio resource requirements.Sub-container comprises the management information piece and satisfies the business information piece of communication system radio resource requirements; The Radio Resource control terminal is the sub-container of region within the jurisdiction communication system Resources allocation, and communication system is used the process of this sub-container to constitute business to be encapsulated in the sub-container processes of resource.
Among the described step B, the Radio Resource control terminal with radio resource requirements in the preliminary election formation in order one by one layout in the resource container, discovery have low priority radio resource requirements layout in the resource container and the high priority radio resource demand can not layout in the resource container, radio resource requirements priority is minimum and that yardstick is minimum eliminates the preliminary election formation with it, set up new preliminary election formation, again layout is carried out in the preliminary election formation from the radio resource requirements position of rejecting.
Among the described step B, it is that business is encapsulated in the sub-container processes of resource for the process of its distributing radio resource piece that each communication system is used the Radio Resource control terminal; The optimum organization of radio resource requirements in the Radio Resource container is the optimize distribution problem of the sub-container of resource in the resource container; The two has constituted two-stage utilization of resources degree index; Second level utilization of resources degree is decided by the resource using method of different communication systems inside, is the ratio that communication system real uses algebraical sum with the sub-container size of resource of being distributed of stock number; The sub-container of resource is in being filled into the Radio Resource container time, loads the sub-container of resource that finishes and differs and take the resource of Radio Resource container surely fully, and the capacity algebraical sum of the sub-container of resource and the ratio of container size are called first order utilization of resources degree.
Among the described step B, wireless communication system is operated in centralized mode of operation following time, the Radio Resource control terminal is that the wireless communication system under the centralized resources control model distributes the sub-container that satisfies radio resource requirements, wireless communication system that simultaneously will this sub-information of container notice region within the jurisdiction, wireless communication system under the centralized mode of operation is by its resource again sub-distribution of inner centralized control end points to being grasped.
Among the described step B, when wireless communication system is operated in negotiation formula mode of operation following time, the Radio Resource control terminal is that the wireless communication system under the centralized resources control model distributes the sub-container that satisfies radio resource requirements, wireless communication system that simultaneously will this sub-information of container notice region within the jurisdiction, wireless communication system under the negotiation formula mode of operation has the resources use right profit of equity, ask mutually, confirm by control information, carry out resource negotiation, to the resource sub-distribution of being grasped again.
Among the described step B, when wireless communication system is operated in competitive mode mode of operation following time, the Radio Resource control terminal is that the wireless communication system under the centralized resources control model distributes the sub-container that satisfies radio resource requirements, notify the wireless communication system of region within the jurisdiction with this sub-information of container simultaneously, and can in the sub-container of non-competing formula resource control, send the blockage information of competitive mode.
Among the described step C, the radio resource requirements that the Radio Resource control terminal obtains if do not have layout in the Radio Resource container and its fairness requirement is arranged, this fails the demand priority level of the radio resource requirements that obtains to serve then corresponding raising, serves successful possibility next time when layout is in the resource container thereby improve radio resource requirements; If in the preliminary election formation all demands layout or Radio Resource container can not carry any radio resource requirements, the sub-container allocation of resource after then will dividing is given each communication system.
In the described steps A, the Radio Resource control terminal periodically obtains the radio resource requirements of wireless communication system and the resource situation of oneself grasping, and in the time, the Radio Resource control terminal will repeat the described steps A of claim 1, B, C at one-period; Every one-period, the resource that the Radio Resource control terminal is grasped oneself again and the radio resource requirements of wireless communication system obtain.
The present invention is in conjunction with above-mentioned A, B, 3 descriptions of C, in the heterogeneous network of supporting sharing frequency spectrum resource, by the Radio Resource forecasting mechanism, in hyperspace, divide Radio Resource, satisfied the demand of the wireless communication system of different working modes in the heterogeneous network to Radio Resource.
Beneficial effect of the present invention is: proposed a kind of wireless resource allocation methods of supporting sharing frequency spectrum resource, by to Radio Resource in the various dimensions spatial division, adopt the resource allocation mechanism of adaptation multi-operation mode wireless communication system and the forecasting mechanism of radio resource requirements, improved the Radio Resource utilization ratio, avoided the radio resource requirements conflict between the heterogeneous network.
Description of drawings
Fig. 1 is a kind of wireless resource allocation methods environment for use figure that supports sharing frequency spectrum resource.
Fig. 2 is the two dimensional wireless resource container figure of Radio Resource control terminal structure.
Fig. 3 is a kind of particular flow sheet of two dimensional wireless resource dynamic distributing method.
Fig. 4 is preliminary election formation 1 figure.
Fig. 5 is radio resource requirements layout in the preliminary election formation 1.
Fig. 6 is preliminary election formation 2 figure.
Fig. 7 is radio resource requirements layout in the preliminary election formation 2.
Fig. 8 is back radio resource requirements layout for the Radio Resource dynamic allocation method is finished.
Embodiment
With embodiment the present invention is described in further detail with reference to the accompanying drawings below:
Embodiment is that the two-dimentional resource with time domain, frequency domain characteristic is the multidimensional wireless resource allocation methods that example is set forth heterogeneous network with Radio Resource.
Fig. 1 has described the environment for use of the wireless resource allocation methods of support sharing frequency spectrum resource provided by the invention.Wherein heterogeneous network Radio Resource control terminal is grasped the Radio Resource of region within the jurisdiction, and notifies operable Radio Resource in this zone and service regeulations thereof in the region within the jurisdiction by real-time radio broadcasting, and blocks in violation of rules and regulations and use.Constitute the RRM and the control system of heterogeneous network between the Radio Resource control terminal, the wireless communication system in the heterogeneous network uses Radio Resource according to the planning of RRM and control system.
Fig. 2 is the two dimensional wireless resource container of Radio Resource control terminal structure.Two dimensional wireless resource container has time, frequency two-dimensional characteristics, transverse axis is described the frequency domain of heterogeneous network Radio Resource, frequency characteristic is that base unit is from (0 with the subcarrier, 0) beginning increases along transverse axis, constitute " width axes " of Radio Resource container, the frequency sub-carrier total number is the frequency resources width that the Radio Resource control terminal is managed; The longitudinal axis is described the time-domain of heterogeneous network Radio Resource, time response is that unit is from (0 with the time slot, 0) increases " highly " that constitutes the Radio Resource container along the longitudinal axis, total time interval resource in the time cycle of being managed for the Radio Resource control terminal, this two dimensional wireless resource container has 10 number of time slot and 10 number of sub carrier wave.A illustrates in the Radio Resource container the minimum schedulable radio resource units that 1 time slot unit and 1 subcarrier unit constitute among Fig. 2, i.e. resource symbol, and this Radio Resource container has 100 resource symbols in the time cycle.
B illustrates control terminal the radio resource requirements of communication system is encased in the sub-container of two-dimentional resource that forms in the Radio Resource container among Fig. 2, the yardstick of this radio resource requirements is (3,4), be that the demand number of sub carrier wave is 3, number of time slot is 4, forms the sub-container of resource and takies 12 Radio Resource assemble of symbol.The Radio Resource container will be divided into the sub-container of resource that adapts to the different working modes communication system according to different radio resource requirements, and the sub-container of resource comprises management information piece C and satisfies the business information piece D of communication system radio resource requirements.
During dividing, two dimensional wireless resource container produces two kinds of utilization of resources degree, the sub-container of rectangle resource that the Radio Resource container is divided back formation according to radio resource requirements must can take up radio resource requirements, after communication system is encapsulated into sub-container with business, may have some in the sub-container of resource does not have the resource symbol of encapsulation to be wasted, and the ratio that professional encapsulation takies resource symbol number and sub-container resource symbol number is second level utilization of resources degree.The sub-container of the resource of each rectangle carries out layout in the Radio Resource container, may not take the resource symbol of Radio Resource container fully, some can be wasted, and the ratio that sub-container takies total resources number of symbols and Radio Resource container resource symbol number is first order utilization of resources degree.The present invention mainly considers the sub-container layout method of the resource of first order utilization of resources degree.
The present invention adopts a kind of container bin packing algorithm to realize distributing to the optimum organization of the sub-container of resource in the Radio Resource container of radio resource requirements, improves first order utilization of resources degree.The yardstick that container is loaded the sub-container of rectangle in the algorithm depends on the prediction to the communication system radio resource requirements of resource request information that wireless communication system sends and Radio Resource control terminal.
Present embodiment adopts heuristic two-dimentional bin packing algorithm BLF algorithm (Bottom-Left-Fill).The BLF algorithm writes down all location points, knows which place sub-container can be placed on.When placing a sub-container, algorithm at first selects minimum Far Left (at first to consider minimum point, if highly identical then select leftmost) location point place, and check whether this object has overlapping with other object, if there is not overlapping this also renewal preservation location point tabulation that just object is placed on, otherwise attempt next location point, till object is placed on some location points without any overlapping spot.Owing to will consider factors such as radio resource requirements feature in the sub-container layout of radio resource requirements, so in sub-container layout, can not quote the BLF algorithm fully.Embodiment is in conjunction with characteristics and the multi-mode resource controlling mechanism and the communication system radio resource requirements forecasting mechanism of BLF algorithm, and the BLF that obtains the sub-container layout of resource improves algorithm.
The basic procedure of the two dimensional wireless resource dynamic distributing method that proposes in the present embodiment is as follows:
At first the Radio Resource control terminal periodically obtains the radio resource requirements and the region within the jurisdiction Radio Resource of wireless communication system, and the Radio Resource of grasping is configured to the Radio Resource container, each feature according to radio resource requirements is divided into groups radio resource requirements, get rid of, line up, and forms radio resource requirements preliminary election formation; Radio Resource control can send resource request information by wireless communication system eventually and obtain radio resource requirements, also can rely on the user mode of observation Radio Resource to predict radio resource requirements, because the control model of wireless communication system and radio resource requirements is sudden and the time-varying characteristics of Radio Resource, Radio Resource control terminal mainly rely on radio resource requirements PREDICTIVE CONTROL and Radio Resource quality evaluation mechanism to finish the service wireless resource demand of the communication system of various modes in the heterogeneous network are effectively predicted.The Radio Resource control terminal carries out (taking number of sub carrier wave from radio resource requirements priority (communication system control mode), radio resource requirements yardstick to the radio resource requirements that the Radio Resource control terminal obtains, number of time slot), the integration of 3 characteristics of reliability requirement grouping, a radio resource requirements can be used grouping (radio resource requirements priority, the radio resource requirements yardstick, reliability requirement) describe; Get rid of some radio resource requirements the initial formation from radio resource requirements dimensional properties, reliability requirement then, demand priority level according to radio resource requirements is ranked to it from big to small with the radio resource requirements yardstick from high to low, forms radio resource requirements preliminary election formation.
Next be the Radio Resource control terminal according to heterogeneous network wireless communication system different working modes and other radio resource requirements features, the radio resource requirements in the radio resource requirements preliminary election formation is optimized distribution in the Radio Resource container; The Radio Resource control terminal is carried out BLF to each radio resource requirements that obtains and is improved algorithm, carries out the process that each communication system radio resource requirements layout forms the sub-container of radio resource requirements in the Radio Resource container; This process also can be described as the process of the sub-container layout of radio resource requirements in father's container.
Be that wireless resource block with optimized distribution is distributed to each communication system at last; According to the requirement of radio resource requirements fairness, to last time not layout change to the radio resource requirements priority in the Radio Resource container, make its in the layout of next round, obtain the service.At conditions of demand and each demand characteristics of the service resources of each communication system of current stage,, unsatisfied radio resource requirements priority is readjusted in order to satisfy radio resource requirements priority and the fairness that different control modes is supported.
Fig. 3 shows the idiographic flow of the two dimensional wireless resource dynamic distributing method that proposes among the embodiment.
Step 34,34,35,36,37,38,39,40, the 41st among Fig. 3, the sub-container layout of two-dimentional service wireless resource demand is improved algorithm to the BLF in the container, and this improved algorithm is to draw in conjunction with the multi-mode resource controlling mechanism and the multidimensional characteristic of Radio Resource, the characteristics such as forecasting mechanism of radio resource requirements that propose in of the present invention.Its purpose at first is to guarantee radio resource requirements resource division the remaining valid property of Radio Resource control terminal to wireless communication system, making that first utilization of resources degree is the highest in the Radio Resource partition process, secondly is to satisfy the fairness that guarantees its radio resource requirements under the communication system radio resource requirements priority prerequisite.
The BLF improved algorithm that present embodiment proposes has two basic steps:
The 1st step is that the radio resource request grouping (radio resource requirements priority, radio resource requirements yardstick) that the Radio Resource control terminal obtains is ranked.In the BLF improved algorithm, at first satisfy the radio resource requirements priority that the communication system mode of operation is supported,, satisfy the demand of the low control method of control ability Radio Resource according to the difference of distinct methods control ability, satisfy the competition mode of operation earlier, satisfy focus control mode at last; Secondly rank from big to small according to the radio resource requirements yardstick, obtain the initial wireless resource requirement formation of arranging by yardstick under the equal demand priority level situation through queuing, shown among Fig. 3 33; After obtaining initial wireless resource requirement formation, begin that yardstick to radio resource requirements requires and the demand reliability requirement is selected from high demand priority level, unappeasable demand is got rid of, shown among Fig. 3 34; To satisfy condition then
N-1 the radio resource requirements that (the resource requirement takies resource symbol)＞resource container takies resource (N≤initial queue resource demand number) requeues from big to small by yardstick, forms and carries out the resource preliminary election formation of layout, shown among Fig. 3 35.
The 2nd step is that the radio resource requirements preliminary election formation that will obtain after will lining up is arrived the Radio Resource container by 36 step BLF bin packing algorithms among Fig. 3 with the radio resource requirements layout; Judge in the preliminary election formation and initial formation in whether have radio resource requirements not to be satisfied, judging whether the Radio Resource container remains can hold the situations such as resource symbol that remain radio resource requirements and come step 37,38,39,40,41 in the execution graph 3.
The concrete steps of two dimensional wireless resource dynamic distributing method are as follows among the embodiment:
1, at first the Radio Resource control terminal periodically obtains lower floor's communication system radio resource requirements by the resource request information of reception wireless communication system transmission with by resources mechanism;
2, each demand characteristics of the radio resource requirements that the Radio Resource control terminal is obtained is integrated grouping;
3, the radio resource requirements that the Radio Resource control terminal is grasped is combined under each demand priority level the demand yardstick is arranged from big to small, forms initial formation;
4, get rid of some radio resource requirements the initial formation from dimensional properties, reliability requirement.The yardstick that the yardstick of the radio resource requirements that has may can provide greater than container, perhaps its desired resource reliability is higher, and the resource that control terminal is grasped can not satisfy its requirement, and this type of demand can not be carried in the Radio Resource container;
5, form the preliminary election formation.At first will calculate it according to yardstick and take the resource symbol number according to radio resource requirements.If demand total resources symbolic number is then from big to small put in formation by yardstick radio resource requirements in second priority less than container total resources number in first priority; If demand total resources symbolic number is less than container total resources number in the formation, in like manner the 3rd priority demand is put into formation, N demand resource symbol sum will satisfy condition greater than container total resources number in formation
(i resource requirement takies resource symbol)＞resource container takies N-1 radio resource requirements of resource (N≤initial queue resource demand number) and presses the descending arrangement of yardstick, forms the preliminary election formation;
6, the preliminary election formation is carried out the radio resource requirements layout in the Radio Resource container according to the BLF bin packing algorithm, form the process of the sub-container of radio resource requirements.This process also can be described as the layout process of the sub-container of radio resource requirements;
7, judge whether radio resource requirements is encased in the Radio Resource container fully in the preliminary election formation,, carry out 8 if pack into fully; If no, carry out 9;
If 8 Radio Resource containers have the surplus resources symbol can hold unsatisfied radio resource requirements in the initial formation, carry out 10; If there is not the surplus resources symbol can hold unsatisfied radio resource requirements in the initial formation in the Radio Resource container, carry out 11; If initial formation is packed into fully, carry out 12;
After if 9 steps 6 are carried out, there is the bigger sub-container of radio resource requirements of yardstick of low priority to be encased in the container, there is the high preferential little sub-container of radio resource requirements of yardstick not pack into, then will select the radio resource requirements container that the demand priority level is minimum and yardstick is minimum it will be eliminated the preliminary election formation this moment, set up new preliminary election formation, from the sub-container position of demand rejected again to preliminary election formation execution in step 6;
10, with can be encased in the initial formation that demand priority level in the container is the highest, yardstick is maximum radio resource requirements put into preliminary election formation afterbody, carry out 6;
11, the sub-container resource of resource after will dividing is issued to each communication system, the radio resource requirements that is not satisfied in the initial formation is carried out preferential step cone change, and makes its demand priority level become big, carries out 5;
12, the sub-container resource of resource after will dividing is issued to each communication system.
Next the example of multidimensional wireless resource allocation methods is provided:
At first the Radio Resource control terminal periodically obtains lower floor's communication system radio resource requirements by the resource request information of reception wireless communication system transmission with by resources mechanism.Next is that the radio resource requirements that the Radio Resource control terminal obtains is carried out from radio resource requirements priority (communication system control mode), the resource requirement yardstick, 3 demand characteristicss of reliability requirement are integrated grouping, and according to initial formation queueing form grouping are arranged, and three character representations establishing radio resource requirements are as follows: radio resource requirements priority descending (the communication system control ability is ascending) is A, B, C, radio resource requirements yardstick are (number of sub carrier wave, number of time slot), reliability requirement is (support/not supporting), draws initial formation: 1{A, (2,10) are supported }, 2{A, (2,7) are supported }, 3{A, (1,14) is supported }, 4{A, (2,6) are supported }, 5{B, (5,3) are supported }, 6{B, (4,3) are not supported }, 7{B, (3,3) are not supported }, 8{B, (3,3) are supported }, 9{B, (2,4) are supported }, 10{2, (3,2) are supported }, 11{2, (3,1) are supported }, 12{C, (4,3) are supported }, 11{C, (2,3) are supported }, 12{C, (1,3) is supported }, 13{C, (2,1) are supported }, 14{C, (2,1) are supported }, 15{C, (1,2) is supported }, 16{C, (2,1) are supported }; The number of time slot (container height) of the Radio Resource container that provides in the example is 10, and frequency sub-carrier number (container width) is 10, and total resource symbol number is 100 in the container.
Then the radio resource requirements that can not be encased in the Radio Resource container in the initial formation is rejected; The 3rd its yardstick of radio resource requirements is (1,14), and the number of time slot of requirement provides number greater than the Radio Resource container, can not satisfy its radio resource requirements; Resource is not supported the reliability requirement of the 6th, the 7th radio resource requirements in the Radio Resource container, can not satisfy its radio resource requirements; So the the 3rd, the 6th, the 7th radio resource requirements eliminated original initial formation, forms new initial formation.
Then each radio resource requirements in the initial formation is carried out two dimensional wireless resource dynamic distributing method step 5, it is as follows to draw preliminary election formation 1: 1{A, (2,10) are supported }, 2{B, (5,3) are supported }, 3{A, (2,7), support }, 4{C, (4,3) are supported }, 5{A, (2,6), support }, 6{B, (3,3) are supported }, 7{B, (2,4) are supported }, 8{B, (3,2), support }, 9{B, (3,1) are supported }.The gained preliminary election is arranged according to scale size each radio resource requirements in the row, and the resource symbol summation that all demands take is 100 resource symbols, equals container resource symbol number, and preliminary election formation 1 as shown in Figure 4.
Radio resource requirements in the preliminary election formation is carried out two dimensional wireless resource dynamic distributing method step 6, promptly carry out the BLF bin packing algorithm, radio resource requirements is carried out layout, obtain radio resource requirements layout in the preliminary election formation 1, as shown in Figure 5.After the layout, radio resource requirements 8{2 is arranged in the preliminary election formation, (3,2), support }, 9{2, (3,1), support to be that the radio resource requirements of second priority can not be encased in the container, because there is the low priority radio resource requirements to be encased in the container, then carry out two dimensional wireless resource dynamic distributing method step 9.
By carrying out two dimensional wireless resource dynamic distributing method step 9, the 4th radio resource requirements { C, (4,3) are supported } eliminated the preliminary election formation, the preliminary election formation 2 that must make new advances, as shown in Figure 6; Execution in step 6, the radio resource requirements layout is as shown in Figure 7 in the preliminary election formation 2; At this moment, radio resource requirements all is encased in the Radio Resource container in the preliminary election formation, carry out two dimensional wireless resource dynamic distributing method step 8, judge the resource that can carry residue radio resource requirements in the initial formation is arranged in the Radio Resource container, then carry out two dimensional wireless resource dynamic distributing method step 10, the radio resource requirements execution BLF bin packing algorithm of selecting the initial formation medium priority container of not packing into the highest, the volume maximum is encased in the container, as shown in Figure 8; With the radio resource requirements 11{C that does not pack in the initial formation, (2,3), support }, 12{C, (1,3) is supported }, 13{C, (2,1), support put into preliminary election formation afterbody in proper order according to priority and scale size, be encased in the remaining container resource according to the BLF bin packing algorithm, make that the resource of waste is minimum, obtain the first maximum utilization of resources degree; Radio resource requirements all is encased in the resource Radio Resource container in the preliminary election formation, and there is not the surplus resources symbol can hold unsatisfied radio resource requirements 14{C in the initial formation, (2,1) in the Radio Resource container, support }, 15{C, (1,2) is supported }, 16{C, (2,1), support, carry out two dimensional wireless resource dynamic distributing method step 11; The sub-container allocation of resource after dividing is given each communication system and the radio resource requirements in the container of not packing into carried out the renewal (if this demand has the fairness demand for services) of priority, make radio resource requirements in filling of following one-period process, to be met, guarantee the service quality of each radio resource requirements as far as possible.
Claims (10)
1, a kind of wireless resource allocation methods of supporting sharing frequency spectrum resource, this method is supported the sharing frequency spectrum resource under the heterogeneous network topological structure, by the Radio Resource control terminal Radio Resource of its grasp is dynamically divided in a plurality of dimensions, control different working modes wireless communication system is to the use of Radio Resource, thus the maximum wireless resource utility efficiency of acquisition; Its feature may further comprise the steps:
A, Radio Resource control terminal periodically obtain the radio resource requirements and the region within the jurisdiction Radio Resource of wireless communication system, and the Radio Resource of grasping is configured to the Radio Resource container, each feature according to radio resource requirements is divided into groups radio resource requirements, get rid of, line up, and forms radio resource requirements preliminary election formation;
B, Radio Resource control terminal be according to heterogeneous network wireless communication system different working modes and other radio resource requirements features, and the radio resource requirements in the radio resource requirements preliminary election formation is optimized distribution in the Radio Resource container;
C, through the layout of radio resource requirements in the Radio Resource container, the wireless resource block of optimized distribution is distributed to each communication system; According to the requirement of radio resource requirements fairness, to last time not layout change to the radio resource requirements priority in the Radio Resource container, make its in the layout of next round, obtain the service.
2, Radio Resource dynamic allocation method according to claim 1, it is characterized in that: in the described steps A, constitute the RRM and the control system of heterogeneous network between the Radio Resource control terminal, the Radio Resource control terminal is grasped the Radio Resource of region within the jurisdiction, and adopts radio broadcasting to notify operable Radio Resource in this zone and service regeulations thereof in the region within the jurisdiction; Radio Resource control can send resource request information by wireless communication system eventually and obtain radio resource requirements, also can rely on the user mode of observation Radio Resource to predict radio resource requirements; The resource container that the Radio Resource control terminal is grasped is the multidimensional Radio Resource container that is made of two or more dimension sequences in time-domain, frequency domain, spatial domain, the energy territory.
3, Radio Resource dynamic allocation method according to claim 1, it is characterized in that: in the described steps A, the Radio Resource control terminal with the radio resource requirements that obtains according to its various characteristics, such as resource requirement priority (communication system mode of operation), radio resource requirements yardstick (each dimension is measured), reliability requirements etc. are integrated grouping, getting rid of yardstick requires and the ungratified radio resource requirements of reliability requirement, demand priority level according to radio resource requirements is ranked to it from big to small with the radio resource requirements yardstick from high to low, forms radio resource requirements preliminary election formation.
4, Radio Resource dynamic allocation method according to claim 1, it is characterized in that: among the described step B, the Radio Resource control terminal is according to the mode of operation and the resource requirement feature of the wireless communication system in its region within the jurisdiction, distribute the Radio Resource territory of satisfying the wireless communication system particular demands, support that also the coordinating radio communication system is with centralized control formula mode of operation, negotiation formula mode of operation, the work of competition mode of operation.
5, Radio Resource control terminal according to claim 4 is coordinated the wireless communication system of different working modes, it is characterized in that: satisfy the resource requirement priority that the communication system mode of operation is supported, difference according to the different working modes control ability, satisfy the demand of the low mode of operation of control ability to Radio Resource, just: satisfy high priority earlier, after satisfy low priority; Satisfy the competition mode of operation earlier, satisfy focus control mode at last.
6, Radio Resource dynamic allocation method according to claim 1, it is characterized in that: among the described step B, radio resource requirements in the preliminary election formation by a kind of optimize distribution method one by one layout in multidimensional Radio Resource container, the Radio Resource container rationally is divided into wireless resource block, the Radio Resource control terminal is region within the jurisdiction communication system distributing radio resource piece (the sub-container of resource), and communication system is used the process of this Resource Block to constitute business to be encapsulated in the sub-container processes of resource; The optimize distribution process of radio resource requirements in the resource container can be regarded the optimize distribution process of the sub-container of resource in the resource container as.
7, optimize distribution in the multidimensional Radio Resource container according to radio resource requirements described in the claim 6, it is characterized in that: the Radio Resource control terminal with radio resource requirements in the preliminary election formation in order one by one layout in the resource container, discovery have low priority radio resource requirements layout in the resource container and the high priority radio resource demand can not layout in the resource container, radio resource requirements priority is minimum and that yardstick is minimum eliminates the preliminary election formation with it, set up new preliminary election formation, again layout is carried out in the preliminary election formation from the sub-container position of rejecting of demand.
8, the distribution method with the sub-container of resource of optimizing distribution of radio resource requirements according to claim 6, it is characterized in that: it is that business is encapsulated in the sub-container processes of resource for the process of its distributing radio resource piece that each communication system is used Radio Resource control terminal; The optimum organization of radio resource requirements in the Radio Resource container is the optimize distribution problem of the sub-container of resource in the resource container; The two has constituted two-stage utilization of resources degree index; Second level utilization of resources degree is decided by the resource using method of different communication systems inside, is the ratio that communication system real uses algebraical sum with the sub-container size of resource of being distributed of stock number; The sub-container of resource is in being filled into the Radio Resource container time, loads the sub-container of resource that finishes and differs and take the resource of Radio Resource container surely fully, and the capacity algebraical sum of the sub-container of resource and the ratio of container size are called first order utilization of resources degree.
9, Radio Resource dynamic allocation method according to claim 1, it is characterized in that: among the described step C, the radio resource requirements that the Radio Resource control terminal obtains if do not have layout in the Radio Resource container and its fairness requirement is arranged, this fails the demand priority level of the radio resource requirements that obtains to serve then corresponding raising, serves successful possibility next time when layout is in the resource container thereby improve radio resource requirements; If in the preliminary election formation all demands layout or Radio Resource container can not carry any radio resource requirements, the sub-container allocation of resource after then will dividing is given each communication system.
10, Radio Resource dynamic allocation method according to claim 1, it is characterized in that: described in steps A, the Radio Resource control terminal periodically obtains the radio resource requirements of wireless communication system and the resource situation of grasp, in time, the Radio Resource control terminal will repeat the described steps A of claim 1, B, C at one-period; Every one-period, the Radio Resource control terminal obtains the Radio Resource of grasp and the radio resource requirements of wireless communication system again.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009101038630A CN101568125B (en) | 2009-05-15 | 2009-05-15 | Wireless resource allocation method capable of supporting the frequency spectrum resource sharing |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009101038630A CN101568125B (en) | 2009-05-15 | 2009-05-15 | Wireless resource allocation method capable of supporting the frequency spectrum resource sharing |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101568125A true CN101568125A (en) | 2009-10-28 |
| CN101568125B CN101568125B (en) | 2011-01-19 |
Family
ID=41284013
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009101038630A Expired - Fee Related CN101568125B (en) | 2009-05-15 | 2009-05-15 | Wireless resource allocation method capable of supporting the frequency spectrum resource sharing |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101568125B (en) |
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102223640A (en) * | 2011-06-03 | 2011-10-19 | 中兴通讯股份有限公司 | System and method for sharing dynamic frequency spectrum |
| CN102378185A (en) * | 2011-10-17 | 2012-03-14 | 北京理工大学 | Dynamic spectrum sharing (DSS) method used in multi-cell heterogeneous network (Het-Net) |
| WO2012041160A1 (en) * | 2010-09-30 | 2012-04-05 | 索尼公司 | Method and apparatus for configuring communication resource sets and method and system of resource management |
| CN101801000B (en) * | 2010-01-08 | 2012-04-11 | 南京邮电大学 | Secondary user access method for maximization of capacity of dynamic spectrum sharing system |
| CN102480774A (en) * | 2010-11-29 | 2012-05-30 | 华为技术有限公司 | Method for eliminating system interference, apparatus thereof, and terminal thereof |
| WO2012100565A1 (en) * | 2011-01-30 | 2012-08-02 | 中兴通讯股份有限公司 | Method and system for configuring wireless link |
| CN103269487A (en) * | 2013-04-22 | 2013-08-28 | 中国人民解放军理工大学通信工程学院 | Femtocell network down link dynamic interference management method based on game theory |
| CN104202749A (en) * | 2014-01-23 | 2014-12-10 | 中兴通讯股份有限公司 | Wireless resource determination and acquisition methods and devices |
| CN104221415A (en) * | 2012-02-25 | 2014-12-17 | 英特尔公司 | Method and apparatus for managing dynamic sharing of spectrum services |
| WO2015014270A1 (en) * | 2013-07-30 | 2015-02-05 | Sony Corporation | Frequency spectral management apparatus and method, geographical location database and secondary system apparatus |
| CN105704723A (en) * | 2014-11-27 | 2016-06-22 | 中兴通讯股份有限公司 | Spectrum sharing method and communication site |
| CN105873228A (en) * | 2016-05-31 | 2016-08-17 | 中国联合网络通信集团有限公司 | Resource distribution method and device |
| US9532229B2 (en) | 2010-07-15 | 2016-12-27 | Rivada Networks, Llc | Methods and systems for dynamic spectrum arbitrage using best-available spectrum assignment |
| CN108989829A (en) * | 2018-08-01 | 2018-12-11 | 南京邮电大学 | Video living transmission system and its implementation based on the double-deck driving interference coordination |
| CN112947271A (en) * | 2021-01-27 | 2021-06-11 | 北京达源环保科技有限公司 | PLC substation wireless control method and system based on Internet of things |
| CN113365299A (en) * | 2021-04-29 | 2021-09-07 | 西安交通大学 | Multi-dimensional resource prediction method and system based on autoregression under aerospace-ground integrated network |
| CN116782424A (en) * | 2023-08-16 | 2023-09-19 | 深圳市永达电子信息股份有限公司 | Method and device for realizing low-delay high-density dynamic wireless ad hoc network |
-
2009
- 2009-05-15 CN CN2009101038630A patent/CN101568125B/en not_active Expired - Fee Related
Cited By (32)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101801000B (en) * | 2010-01-08 | 2012-04-11 | 南京邮电大学 | Secondary user access method for maximization of capacity of dynamic spectrum sharing system |
| US9872182B2 (en) | 2010-07-15 | 2018-01-16 | Rivada Networks, Llc | Methods and systems for dynamic spectrum arbitrage based on anticipated traffic load |
| US9532229B2 (en) | 2010-07-15 | 2016-12-27 | Rivada Networks, Llc | Methods and systems for dynamic spectrum arbitrage using best-available spectrum assignment |
| US9173132B2 (en) | 2010-09-30 | 2015-10-27 | Sony Corporation | Method and apparatus for configuring communication resource sets and method and system of resource management |
| WO2012041160A1 (en) * | 2010-09-30 | 2012-04-05 | 索尼公司 | Method and apparatus for configuring communication resource sets and method and system of resource management |
| CN102480774A (en) * | 2010-11-29 | 2012-05-30 | 华为技术有限公司 | Method for eliminating system interference, apparatus thereof, and terminal thereof |
| WO2012100565A1 (en) * | 2011-01-30 | 2012-08-02 | 中兴通讯股份有限公司 | Method and system for configuring wireless link |
| WO2012163220A1 (en) * | 2011-06-03 | 2012-12-06 | 中兴通讯股份有限公司 | Dynamic frequency spectrum shared system and method |
| CN102223640B (en) * | 2011-06-03 | 2017-10-17 | 中兴通讯股份有限公司 | A kind of dynamic spectrum sharing system and method |
| CN102223640A (en) * | 2011-06-03 | 2011-10-19 | 中兴通讯股份有限公司 | System and method for sharing dynamic frequency spectrum |
| CN102378185B (en) * | 2011-10-17 | 2014-07-02 | 北京理工大学 | Dynamic spectrum sharing (DSS) method used in multi-cell heterogeneous network (Het-Net) |
| CN102378185A (en) * | 2011-10-17 | 2012-03-14 | 北京理工大学 | Dynamic spectrum sharing (DSS) method used in multi-cell heterogeneous network (Het-Net) |
| CN104221415A (en) * | 2012-02-25 | 2014-12-17 | 英特尔公司 | Method and apparatus for managing dynamic sharing of spectrum services |
| CN103269487A (en) * | 2013-04-22 | 2013-08-28 | 中国人民解放军理工大学通信工程学院 | Femtocell network down link dynamic interference management method based on game theory |
| CN103269487B (en) * | 2013-04-22 | 2018-02-02 | 中国人民解放军理工大学通信工程学院 | Dynamic disturbance management method based on game theory in femtocell network downlink |
| US11737071B2 (en) | 2013-07-30 | 2023-08-22 | Sony Group Corporation | Frequency spectral management apparatus and method, geographical location database and secondary system apparatus |
| US10085259B2 (en) | 2013-07-30 | 2018-09-25 | Sony Corporation | Frequency spectral management apparatus and method, geographical location database and secondary system apparatus |
| US11483830B2 (en) | 2013-07-30 | 2022-10-25 | Sony Corporation | Frequency spectral management apparatus and method, geographical location database and secondary system apparatus |
| WO2015014270A1 (en) * | 2013-07-30 | 2015-02-05 | Sony Corporation | Frequency spectral management apparatus and method, geographical location database and secondary system apparatus |
| US10531462B2 (en) | 2013-07-30 | 2020-01-07 | Sony Corporation | Frequency spectral management apparatus and method, geographical location database and secondary system apparatus |
| US10827495B2 (en) | 2013-07-30 | 2020-11-03 | Sony Corporation | Frequency spectral management apparatus and method, geographical location database and secondary system apparatus |
| CN104202749A (en) * | 2014-01-23 | 2014-12-10 | 中兴通讯股份有限公司 | Wireless resource determination and acquisition methods and devices |
| CN104202749B (en) * | 2014-01-23 | 2019-09-24 | 中兴通讯股份有限公司 | Radio resource determination, acquisition methods and device |
| CN105704723B (en) * | 2014-11-27 | 2020-12-15 | 中兴通讯股份有限公司 | Spectrum sharing method and communication station |
| CN105704723A (en) * | 2014-11-27 | 2016-06-22 | 中兴通讯股份有限公司 | Spectrum sharing method and communication site |
| CN105873228B (en) * | 2016-05-31 | 2019-04-16 | 中国联合网络通信集团有限公司 | A kind of method and device of resource allocation |
| CN105873228A (en) * | 2016-05-31 | 2016-08-17 | 中国联合网络通信集团有限公司 | Resource distribution method and device |
| CN108989829A (en) * | 2018-08-01 | 2018-12-11 | 南京邮电大学 | Video living transmission system and its implementation based on the double-deck driving interference coordination |
| CN112947271A (en) * | 2021-01-27 | 2021-06-11 | 北京达源环保科技有限公司 | PLC substation wireless control method and system based on Internet of things |
| CN112947271B (en) * | 2021-01-27 | 2023-06-30 | 北京达源环保科技有限公司 | PLC substation wireless control method and system based on Internet of things |
| CN113365299A (en) * | 2021-04-29 | 2021-09-07 | 西安交通大学 | Multi-dimensional resource prediction method and system based on autoregression under aerospace-ground integrated network |
| CN116782424A (en) * | 2023-08-16 | 2023-09-19 | 深圳市永达电子信息股份有限公司 | Method and device for realizing low-delay high-density dynamic wireless ad hoc network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101568125B (en) | 2011-01-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101568125B (en) | Wireless resource allocation method capable of supporting the frequency spectrum resource sharing | |
| CN101448321B (en) | Method for sharing frequency spectrum resource of isomerism wireless network and device thereof | |
| CN105122876B (en) | Communication system | |
| CN109951821A (en) | Minimum energy consumption of vehicles task based on mobile edge calculations unloads scheme | |
| CN105813218B (en) | The business scheduling method of wireless self-organization network | |
| CN103442445B (en) | Method for channel allocation and system | |
| Xiao et al. | Dynamic allocation of 5G transport network slice bandwidth based on LSTM traffic prediction | |
| CN103931262B (en) | A kind of data dispatching method and equipment | |
| CN102665282A (en) | Distribution method of multi-user parallel transmission resource in wireless heterogeneous network | |
| CN101277542A (en) | Method and system for managing centralized dynamic spectrum among wireless networks | |
| CN104684095B (en) | Resource allocation methods based on genetic operation in a kind of heterogeneous network converged scene | |
| CN103067985A (en) | Super-speed wireless local area network channel binding and allocation method based on channel quality | |
| CN106028463A (en) | Satellite-borne dynamic spectrum resource scheduling method based on service rate control | |
| CN108055701B (en) | Resource scheduling method and base station | |
| CN102413510A (en) | Cell access control method and device | |
| CN103068051A (en) | Distribution method and distribution device of downstream resources | |
| CN101945397A (en) | Game theory-based graded pricing frequency spectrum resource management method | |
| CN102378261B (en) | Method and device for coordinating downlink interference of long term evolution system | |
| CN101507336A (en) | Method and arrangement for access selection in a multi-access communications system | |
| CN100356812C (en) | Method for dynamic channel allocation of multi carrier time division duplex communication system | |
| CN101827446B (en) | Radio bearer scheduling method and device | |
| CN106162753B (en) | A kind of resource allocation methods and device | |
| CN102387586A (en) | TD-SCDMA (Time Division-Synchronous Code Division Multiple Access) system-based resource allocation method | |
| CN101662419B (en) | Method, device and system for realizing resource reservation | |
| CN102300325A (en) | Resource distribution method and apparatus thereof |
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: 20110119 Termination date: 20110515 |