CN105657721A - Antifraud spectrum resource distribution method and system based on VCG mechanism - Google Patents

Abstract

The invention discloses an antifraud spectrum resource distribution method based on a VCG mechanism. The method comprises the following steps that S1, a primary user PUs and a secondary user SUs respectively provide an application of matching with a unit resource handling capacity requirement according to own private information qPU and qSU; S2, after the system receives the application of the user, an optimal combination O*PU is computed according to the qPU applied by the PUs, and a channel is distributed to the primary user and the aftertax gross benefit of the primary user is computed according to the obtained O*PU; and S3, when the channel is idle, O*SU is computed according to the qSU applied by the SUs, the channel is distributed to the secondary user and the aftertax gross benefit of the secondary user is computed according to the obtained O*SU. According to the abovementioned mode, the method is moderate in computation quantity and simple to implement, fully covers the influence of time and mobility, and ensures the truth of the information provided by the user, thus the system benefit and the utilization ratio of the channel are improved; the false declaration behaviors of selfish users are effectively avoided, and the system benefit and the utilization ratio of the channel are ensured.

Description

Anti-cheat frequency spectrum resource allocation method and system based on VCG mechanism

Technical field

The present invention relates to wireless communication technology field, especially relate to a kind of anti-cheat frequency spectrum resource allocation method based on VCG mechanism and system.

Background technology

Along with developing rapidly of radio communication service, the limited frequency spectrum resource of wireless network is faced with problem day by day in short supply. And cognitive radio (CognitiveRadio, CR) technology become by dynamic spectrum access technology flexibly as a kind of novel smart frequency spectrum technology of sharing effectively solve that frequency spectrum resource is nervous and the availability of frequency spectrum not high between the new way of contradiction.

Both at home and abroad CR technology there are many achievements at present, especially as frequency spectrum detection (spectrumsensing) technology of CR technological core link. But after how guaranteeing frequency spectrum detection known frequency spectrum resource can distribute to rationally, effectively and reliably user use remain a problem demanding prompt solution. A lot of effective spectrum allocation manager strategies, for instance; A kind of Spectrum management policy based on Vickrey auction that Chang etc. propose, Niyato etc. adopts doublebeat to sell (doubleauction) theory to set up frequency spectrum dealing model etc.; Although the utilization rate of frequency spectrum can be improved, but these methods all assume that user is honest, and the personal information of its offer is all realize under real premise. But in CR environment, user's selfishness often, always wish to take to exaggerate self-demand to cheat other users to obtain the more chance accessing frequency spectrum, thus reaching to maximize the purpose of number one. For this situation, Perugia consider that time user selfishness brings to the malapportioned problem of whole system resource, it is proposed that the Bargaining Model (pricingmechanism) of the opportunistic dispatching algorithm of a kind of binding mechanism design (mechanismdesign) guarantees that the selfish secondary user of each rationality (rational) maximizes maximization system benefit while self benefits; And Wang etc. by selling Mechanism Design and the two kinds of analyses based on the method for theory of games of Bayes's Mechanism Design and comparing the Bargaining Model designing anti-fraud and Fang Gong alliance (collusion-resistant) to improve utilization rate and the fairness of frequency spectrum resource to doublebeat.Although said method can improve the performance of frequency spectrum resource distribution, but suggested plans and all thought that resource is to be distributed to time user by primary user to use, but in practical situation, primary user is more than one often, also it is a kind of competitive mode to frequency spectrum resource between primary user. And due to the priority of primary user, it is possible to cause the primary user of certain selfishness to exaggerate self transmission demand to not allow other primary users use it to have the channel of mandate and exclusive channel, thus causing the decline of system total revenue and the idle of channel. Therefore, for this situation, design meets the feature of CR, using the teaching of the invention it is possible to provide the method effectively, reliably this selfish behavior of user (especially primary user) being controlled by has become the technical task that those skilled in the art are urgently to be resolved hurrily.

Summary of the invention

The technical problem to be solved is: provide two-part frequency spectrum resource allocation method that is a kind of machine-processed based on Vickrey-Clark-Groves (VCG) and that take User Priority into consideration, the method can ensure that user provides the verity of information, thus reaching to improve the purpose of system benefit and channel utilization.

In order to solve above-mentioned technical problem, the technical solution used in the present invention is: provides a kind of anti-cheat frequency spectrum resource allocation method based on VCG mechanism, comprises the following steps:

Step S1: primary user PUs and time user SUs personal information q according to self respectively_PUAnd q_SUThe application mated with unit resource throughput demand is proposed;

Step S2; After system receives user's application, the q according to PUs application_PUCalculating obtainsAnd according to describedDistribute channel to primary user and calculate after-tax primary user's total revenueWhereinKM represents;

Step S3: when channel is available free, the q according to SUs application_SUCalculateAccording to describedDistribute channel and calculate after-tax secondary user's total revenue to time userWherein

For solving the problems referred to above, the present invention also provides for a kind of anti-cheat frequency spectrum resource distribution system based on VCG mechanism, including:

Demand application module, the personal information q according to self respectively for primary user PUs and time user SUs_PUAnd q_SUThe application mated with unit resource throughput demand is proposed;

Primary user's computing module, after receiving user's application for system, the q according to PUs application_PUCalculating obtainsAnd according to describedDistribute channel to primary user and calculate after-tax primary user's total revenueWherein $o_{PU}^{*}=KM\left(q_{PU}\right),$ KM represents;

Secondary user's computing module, for the q when channel is available free, according to SUs application_SUCalculateAccording to describedDistribute channel and calculate after-tax secondary user's total revenue to time userWherein

The beneficial effects of the present invention is: be different from prior art, the present invention submits, with the personal information of time user, the application mated with unit resource throughput demand by primary user to, calculate and obtain best of breed, and distribute channel to primary user accordingly and calculate after-tax primary user's total revenue, and distribution channel is for calculating after-tax secondary user's total revenue. By the way, operand of the present invention is moderate, realize simple, time and ambulant impact are taken into full account, it is especially suitable for the application scenarios of cognitive radio, the present invention proposes a kind of anti-cheat frequency spectrum resource allocation strategy based on VCG mechanism, it is ensured that user provides the verity of information, thus reaching to improve system benefit and channel utilization; And efficiently avoid the false behavior of selfish user, it is ensured that the income of system and channel utilization.

Accompanying drawing explanation

Fig. 1 is the schematic flow sheet of the inventive method embodiment one;

Fig. 2 is the structured flowchart of present system embodiment two.

Detailed description of the invention

By describing the technology contents of the present invention in detail, being realized purpose and effect, below in conjunction with embodiment and coordinate accompanying drawing to be explained.

The design of most critical of the present invention is in that: is proposed the application of coupling resource throughput demand by personal information, and calculates best of breed, and the channel according to distribution obtains the total revenue of primary user and time user respectively.

Refer to Fig. 1, the present invention provides a kind of anti-cheat frequency spectrum resource allocation method based on VCG mechanism, comprises the following steps:

Step S1: primary user PUs and time user SUs respectively according to selfPersonal informationThe application q mated with unit resource throughput demand is proposed_PUAnd q_SU;

Step S2; After system receives user's application, according toPUs ShenQ please_PUCalculating obtainsAnd according to describedDistribute channel to primary user and calculate after-tax primary user's total revenueWhereinKM is classical KM (Kuhn-Munkras) algorithm. KM algorithm: (full name is Kuhn-Munkras, is that the two people proposed in nineteen fifty-seven);

Step S3: when channel is available free, the q according to SUs application_SUCalculateAccording to describedDistribute channel and calculate after-tax secondary user's total revenue to time userWherein

In the present embodiment, if in described step S1 in cognitive radio environment, then cognitive base station is as the center control point of frequency spectrum resource allocation schedule. Wherein in step S1, primary user PUs and time user SUs is respectively according to the throughput demand application q self demand of frequency spectrum resource proposed_PUAnd q_SU��

In the present embodiment, described step S2 and S3 calculates best of breedWithEmploying below equation calculates:

$o^{*}=\arg \underset{o_k\∈O}{\max }\underset{i=1}{\overset{n}{\Σ}}{u}_i(q_i,o_k)$

Wherein, o_kFor the optimal allocation profitable result of system, represent that system is when user k participates in, all of resource allocation result applying for that user obtains, it is a definite value; O* is the total revenue of the channel distribution of the Resource Calculation various combination that base station is applied for according to each user, different channels distribution combination; Wherein q_iAccording to self information, q is proposed for user_iThe throughput demand application of unit resource, adopts below equation:

Q=log₂(1+Q ��), wherein $Q=\frac{1.5}{ln(0.2/{\mathrm{BER}}^{tar})}$

Wherein Q is the efficiency of transmission of channel, by BER^tar(the target bits bit error rate, targetbit-error-rate) determines; �� represents the signal to noise ratio of recipient.

User i applies for q_iUnit resource, it is thus achieved that access the license of channel c (c �� C), the revenue function u of user i_i(q_i,o_k) for user's revenue function:

Wherein V (q_i) for the basic yield function of user, it is all identical to all users (including primary user PU, secondary user SU), represents that this user accesses channel to transmit q to system application_iThe profit that unit data obtains after being permitted; . It must is fulfilled for following condition as revenue function:

(1) when user i does not apply for resource, i.e. q_i=0, then V (0)=0;

(2) q of user i application_iIncrease then its basic yield to increase, then can set V (q_i) it is monotonically increasing function, there is V'(q_i) > 0, thus user is likely maximization self benefits and exaggerates its applications;

(3) due in a practical situation, the data volume of the every secondary transmission of user must be determined by own cache queue situation, and according to existing software and hardware level, one PU or SU can not have too big buffer memory, therefore in systems, the stock number of user's application is limited, thus can set user's income and there is maximum, i.e. V " (q_i)<0��P(q_i, c) represent the required cost paid of this user, be expressed as by linear forms here:

P(q_i, c)=p_cq_i

p_cFor the cost price of channel c, namely because of in actual environment the difference of software and hardware and make the cost of different channels unit of transfer data different.Here constant it is set to.

It is assumed that we construct this basic yield function, to be a quadratic function be according to above-mentioned:

V (q)=aq²+bq+d

Wherein a, b are adjustable yield parameter. For meeting above three condition, be easy to get d=0, a < 0, q <-b/2a. Thus at q_i> 0 when, user's revenue function becomes:

$u_i(q_i,c)={\mathrm{aq}}_i^2+(b-p_c)q_i$

Q <-b/2a show system can by arrange the numerical value of two parameters of a, b control user every time need transmission maximum upper limit, to guarantee whole Internet resources distributional equity.

In the present embodiment, calculating after-tax primary user's total revenue in described step S2 adopts below equation to calculate:

${\mathrm{\&pi;}}^{*}=\underset{i=1}{\overset{n}{\&Sigma;}}{u}_i(q_i,o^{*})=\underset{o_k\&Element;O}{max}\underset{i=1}{\overset{n}{\&Sigma;}}{u}_i(q_i,o_k),$

Wherein q_iFor user's throughput demand application according to self information proposed unit resource; o_kOptimal allocation profitable result for system; O^*The total revenue of the channel distribution of the Resource Calculation various combination applied for according to each user for base station, different channels distribution combination; u_i(q_i,o_k) for user's revenue function.

In the present embodiment, in described step S2, primary user PUs can apply for that multiple continuous print working time slot is to complete transformation task.

In the present embodiment, in described step S3, time user SUs can only apply for a time slot, after its channel making to be finished a time slot, it is necessary to again participate in next round channel competition.

In described step S3 when channel is without the free time, secondary user SUs participates in next round channel competition.

Additionally, as in figure 2 it is shown, the present invention also correspondence provides a kind of anti-cheat frequency spectrum resource distribution system based on VCG mechanism, including:

Demand application module, the personal information q according to self respectively for primary user PUs and time user SUs_PUAnd q_SUThe application mated with unit resource throughput demand is proposed;

Primary user's computing module, after receiving user's application for system, the q according to PUs application_PUCalculating obtainsAnd according to describedDistribute channel to primary user and calculate after-tax primary user's total revenueWherein $o_{PU}^{*}=KM\left(q_{PU}\right),$ KM represents

Secondary user's computing module, for the q when channel is available free, according to SUs application_SUCalculateAccording to describedDistribute channel and calculate after-tax secondary user's total revenue to time userWherein

Described calculatingWithEmploying below equation calculates:

$o*=\arg \underset{o_k\&Element;O}{max}\underset{i=1}{\overset{n}{\&Sigma;}}{u}_i(q_i,o_k);$

Wherein q_iAccording to self information, q is proposed for user_iThe throughput demand application of unit resource; o_kOptimal allocation profitable result for system; O^*The total revenue of the channel distribution of the Resource Calculation various combination applied for according to each user for base station, different channels distribution combination; u_i(q_i,o_k) for user's revenue function.

Described step S2 calculates after-tax primary user's total revenueEmploying below equation calculates:

${\mathrm{\&pi;}}^{*}=\underset{i=1}{\overset{n}{\&Sigma;}}{u}_i(q_i,o^{*})=\underset{o_k\&Element;O}{max}\underset{i=1}{\overset{n}{\&Sigma;}}{u}_i(q_i,o_k),$

Wherein q_iAccording to self information, q is proposed for user_iThe throughput demand application of unit resource; o_kOptimal allocation profitable result for system; O is the total revenue of the channel distribution of the Resource Calculation various combination that base station is applied for according to each user, different channels distribution combination; u_i(q_i,o_k) for user's revenue function.

The foregoing is only embodiments of the invention; not thereby the scope of the claims of the present invention is limited; every equivalents utilizing description of the present invention and accompanying drawing content to make, or directly or indirectly it is used in relevant technical field, all in like manner include in the scope of patent protection of the present invention.

Claims (10)

1. the anti-cheat frequency spectrum resource allocation method based on VCG mechanism, it is characterised in that comprise the following steps:

Step S1: primary user PUs and time user SUs personal information q according to self respectively_PUAnd q_SUThe application mated with unit resource throughput demand is proposed;

Step S2;After system receives user's application, the q according to PUs application_PUCalculating obtainsAnd according to describedDistribute channel to primary user and calculate after-tax primary user's total revenueWherein

Step S3: when channel is available free, the q according to SUs application_SUCalculateAccording to describedDistribute channel and calculate after-tax secondary user's total revenue to time userWherein

2. a kind of anti-cheat frequency spectrum resource allocation method based on VCG mechanism according to claim 1, it is characterised in that in cognitive radio environment, cognitive base station is as the center control point of frequency spectrum resource allocation schedule.

3. a kind of anti-cheat frequency spectrum resource allocation method based on VCG mechanism according to claim 1, it is characterised in that calculate in described step S2 and S3WithEmploying below equation calculates:

$o^{*}=\arg \underset{o_k\&Element;O}{\max }\underset{i=1}{\overset{n}{\&Sigma;}}{u}_i(q_i,o_k);$

Wherein q_iAccording to self information, q is proposed for user_iThe throughput demand application of unit resource; o_kOptimal allocation profitable result for system; O is the total revenue of the channel distribution of the Resource Calculation various combination that base station is applied for according to each user, to obtain different channels distribution combination; u_i(q_i,o_k) for user's revenue function.

4. a kind of anti-cheat frequency spectrum resource allocation method based on VCG mechanism according to claim 1, it is characterised in that calculate after-tax primary user's total revenue in described step S2And secondary user's total revenueEmploying below equation calculates:

${\mathrm{\&pi;}}^{*}=\underset{i=1}{\overset{n}{\&Sigma;}}{u}_i(q_i,o^{*})=\underset{o_k\&Element;O}{\max }\underset{i=1}{\overset{n}{\&Sigma;}}{u}_i(q_i,o_k),$

Wherein q_iAccording to self information, q is proposed for user_iThe throughput demand application of unit resource; o_kOptimal allocation profitable result for system; O is the total revenue of the channel distribution of the Resource Calculation various combination that base station is applied for according to each user, to obtain different channels distribution combination; u_i(q_i,o_k) for user's revenue function.

5. a kind of anti-cheat frequency spectrum resource allocation method based on VCG mechanism according to claim 1, it is characterised in that in described step S2, primary user PUs once applies for that multiple continuous print working time slot is to complete transformation task.

6. a kind of anti-cheat frequency spectrum resource allocation method based on VCG mechanism according to claim 1, it is characterized in that, in described step S3, time user SUs once can only apply for a time slot, and after making to be finished the channel of a time slot, again participates in next round channel competition.

7. a kind of anti-cheat frequency spectrum resource allocation method based on VCG mechanism according to claim 1, it is characterised in that in described step S3 when channel is without the free time, secondary user SUs participates in next round channel competition.

8. the anti-cheat frequency spectrum resource distribution system based on VCG mechanism, it is characterised in that comprise the following steps:

Demand application module, the personal information q according to self respectively for primary user PUs and time user SUs_PUAnd q_SUThe application mated with unit resource throughput demand is proposed;

Primary user's computing module, after receiving user's application for system, the q according to PUs application_PUCalculating obtainsAnd according to describedDistribute channel to primary user and calculate after-tax primary user's total revenueWherein $o_{PU}^{*}=KM\left(q_{PU}\right);$

Secondary user's computing module, for the q when channel is available free, according to SUs application_SUCalculateAccording to describedDistribute channel and calculate after-tax secondary user's total revenue to time userWherein

9. a kind of anti-cheat frequency spectrum resource distribution system based on VCG mechanism according to claim 8, it is characterised in that described calculatingWithEmploying below equation calculates:

$o^{*}=\arg \underset{o_k\&Element;O}{\max }\underset{i=1}{\overset{n}{\&Sigma;}}{u}_i(q_i,o_k);$

Wherein q_iAccording to self information, q is proposed for user_iThe throughput demand application of unit resource; o_kOptimal allocation profitable result for system; O is the total revenue of the channel distribution of the Resource Calculation various combination that base station is applied for according to each user, different channels distribution combination;U_i(q_i,o_k) for user's revenue function.

10. a kind of anti-cheat frequency spectrum resource distribution system based on VCG mechanism according to claim 8, it is characterised in that calculate after-tax primary user's total revenue in described step S2Employing below equation calculates:

${\mathrm{\&pi;}}^{*}=\underset{i=1}{\overset{n}{\&Sigma;}}{u}_i(q_i,o^{*})=\underset{o_k\&Element;O}{\max }\underset{i=1}{\overset{n}{\&Sigma;}}{u}_i(q_i,o_k),$

Wherein q_iAccording to self information, q is proposed for user_iThe throughput demand application of unit resource; o_kOptimal allocation profitable result for system; O is the total revenue of the channel distribution of the Resource Calculation various combination that base station is applied for according to each user, different channels distribution combination; u_i(q_i,o_k) for user's revenue function.