CN101730147B - Carrier frequency allocating method and device - Google Patents

Abstract

The invention discloses a carrier frequency allocation method and device. In the above method, the weighted user number of each carrier frequency in the available carrier frequency set is obtained, wherein the weighted user number of each carrier frequency is determined by the actual number of users using the carrier frequency and The level of each actual user is determined; it is determined that there is no recommended carrier frequency in the available carrier frequency set, and the carrier frequency with the smallest number of weighted users in the available carrier frequency set is obtained and used as the carrier frequency to be allocated. According to the technical solution provided by the present invention, the problem of unbalanced load between carrier frequencies caused by carrier frequency allocation according to the traditional method in the related art is solved, and users of different levels can be effectively allocated to each carrier frequency on average to achieve resource utilization. full utilization and load sharing.

Description

Carrier distribution method and device

Technical field

The present invention relates to the communications field, in particular to a kind of carrier distribution method and device.

Background technology

In the last few years, mobile communcations system had obtained fast development all over the world, and especially along with the continuous increase of people to the data business demand, HRPD Rev A system is widely used in commercialization in increasing country.Use mobile communcations system, people not only can satisfy the basic audio demand that contacts whenever and wherever possible, can also be by when terminal be watched streaming media service glibly, carry out video request program, game on line, the Internet telephony (Voiceover Internet Protocol, referred to as VoIP) etc., thereby enriched greatly people's life.

But, along with being on the increase of user and class of business, they are to code division multiple access (Code Division Multiple Access, referred to as CDMA), evolution data (Evolution Data Only, referred to as EVDO) network proposed to be different from service quality (QoS) requirement that traditional data is used, and therefore need to carry out to the user division of different brackets, to satisfy the demand of different user.For example, in our HRPD Rev A system, we are divided into following 4 grades to the user:

User gradation

QoSClassID

The forward direction flank speed

The forward direction minimum speed limit

Reverse flank speed

3：Gold	2	2M	100K	200K
					2：Silver	2	1M	50K	100K
1：Copper	1	1M	0	50K
					0：Default	1	1M	0	50K

As can be seen from the above table, the user of each grade is different to the demand of network.

In the correlation technique, present carrier frequency selection and allocation algorithm are as follows: base station system is distributed equally according to actual user's number on the basis of considering each carrier frequency availability.But, support in base station and terminal in different brackets user's the situation that because each user is to the transmission digit rate of network, the requirement of time delay is all different, therefore, the load of the carrier frequency of carrying different user also is different.If still carry out according to the conventional method carrier frequency distribution, just might the many user of occupied bandwidth all centralized distribution on same carrier frequency, for example, Gold user in the upper table all concentrates on a carrier frequency, Default user then concentrates on another carrier frequency, has just caused the unbalanced situation of load between carrier frequency; Well do not reach the effect of resource reasonable distribution.

Summary of the invention

For carrying out according to the conventional method carrier frequency distribution in the correlation technique, cause between carrier frequency the unbalanced problem of load and propose the present invention, for this reason, main purpose of the present invention is to provide a kind of carrier frequency distribution scheme, one of to address the above problem at least.

According to an aspect of the present invention, provide a kind of carrier distribution method.

Carrier distribution method according to the present invention comprises: obtain the weighting number of users that available carrier frequencies is concentrated each carrier frequency, wherein, the weighting number of users of each carrier frequency is by the actual user's number that uses this carrier frequency and each actual user's classification; Determining that available carrier frequencies is concentrated does not exist the recommendation carrier frequency, obtain that available carrier frequencies is concentrated the carrier frequency of weighting number of users minimum and with this carrier frequency as carrier frequency to be allocated.

According to a further aspect in the invention, provide a kind of carrier frequency distribution device.

Carrier frequency distribution device according to the present invention comprises: acquiring unit, be used for obtaining the weighting number of users that available carrier frequencies is concentrated each carrier frequency, and wherein, the weighting number of users of each carrier frequency is by the actual user's number that uses this carrier frequency and each actual user's classification; Allocation units are used for concentrating in definite available carrier frequencies not existing in the situation of recommending carrier frequency, the carrier frequency that obtains the concentrated weighting number of users minimum of available carrier frequencies also with this carrier frequency as carrier frequency to be allocated.

By the present invention, adopt a kind of carrier distribution method of new support different user grade, according to the different user grade, a user gradation weight is set, then carry out carrier frequency distribution according to the weighting number of users that calculates, solved and carried out according to the conventional method carrier frequency distribution in the correlation technique, cause the unbalanced problem of load between carrier frequency, and then can be effectively user's mean allocation of different brackets to each carrier frequency, reach taking full advantage of and load sharing of resource.

Description of drawings

Accompanying drawing described herein is used to provide a further understanding of the present invention, consists of the application's a part, and illustrative examples of the present invention and explanation thereof are used for explaining the present invention, do not consist of improper restriction of the present invention.In the accompanying drawings:

Fig. 1 is the flow chart according to the carrier distribution method of the embodiment of the invention;

Fig. 2 is the flow chart according to preferred embodiment of the present invention carrier distribution method;

Fig. 3 is the calculation flow chart of carrier frequency weighting number of users according to the preferred embodiment of the invention;

Fig. 4 is according to the preferred embodiment of the invention at the method flow diagram of recommending to select between carrier frequency and the minimum weighting number of users carrier frequency carrier frequency to be allocated;

Fig. 5 is the structured flowchart according to the carrier frequency distribution device of the embodiment of the invention;

Fig. 6 is the structured flowchart of carrier frequency distribution device according to the preferred embodiment of the invention.

Embodiment

Functional overview

For the problem that carrier distribution method in the correlation technique exists, a kind of carrier frequency distribution algorithm of new support different user grade has been proposed: namely according to the different user grade, a user gradation weight is set, then carries out carrier frequency distribution according to the weighting number of users.

Weighting number of users computational methods are as follows:

$\mathrm{AwUsersNumber}=\underset{0}{\overset{3}{\mathrm{\Σ}}}\mathrm{aw}\left[n\right]*\mathrm{UsersNumber}\left[n\right]$

Wherein, AwUsersNumber represents the weighting number of users of a carrier frequency, aw[n] expression user gradation be the weighted value of n, for example: aw[3] expression gold user weighted value; UsersNumber[n] represent to have distributed in this carrier frequency actual user's number that user gradation is n.As can be seen from the above equation: weighting number of users=actual user counts the weight of this user gradation of *; Then the weighting number of users of a carrier frequency equals the weighting number of users sum of each user gradation on this carrier frequency.

And in conjunction with above-mentioned algorithm a kind of carrier distribution method has been proposed also.

Concentrate in the available carrier frequencies of obtaining and to find out the minimum carrier frequency of weighting number of users as default carrier frequency to be allocated; And judged whether the recommendation carrier frequency; Recommend carrier frequency if exist, whether first judgement recommendation carrier frequency is included in the available carrier frequencies collection, then calculates the weighting number of users of recommending carrier frequency, calls out according to carrier frequency to keep thresholding and carrier balance thresholding to determine whether that selection recommendation carrier frequency is as carrier frequency to be allocated again; Distribute the carrier frequency that meets the demands.

Hereinafter also describe in conjunction with the embodiments the present invention in detail with reference to accompanying drawing.Need to prove that in the situation of not conflicting, embodiment and the feature among the embodiment among the application can make up mutually.

Fig. 1 is the flow chart according to the carrier distribution method of the embodiment of the invention.As shown in Figure 1, the carrier distribution method according to the embodiment of the invention comprises following processing (step S101-step S103):

Before execution in step S101, comprise following processing:

(1) obtains current and exhale configuration carrier frequency collection all under the residential quarter;

(2) judge whether given appointment carrier frequency collection of portable terminal;

(3) if the given appointment carrier frequency set of portable terminal need to be found out configuration carrier frequency collection and the common factor of specifying the carrier frequency collection under the current area;

(4) find out all carrier frequency of the CMDA frequency range of its support of satisfying mobile terminal reporting, thereby obtain to satisfy the appointment carrier frequency set that frequency range requires;

(5) at the concentrated normal carrier frequency of state that filters out of the carrier frequency that satisfies the requirement of terminal frequency range, obtain the available carrier frequencies collection;

Step S101: obtain the weighting number of users that available carrier frequencies is concentrated each carrier frequency, wherein, the weighting number of users of each carrier frequency is by the actual user's number that uses this carrier frequency and each actual user's classification;

Wherein, in step S101, obtain the weighting number of users AwUsersNumber that available carrier frequencies is concentrated each carrier frequency by following formula:

$\mathrm{AwUsersNumber}=\underset{0}{\overset{n}{\mathrm{\Σ}}}\mathrm{aw}\left[i\right]*\mathrm{UsersNumber}\left[i\right];$

Wherein, aw[i] for active user's grade is the weighted value of i, UsersNumber[n] represent to have distributed in this carrier frequency actual user's number that user gradation is i, n is default highest ranking, i is active user's grade, 0≤i≤n.

Step S103: determining that available carrier frequencies is concentrated does not exist the recommendation carrier frequency, obtain that available carrier frequencies is concentrated the carrier frequency of weighting number of users minimum and with this carrier frequency as carrier frequency to be allocated.

Preferably, obtaining available carrier frequencies concentrates the carrier frequency of weighting number of users minimum to comprise following processing:

(1) each carrier frequency of concentrating for available carrier frequencies judges respectively whether the number of users of each carrier frequency carrying surpasses predetermined threshold;

(2) will be divided in above the carrier frequency of predetermined threshold critical overload carrier frequency and concentrate, and the carrier frequency that does not surpass predetermined threshold will be divided in normal carrier frequency concentrate;

(3) not in the situation of empty set at normal carrier frequency collection, choose the carrier frequency that normal carrier frequency is concentrated weighting number of users minimum.

Preferably, if normal carrier frequency collection is empty set, then can concentrates at critical overload carrier frequency and choose at random a carrier frequency as carrier frequency to be allocated.

Preferably, if exist to recommend carrier frequency, and this carrier frequency is in available carrier frequencies and concentrates, and can comprise following processing:

(1) obtains the weighting number of users of recommending carrier frequency;

(2) keep thresholding and carrier balance thresholding, recommend the weighting number of users of carrier frequency according to pre-configured calling, determine whether to select the recommendation carrier frequency as carrier frequency to be allocated.

Wherein, calling out maintenance thresholding and carrier balance thresholding is pre-configured parameter, and the introduction of these two parameters can referring to the document of patent No. CN200610164839.4, repeat no more herein.

Preferably, below satisfying, one of at least in the situation of formula, determine to select to recommend carrier frequency as carrier frequency to be allocated, otherwise the carrier frequency of selecting weighting number of users minimum is as carrier frequency to be allocated:

(1) the weighting number of users of recommendation carrier frequency＜calling keeps thresholding;

(2) the weighting number of users of the carrier frequency of the weighting number of users of recommendation carrier frequency＜weighting number of users minimum+carrier balance thresholding.

Preferably, behind user of the new adding of a carrier frequency, if the weighting number of users of this carrier frequency has exceeded the maximum weighted number of users that this carrier frequency can hold, then calculate the weighting number of users of this carrier frequency by the maximum weighted number of users, disregard the part that exceeds.

Fig. 2 is the flow chart according to preferred embodiment of the present invention carrier distribution method.As shown in Figure 2, comprise following processing (step S201-step S219) according to preferred embodiment of the present invention carrier distribution method:

Step S201: at first having obtained and having exhaled configuration carrier frequency all under the residential quarter, these carrier frequency information is that user's frequency range, carrier configuration situation and network planning according to reality on the Operation and Maintenance platform arranges;

Step S203: judge whether AT specifies PreferredChannel, under plurality of application scenes, portable terminal and base station negotiate go out PreferredChannel, in this case, can only carry out carrier frequency distribution in the PreferredChannel combination;

Step S205: if specify PreferredChannel, find out current area configuration carrier frequency and the common factor of specifying PreferredChannel;

Step S207: if do not specify PreferredChannel, the candidate carrier frequencies set is the set of current area configuration carrier frequency, otherwise is the carrier frequency set that 103 steps obtain;

Step S209: all carrier frequency of in the candidate carrier frequencies set, finding out the CMDA frequency range of its support of satisfying mobile terminal reporting;

Step S211: be met the carrier frequency set that frequency range requires;

Step S213: judge that one by one satisfying frequency range requires whether the carrier frequency state in the carrier frequency collection is normal, the normal available carrier frequencies collection of the state that filters out;

Step S215: in the available carrier frequencies collection, select the minimum carrier frequency of weighting number of users as default carrier frequency to be allocated; The below will be elaborated in accompanying drawing 2;

Step S217: judged whether the recommendation carrier frequency;

Step S219: if having, judge then and recommend carrier frequency whether to be included in the available carrier frequencies collection, then to calculate the weighting number of users of recommending carrier frequency calling keeps thresholding and carrier balance thresholding to determine whether select to recommend carrier frequency as carrier frequency to be allocated according to carrier frequency again.

Fig. 3 is the calculation flow chart of carrier frequency weighting number of users according to the preferred embodiment of the invention.As shown in Figure 3, this flow process comprises following processing (step S301-step S311):

Step S301: the normal available carrier frequencies collection of the state that obtains;

Step S303: judge one by one whether the carrier frequency in the available carrier frequencies collection transships, the available carrier frequencies collection is divided into normal carrier frequency collection and critical overload carrier frequency collection;

Step S305: calculate the weighting number of users of this carrier frequency, and record the minimum carrier frequency of weighting number of users;

Step S307: circulation execution in step 202, the normal carrier frequency collection of 203 rear acquisitions and critical overload carrier frequency collection;

Step S309: judge whether normal carrier frequency collection is empty;

Step S311: if normal carrier frequency collection is not empty, then the carrier frequency that the weighting number of users is minimum is as default carrier frequency to be allocated.

Fig. 4 is according to the preferred embodiment of the invention at the method flow diagram of recommending to select between carrier frequency and the minimum weighting number of users carrier frequency carrier frequency to be allocated.As shown in Figure 4, this flow process comprises following processing (step S401-step S409):

Step S401: obtain and call out the maintenance thresholding;

Step S403: calculate the weighting number of users of recommending carrier frequency

Step S405: judge whether the weighting number of users of recommending carrier frequency keeps the weighting number of users of thresholding or recommendation carrier frequency less than minimum carrier frequency weighting number of users+carrier balance thresholding less than calling

Step S407: if then select to recommend carrier frequency as carrier frequency to be allocated;

Step S409: otherwise select the minimum carrier frequency of weighting number of users as carrier frequency to be allocated.

By above-described embodiment, a kind of carrier distribution method is provided, can flexibly effectively at configuration carrier frequency collection, according to the user of different brackets, reasonably select the carrier frequency that can satisfy the different brackets customer requirements, and different brackets user mean allocation is arrived each carrier frequency.Not only can satisfy different user to network demand by this algorithm, also reach taking full advantage of and load sharing of resource simultaneously.

Fig. 5 is the structured flowchart according to the carrier frequency distribution device of the embodiment of the invention.Fig. 6 is the structured flowchart of carrier frequency distribution device according to the preferred embodiment of the invention.As shown in Figure 5, the carrier frequency distribution device according to the embodiment of the invention comprises: acquiring unit 50, allocation units 52 are described below in conjunction with Fig. 6.

Acquiring unit 50 is used for obtaining the weighting number of users that available carrier frequencies is concentrated each carrier frequency, and wherein, the weighting number of users of each carrier frequency is by the actual user's number that uses this carrier frequency and each actual user's classification;

Preferably, acquiring unit 50 obtains the weighting number of users AwUsersNumber that available carrier frequencies is concentrated each carrier frequency by following formula:

$\mathrm{AwUsersNumber}=\underset{0}{\overset{n}{\mathrm{\Σ}}}\mathrm{aw}\left[i\right]*\mathrm{UsersNumber}\left[i\right];$

Wherein, aw[i] for active user's grade is the weighted value of i, UsersNumber[n] represent to have distributed in this carrier frequency actual user's number that user gradation is i, n is default highest ranking, i is active user's grade, 0≤i≤n.

Preferably, as shown in Figure 6, acquiring unit 50 comprises: judge module 500, diversity module 502, choose module 504, wherein, judge module 500 is used for each concentrated carrier frequency of available carrier frequencies, judges respectively whether the number of users of each carrier frequency carrying surpasses predetermined threshold; Diversity module 502 is used for being divided in above the carrier frequency of predetermined threshold critical overload carrier frequency and concentrates, and the carrier frequency that does not surpass predetermined threshold is divided in normal carrier frequency concentrates; Choose module 504, being used at normal carrier frequency collection is not in the situation of empty set, chooses the carrier frequency that normal carrier frequency is concentrated weighting number of users minimum.

Allocation units 52 are connected with acquiring unit 50, are used for concentrating in definite available carrier frequencies not existing in the situation of recommending carrier frequency, the carrier frequency that obtains the concentrated weighting number of users minimum of available carrier frequencies also with this carrier frequency as carrier frequency to be allocated.

Preferably, as shown in Figure 6, allocation units 52 also are used at the weighting number of users that keeps thresholding and carrier balance thresholding, recommendation carrier frequency according to pre-configured calling, determine whether to select to recommend carrier frequency as carrier frequency to be allocated.

Preferably, allocation units one of are used for below satisfying at least determining to select to recommend carrier frequency as carrier frequency to be allocated in the situation of formula, otherwise the carrier frequency of selecting weighting number of users minimum is as carrier frequency to be allocated:

Formula one: the weighting number of users of recommendation carrier frequency＜calling keeps thresholding;

Formula two: the weighting number of users of the carrier frequency of the weighting number of users of recommendation carrier frequency＜weighting number of users minimum+carrier balance thresholding.

The operation principle that each unit, each module combine in the said apparatus specifically can referring to the description of Fig. 1 to Fig. 4, repeat no more herein.

By above-described embodiment, provide a kind of carrier frequency distribution device.By mutually combining of each unit, each module in this device, can be effectively user's mean allocation of different brackets to each carrier frequency, reach taking full advantage of and load sharing of resource.

In sum, by the above embodiment of the present invention, the carrier distribution method that provides and device, can be flexibly and effectively at configuration carrier frequency collection, according to the user of different brackets, reasonably select the carrier frequency that can satisfy the different brackets customer requirements, and different brackets user mean allocation is arrived each carrier frequency.And, if concentrate in the situation that has the recommendation carrier frequency in patterns available, according to the weighting number of users of calling out maintenance thresholding and carrier balance thresholding, described recommendation carrier frequency, determine to select described recommendation carrier frequency or the carrier frequency of weighting number of users minimum as carrier frequency to be allocated.By above-mentioned pilot distribution method, not only can satisfy different user to network demand, also reached taking full advantage of and load sharing of resource simultaneously.

Obviously, those skilled in the art should be understood that, above-mentioned each module of the present invention or each step can realize with general calculation element, they can concentrate on the single calculation element, perhaps be distributed on the network that a plurality of calculation elements form, alternatively, they can be realized with the executable program code of calculation element, thereby, they can be stored in the storage device and be carried out by calculation element, perhaps they are made into respectively each integrated circuit modules, perhaps a plurality of modules in them or step are made into the single integrated circuit module and realize.Like this, the present invention is not restricted to any specific hardware and software combination.

The above is the preferred embodiments of the present invention only, is not limited to the present invention, and for a person skilled in the art, the present invention can have various modifications and variations.Within the spirit and principles in the present invention all, any modification of doing, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.

Claims (7)

1. a carrier distribution method is characterized in that, comprising:

Obtain available carrier frequencies and concentrate the weighting number of users of each carrier frequency, wherein, the weighting number of users of each carrier frequency is by the actual user's number that uses this carrier frequency and each actual user's classification, wherein, obtain the weighting number of users AwUsersNumber that described available carrier frequencies is concentrated each carrier frequency by following formula: $\mathrm{AwUsersNumber}=\underset{0}{\overset{n}{\mathrm{\Σ}}}\mathrm{aw}\left[i\right]*\mathrm{UsersNumber}\left[i\right],$ Wherein, aw[i] for active user's grade is the weighted value of i, UsersNumber[n] represent to have distributed in this carrier frequency actual user's number that user gradation is i, n is default highest ranking, i is active user's grade, 0≤i≤n;

Determine the concentrated recommendation carrier frequency that do not exist of described available carrier frequencies, obtain that described available carrier frequencies is concentrated the carrier frequency of weighting number of users minimum and with this carrier frequency as carrier frequency to be allocated, wherein, obtaining described available carrier frequencies concentrates the carrier frequency of weighting number of users minimum to comprise: for each carrier frequency that described available carrier frequencies is concentrated, judge respectively whether the number of users of described each carrier frequency carrying surpasses predetermined threshold; To be divided in above the carrier frequency of predetermined threshold critical overload carrier frequency and concentrate, and the carrier frequency that does not surpass predetermined threshold will be divided in normal carrier frequency concentrate; Not in the situation of empty set at normal carrier frequency collection, choose the carrier frequency that described normal carrier frequency is concentrated weighting number of users minimum.

2. method according to claim 1 is characterized in that, in the situation of determining the concentrated existence recommendation of described available carrier frequencies carrier frequency, described method also comprises:

Obtain the weighting number of users of described recommendation carrier frequency;

Keep the weighting number of users of thresholding and carrier balance thresholding, described recommendation carrier frequency according to pre-configured calling, determine whether to select described recommendation carrier frequency as carrier frequency to be allocated.

3. method according to claim 2 is characterized in that, below satisfying one of at least in the situation of formula, selects described recommendation carrier frequency as carrier frequency to be allocated:

The weighting number of users of described recommendation carrier frequency＜described calling keeps thresholding;

The weighting number of users of the carrier frequency of the weighting number of users of described recommendation carrier frequency＜described weighting number of users minimum+described carrier balance thresholding.

4. method according to claim 2 is characterized in that, is enough in the situation of lower formula discontented, and the carrier frequency of selecting described weighting number of users minimum is as carrier frequency to be allocated:

The weighting number of users of described recommendation carrier frequency＜described calling keeps thresholding;

The weighting number of users of the carrier frequency of the weighting number of users of described recommendation carrier frequency＜described weighting number of users minimum+described carrier balance thresholding.

5. a carrier frequency distribution device is characterized in that, comprising:

Acquiring unit, be used for obtaining the weighting number of users that available carrier frequencies is concentrated each carrier frequency, wherein, the weighting number of users of each carrier frequency is by the actual user's number that uses this carrier frequency and each actual user's classification, wherein, described acquiring unit obtains the weighting number of users AwUsersNumber that described available carrier frequencies is concentrated each carrier frequency by following formula: $\mathrm{AwUsersNumber}=\underset{0}{\overset{n}{\mathrm{\Σ}}}\mathrm{aw}\left[i\right]*\mathrm{UsersNumber}\left[i\right],$ Wherein, aw[i] for active user's grade is the weighted value of i, UsersNumber[n] represent to have distributed in this carrier frequency actual user's number that user gradation is i, n is default highest ranking, i is active user's grade, 0≤i≤n;

Allocation units, do not exist in the situation of recommending carrier frequency for concentrating in definite described available carrier frequencies, obtain that described available carrier frequencies is concentrated the carrier frequency of weighting number of users minimum and with this carrier frequency as carrier frequency to be allocated, wherein, described allocation units comprise: judge module, be used for each concentrated carrier frequency of described available carrier frequencies, judge respectively whether the number of users of described each carrier frequency carrying surpasses predetermined threshold; The diversity module is used for being divided in above the carrier frequency of predetermined threshold critical overload carrier frequency and concentrates, and the carrier frequency that does not surpass predetermined threshold is divided in normal carrier frequency concentrates; Choose module, being used at normal carrier frequency collection is not in the situation of empty set, chooses the carrier frequency that described normal carrier frequency is concentrated weighting number of users minimum.

6. device according to claim 5 is characterized in that, described device also comprises:

Described allocation units also are used for determining whether to select described recommendation carrier frequency as carrier frequency to be allocated at the weighting number of users that keeps thresholding and carrier balance thresholding, described recommendation carrier frequency according to pre-configured calling.

7. device according to claim 6 is characterized in that, described allocation units, one of be used for below satisfying at least in the situation of formula, determine to select described recommendation carrier frequency as carrier frequency to be allocated, otherwise the carrier frequency of selecting described weighting number of users minimum is as carrier frequency to be allocated:

The weighting number of users of described recommendation carrier frequency＜described calling keeps thresholding;

The weighting number of users of the carrier frequency of the weighting number of users of described recommendation carrier frequency＜described weighting number of users minimum+described carrier balance thresholding.

Images