CN101179322B - Method and apparatus for quantizing uplink/downlink time slot distribution cost, cross time slot cost - Google Patents
Method and apparatus for quantizing uplink/downlink time slot distribution cost, cross time slot cost Download PDFInfo
- Publication number
- CN101179322B CN101179322B CN2007100318118A CN200710031811A CN101179322B CN 101179322 B CN101179322 B CN 101179322B CN 2007100318118 A CN2007100318118 A CN 2007100318118A CN 200710031811 A CN200710031811 A CN 200710031811A CN 101179322 B CN101179322 B CN 101179322B
- Authority
- CN
- China
- Prior art keywords
- uplink
- downlink timeslot
- slot
- parameter
- cost
- 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.)
- Active
Links
Images
Abstract
The invention discloses a method for quantizing the cost of slot assignment between an uplink and a downlink, which includes the processes: obtaining a parameter for indicating a mode unbalance extent generated in the slot assignment between the uplink and the downlink, adopting a monotone increasing function containing an upper limit value and forming a relationship between the parameter which is considered as an independent variable and the slot assignment between the uplink and the downlink as the dependent variable of the function. The invention also discloses a method for quantizing the crossed slot, a method for assigning the slot between the uplink and the downlink and an optimization method for assigning the slot between the uplink and the downlink and a corresponding equipment. By adopting the invention, quantization of cost for slot assignment between the uplink and the downlink is realized, the complete performance of the network under different slot assignment is quantized and analyzed, slot assignment between the uplink and the downlink is realized by way of quantization, and the network is optimized. Besides, the invention is easy to implement.
Description
Technical field
The present invention relates to the communications field, relate in particular to a kind of uplink and downlink timeslot and distribute the quantization method of cost, quantization method, uplink and downlink timeslot distribution method, uplink and downlink timeslot allocation optimized method and the corresponding equipment of cross time-slot cost.
Background technology
(TimeDivision-Synchronous Code Division Multiple Access TD-SCDMA) is a kind of time division duplex (Time Division Duplex, TDD) system to the 3G (Third Generation) Moblie standard TD SDMA that is proposed by China.In the TD-SCDMA system, can be according to the uplink and downlink timeslot of the different numbers of the service conditions dynamic assignment of sub-district.This resource distribution mode flexibly makes the TD-SCDMA system can tackle the variation of different service demand and demand flexibly.But, meanwhile also require dynamic channel allocation (Dynamic Channel Allocation, DCA) algorithm efficiently.The DCA algorithm of TD-SCDMA system can be divided into DCA and two types of quick DCA at a slow speed.Wherein, DCA is meant the uplink and downlink timeslot ratio in the sub-district is configured at a slow speed, and DCA is meant that system distributes time slot and code channel according to user's real-time requirement for the user fast.
DCA mainly according to professional asymmetric variation in the TD-SCDMA sub-district, dynamically divides uplink and downlink timeslot at a slow speed, the transmittability of uplink and downlink timeslot and up-downgoing business proportion relation is complementary, to obtain best spectrum efficiency.The TD-SCDMA system can divide uplink and downlink timeslot neatly, thus the elevator system capacity, but to divide when inconsistent when the uplink and downlink timeslot of neighbor cell, cross time-slot may cause bigger interference, causes system capacity loss.
Usually; In order to reduce the influence of cross time-slot; The professional asymmetric degree of up-downgoing in each sub-district can be added up or predict, identical uplink and downlink timeslot splitting scheme can be adopted to neighbor cell, to reduce the quantity of cross time-slot as far as possible with close professional symmetry characteristic.Typical DCA algorithm is at a slow speed selected the bigger sub-district of traffic carrying capacity method as a reference from Hot Spot; With the up-downgoing business proportion of sub-district division foundation as uplink and downlink timeslot; Also adopt consistent division in its adjacent sub-district, form one bunch, progressively spread this bunch then.The edge zone that the influence of last cross time-slot concentrates on bunch; In recent research; Some and the relevant achievement in research of TD-SCDMA system dynamics channel allocation have occurred, wherein, Chinese patent number is the dynamic channel assignment method that 200410030827.3 patent provides a kind of TD-SCDMA; Proposed a kind of algorithm of DCA at a slow speed and the method that reduces the cross time-slot influence, wherein bunch formation method and classic algorithm are similar.
The inventor finds in the embodiment of the present invention process: lack to weigh the quantizating index of uplink and downlink timeslot distribution effects in the prior art, lacks the quantizating index of weighing the cross time-slot influence, therefore, the overall performance of network under can not the quantitative analysis different time-gap distributing.
Summary of the invention
Embodiment of the invention technical problem to be solved is; A kind of quantization method of uplink and downlink timeslot distribution cost, quantization method, uplink and downlink timeslot distribution method, uplink and downlink timeslot allocation optimized method and the corresponding equipment of cross time-slot cost are provided, thus but the overall performance of network under the distribution of quantitative analysis different time-gap.
In order to solve the problems of the technologies described above, the embodiment of the invention has proposed the quantization method that a kind of uplink and downlink timeslot distributes cost, comprising:
Acquisition is used to indicate uplink and downlink timeslot to distribute the parameter of the unbalance degree of pattern that produces;
Employing has the monotonically increasing function of higher limit, forms with said parameter to be this function argument, to distribute cost to be the relation between this function dependent variable with said uplink and downlink timeslot.
Wherein, obtain to be used to indicate uplink and downlink timeslot to distribute the parameter of the unbalance degree of pattern that produces, comprising:
Import said uplink and downlink timeslot and distribute down uplink and downlink timeslot allocation proportion when prevariety, and the up-downgoing business proportion of sub-district in this bunch;
Difference with said uplink and downlink timeslot allocation proportion, up-downgoing business proportion is indicated said parameter.
The embodiment of the invention also provides a kind of quantization method of cross time-slot cost, comprising:
Acquisition is used to indicate the parameter of the unbalance degree of pattern that cross time-slot produces;
Employing has the monotonically increasing function of higher limit, forms with said parameter to be this function argument, to distribute cost to be the relation between this function dependent variable with said cross time-slot.
Wherein, obtain to be used to indicate the parameter of the unbalance degree of pattern that cross time-slot produces, comprising:
Perpendicular bisector with said cell base station and adjacent base station line is the limit, confirms to comprise the polygon of this cell base station, and the said area of a polygon that calculates is approximately the sub-district area;
Import the total traffic of said sub-district, with the remove value of this total traffic divided by said sub-district area gained, indication exists the unit of two neighbor cells of cross time-slot to cover traffic carrying capacity;
Import said cross time-slot quantity, indicate said parameter with the product value with said cross time-slot quantity gained on duty with what said two neighbor cell units covered traffic carrying capacity.
Accordingly, the embodiment of the invention also provides a kind of uplink and downlink timeslot distribution method, comprising:
The uplink and downlink timeslot that floats when prevariety is distributed;
Acquisition is used to indicate said each uplink and downlink timeslot that floats to distribute the parameter of the unbalance degree of pattern that produces;
Employing has the monotonically increasing function of higher limit, forms with said parameter to be this function argument, to distribute cost to be the relation between this function dependent variable with said uplink and downlink timeslot;
Each uplink and downlink timeslot of more said unsteady value distributes cost;
Confirm to distribute the cost time slot corresponding to distribute with the uplink and downlink timeslot of minimum.
Wherein, to before the uplink and downlink timeslot distribution of floating when prevariety, also comprise in this method:
Mark does not carry out the set of cells that uplink and downlink timeslot distributes;
Confirm that in said set of cells the maximum sub-district of total traffic is for working as prevariety;
Judge said when prevariety neighbor cell, bunch in the difference of the up-downgoing business proportion of this neighbor cell abutting subdistrict whether less than preset threshold value, work as prevariety if then this neighbor cell is joined.
Accordingly, the optimization method that the present invention also provides a kind of uplink and downlink timeslot to distribute comprises:
Select bunch coboundary, border set of cells;
Bunch attribute of said border cell is changed into bunch attribute of adjacency;
Obtain to be used to before and after the said modification bunch attribute to indicate the parameter of the unbalance degree of pattern that cross time-slot produces;
Employing has the monotonically increasing function of higher limit, forms with said parameter to be this function argument, to distribute cost to be the relation between this function dependent variable with said cross time-slot;
Each cross time-slot of gained distributes cost before and after the more said modification bunch attribute;
Confirm to distribute the corresponding bunch border of cost to carry out time slot allocation with the cross time-slot of minimum.
Accordingly, the embodiment of the invention also provides a kind of uplink and downlink timeslot to distribute the quantification equipment of cost, comprising:
Obtain the unit, obtain to be used to indicate uplink and downlink timeslot to distribute the parameter of the unbalance degree of pattern that produces;
Processing unit adopts the monotonically increasing function with higher limit, forms with said parameter to be this function argument, to distribute cost to be the relation between this function dependent variable with said up-downgoing.
Wherein, said acquisition unit comprises:
Import the unit, import said uplink and downlink timeslot and distribute down uplink and downlink timeslot allocation proportion when prevariety, and the up-downgoing business proportion of sub-district in this bunch;
Indicating member is indicated said parameter with the difference of said uplink and downlink timeslot allocation proportion, up-downgoing business proportion.
Accordingly, the embodiment of the invention also provides a kind of quantification equipment of cross time-slot cost, comprising:
Obtain the unit, obtain to be used to indicate cross time-slot to distribute the parameter of the unbalance degree of pattern that produces;
Processing unit adopts the monotonically increasing function with higher limit, forms with said parameter to be this function argument, to distribute cost to be the relation between this function dependent variable with said cross time-slot.
Wherein, said acquisition unit comprises:
Secondary computing unit is the limit with the perpendicular bisector of said cell base station and adjacent base station line, confirm to comprise the polygon of this cell base station, and the said area of a polygon that will calculate is approximately the sub-district area;
The primary calculations unit according to the total traffic of the said sub-district that imports, indicates the unit of two neighbor cells that have cross time-slot to cover traffic carrying capacity with this total traffic divided by the value of removing of said sub-district area gained;
Import the unit, continue to import said cross time-slot quantity;
Indicating member is indicated said parameter with what said two neighbor cell units covered traffic carrying capacity with the product value with said cross time-slot quantity gained on duty.
Accordingly, the embodiment of the invention also provides a kind of uplink and downlink timeslot distributing equipment, comprising:
Floating unit distributes the uplink and downlink timeslot that floats when prevariety;
Quantifying unit obtains to be used to indicate said each uplink and downlink timeslot that floats to distribute the parameter of the unbalance degree of pattern that produces; Employing has the monotonically increasing function of higher limit, forms with said parameter to be this function argument, to distribute cost to be the relation between this function dependent variable with said uplink and downlink timeslot;
Relatively confirm the unit, each uplink and downlink timeslot of more said unsteady value distributes cost, and confirms to distribute the cost time slot corresponding to distribute with the uplink and downlink timeslot of minimum.
Wherein, this uplink and downlink timeslot distributing equipment also comprises:
Bunch form the unit, mark does not carry out the set of cells that uplink and downlink timeslot distributes; Confirm that in said set of cells the maximum sub-district of total traffic is for working as prevariety; Judge said when prevariety neighbor cell, bunch in the difference of the up-downgoing business proportion of this neighbor cell abutting subdistrict whether less than preset threshold value, work as prevariety if then this neighbor cell is joined.
Accordingly, the optimizing equipment that the embodiment of the invention also provides a kind of uplink and downlink timeslot to distribute comprises:
Selected cell is selected bunch coboundary, border set of cells;
Revise the unit, bunch attribute of said border cell is changed into bunch attribute of adjacency;
Quantifying unit obtains to be used to before and after the said modification bunch attribute to indicate the parameter of the unbalance degree of pattern that cross time-slot produces; Employing has the monotonically increasing function of higher limit, forms with said parameter to be this function argument, to distribute cost to be the relation between this function dependent variable with said cross time-slot;
Relatively confirm the unit, each cross time-slot of gained distributes cost before and after the more said modification bunch attribute; Confirm to distribute the corresponding bunch border of cost to carry out time slot allocation with the cross time-slot of minimum.
The embodiment of the invention is through after obtaining to be used to indicate uplink and downlink timeslot to distribute the parameter of the unbalance degree of pattern of generations/cross time-slot generation; Employing has the monotonically increasing function of higher limit; Formation is this function argument, distributes cost/cross time-slot cost to be the relation between this function dependent variable with said uplink and downlink timeslot with said parameter; Thereby realize uplink and downlink timeslot is distributed the quantification of cost and cross time-slot cost; Overall performance of network under ability quantitative analysis different time-gap distributes utilizes simultaneously and should the quantification means can realize time slot allocation, and can be optimized network.
Description of drawings
Fig. 1 is the sketch map that the uplink and downlink timeslot of the embodiment of the invention distributes the quantization method of cost;
Fig. 2 is that the uplink and downlink timeslot of the embodiment of the invention distributes the cost function sketch map;
Fig. 3 is the sketch map of quantization method of the cross time-slot cost of the embodiment of the invention;
Fig. 4 is the sketch map of bunch method of cutting apart of the embodiment of the invention;
Fig. 5 is the sketch map of the method optimized of bunch border of the embodiment of the invention;
Fig. 6 is the first embodiment sketch map that uplink and downlink timeslot of the present invention distributes the quantification equipment of cost;
Fig. 7 is the first embodiment sketch map of the quantification equipment of cross time-slot cost of the present invention;
Fig. 8 is the first embodiment sketch map of uplink and downlink timeslot distributing equipment of the present invention;
Fig. 9 is the first embodiment sketch map of the optimizing equipment of uplink and downlink timeslot distribution of the present invention;
Figure 10 is the sub-district area computation method of the embodiment of the invention.
Embodiment
The embodiment of the invention provides a kind of quantization method of uplink and downlink timeslot distribution cost, quantization method, uplink and downlink timeslot distribution method, uplink and downlink timeslot allocation optimized method and the corresponding equipment of cross time-slot cost; Can realize uplink and downlink timeslot is distributed the quantification of cost/cross time-slot cost, the overall performance of network under ability quantitative analysis different time-gap distributes.
Below in conjunction with accompanying drawing, the embodiment of the invention is elaborated.
Fig. 1 is the sketch map that the uplink and downlink timeslot of the embodiment of the invention distributes the quantization method of cost; Because the distribution of uplink and downlink timeslot is an integer ratio; And the up-downgoing business proportion is arbitrarily, and therefore, a kind of arbitrarily uplink and downlink timeslot distributes all very difficult up-downgoing business proportion that satisfies fully; With reference to Fig. 1, this flow process mainly comprises:
Step s101, the uplink and downlink timeslot allocation proportion that imports when prevariety (being designated as j) is p
j, when the up-downgoing business proportion of i sub-district of prevariety is α
J, i
Step s102, calculate its uplink and downlink timeslot distribute produce the unbalance parameter χ of pattern
J, i, for:
x
j，i＝|p
j-α
j，i|；
Step s103 calculates time slot allocation cost c
J, iFor:
Above-mentioned cost function distributes shown in the cost function sketch map like the uplink and downlink timeslot of the embodiment of the invention of Fig. 2, and wherein, a, b, c are Control Parameter, and the classical value of Control Parameter can be a=1, b=0.8, c=4.Above-mentioned uplink and downlink timeslot distributes the consideration of the selection of cost function based on real system, promptly after uplink and downlink timeslot distributes, always exists certain pattern unbalance, therefore, works as χ
J, iHour, its corresponding cost thinks very little, works as χ
J, iDuring greatly to certain degree, cost significantly increases, but has certain value upper limit.
Fig. 3 is the cross time-slot cost quantization method sketch map of the embodiment of the invention, and it is relevant with the unit covering traffic carrying capacity of cross time-slot quantity and the neighbor cell that produces cross time-slot that the cost that cross time-slot produces is thought, note j
1, j
2Be two exist the border bunch, bunch j
1Middle cell i
1With a bunch j
2Middle cell i
2Be neighbor cell, so cell i
1, i
2Between have cross time-slot, this method comprises the steps:
Step s301 imports above-mentioned neighbor cell i
1, i
2Cross time-slot quantity η
I1, i2, and cell i
1Unit cover traffic carrying capacity θ
J1, i1, cell i
2Unit cover traffic carrying capacity θ
J2, i2, wherein, this cross time-slot quantity η
I1, i2Can pass through cell i
1, i
2The uplink and downlink timeslot Distribution Calculation obtain;
Step s302 calculates cross time-slot in cell i
1, i
2The unbalance parameter y of pattern that produces
I1, i2:
y
i1，i2＝η
i1，i2·(θ
j1，i1+θ
j2，i2)；
Step s303 calculates time slot allocation cost c
J, iFor:
Above-mentioned cost function then adopts this Fig. 2 to represent because the same with the uplink and downlink timeslot distribution cost function form of expression of the embodiment of the invention of Fig. 2, wherein, a ', b ', c ' they are Control Parameter.The selection of above-mentioned cross time-slot cost function promptly always exists certain pattern unbalance after uplink and downlink timeslot distributes based on the consideration of real system, therefore, works as y
I1, i2Hour, its corresponding cost thinks very little, works as y
I1, i2During greatly to certain degree, cost significantly increases, but has certain value upper limit.
Wherein, the unit of sub-district covering traffic carrying capacity can obtain through following formula:
Unit covers traffic carrying capacity=total traffic ÷ sub-district area.
And above-mentioned sub-district area can obtain through the sub-district area computation method of the embodiment of the invention shown in figure 10:
Cell base station links to each other with line segment respectively with adjacent base station; On this each line segment, make perpendicular bisector; All perpendicular bisectors and intersection point thereof constitute a polygon that comprises this cell base station; This polygon is used for the covering of approximate this cell base station, can be similar to through the calculating to area of a polygon and obtain the sub-district area.
Distribute the embodiment of the quantization method of cost below in conjunction with above-mentioned uplink and downlink timeslot, the uplink and downlink timeslot distribution method of the embodiment of the invention is described.
Fig. 4 is the sketch map of bunch method of cutting apart of the embodiment of the invention, when bunch cutting apart, uplink and downlink timeslot is also distributed, and has carried out the quantification that uplink and downlink timeslot distributes cost, and this method comprises the steps:
Step s401, initial phase is marked as the sub-district of not carrying out the uplink and downlink timeslot distribution to all sub-districts, forms set of cells;
Step s402 confirms the sub-district that total traffic is maximum, as working as prevariety in set of cells;
Step s403 judges whether the sub-district that traverses is the neighbor cell when prevariety, when being judged as is execution in step s404, otherwise execution in step s410;
Step s404, judge the said neighbor cell traverse when prevariety, bunch in the difference of the up-downgoing business proportion of this neighbor cell abutting subdistrict whether less than preset threshold value, if execution in step s405 then, otherwise execution in step s403;
Step s405 joins this neighbor cell and works as prevariety;
Step s406 distributes the uplink and downlink timeslot that floats when prevariety, for example, if current uplink and downlink timeslot is assigned as 3:3, then investigates other two kinds of different time slot allocation 2:4 and 4:2 respectively;
Step s407; Distribute cost to quantize to above-mentioned each uplink and downlink timeslot that floats; The uplink and downlink timeslot of the embodiment of the invention that wherein quantizing process can be as shown in Figure 1 distributes the quantization method of cost, and each uplink and downlink timeslot that will obtain unsteady value here distributes cost;
Step s408, each uplink and downlink timeslot of more said unsteady value distributes cost;
Step s409 confirms to distribute the corresponding uplink and downlink timeslot of cost to distribute with the uplink and downlink timeslot of minimum;
Whether all step s410 detects when the neighbor cell of prevariety traversal, if execution in step s411 then, otherwise execution in step s403;
Step s411 detects all sub-districts and whether has distributed uplink and downlink timeslot, if execution in step s412 then, otherwise execution in step s402;
Step s412, when uplink and downlink timeslot has all been distributed in all sub-districts, then this moment exportable bunch results.
Fig. 5 is the sketch map of the method optimized of bunch border of the embodiment of the invention, and bunch border is optimized promptly uplink and downlink timeslot to be distributed and is optimized, and when bunch border is optimized, the cross time-slot cost is also quantized, and this method comprises the steps:
Step s501, initial phase is with the borderline border cell of all bunches of sequence number mark;
Step s502,10% border cell on the selection bunch border forms the border cell set at random;
Step s503 changes into bunch attribute of adjacency with bunch attribute of the sub-district in the border cell set, promptly the sub-district be revised as belong to adjacency bunch;
Step s504; Cross time-slot cost to before and after the above-mentioned modification border cell bunch attribute quantizes; The quantization method of the cross time-slot cost of the embodiment of the invention that wherein quantizing process can be as shown in Figure 3 will obtain revising the cross time-slot cost of border cell bunch attribute front and back here;
Step s505, gained cross time-slot cost before and after the more said modification bunch attribute;
Step s506 confirms that carrying out time slot corresponding with the corresponding bunch border of the cross time-slot cost of minimum distributes;
Step s507 keeps bunch boundary information that step s506 confirms;
Step s508 determines till this, and step s502 carries out number of times to the circulation of step s507 and whether surpasses predefined frequency threshold value, if, execution in step s509 then, otherwise execution in step s502;
Step s509 compares the determined bunch of boundary information of each time circulation that keeps;
Step s510 carries out time slot allocation with the corresponding bunch border of minimum cross time-slot cost in bunch border that keeps.
And wherein the loop control step of step s508 and respective cycle control and treatment can be added according to actual conditions, and this loop control step is repeatedly to optimize a bunch border, comprehensively relatively obtain best bunch border result.
Accordingly,, the uplink and downlink timeslot of the embodiment of the invention describes down in the face of distributing quantification equipment and the uplink and downlink timeslot distributing equipment of quantification equipment, the cross time-slot cost of cost, the optimizing equipment that uplink and downlink timeslot distributes.
Fig. 6 is the first embodiment sketch map that uplink and downlink timeslot of the present invention distributes the quantification equipment of cost, because the distribution of uplink and downlink timeslot is an integer ratio, and the up-downgoing business proportion is arbitrarily; Therefore; A kind of arbitrarily uplink and downlink timeslot distribution all is difficult to satisfy the up-downgoing business proportion fully, and with reference to Fig. 6, this quantification equipment comprises acquisition unit 61, processing unit 62; Wherein obtain unit 61 and comprise importing unit 611, indicating member 612, each Elementary Function such as following:
Indicating member 612, calculate its uplink and downlink timeslot distribute produce the unbalance parameter χ of pattern
J, i, for:
x
j，i＝|p
j-α
j，i|；
Processing unit 62 calculates uplink and downlink timeslot and distributes cost c
J, iFor:
Above-mentioned cost function distributes shown in the cost function sketch map like the uplink and downlink timeslot of the embodiment of the invention of Fig. 2, and wherein, a, b, c are Control Parameter, and the classical value of Control Parameter can be a=1, b=0.8, c=4.Above-mentioned uplink and downlink timeslot distributes the consideration of the selection of cost function based on real system, promptly after uplink and downlink timeslot distributes, always exists certain pattern unbalance, therefore, works as χ
J, iHour, its corresponding cost thinks very little, works as χ
J, iDuring greatly to certain degree, cost significantly increases, but has certain value upper limit.
Fig. 7 is the first embodiment sketch map of the quantification equipment of cross time-slot cost of the present invention, and it is relevant with the unit covering traffic carrying capacity of cross time-slot quantity and the neighbor cell that produces cross time-slot that the cost that cross time-slot produces is thought, note j
1, j
2Be two exist the border bunch, bunch j
1Middle cell i
1With a bunch j
2Middle cell i
2Be neighbor cell, so cell i
1, i
2Between have cross time-slot, with reference to Fig. 7, this quantification equipment comprises and obtains unit 71, processing unit 72, wherein obtains unit 71 and comprises: secondary computing unit 711, primary calculations unit 712, import unit 713, indicating member 714, each Elementary Function such as following:
Unit covers traffic carrying capacity=total traffic ÷ sub-district area, and wherein the sub-district area obtains in secondary computing unit 711;
Indicating member 714 calculates cross time-slot in cell i
1, i
2The unbalance parameter y of pattern that produces
I1, i2:
y
i1，i2＝η
i1，i2·(θ
j1，i1+θ
j2，i2)；
Processing unit 72 calculates time slot allocation cost c
J, iFor:
Above-mentioned cost function then adopts this Fig. 2 to represent because the same with the uplink and downlink timeslot distribution cost function form of expression of the embodiment of the invention of Fig. 2, wherein, a ', b ', c ' they are Control Parameter.The selection of above-mentioned cross time-slot cost function promptly always exists certain pattern unbalance after uplink and downlink timeslot distributes based on the consideration of real system, therefore, works as y
I1, i2Hour, its corresponding cost thinks very little, works as y
I1, i2During greatly to certain degree, cost significantly increases, but has certain value upper limit.
Fig. 8 is the first embodiment sketch map of uplink and downlink timeslot distributing equipment of the present invention, mainly carries out the Preliminary division on bunch border.With reference to this Fig. 8, this time slot allocation equipment comprises bunch and to form a unit 81, floating unit 82, quantifying unit 83, relatively confirm unit 84, bunch forms wherein that a unit 81 comprises indexing unit 811, confirms unit 812, judging unit 813, each Elementary Function such as following:
Judging unit 813; Judge whether the sub-district that traverses is the neighbor cell when prevariety; When being judged as when being; Judge the said neighbor cell traverse when prevariety, bunch in the difference of the up-downgoing business proportion of this neighbor cell abutting subdistrict whether less than preset threshold value, work as prevariety if then this neighbor cell is joined, and trigger floating unit 82 and handle;
Floating unit 82 distributes the uplink and downlink timeslot that floats when prevariety, for example, if current uplink and downlink timeslot is assigned as 3:3, then investigates other two kinds of different time slot allocation 2:4 and 4:2 respectively;
Quantifying unit 83; Distribute cost to quantize to above-mentioned each uplink and downlink timeslot that floats; This quantifying unit 83 can be subdivided into first embodiment that uplink and downlink timeslot of the present invention as shown in Figure 6 distributes the quantification equipment of cost, and each uplink and downlink timeslot that this element will obtain unsteady value distributes cost;
Relatively confirm unit 84, each uplink and downlink timeslot of more said unsteady value distributes cost, confirms to distribute the corresponding uplink and downlink timeslot of cost to distribute with the uplink and downlink timeslot of minimum.
In addition; Can also on the first embodiment basis of above-mentioned uplink and downlink timeslot distributing equipment of the present invention shown in Figure 8, increase detecting unit; Its function is whether the neighbor cell that detects when prevariety all travels through; Whether distributed uplink and downlink timeslot if then detect all sub-districts, if then this moment exportable bunch results.
Fig. 9 is the first embodiment sketch map of the optimizing equipment of uplink and downlink timeslot distribution of the present invention, mainly carries out the optimization on bunch border.With reference to this Fig. 9, this optimizing equipment comprises selected cell 91, modification unit 92, quantifying unit 93, relatively more definite unit 94, each Elementary Function such as following:
Revise unit 92, bunch attribute of the sub-district in the border cell set changed into bunch attribute of adjacency, promptly the sub-district be revised as belong to adjacency bunch;
Quantifying unit 93; Cross time-slot cost to before and after the above-mentioned modification border cell bunch attribute quantizes; This quantifying unit 93 can be subdivided into first embodiment of the quantification equipment of cross time-slot cost of the present invention as shown in Figure 7, and this element will obtain revising the cross time-slot cost of border cell bunch attribute front and back;
Relatively confirm unit 94, gained cross time-slot cost before and after the more said modification bunch attribute confirms that carrying out time slot corresponding with the corresponding bunch border of the cross time-slot cost of minimum distributes.
In addition, can also on the first embodiment basis of the optimizing equipment that above-mentioned uplink and downlink timeslot of the present invention shown in Figure 9 distributes, increase:
Stick unit keeps bunch boundary information of confirming that relatively unit 94 is confirmed;
Memory cell is stored the frequency threshold value that said time slot allocation is carried out in predefined circulation;
The loop control unit; Determine till this; Whether the execution number of times of time slot allocation surpasses said frequency threshold value, if then the determined bunch of boundary information of each time circulation that keeps compared, and carries out time slot allocation with the corresponding bunch border of minimum time slot allocation cost in bunch border that keeps.
What be worth explanation is, said monotonically increasing function form can also adopt form such as piecewise function to replace.
The above is a preferred implementation of the present invention; Should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; Can also make some improvement and retouching, these improvement and retouching also are regarded as protection scope of the present invention.
Claims (10)
1. a uplink and downlink timeslot distributes the quantization method of cost, it is characterized in that, comprising:
Acquisition is used to indicate uplink and downlink timeslot to distribute the parameter of the unbalance degree of pattern that produces; Employing has the monotonically increasing function of higher limit, forms with said parameter to be this function argument, to distribute cost to be the relation between this function dependent variable with said uplink and downlink timeslot;
Obtain in this method to be used to indicate uplink and downlink timeslot to distribute the parameter of the unbalance degree of pattern that produces, comprising:
Import said uplink and downlink timeslot and distribute down uplink and downlink timeslot allocation proportion when prevariety, and the up-downgoing business proportion of sub-district in this bunch;
Difference with said uplink and downlink timeslot allocation proportion, up-downgoing business proportion is indicated said parameter.
2. the quantization method of a cross time-slot cost is characterized in that, comprising:
Acquisition is used to indicate the parameter of the unbalance degree of pattern that cross time-slot produces;
Employing has the monotonically increasing function of higher limit, forms with said parameter to be this function argument, to distribute cost to be the relation between this function dependent variable with cross time-slot;
Obtain to be used to indicate the parameter of the unbalance degree of pattern that cross time-slot produces in this method, comprising:
Perpendicular bisector with cell base station and adjacent base station line is the limit, confirms to comprise the polygon of this cell base station, and the said area of a polygon that calculates is approximately the sub-district area;
Import the total traffic of said sub-district, with the remove value of this total traffic divided by said sub-district area gained, indication exists the unit of two neighbor cells of cross time-slot to cover traffic carrying capacity;
Import said cross time-slot quantity, indicate said parameter with the product value with said cross time-slot quantity gained on duty with what two neighbor cell units covered traffic carrying capacity.
3. a uplink and downlink timeslot distribution method is characterized in that, comprising:
The uplink and downlink timeslot that floats when prevariety is distributed;
Acquisition is used to indicate said each uplink and downlink timeslot that floats to distribute the parameter of the unbalance degree of pattern that produces;
Employing has the monotonically increasing function of higher limit, forms with said parameter to be this function argument, to distribute cost to be the relation between this function dependent variable with said uplink and downlink timeslot;
Each uplink and downlink timeslot of the value of relatively floating distributes cost;
Confirm to distribute the cost time slot corresponding to distribute with the uplink and downlink timeslot of minimum;
Obtain in this method to be used to indicate uplink and downlink timeslot to distribute the parameter of the unbalance degree of pattern that produces, comprising:
Import said uplink and downlink timeslot and distribute down uplink and downlink timeslot allocation proportion when prevariety, and the up-downgoing business proportion of sub-district in this bunch;
Difference with said uplink and downlink timeslot allocation proportion, up-downgoing business proportion is indicated said parameter.
4. uplink and downlink timeslot distribution method as claimed in claim 3 is characterized in that, to before the uplink and downlink timeslot distribution of floating when prevariety, also comprises in this method:
Mark does not carry out the set of cells that uplink and downlink timeslot distributes;
Confirm that in said set of cells the maximum sub-district of total traffic is for working as prevariety;
Judge said when prevariety neighbor cell, bunch in the difference of the up-downgoing business proportion of this neighbor cell abutting subdistrict whether less than preset threshold value, work as prevariety if then this neighbor cell is joined.
5. the optimization method that uplink and downlink timeslot distributes is characterized in that, comprising:
Select bunch coboundary, border set of cells;
Bunch attribute of said border cell is changed into bunch attribute of adjacency;
Obtain to be used to before and after the said modification bunch attribute to indicate the parameter of the unbalance degree of pattern that cross time-slot produces;
Employing has the monotonically increasing function of higher limit, forms with said parameter to be this function argument, to distribute cost to be the relation between this function dependent variable with said cross time-slot;
Each cross time-slot of gained distributes cost before and after the more said modification bunch attribute;
Confirm to distribute the corresponding bunch border of cost to carry out time slot allocation with the cross time-slot of minimum;
Obtain to be used to indicate the parameter of the unbalance degree of pattern that cross time-slot produces in this method, comprising:
Perpendicular bisector with cell base station and adjacent base station line is the limit, confirms to comprise the polygon of this cell base station, and the said area of a polygon that calculates is approximately the sub-district area;
Import the total traffic of said sub-district, with the remove value of this total traffic divided by said sub-district area gained, indication exists the unit of two neighbor cells of cross time-slot to cover traffic carrying capacity;
Import said cross time-slot quantity, indicate said parameter with the product value with said cross time-slot quantity gained on duty with what two neighbor cell units covered traffic carrying capacity.
6. a uplink and downlink timeslot distributes the quantification equipment of cost, it is characterized in that, comprising:
Obtain the unit, obtain to be used to indicate uplink and downlink timeslot to distribute the parameter of the unbalance degree of pattern that produces;
Processing unit adopts the monotonically increasing function with higher limit, forms with said parameter to be this function argument, to distribute cost to be the relation between this function dependent variable with said uplink and downlink timeslot;
Said acquisition unit comprises:
Import the unit, import said uplink and downlink timeslot and distribute down uplink and downlink timeslot allocation proportion when prevariety, and the up-downgoing business proportion of sub-district in this bunch;
Indicating member is indicated said parameter with the difference of said uplink and downlink timeslot allocation proportion, up-downgoing business proportion.
7. the quantification equipment of a cross time-slot cost is characterized in that, comprising:
Obtain the unit, obtain to be used to indicate cross time-slot to distribute the parameter of the unbalance degree of pattern that produces;
Processing unit adopts the monotonically increasing function with higher limit, forms with said parameter to be this function argument, to distribute cost to be the relation between this function dependent variable with cross time-slot;
Said acquisition unit comprises:
Secondary computing unit is the limit with the perpendicular bisector of cell base station and adjacent base station line, confirms to comprise that this is little
The polygon of base station, district, and the said area of a polygon that will calculate is approximately the sub-district area;
The primary calculations unit according to the total traffic of the said sub-district that imports, indicates the unit of two neighbor cells that have cross time-slot to cover traffic carrying capacity with this total traffic divided by the value of removing of said sub-district area gained;
Import the unit, continue to import said cross time-slot quantity;
Indicating member is indicated said parameter with what two neighbor cell units covered traffic carrying capacity with the product value with said cross time-slot quantity gained on duty.
8. a uplink and downlink timeslot distributing equipment is characterized in that, comprising:
Floating unit distributes the uplink and downlink timeslot that floats when prevariety;
Quantifying unit obtains to be used to indicate said each uplink and downlink timeslot that floats to distribute the parameter of the unbalance degree of pattern that produces; Employing has the monotonically increasing function of higher limit, forms with said parameter to be this function argument, to distribute cost to be the relation between this function dependent variable with said uplink and downlink timeslot;
Relatively confirm the unit, each uplink and downlink timeslot of the value of relatively floating distributes cost, and confirms to distribute the cost time slot corresponding to distribute with the uplink and downlink timeslot of minimum;
Said acquisition is used to indicate uplink and downlink timeslot to distribute the parameter of the unbalance degree of pattern that produces, and comprising:
Import said uplink and downlink timeslot and distribute down uplink and downlink timeslot allocation proportion when prevariety, and the up-downgoing business proportion of sub-district in this bunch;
Difference with said uplink and downlink timeslot allocation proportion, up-downgoing business proportion is indicated said parameter.
9. uplink and downlink timeslot distributing equipment as claimed in claim 8 is characterized in that, this time slot allocation equipment also comprises:
Bunch form the unit, mark does not carry out the set of cells that uplink and downlink timeslot distributes; Confirm that in said set of cells the maximum sub-district of total traffic is for working as prevariety; Judge said when prevariety neighbor cell, bunch in the difference of the up-downgoing business proportion of this neighbor cell abutting subdistrict whether less than preset threshold value, work as prevariety if then this neighbor cell is joined.
10. the optimizing equipment that uplink and downlink timeslot distributes is characterized in that, comprising:
Selected cell is selected bunch coboundary, border set of cells;
Revise the unit, bunch attribute of said border cell is changed into bunch attribute of adjacency;
Quantifying unit obtains to be used to before and after the said modification bunch attribute to indicate the parameter of the unbalance degree of pattern that cross time-slot produces; Employing has the monotonically increasing function of higher limit, forms with said parameter to be this function argument, to distribute cost to be the relation between this function dependent variable with said cross time-slot;
Relatively confirm the unit, each cross time-slot of gained distributes cost before and after the more said modification bunch attribute; Confirm to distribute the corresponding bunch border of cost to carry out time slot allocation with the cross time-slot of minimum;
Said acquisition is used to indicate the parameter of the unbalance degree of pattern that cross time-slot produces, and comprising:
Perpendicular bisector with cell base station and adjacent base station line is the limit, confirms to comprise the polygon of this cell base station, and the said area of a polygon that calculates is approximately the sub-district area;
Import the total traffic of said sub-district, with the remove value of this total traffic divided by said sub-district area gained, indication exists the unit of two neighbor cells of cross time-slot to cover traffic carrying capacity;
Import said cross time-slot quantity, indicate said parameter with the product value with said cross time-slot quantity gained on duty with what two neighbor cell units covered traffic carrying capacity.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007100318118A CN101179322B (en) | 2007-11-30 | 2007-11-30 | Method and apparatus for quantizing uplink/downlink time slot distribution cost, cross time slot cost |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007100318118A CN101179322B (en) | 2007-11-30 | 2007-11-30 | Method and apparatus for quantizing uplink/downlink time slot distribution cost, cross time slot cost |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101179322A CN101179322A (en) | 2008-05-14 |
| CN101179322B true CN101179322B (en) | 2012-06-27 |
Family
ID=39405432
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007100318118A Active CN101179322B (en) | 2007-11-30 | 2007-11-30 | Method and apparatus for quantizing uplink/downlink time slot distribution cost, cross time slot cost |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101179322B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103929268A (en) * | 2013-01-15 | 2014-07-16 | 索尼公司 | Device, method, base station and system for determining uplink and downlink subframe allocation |
| CN105392199B (en) * | 2014-08-12 | 2019-02-01 | 华为技术有限公司 | Time slot proportion adaptive approach, controller and base station |
| CN109964502B (en) * | 2016-12-22 | 2020-09-18 | 华为技术有限公司 | Cell grouping method and device |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1203009A (en) * | 1995-10-02 | 1998-12-23 | 艾利森电话股份有限公司 | System and method for flexible coding modulation, and time slot allocation in a radio telecommunications network |
| CN101006662A (en) * | 2004-08-05 | 2007-07-25 | 阿尔卡特朗讯公司 | Device for allocating a communication network shared resources, by assigning time slots of a dynamically adaptable time/frequency plane |
-
2007
- 2007-11-30 CN CN2007100318118A patent/CN101179322B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1203009A (en) * | 1995-10-02 | 1998-12-23 | 艾利森电话股份有限公司 | System and method for flexible coding modulation, and time slot allocation in a radio telecommunications network |
| CN101006662A (en) * | 2004-08-05 | 2007-07-25 | 阿尔卡特朗讯公司 | Device for allocating a communication network shared resources, by assigning time slots of a dynamically adaptable time/frequency plane |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101179322A (en) | 2008-05-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110996377B (en) | Base station energy saving method, system, device and storage medium | |
| CN102307371B (en) | Resource scheduling method and device in long term evolution system | |
| CN101179322B (en) | Method and apparatus for quantizing uplink/downlink time slot distribution cost, cross time slot cost | |
| CN106027288A (en) | Communication traffic prediction method for distribution line information monitoring service | |
| CN104918256B (en) | A kind of transmission dispatching method and device | |
| CN102098679B (en) | Method for reducing long term evolution (LTE) radio communication system cell interference by using cognitive technology | |
| EP3183932A1 (en) | Method and apparatus for determining clusters of access nodes | |
| CN113382477A (en) | Method for modeling uplink interference between wireless network users | |
| CN109150259B (en) | Dynamic migration pilot frequency distribution method based on Massive MIMO system | |
| Nardini et al. | Practical feasibility, scalability and effectiveness of coordinated scheduling algorithms in cellular networks towards 5G | |
| CN103458520A (en) | Allocation method and device of uplink frequency domain resources | |
| CN103997738B (en) | A kind of anti-tampering sub-clustering management method and device | |
| CN103781076B (en) | Physical cell identify distribution method and device | |
| CN110691383B (en) | Resource allocation method and device | |
| CN108012275A (en) | Small base station user resource allocation methods based on dynamic clustering in super-intensive network | |
| KR101311228B1 (en) | Device for assigning frequency automatically and method for assigning frequency automatically based on graph coloring | |
| CN113301599B (en) | Intelligent turn-off method, device, equipment and storage medium for 5G base station | |
| US7522566B2 (en) | Computing optimal channel allocations using decomposition methods and related devices | |
| CN102711259A (en) | Wireless heterogeneous network throughput optimization method based on Markov process | |
| CN106686606A (en) | Method and device for deploying WLAN hotspots | |
| CN115833886A (en) | Power control method of non-cellular large-scale MIMO system | |
| CN111385821B (en) | LTE carrier demand quantity prediction method and device | |
| Wu et al. | Optimal channel allocation with dynamic power control in cellular networks | |
| CN107155220A (en) | A kind of resource regulating method and device | |
| Zhao et al. | QoE driven resource allocation in massive IoT: A deep reinforcement learning approach |
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 |