CN108846736A - Two-way heterogeneous spectrum auction method based on combination chart - Google Patents
Two-way heterogeneous spectrum auction method based on combination chart Download PDFInfo
- Publication number
- CN108846736A CN108846736A CN201810670833.7A CN201810670833A CN108846736A CN 108846736 A CN108846736 A CN 108846736A CN 201810670833 A CN201810670833 A CN 201810670833A CN 108846736 A CN108846736 A CN 108846736A
- Authority
- CN
- China
- Prior art keywords
- buyer
- auction
- frequency spectrum
- radius
- group
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/08—Auctions
Landscapes
- Business, Economics & Management (AREA)
- Finance (AREA)
- Accounting & Taxation (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The two-way heterogeneous spectrum auction method based on combination chart that the invention discloses a kind of, includes the following steps：S1, each seller handle the frequency spectrum and asked price that submission needs to auction to auction, and each buyer handles maximum radius, the least radius of coverage area corresponding to the geographical location for submitting place, multiple frequency spectrums to be purchased to auction；S2, auction manager establish the spectral interference figure of the frequency spectrum to be purchased, and the correspondence buyer for selecting non-interference relationship in the spectral interference figure forms buyer's group, and calculate the group bid of buyer's group；S3, auction manager determine the frequency spectrum to be purchased to strike a bargain not less than asked price principle according to group bid, complete knock off.Auction system buyer of the invention can reduce the coverage area for adjusting frequency spectrum to be purchased, to there is bigger probability to win frequency spectrum resource, significantly improve buyer's satisfaction and space utilization rate.
Description
Technical field
The present invention relates to the cognitive radio technology fields of one of 5G key technology, it is more particularly related to one
Two-way heterogeneous spectrum auction of the kind based on combination chart is through logos.
Background technique
With the fast development of radio technology, terminal device is continuously increased, and the demand to radio spectrum resources is also fast
Speed increases, and frequency spectrum resource is a kind of non-renewable resource, therefore radio-frequency spectrum is becoming a kind of increasingly deficient dilute
Lack resource.Especially in next generation mobile communication (5G), explosive growth, coming 10 years are moved flow by global terminal quantity
1000 times will be increased, rare become of frequency spectrum resource has to solve the problems, such as.On the other hand, past radio-frequency spectrum is largely
Static allocation, frequency spectrum can only be used by the user for being authorized to the frequency spectrum, and static allocation does not consider that the room and time of frequency spectrum becomes
Change, the radio-frequency spectrum most of the time in many places all leaves unused, and the availability of frequency spectrum is very low.Cognitive radio is to solve frequency
One of the key technology of scarcity problem is composed, cognition wireless network passes through real-time perception, do not interfering authorized user's normal communication
Under the premise of, allow the idle frequency range of cognitive user dynamic access authorized user, effectively increases the availability of frequency spectrum.
In order to make multiple users share the electromagnetic spectrum of a designated frequency band under conditions of not interfereing with each other, frequency spectrum is clapped
Selling is a kind of good method.Spectrum auction is a kind of opening, the frequency spectrum transaction based on market, and existing frequency spectrum is motivated to possess
Person is leased to new spectrum users as the seller (primary user), by their selected idle frequency spectrums to obtain income, it is desirable to obtain
The user for obtaining frequency spectrum participates in competing as buyer (secondary user), and each competitor has the triumph chance of equality, the purchase of triumph
Person will can access the frequency spectrum of their urgent needs, and certain price is paid to the seller (primary user).In the model of frequency spectrum share,
Frequency spectrum transaction based on auction is widely used, and achieves a series of progress.Such as " Trust:A general
The TRUST algorithm that framewock for truthful double spectrum auctions " is proposed is that a kind of competitor is sincere
It submits a tender in fact, prevent the dynamic spectrum two way auction mechanism practised fraud and conspired, and can realize spatial reuse on geographical location, lead to
Cross the Economics Characteristics that auction mechanism design is realized using the winner's decision mechanism and unified price mechanism of McAfee auction.
In the existing frequency spectrum share scheme based on auction, auction is handled usually using undirected interference figure and measures buyer
Between interference, vertex represents buyer, while represent the interference between them, i.e., two vertex (buyer) for having side to connect cannot
It is used in conjunction with a frequency spectrum, disjunct point and independent point can share a frequency spectrum.However this non-directed graph is only to use
Binary "Yes" or "No" represents the disturbed condition between two buyers, this can not accurate representation two area coverages not
With buyer between disturbed condition, interfering with each other and be measured in many levels between any two buyer.It removes
Except this, most of dynamic spectrum auction assumes that frequency spectrum is homogeneity at present, and all frequency spectrum resources generate dry between buyer
The relationship of disturbing be it is identical, multiple buyers are interested in the frequency spectrum of all sellers and go out same price to all frequency ranges.Thing
In reality, the centre frequency of different frequency spectrums is different, and maximum transmission distance is also just different, therefore the interference relationships between buyer are different,
Spectral interference figure is also different.This leads to the existing frequency spectrum share scheme buyer satisfaction based on auction and space utilization rate not
It is high.
Summary of the invention
It is an object of the invention to solve at least the above problems, and provide the advantages of at least will be described later.
The two-way heterogeneous spectrum auction method based on combination chart that it is a still further object of the present invention to provide a kind of, buyer can be with
The coverage area for reducing adjustment frequency spectrum to be purchased significantly improves buyer's satisfaction to there is bigger probability to win frequency spectrum resource
And space utilization rate.
In order to realize these purposes and other advantages according to the present invention, provide a kind of two-way heterogeneous based on combination chart
Spectrum auction method, including multiple buyers, the seller and an auction manager, which is characterized in that include the following steps：
S1, each seller handle to auction and submit the frequency spectrum for needing to auction and asked price, and auction manager, which announces, to be needed
The frequency spectrum of auction, each buyer to auction handle geographical location where submitting, corresponding to multiple frequency spectrums to be purchased with
Geographical location is the Buying Offer of the maximum radius of coverage area in the center of circle, least radius and corresponding spectrum；
Multiple buyers of each frequency spectrum to be purchased are formed a set by S2, auction manager, and to be purchased according to this
The maximum radius of the coverage area of frequency spectrum, least radius, establish the spectral interference figure of the frequency spectrum to be purchased, and select the frequency spectrum
The correspondence buyer of non-interference relationship forms buyer's group in interference figure, and the Buying Offer calculating according to each buyer in the frequency spectrum is bought
The group bid just organized；
S3, auction manager by the corresponding group of bid of multiple frequency spectrums to be purchased according to non-increasing sequence arrangement, by it is multiple to
The corresponding asked price of the frequency spectrum of purchase is arranged according to non-decreasing sequence, and is determined according to group bid not less than asked price principle
The frequency spectrum to be purchased to strike a bargain completes knock off.
Preferably, the two-way heterogeneous spectrum auction method based on combination chart, in spectral interference figure in S2
Meet one of following situations between any two buyer i, j, is then considered as non-interference relationship；By one of buyer i coverage area
Least radius be defined as ci1, maximum radius be defined as ci2, the least radius of another buyer's j coverage area is defined as cj1、
Maximum radius is defined as cj2, it is d by the distance definition in the geographical location at the place between two buyersij,
A1, work as ci2+cj2≤dij<min(ci1+cj2,ci2+cj1) when, then corresponding the smallest covering model between two buyers
It encloses between radius for non-interference relationship；
A2, as min (ci1+cj2,ci2+cj1)≤dij<max(ci1+cj2,ci2+cj1) when, then buyer i is corresponding the smallest covers
It is non-interference relationship between lid range radius maximum coverage area radius corresponding with buyer j；
A3, as max (ci1+cj2,ci2+cj1)≤dij<ci1+cj1When, then the corresponding maximum coverage area radius of buyer i with
It is non-interference relationship between the corresponding the smallest coverage area radius of buyer j；Alternatively, the corresponding the smallest coverage area of buyer i
It is non-interference relationship between radius maximum coverage area radius corresponding with buyer j；
A4, work as dij≥ci1+cj1When, then it is non-interference between corresponding maximum coverage area radius between two buyers
Relationship.
Preferably, the two-way heterogeneous spectrum auction method based on combination chart, the group that buyer's group is calculated in S2 go out
Valence is specially：The price that quotation is minimum in buyer's group is selected, and the minimum buyer that will offer removes from buyer's group, then will
The price organizes the number of interior buyer multiplied by remaining buyer and bids up to the group that buyer organizes.
Preferably, the two-way heterogeneous spectrum auction method based on combination chart, auction manager is by the frequency spectrum in S2
The corresponding buyer of interference relationships and offer minimum buyer and other multiple buyers are identical to be purchased in interference figure
A set is formed under frequency spectrum.
Preferably, the two-way heterogeneous spectrum auction method based on combination chart is also wrapped before knock off in S3
The concluded price for including the determining seller determines that the concluded price of the seller is specific as follows：It is not less than asked price principle according to group bid
The last one frequency spectrum to be purchased to be struck a bargain is selected, the corresponding asked price of the frequency spectrum is price one, the last one waits striking a bargain
Buyer group group bid be price two, the average value between price one, price two is the concluded price of the seller.
The present invention is include at least the following beneficial effects：
1, for the two-way heterogeneous spectrum auction of the invention based on combination chart through logos, buyer can reduce adjustment frequency to be purchased
The coverage area of spectrum significantly improves buyer's satisfaction and space utilization rate to there is bigger probability to win frequency spectrum resource.
Further advantage, target and feature of the invention will be partially reflected by the following instructions, and part will also be by this
The research and practice of invention and be understood by the person skilled in the art.
Detailed description of the invention
Fig. 1 is the spectral interference figure of the corresponding multiple buyers of frequency spectrum a；
Fig. 2 is non-interference relationship in the spectral interference figure of the corresponding multiple buyers of frequency spectrum a；
Fig. 3 is the spectral interference figure of the corresponding multiple buyers of frequency spectrum b；
Fig. 4 is the spectral interference figure of the corresponding multiple buyers of frequency spectrum b；
Fig. 5 is the spectral interference figure of corresponding multiple buyers of TRUST algorithm；
Fig. 6 is that algorithms of different is shown in the result of identical frequency spectrum quantity down space utilization rate, buyer's satisfaction, auction income
It is intended to；
Fig. 7 is that algorithms of different is shown in the result of identical buyer's quantity down space utilization rate, buyer's satisfaction, auction income
It is intended to.
Specific embodiment
Present invention will be described in further detail below with reference to the accompanying drawings, to enable those skilled in the art referring to specification text
Word can be implemented accordingly.
It should be appreciated that such as " having ", "comprising" and " comprising " term used herein do not allot one or more
The presence or addition of a other elements or combinations thereof.
As shown in figs. 1 to 6, a kind of two-way heterogeneous spectrum auction method based on combination chart, including multiple buyers, the seller with
An and auction manager, which is characterized in that include the following steps：
S1, each seller handle to auction and submit the frequency spectrum for needing to auction and asked price, and auction manager, which announces, to be needed
The frequency spectrum of auction, each buyer to auction handle geographical location where submitting, corresponding to multiple frequency spectrums to be purchased with
Geographical location is the Buying Offer of the maximum radius of coverage area in the center of circle, least radius and corresponding spectrum；
Multiple buyers of each frequency spectrum to be purchased are formed a set by S2, auction manager, and to be purchased according to this
The maximum radius of the coverage area of frequency spectrum, least radius, establish the spectral interference figure of the frequency spectrum to be purchased, and select the frequency spectrum
The correspondence buyer of non-interference relationship forms buyer's group in interference figure, and the Buying Offer calculating according to each buyer in the frequency spectrum is bought
The group bid just organized；
S3, auction manager by the corresponding group of bid of multiple frequency spectrums to be purchased according to non-increasing sequence arrangement, by it is multiple to
The corresponding asked price of the frequency spectrum of purchase is arranged according to non-decreasing sequence, and is determined according to group bid not less than asked price principle
The frequency spectrum to be purchased to strike a bargain completes knock off.
The two-way heterogeneous spectrum auction method based on combination chart buys any two in spectral interference figure in S2
Meet one of following situations between square i, j, is then considered as non-interference relationship；By the least radius of one of buyer i coverage area
It is defined as ci1, maximum radius be defined as ci2, the least radius of another buyer's j coverage area is defined as cj1, maximum radius it is fixed
Justice is cj2, it is d by the distance definition in the geographical location at the place between two buyersij,
A1, work as ci2+cj2≤dij<min(ci1+cj2,ci2+cj1) when, then corresponding the smallest covering model between two buyers
It encloses between radius for non-interference relationship；
A2, as min (ci1+cj2,ci2+cj1)≤dij<max(ci1+cj2,ci2+cj1) when, then buyer i is corresponding the smallest covers
It is non-interference relationship between lid range radius maximum coverage area radius corresponding with buyer j；
A3, as max (ci1+cj2,ci2+cj1)≤dij<ci1+cj1When, then the corresponding maximum coverage area radius of buyer i with
It is non-interference relationship between the corresponding the smallest coverage area radius of buyer j；Alternatively, the corresponding the smallest coverage area of buyer i
It is non-interference relationship between radius maximum coverage area radius corresponding with buyer j；
A4, work as dij≥ci1+cj1When, then it is non-interference between corresponding maximum coverage area radius between two buyers
Relationship.
The two-way heterogeneous spectrum auction method based on combination chart, the group bid that buyer's group is calculated in S2 are specially：
The price that quotation is minimum in buyer's group is selected, and the minimum buyer that will offer removes from buyer's group, then multiplies the price
The group bid that the number of interior buyer is organized up to buyer is organized with remaining buyer.
The two-way heterogeneous spectrum auction method based on combination chart, auction manager will do in the spectral interference figure in S2
It disturbs the corresponding buyer of relationship and offer minimum buyer and other multiple buyers forms under identical frequency spectrum to be purchased
One set.
The two-way heterogeneous spectrum auction method based on combination chart before knock off further includes the determining seller in S3
Concluded price, determine that the concluded price of the seller is specific as follows：Last is selected not less than asked price principle according to group bid
A frequency spectrum to be purchased to be struck a bargain, the corresponding asked price of the frequency spectrum are price one, the last one buyer to be struck a bargain group
Group bid is price two, and the average value between price one, price two is the concluded price of the seller.
Two-way heterogeneous spectrum auction method based on combination chart of the invention, there is auction manager, the M seller and N number of
Buyer.Before auction, the M seller will need each section of frequency spectrum auctioned to do ascending order arrangement with the height of centre frequency, be expressed as { h1,
h2,h3,…,hM, and asked price is set to every section of frequency spectrum, then each section of frequency spectrum for needing to auction and asked price are sent
It is handled to auction.Auction manager announces each section of frequency spectrum for needing to auction.N number of buyer handles the geographical position where submitting to auction
It sets, the maximum radius of multiple frequency spectrums to be purchased corresponding buyer unit price and the corresponding coverage area of the frequency spectrum to be purchased, most
Minor radius, the coverage area radius size be the least radius formed using the actual geographic position of buyer as the center of circle and maximum half
Diameter, such Buying Offer are unit price multiplied by the area of circle where least radius and the monovalent face multiplied by circle where maximum radius
Product, Buying Offer are the non-negative rational of different value, and different buyers, which can only finally strike a bargain, to be bought one or do not buy to be purchased
Frequency spectrum.Multiple buyers of identical frequency spectrum to be purchased are formed a set, such as some frequency to be purchased by auction manager
Compose h1There are multiple buyers while wanting to buy, these buyers are formed a set by auction manager, then according to the frequency to be purchased
The coverage area radius size of the frequency spectrum of each buyer in spectrum, establishes the spectral interference figure of the frequency spectrum to be purchased, and selects
The correspondence buyer of non-interference relationship forms buyer's group, and the Buying Offer according to each buyer in the frequency spectrum in the spectral interference figure
Calculate the group bid of buyer's group.Below with some frequency spectrum h to be purchased1There are two buyer i, j, and buyer's i coverage area radius is most
Small value is defined as ci1, maximum value be defined as ci2, buyer's j coverage area radius minimum value is defined as cj1, maximum value be defined as cj2,
It is d by the distance definition in the geographical location at the place between two buyersij, i.e. the distance between center of circle, buyer between buyer i, j
I, j coverage area radius minimum value ci1, cj1According to buyer i, the actual use situation of j is determined, the covering feelings between buyer i, j
Condition has following several situations shown in table 1.
Different spectral interference figure between table 1 buyer i, j
As can be known from Table 1, level is interfered with each other from high to low between serial number 1 to 5, buyer i, j.D in serial number 1ij<
ci2+cj2, it indicates to interfere between buyer i, j very seriously, even if they all simply request the coverage area of least radius, they
It cannot work at the same time, therefore non-interference relationship is not present in serial number 1.Corresponding the smallest covering model between two buyers in serial number 2
It encloses between radius for non-interference relationship；The corresponding the smallest coverage area radius of buyer i maximum corresponding with buyer j in serial number 3
Coverage area radius between be non-interference relationship；In serial number 4 the corresponding maximum coverage area radius of buyer i with j pairs of buyer
It is non-interference relationship between the smallest coverage area radius answered；Alternatively, the corresponding the smallest coverage area radius of buyer i with buy
It is non-interference relationship between the corresponding maximum coverage area radius of square j；It is corresponding between two buyers in serial number 5 maximum to cover
It is non-interference relationship between lid range radius.Then by similar methods, iterative calculation determines that multiple buyers' is non-to multiple buyers
Interference relationships determine buyer's group, and for some group, if there is R buyer, Buying Offer is respectivelyIts
In,For lowest price, then the group bid of buyer group isBy multiple frequency spectrums pair to be purchased to this
The group bid that the multiple buyer's groups answered organize buyer according to non-increasing sequence be ranked up for：A1≥A2≥…≥AF, by it is multiple to
The corresponding multiple asked prices of the frequency spectrum to be purchased are ordered as by non-decreasing sequence：According to buying
The group bid just organized selects the last one frequency spectrum to be purchased to be struck a bargain not less than asked price principle, it is assumed that the last one is waited for
The frequency spectrum to be purchased to strike a bargain is ordered as k in buyer's group, i.e. k is equal toThe then group of buyer's group
Bid must be greater than or the quotation A of equal to k-th buyer groupk, asked price must be smaller than or equal to k-th of seller report
ValenceBuyer, the seller could trade in this way, it is assumed that finally struck a bargain w buyer, the seller sell to guarantee the authenticity of transaction
For the concluded price of side independently of quotation, the concluded price of the seller is determined as the asked price and and k-th of buyer's group of k-th of seller
Group bid average value beThen the benefit of final auction manager be the income obtained from buyer and
The difference between the expense of the seller is paid, i.e.,
It is illustrated below with specific example, it is assumed that there are three the sellers to sell frequency spectrum, and the height of spectral centroid frequency is a <
B < c, the asked price of the seller are Qa=118, Qb=100, Qc=135；Assuming that have eight buyers, and respectively ABCDEFGH, eight
The coverage area radius size and quote situations of the different spectral of a buyer are as shown in table 2.
The coverage area radius size and quote situations of the different spectral of eight buyers of table 2-
The corresponding Buying Offer of the corresponding difference coverage area of different spectral is unit price b in table 2nMultiplied by area, i.e. bn ×
3.14×r2, r is the radius of coverage area.The most preceding frequency spectrum a that will sort first takes out, and is formed for the corresponding buyer of the frequency spectrum
One set, and spectral interference figure as shown in Figure 1 is established, the correspondence buyer for then selecting non-interference relationship forms buyer's group such as
Shown in Fig. 2, which organizes G1Including buyer ABCEFH, the wherein coverage area radius minimum value (shadow part in figure of buyer ABF
Point), the coverage area radius maximum value (dash area in figure) of buyer CEH be non-interference relationship.Buyer under a frequency spectrum organizes G1
The case where, the quotation of buyer A is minimum as seen from table, therefore removes buyer A, group G1Quotation be A1=5*102.9=514.5.
Then the interference relationships of frequency spectrum interference figure in Fig. 2 corresponding buyer DG and buyer A a collection is formed to merge at frequency spectrum b
Spectral interference figure is established, as shown in figure 3, selecting non-interference relationship in spectral interference figure, buyer is formed and organizes G2, buyer group G2In
Buyer's DG coverage area radius maximum value is non-interference relationship.G is organized in buyer2In, the quotation of buyer G is minimum, therefore removal is bought
Family G, group G2Quotation be A2=1*119.6=119.6.Then remaining buyer AG is formed to a collection merge at frequency spectrum c
Spectral interference figure is established, as shown in figure 4, selecting non-interference relationship in spectral interference figure, buyer is formed and organizes G3, G is organized in the buyer3
In, buyer's AG coverage area radius maximum value is non-interference relationship, organizes G in the buyer3The quotation of middle buyer G is minimum, therefore removes
Remove buyer G, group G3Quotation be A3=1*116.2=116.2.The quotation of the seller is ranked up by non-decreasing sequence, if
The asked price of the seller is Qa=118, Qb=100, Qc=135, that is, Qb≤Qa≤Qc；By non-increasing sequence to the report of buyer group
Valence is ranked up, i.e. A1≥A2≥A3.Due to A2> Qa, so k=2, the group bid according to buyer's group is former not less than asked price
Then, the buyer's group finally to strike a bargain is G1And G2, corresponding seller's frequency spectrum is a, b, then the price of the selling party finally to strike a bargain isG is organized in the buyer of above-mentioned conclusion of the business1And G2In, buyer organizes G1、G2In each group member
Buyer's concluded price is group bid divided by group member's number, and buyer organizes G1In each group member buyer's concluded price be 102.9.
And use Trust:A general framewock for truthful double spectrum auctions
The TRUST algorithm of middle proposition, TRUST algorithm do not consider the heterogeneity of frequency spectrum, the spectral interference established using above frequency spectrum a
Figure, and the coverage area of only one maximum radius of each buyer, spectral interference figure is as shown in figure 5, final frequency spectrum a is corresponding
Buyer group be buyer ACHE constitute buyer group 1, buyer organize G11 overall assignment area, which is organized, compared to buyer is significantly greater than TRUST calculation
Method, therefore space efficiency can be improved in method of the invention, reduces covering.
To auction system of the invention, that is, MGDA method, TRUST method, " A stcategy-proof cadio
SMALL method in spectrum auction mechanism in non-coopecative wireless netwocks ",
Emulated, based on compare under identical frequency spectrum quantity space utilization rate, buyer's satisfaction, auction income, simulation result such as Fig. 6
It is shown.Based on compare under identical buyer's quantity space utilization rate, buyer's satisfaction, auction income, simulation result such as Fig. 7 institute
Show.And evaluation of result is carried out with space utilization rate, buyer's satisfaction, auction income, wherein space utilization rate is each conclusion of the business
Total area coverage that frequency spectrum is realized, buyer's satisfaction are the ratio of conclusion of the business buyer number and total buyer's number.Auction income is conclusion of the business buyer
Group bid the concluded price of the conclusion of the business seller between difference.It will be appreciated from fig. 6 that working as spectrum number in crowded frequency spectrum market
When measuring smaller, the space utilization rate of auction system of the invention, buyer's satisfaction and auction income will be better than SMALL and
TRUST method, with the increase of frequency spectrum quantity, the gap between them becomes smaller, and final income of auctioning tends to be equal.It can by Fig. 7
Know, space utilization rate, buyer's satisfaction and the auction income of auction system of the invention will be better than SMALL and the side TRUST
Method.When frequency spectrum quantity is certain, as buyer's quantity is more and more, auction system advantage of the invention is more obvious.
Although the embodiments of the present invention have been disclosed as above, but its is not only in the description and the implementation listed
With it can be fully applied to various fields suitable for the present invention, for those skilled in the art, can be easily
Realize other modification, therefore without departing from the general concept defined in the claims and the equivalent scope, the present invention is simultaneously unlimited
In specific details and legend shown and described herein.
Claims (5)
1. the two-way heterogeneous spectrum auction method based on combination chart, including multiple buyers, the seller and an auction manager, special
Sign is, includes the following steps：
S1, each seller handle to auction and submit the frequency spectrum for needing to auction and asked price, and auction manager, which announces, to need to auction
Frequency spectrum, each buyer handles geographical location where submitting to auction, corresponding to multiple frequency spectrums to be purchased with geography
Position is the Buying Offer of the maximum radius of coverage area in the center of circle, least radius and corresponding spectrum；
Multiple buyers of each frequency spectrum to be purchased are formed a set by S2, auction manager, and according to the frequency spectrum to be purchased
The maximum radius of coverage area, least radius, establish the spectral interference figure of the frequency spectrum to be purchased, and select the spectral interference
The correspondence buyer of non-interference relationship forms buyer's group in figure, and calculates buyer's group according to the Buying Offer of each buyer in the frequency spectrum
Group bid；
S3, auction manager by the corresponding group of bid of multiple frequency spectrums to be purchased according to non-increasing sequence arrangement, will be multiple to be purchased
The corresponding asked price of frequency spectrum according to non-decreasing sequence arrange, and according to group bid not less than asked price principle determine strike a bargain
Frequency spectrum to be purchased, complete knock off.
2. the two-way heterogeneous spectrum auction method based on combination chart as described in claim 1, which is characterized in that for frequency in S2
Meet one of following situations between any two buyer i, j in spectrum interference figure, is then considered as non-interference relationship；By one of buyer
The least radius of i coverage area is defined as ci1, maximum radius be defined as ci2, by the least radius of another buyer's j coverage area
It is defined as cj1, maximum radius be defined as cj2, it is d by the distance definition in the geographical location at the place between two buyersij,
A1, work as ci2+cj2≤dij<min(ci1+cj2,ci2+cj1) when, then corresponding the smallest coverage area half between two buyers
It is non-interference relationship between diameter；
A2, as min (ci1+cj2,ci2+cj1)≤dij<max(ci1+cj2,ci2+cj1) when, then the corresponding the smallest covering model of buyer i
It encloses between radius maximum coverage area radius corresponding with buyer j for non-interference relationship；
A3, as max (ci1+cj2,ci2+cj1)≤dij<ci1+cj1When, then the corresponding maximum coverage area radius of buyer i and buyer
It is non-interference relationship between the corresponding the smallest coverage area radius of j；Alternatively, the corresponding the smallest coverage area radius of buyer i
It is non-interference relationship between maximum coverage area radius corresponding with buyer j；
A4, work as dij≥ci1+cj1When, then it is non-interference relationship between corresponding maximum coverage area radius between two buyers.
3. the two-way heterogeneous spectrum auction method based on combination chart as described in claim 1, which is characterized in that calculate and buy in S2
The group just organized is bid：The price that quotation is minimum in buyer's group is selected, and minimum buyer will be offered from buyer's group
Then the price is organized the number of interior buyer multiplied by remaining buyer and bid up to the group that buyer organizes by removal.
4. the two-way heterogeneous spectrum auction method based on combination chart as claimed in claim 3, which is characterized in that auction warp in S2
Reason is by the corresponding buyer of interference relationships in the spectral interference figure and quotation minimum buyer and other multiple buyers identical
Frequency spectrum to be purchased under composition one set.
5. the two-way heterogeneous spectrum auction method based on combination chart as described in claim 1, which is characterized in that in S3 auction at
Further include the concluded price of the determining seller before handing over, determines that the concluded price of the seller is specific as follows：It is not less than according to group bid and sells
Side's quotation principle selects the last one frequency spectrum to be purchased to be struck a bargain, and the corresponding asked price of the frequency spectrum is price one, finally
The group bid of one buyer's group to be struck a bargain is price two, and the average value between price one, price two is the conclusion of the business of the seller
Price.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810670833.7A CN108846736A (en) | 2018-06-26 | 2018-06-26 | Two-way heterogeneous spectrum auction method based on combination chart |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810670833.7A CN108846736A (en) | 2018-06-26 | 2018-06-26 | Two-way heterogeneous spectrum auction method based on combination chart |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108846736A true CN108846736A (en) | 2018-11-20 |
Family
ID=64202499
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810670833.7A Pending CN108846736A (en) | 2018-06-26 | 2018-06-26 | Two-way heterogeneous spectrum auction method based on combination chart |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108846736A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113163495A (en) * | 2021-01-21 | 2021-07-23 | 洛阳理工学院 | Bilateral dynamic multi-demand ascending auction spectrum allocation method based on cloud cluster purchase platform |
| WO2022022412A1 (en) * | 2020-07-31 | 2022-02-03 | 索尼集团公司 | Electronic management device and method for wireless communication, and computer-readable medium |
-
2018
- 2018-06-26 CN CN201810670833.7A patent/CN108846736A/en active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2022022412A1 (en) * | 2020-07-31 | 2022-02-03 | 索尼集团公司 | Electronic management device and method for wireless communication, and computer-readable medium |
| GB2612723A (en) * | 2020-07-31 | 2023-05-10 | Sony Group Corp | Electronic management device and method for wireless communication, and computer-readable medium |
| CN113163495A (en) * | 2021-01-21 | 2021-07-23 | 洛阳理工学院 | Bilateral dynamic multi-demand ascending auction spectrum allocation method based on cloud cluster purchase platform |
| CN113163495B (en) * | 2021-01-21 | 2022-12-09 | 洛阳理工学院 | Bilateral dynamic multi-demand ascending auction spectrum allocation method based on cloud cluster purchase platform |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Lin et al. | Groupon in the air: A three-stage auction framework for spectrum group-buying | |
| Dong et al. | Double auctions for dynamic spectrum allocation | |
| Chen et al. | A reverse auction framework for access permission transaction to promote hybrid access in femtocell network | |
| CN101662327B (en) | Multiple frequency band share method of cognitive radio | |
| US8744924B2 (en) | System and method for the efficient clearing of spectrum encumbrances | |
| CN106550369A (en) | A kind of spectrum auction method of the two-layer heterogeneous network comprising cell | |
| CN107370616A (en) | 5G cellular network virtual resources distribution mechanisms based on combination Double Auction | |
| CN107484178A (en) | Bidirectional spectrum allocation method for approximately maximizing benefits of auctioneer | |
| Zhao et al. | A combinatorial double auction based resource allocation mechanism with multiple rounds for geo-distributed data centers | |
| CN108846736A (en) | Two-way heterogeneous spectrum auction method based on combination chart | |
| Feng et al. | FlexAuc: Serving dynamic demands in a spectrum trading market with flexible auction | |
| CN106604282A (en) | Micro-cell micro-base-station spectrum auction method with power distribution and beam forming | |
| Mwangoka et al. | Broker based secondary spectrum trading | |
| Mauwa et al. | An optimal spectrum allocation strategy for dynamic spectrum markets | |
| WO2019213950A1 (en) | A sequential auction game for qos-aware user association in heterogeneous cellular networks | |
| Xiang et al. | A discriminatory pricing double auction for spectrum allocation | |
| CN111954220B (en) | One-way heterogeneous spectrum allocation method based on differential privacy protection | |
| Wang et al. | Truthful auction for resource allocation in cooperative cognitive radio networks | |
| Lebrun | Revenue ranking of first-price auctions with resale | |
| Zhou et al. | TPAHS: A truthful and profit maximizing double auction for heterogeneous spectrums | |
| Sengupta et al. | Sequential and concurrent auction mechanisms for dynamic spectrum access | |
| CN112463371B (en) | Heterogeneous mobile edge cloud-oriented cooperative task unloading auction method | |
| CN109348482B (en) | Spectrum bilateral auction method based on matching and differential privacy protection | |
| Shafiq et al. | Adaptive auction framework for spectrum market in cognitive radio networks | |
| Khairullah et al. | Multi-bid auctions for channel allocation in multi-channel dynamic spectrum access networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181120 |
|
| RJ01 | Rejection of invention patent application after publication |