Unlock instant, AI-driven research and patent intelligence for your innovation.

An Authenticity Double Auction Method for Heterogeneous Spectrum

A technology of authenticity and spectrum, applied in transmission monitoring, electrical components, transmission systems, etc., can solve the problems of low spectrum reuse efficiency and the authenticity of auctions cannot be guaranteed, and achieve the effect of ensuring authenticity

Active Publication Date: 2017-11-24
GUANGZHOU HKUST FOK YING TUNG RES INST
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If the existing homogeneous spectrum auction method is simply extended to the heterogeneous spectrum auction method, the efficiency of spectrum reuse will be low, and the authenticity of the auction cannot be guaranteed

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • An Authenticity Double Auction Method for Heterogeneous Spectrum
  • An Authenticity Double Auction Method for Heterogeneous Spectrum

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0024] Suppose there are three sections of frequency spectrum A, B, C, and the center frequency is arranged as A <B <C, there are five bidders: a, b, c, d, and e, a and d bid for two pieces of spectrum, and b, c, and e bid for one piece of spectrum.

[0025] Such as figure 1 As shown, a double auction method for authenticity of heterogeneous spectrum, the implementation steps of the method are as follows:

[0026] S1. Arrange the sections of the spectrum to be auctioned in ascending or descending order of the center frequency to form a spectrum set. The auctioneer sets a spectrum reserve price for each section of the spectrum, which can be arranged in ascending and descending order. As an example, the composition spectrum set is {A, B, C}, assuming that the auctioneer sets the spectrum reserve price for A, B, and C to be 8, 4, and 6 respectively;

[0027] S2. Receive the bid vector submitted by the bidder. The length of the bid vector is equal to the number of spectrum segments to be...

Embodiment 2

[0037] The difference from the first embodiment is that finding a pending independent set as an independent set according to the set search conditions in S7 includes: selecting the pending independent set with the highest group bid as the independent set, for example, there is more than one pending independent set with the highest group bid. Then randomly select one among them as an independent set.

[0038] The implementation process of S4 to S8 is: the starting spectrum set is {A, B, C}, and the virtual auction node set is {a1, a2, b, c, d1, d2, e}, so the spectrum set and virtual auction node Whether the set is not empty, take A to create a spectrum interference graph, the spectrum set becomes {B, C}, assuming that a, b and c are interference relationships, c and d are interference relationships, and d and e are interference relationships; then The virtual auction node is inserted, and the spectrum interference diagram after the virtual auction node is inserted is as follows ...

Embodiment 3

[0040] The difference from the first embodiment is that finding a pending independent set as an independent set according to the set search conditions in 7 includes: calculating the number of virtual auction nodes in the pending independent set belonging to the winners of the previous segment of the spectrum; selecting virtual The undetermined independent set with the largest number of winners of the previous segment of the spectrum at the auction node is regarded as the independent set. If there is more than one undetermined independent set of this kind, one of them is randomly selected as the independent set.

[0041] The implementation process of S4 to S8 is: the starting spectrum set is {A, B, C}, and the virtual auction node set is {a1, a2, b, c, d1, d2, e}, so the spectrum set and virtual auction node Whether the set is not empty, take A to create a spectrum interference graph, the spectrum set becomes {B, C}, assuming that a, b and c are interference relationships, c and d ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Disclosed is an authenticity dual auction method targeting at heterogeneous frequency spectra. The method includes the following steps: arraying different sections of to-be-auctioned frequency spectra; receiving bid vectors submitted by bidders; establishing bidding nodes and virtual bidding nodes; judging whether both of a frequency spectrum set and a virtual auction node set are nonempty, and if so, taking out a frequency spectrum which is ranked foremost and establishing a frequency spectrum interference figure for the frequency spectrum, or else stopping the process; and searching for an independent set, in which all virtual bidding nodes except a virtual bidding node of a lowest offer obtain the section of frequency spectrum and apportioning a group bid of the independent set by obtainers. In the authenticity dual auction method targeting at the heterogeneous frequency spectra, the bidders submit the bid vectors so that it can be ensured that the bidders can offer different valuations for different frequency spectra so as to ensure that a valuation of a single section of frequency spectrum is more reasonable. Different sections of frequency spectra establish frequency spectrum interference figures according to respective frequencies so that an absolute non-interference relation between non-interference parties is ensured and a multiplex ratio of the frequency spectra can also be maximized.

Description

Technical field [0001] The present invention relates to the field of wireless communication technology, and in particular to a double auction method for authenticity of heterogeneous spectrum. Background technique [0002] With the rapid development of communication technologies and wireless networks, wireless operators have an increasing demand for spectrum resources. To this end, relevant government departments in various countries have planned to open more spectrum to wireless operators. For example, the US Federal Communications Commission (FCC) plans to withdraw the licenses of existing spectrum owners and re-auction spectrum from wireless operators. Auction is one of the means to achieve efficient use of spectrum. Through auction bidding, spectrum resources can be obtained by the wireless operator that has the highest bid for the spectrum and can best realize the value of the spectrum. [0003] The existing spectrum auction methods first focus on the characteristics of spe...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04B17/382H04B17/391H04B17/345
Inventor 陈艳姣伍楷舜张黔
Owner GUANGZHOU HKUST FOK YING TUNG RES INST