CN108924845A - A kind of multilayer heterogeneous network spectrum resource allocation methods based on combinational auction mechanism - Google Patents
A kind of multilayer heterogeneous network spectrum resource allocation methods based on combinational auction mechanism Download PDFInfo
- Publication number
- CN108924845A CN108924845A CN201810642247.1A CN201810642247A CN108924845A CN 108924845 A CN108924845 A CN 108924845A CN 201810642247 A CN201810642247 A CN 201810642247A CN 108924845 A CN108924845 A CN 108924845A
- Authority
- CN
- China
- Prior art keywords
- user
- spectrum resource
- base station
- frequency spectrum
- mue
- 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
- 238000001228 spectrum Methods 0.000 title claims abstract description 92
- 238000000034 method Methods 0.000 title claims abstract description 29
- 238000013468 resource allocation Methods 0.000 title claims abstract description 25
- 230000007246 mechanism Effects 0.000 title claims abstract description 24
- 238000004891 communication Methods 0.000 claims abstract description 19
- 230000009467 reduction Effects 0.000 claims abstract description 7
- 230000005540 biological transmission Effects 0.000 claims description 4
- 239000003814 drug Substances 0.000 claims description 3
- 229940079593 drug Drugs 0.000 claims description 3
- 230000002452 interceptive effect Effects 0.000 claims description 3
- 239000000203 mixture Substances 0.000 claims description 3
- 238000001514 detection method Methods 0.000 abstract 1
- 238000005516 engineering process Methods 0.000 description 5
- 230000008901 benefit Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000000116 mitigating effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
- H04W16/06—Hybrid resource partitioning, e.g. channel borrowing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
- H04W16/10—Dynamic resource partitioning
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0453—Resources in frequency domain, e.g. a carrier in FDMA
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/70—Services for machine-to-machine communication [M2M] or machine type communication [MTC]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a kind of multilayer heterogeneous network spectrum resource allocation methods based on combinational auction mechanism, this approach includes the following steps：（1）System user feeds back the location information of oneself to macro base station；（2）Macro base station calculates channel gain and auction round index, the initial prices of frequency spectrum resource and price reduction amount is arranged；（3）Macrocell user is calculated for the privately owned valuation of frequency spectrum resource set and price paid, obtains utility function；（4）Macrocell user submits bidding for oneself to macro base station according to the size of utility function；（5）What macro base station detection was submitted bids, and judges the supply-demand relationship of resource, carries out resource allocation.This method is applied to communicate the multilayer heterogeneous network communications scenarios collectively constituted by macrocell, Microcell and D2D by the present invention, solves the frequency spectrum resource assignment problem between the network user, improves the spectrum efficiency and network performance of system.
Description
Technical field
The present invention relates to a kind of multilayer heterogeneous network spectrum resource allocation methods based on combinational auction mechanism, can be used for nothing
Line communication technology field.
Background technique
For volume of transmitted data needed for meeting the growing demand for services of future wireless system network and user, the 5th
New structure, technology and algorithm are needed for cellular network to realize the higher availability of frequency spectrum, lower power consumption, are promoted network and are used
The user experience at family, therefore, the research of multilayer heterogeneous network already become hot spot.
Microcell is developed by macrocell, and the radio access node covering radius of low-power is about 30m~300m,
Microcell is covered on macrocell to promote network capacity while extending entire cell coverage area.D2D communication can use
The mode of frequency spectrum resource in reuse pattern carries out direct communication in the case where two user distances are not far without being subjected to base
The spectrum efficiency for standing, therefore can mitigating the load of base station, generating link gain, save frequency spectrum resource, promoting network, is obtained simultaneously
It obtains higher transmission rate, reduce power consumption.
Auction is a kind of effective economic decision-making means, its basic principle is that certain commodity is arranged in commodity owner
Initial valence, bidder successively bid to the commodity, and highest bidder finally obtains the commodity.Therefore, how to guarantee in auction
Certain balance is formed between bidder and auctioneer, a reasonable and fair income can be obtained by making both sides, this is also exactly auctioned
The main contents to be studied of mechanism.
The existing research about heterogeneous network resource allocation problem still has the following insufficient：
1) research focuses mostly on and is introduced into macrocellular in D2D technology, be seldom related to D2D technology coexisted in Microcell it is macro small
The communication scenes in area, the availability of frequency spectrum are not up to desirable level；
2) for introduce D2D technology hybrid network be often D2D user be multiplexed macrocell and Microcell frequency spectrum resource,
The case where D2D user and Microcell being seen as a multiplex layer demultiplexing macrocell frequency spectrum resource is not considered；
3) traditional resource allocation methods based on Game Theory can not adapt to increasingly complicated network model, Wo Menxu
A kind of new auction mechanism is wanted, interference is managed and controlled while carrying out resource allocation, improves the applicability of system.
Summary of the invention
The object of the invention is to propose a kind of based on combinational auction to solve the above-mentioned problems in the prior art
The multilayer heterogeneous network spectrum resource allocation methods of mechanism.
The purpose of the present invention will be realized through the following technical scheme：A kind of multilayer heterogeneous based on combinational auction mechanism
Network spectrum resource allocation methods, uplink link communication scene of this method based on a single-cell environment, the multilayer are different
Structure network system includes macro base station BS, a m macrocell user MUE, with set M={ MUE1, MUE2..., MUEmTable
Show；S microcell base station AP, with set A={ AP1, AP2..., APsIndicate；One AP services a Microcell user
SUE, with set S={ SUE1, SUE2..., SUEsIndicate all Microcell users, meet | S |=s, | | it indicates in set
Element number, | | indicate set in element number, with set D={ D2D1, D2D2..., D2DdIndicate that d D2D is used
Family pair；P=S ∪ D indicates whole multiplex layer users；
This method comprises the following steps：
Step 101：All Microcell user SUE and D2D user to macro base station BS to feeding back oneself position in system
Confidence breath, macro base station BS calculate channel gain and the initial price paid of auction round index t=0, each frequency spectrum resource are arranged
c0(p) and price reduction amount Δ (Δ > 0)；
Step 102：Macrocell user MUE is according to the Signal to Interference plus Noise Ratio γ of each communication link of channel gain with each user's
Channel speed R, to know to give macrocell user bring performance gain because of multiplexing, i.e., for k-th of multiplex layer frequency spectrum resource
The privately owned valuation r of setM(k)；
Step 103：Macrocell user MUE is by calculating the privately owned valuation r for k-th of multiplex layer frequency spectrum resource setM
(k) with price paid CM(k) difference, to obtain the utility function U of oneselfM(k)；
Step 104：Macrocell user MUE is according to oneself utility function UM(k) size submits oneself to macro base station BS
For bidding for k-th frequency spectrum resource set
Step 105：Macro base station BS detects bidding for all macrocell user MUE submissionsJudge supply-demand relationship, if
Supply exceed demand, then c is arrangedt+1(p)=ct(p)-Δ, t=t+1, auction enter next round, return step 104；It is greater than if asking
For c is then arrangedt+1(p)=ct(p)+ε, wherein ε=Δ/n, n are a numeric parameter (n=1,2 ...), return step 104；
Step 106：Macro base station BS judges whether that all multiplex layer frequency spectrum resources are auctioned away or each macrocell
User MUE is assigned to a frequency spectrum resource set, is then End of Auction, is not return step 104.
Preferably, in a step 101, the initial branch of macro base station BS setting auction round index t=0, each frequency spectrum resource
Pay price c0(p) and price reduction amount Δ (Δ > 0), Microcell user SUE and D2D user all in system are to macro base
The BS that stands feeds back the location information of oneself, and macro base station BS is thus in computing system between each base station and each user and between each user
Channel gain g.
Preferably, in a step 102, according to the available each communications-user-receipt end j's of the channel gain in step 101
Signal to Interference plus Noise Ratio γj,Wherein PiIndicate the transmission power of user i, gijIndicate the channel gain of i-j link,
PInt, jRepresent the interfering signal power that user j is received, N0The noise jamming that receiving end receives is represented, according to shannon formula,
Macrocell user MUE, Microcell user SUE and D2D user are calculated separately out to corresponding letter by the Signal to Interference plus Noise Ratio γ of each user
Road rate R=log2(1+γ)；
User rate on m-th channel includes the rate of macrocell user M and the kth (k of multiplexing cochannel frequency spectrum resource
∈ { 1,2 ... .., N }) a set GkIn all user rates, the user rate on m-th channel can be expressed as RM(k)；
Valuation Modelling set { rMIt (k) } is user frequency spectrum resource collection of all macrocell user MUE to all possible compositions
Close GkPrivately owned valuation, if macrocell user M has won current auction, then just to distribute to this macro for the frequency spectrum resource in the set
Community user M, so that channel speed be made to be improved, i.e. performance gain, it is contemplated that performance gain should be positive value, therefore the gain
It is defined as：
rM(k)=max (RM(k)-RM, 0)
Wherein, RM(k) channel speed of k-th of set, R are assigned to for m-th channel userMIt is multiple that expression does not carry out channel
M channel speed, max () indicate to take the maximum value in the two.
Preferably, in step 103, macrocell user MUE obtains performance gain and winning frequency spectrum resource set, fixed
Adopted CM(k) indicate that macrocell user M is to win frequency spectrum resource set GkThe cost paid, that is, price paid, macrocell user
The utility function U of MUEM(k) macrocell user M is represented for obtaining frequency spectrum resource set GkSatisfaction, i.e. performance gain
The cost paid thus is subtracted, formula is expressed as：
UM(k)=rM(k)-CM(k)。
Preferably, at step 104, macrocell user M bids according to the submission of the size of utility function, if UM(k) 0
Submission is biddedThis is bidded including two parts：The frequency spectrum resource set G oneself wantedkWith
For the price of set paymentIt bids setSurely show what all macrocell user MUE were submitted in t wheel
It bids；If UM(k) < 0 is then submitted and is bidded
Preferably, in step 105, macro base station BS detect it is all bid, auctioned according to bidding for submission：
A) p ∈ G if it existsk, meetWherein p is indicated not by macrocell user
The article of MUE auction, then it represents that drug on the market, then c is arranged in macro base station BSt+1(p)=ct(p)-Δ, t=t+1, auction enter
To next round, return step 104；
If b) macro base station BS is detected：
①
② And
First meet two above condition indicates that demand exceeds supply, c is arranged in macro base station BSt+1(p)=ct(p)+ε, wherein micro-
Adjusting factor ε=Δ/n, n is numeric parameter (n=1,2 ...), return step 104；It is jumped if two conditions are all unsatisfactory for
To step 106.
Preferably, in step 106, macro base station BS monitor all multiplex layer frequency spectrum resources whether be auctioned away or
Each macrocell user MUE is assigned to a frequency spectrum resource set, is then End of Auction, is not to continue to auction.
Preferably, after macrocell user MUE obtains some user's frequency spectrum resource set, macrocell user MUE and the money
Source set will be no longer participate in next round auction.
Preferably, the network layer macro base station BS and where macrocell user MUE calls macro-layer, microcell base station AP, micro-
Community user SUE and D2D user are known as multiplex layer to the network layer at place, it is assumed that the total m frequency spectrum resource of system distributes respectively
To m macro-layer user MUE, the frequency spectrum resource of all multiplex layer users is combined into N number of frequency spectrum resource set G, is in step with by group
The mechanism of selling assigns them to macrocell user MUE, and then realizes performance gain.
The advantages of technical solution of the present invention, is mainly reflected in：The present invention by a kind of novel combinational auction mechanism be applied to by
Macrocell, Microcell and D2D communicate the multilayer heterogeneous network communications scenarios collectively constituted, provide a kind of based on combinational auction machine
The multilayer heterogeneous network spectrum resource allocation methods of system solve network user's frequency spectrum resource assignment problem, the frequency spectrum of lifting system
Efficiency and network performance.System model of the invention is not only both to introduce D2D communication or micro-cell communication, but consider
The scene coexisted with macrocell, is more applicable for the wireless communication network architecture of high speed development, invention D2D user couple with it is small
Network layer where area is seen as a multiplex layer, the common multiplexing macrocell frequency spectrum resource of the two combination.Since multi-user is same
It coexists to generate on a channel and interfere with each other, the present invention considers while carrying out resource allocation and is managed and controls to interference
System, ensure that the communication requirement of each layer user, improves network system performance.
Detailed description of the invention
Fig. 1 is a kind of schematic diagram of multilayer heterogeneous network system based on combinational auction mechanism of the invention.
Fig. 2 is a kind of multilayer heterogeneous network spectrum resource allocation methods process based on combinational auction mechanism of the invention
Figure.
Fig. 3 is system and rate simulating figure in the algorithms of different of the invention under 2 channel resources.
Specific embodiment
The purpose of the present invention, advantage and feature, by by the non-limitative illustration of preferred embodiment below carry out diagram and
It explains.These embodiments are only the prominent examples using technical solution of the present invention, it is all take equivalent replacement or equivalent transformation and
The technical solution of formation, all falls within the scope of protection of present invention.
Present invention discloses a kind of the multilayer heterogeneous network spectrum resource allocation methods based on combinational auction mechanism, this method
Based on the uplink link communication scene of a single-cell environment, as shown in Figure 1, the multilayer heterogeneous network system includes one
Macro base station BS, m macrocell user MUE, with set M={ MUE1, MUE2..., MUEmIndicate；S microcell base station AP,
With set A={ AP1, AP2..., APsIndicate；One AP services a Microcell user SUE, with set S={ SUE1,
SUE2..., SUEsIndicate all Microcell users, meet | S |=s, | | the element number in set is indicated, with set D
={ D2D1, D2D2..., D2DdIndicate d D2D user couple；P=S ∪ D indicates whole multiplex layer users；Macro base station BS
It is known as macro-layer with the network layer where macrocell user MUE, microcell base station AP, Microcell user SUE and D2D user are to institute
Network layer be known as multiplex layer, it is assumed that the total m frequency spectrum resource of system is respectively allocated to m macro-layer user MUE, all multiplexings
The frequency spectrum resource of layer user is combined into N number of frequency spectrum resource set G, assigns them to macrocell user by combinational auction mechanism
MUE, and then realize performance gain.
The invention discloses a kind of multilayer heterogeneous network spectrum resource allocation methods based on combinational auction mechanism, flow chart
As shown in Fig. 2, this method comprises the following steps：
Step 101：All Microcell user SUE and D2D user to macro base station BS to feeding back oneself position in system
Confidence breath, macro base station BS calculate channel gain and the initial price paid of auction round index t=0, each frequency spectrum resource are arranged
c0(p) and price reduction amount Δ (Δ > 0)；
Step 102：Macrocell user MUE is according to the Signal to Interference plus Noise Ratio γ of each communication link of channel gain with each user's
Channel speed R, to know to give macrocell user bring performance gain because of multiplexing, i.e., for k-th of multiplex layer frequency spectrum resource
The privately owned valuation r of setM(k)；
Step 103：Macrocell user MUE is by calculating the privately owned valuation r for k-th of multiplex layer frequency spectrum resource setM
(k) with price paid CM(k) difference, to obtain the utility function U of oneselfM(k)；
Step 104：Macrocell user MUE is according to oneself utility function UM(k) size submits oneself to macro base station BS
For bidding for k-th frequency spectrum resource set
Step 105：Macro base station BS detects bidding for all macrocell user MUE submissionsJudge supply-demand relationship, if
Supply exceed demand, then c is arrangedt+1(p)=ct(p)-Δ, t=t+1, auction enter next round, return step 104；It is greater than if asking
For c is then arrangedt+1(p)=ct(p)+ε, wherein ε=Δ/n, n are a numeric parameter (n=1,2 ...), return step 104；
Step 106：Macro base station BS judges whether that all multiplex layer frequency spectrum resources are auctioned away or each macrocell
User MUE is assigned to a frequency spectrum resource set, is then End of Auction, is not return step 104.
In a step 101, the initial price paid c0 of macro base station BS setting auction round index t=0, each frequency spectrum resource
(p) and price reduction amount Δ (Δ > 0), Microcell user SUE and D2D user all in system to macro base station BS to feeding back
The location information of oneself, thus the channel in computing system between each base station and each user and between each user increases macro base station BS
Beneficial g.
All Microcell user SUE and D2D user are macro to feeding back oneself location information to macro base station BS in system
The base station BS thus channel gain g in computing system between each base station and each user and between each user, to obtain each logical
The Signal to Interference plus Noise Ratio γ of credit household receiving end is used according to the available each communication of the channel gain in step 101 in a step 102
The Signal to Interference plus Noise Ratio γ of family receiving end jj,Wherein PiIndicate the transmission power of user i, gijIndicate i-j link
Channel gain, PInt, jRepresent the interfering signal power that user j is received, N0Represent the noise jamming that receiving end receives.According to
Shannon formula calculates separately out macrocell user MUE, Microcell user SUE and D2D user couple by the Signal to Interference plus Noise Ratio γ of each user
Corresponding channel speed R=log2(1+γ)。
User rate on m-th channel includes the rate of macrocell user M and the kth (k of multiplexing cochannel frequency spectrum resource
∈ { 1,2 ... .., N }) a set GkIn all user rates, the user rate on m-th channel can be expressed as RM(k)。
Valuation Modelling set { rMIt (k) } is user frequency spectrum resource collection of all macrocell user MUE to all possible compositions
Close GkPrivately owned valuation.If macrocell user M has won current auction, then just to distribute to this macro for the frequency spectrum resource in the set
Community user M, so that channel speed be made to be improved, i.e. performance gain.In view of performance gain should be positive value, therefore the gain
It is defined as：
rM(k)=max (RM(k)-RM, 0)
Wherein, RM(k) channel speed of k-th of set, R are assigned to for m-th channel userMIt is multiple that expression does not carry out channel
M channel speed, max () indicate to take the maximum value in the two.
In step 103, macrocell user MUE obtains performance gain and winning frequency spectrum resource set, but due to
The presence of multiplex layer communication, for example paid centainly due to the information for transmitting number control signal or during communication access is fed back
Cost.Therefore we define CM(k) indicate that macrocell user M is to win frequency spectrum resource set GkThe cost paid, that is, prop up
Pay price.
The utility function U of macrocell user MUEM(k) macrocell user M is represented for obtaining frequency spectrum resource set Gk's
Satisfaction, i.e. performance gain subtract the cost paid thus, and formula is expressed as：
UM(k)=rM(k)-CM(k)。
At step 104, macrocell user M bids according to the submission of the size of utility function, if UM(k) >=0 it item submits competing
ValenceThis is bidded including two parts：The frequency spectrum resource set G oneself wantedkWith for the collection
Close the price of paymentIt bids setIndicate all macrocell user MUE t wheel in submit bid；
If UM(k) < 0 is then submitted and is bidded
In step 105, macro base station BS detect it is all bid, auctioned according to bidding for submission：
A) p ∈ G if it existsk, meetWherein p is indicated not by macrocell user
The article of MUE auction, then it represents that drug on the market, then c is arranged in macro base station BSt+1(p)=ct(p)-Δ, t=t+1, auction enter
To next round, return step 104；
If b) macro base station BS is detected：
①
② And
First meet two above condition indicates that demand exceeds supply, c is arranged in macro base station BSt+1(p)=ct(p)+ε, wherein micro-
Adjusting factor ε=Δ/n, n is numeric parameter (n=1,2 ...), return step 104；It is jumped if two conditions are all unsatisfactory for
To step 106.
In step 106, whether macro base station BS monitors all multiplex layer frequency spectrum resources and is auctioned away or each macro
Community user MUE is assigned to a frequency spectrum resource set, is End of Auction, is not, continues to auction.
As shown in figure 3, we are to inverse iteration combinational auction resource allocation algorithm of the invention in different channels resource quantity
Under system and rate emulated, and with exhaustive optimal algorithm, be randomly assigned algorithm and compare, therefore deduce that
The rate highest of exhaustive optimal algorithm, it is superior that algorithm ratio of the invention is randomly assigned algorithm, and close to optimal.
Still there are many embodiment, all technical sides formed using equivalents or equivalent transformation by the present invention
Case is within the scope of the present invention.
Claims (9)
1. a kind of multilayer heterogeneous network spectrum resource allocation methods based on combinational auction mechanism, it is characterised in that：This method base
In the uplink link communication scene of a single-cell environment, which includes macro base station BS, m
Macrocell user MUE, with set M={ MUE1, MUE2..., MUEmIndicate；S microcell base station AP, with set A={ AP1,
AP2..., APsIndicate；One AP services a Microcell user SUE, with set S={ SUE1, SUE2..., SUEsIndicate
All Microcell users meet | S |=s, | | the element number in set is indicated, with set D={ D2D1, D2D2...,
D2DdIndicate d D2D user couple；P=S ∪ D indicates whole multiplex layer users；
This method comprises the following steps：
Step 101：All Microcell user SUE and D2D user to the position that macro base station BS feeds back oneself to believing in system
Breath, macro base station BS calculate channel gain and the initial price paid c of auction round index t=0, each frequency spectrum resource are arranged0(p)
With price reduction amount Δ (Δ > 0)；
Step 102：Macrocell user MUE is according to the Signal to Interference plus Noise Ratio γ of each communication link of channel gain and the channel of each user
Rate R, to know to give macrocell user bring performance gain because of multiplexing, i.e., for k-th of multiplex layer frequency spectrum resource set
Privately owned valuation rM(k)；
Step 103：Macrocell user MUE is by calculating the privately owned valuation r for k-th of multiplex layer frequency spectrum resource setM(k) with
Price paid CM(k) difference, to obtain the utility function U of oneselfM(k)；
Step 104：Macrocell user MUE is according to oneself utility function UM(k) size to macro base station BS submit oneself for
K frequency spectrum resource set is bidded
Step 105：Macro base station BS detects bidding for all macrocell user MUE submissionsSupply-demand relationship is judged, if for big
In asking, then c is sett+1(p)=ct(p)-Δ, t=t+1, auction enter next round, return step 104；If demand exceeds supply,
C is sett+1(p)=ct(p)+ε, wherein ε=Δ/n, n are a numeric parameter (n=1,2 ...), return step 104；
Step 106：Macro base station BS judges whether that all multiplex layer frequency spectrum resources are auctioned away or each macrocell user
MUE is assigned to a frequency spectrum resource set, is then End of Auction, is not return step 104.
2. a kind of multilayer heterogeneous network spectrum resource allocation methods based on combinational auction mechanism according to claim 1,
It is characterized in that：In a step 101, the initial price of macro base station BS setting auction round index t=0, each frequency spectrum resource
Lattice c0(p) and price reduction amount Δ (Δ > 0), Microcell user SUE and D2D user all in system are to macro base station BS
Feed back the location information of oneself, the macro base station BS thus letter in computing system between each base station and each user and between each user
Road gain g.
3. a kind of multilayer heterogeneous network spectrum resource allocation methods based on combinational auction mechanism according to claim 1,
It is characterized in that：In a step 102, dry according to the letter of the available each communications-user-receipt end j of the channel gain in step 101
It makes an uproar and compares γj,Wherein PiIndicate the transmission power of user i, gijIndicate the channel gain of i-j link, PInt, jGeneration
The interfering signal power that table user j is received, N0The noise jamming that receiving end receives is represented, according to shannon formula, by each use
The Signal to Interference plus Noise Ratio γ at family calculates separately out macrocell user MUE, Microcell user SUE and D2D user to corresponding channel speed R
=log2(1+γ)；
User rate on m-th channel includes the rate of macrocell user M and kth (the k ∈ of multiplexing cochannel frequency spectrum resource
{ 1,2 ..., N }) a set GkIn all user rates, the user rate on m-th channel can be expressed as RM(k)；
Valuation Modelling set { rMIt (k) } is user frequency spectrum resource set G of all macrocell user MUE to all possible compositionsk's
Privately owned valuation, if macrocell user M has won current auction, then the frequency spectrum resource in the set just distributes to macrocell use
Family M, so that channel speed be made to be improved, i.e. performance gain, it is contemplated that performance gain should be positive value, therefore the gain defines
For：
rM(k)=max (RM(k)-RM, 0)
Wherein, RM(k) channel speed of k-th of set, R are assigned to for m-th channel userMIndicate the M for not carrying out channel multiplexing
Channel speed, max () indicate to take the maximum value in the two.
4. a kind of multilayer heterogeneous network spectrum resource allocation methods based on combinational auction mechanism according to claim 1,
It is characterized in that：
In step 103, macrocell user MUE obtains performance gain and winning frequency spectrum resource set, defines CM(k) it indicates
Macrocell user M is to win frequency spectrum resource set GkThe cost paid, that is, price paid, the effectiveness of macrocell user MUE
Function UM(k) macrocell user M is represented for obtaining frequency spectrum resource set GkSatisfaction, i.e. performance gain subtracts thus
The cost paid, formula are expressed as：
UM(k)=rM(k)-CM(k)。
5. a kind of multilayer heterogeneous network spectrum resource allocation methods based on combinational auction mechanism according to claim 1,
It is characterized in that：
At step 104, macrocell user M bids according to the submission of the size of utility function, if UM(k) >=0 a submission is biddedThis is bidded including two parts：The frequency spectrum resource set G oneself wantedkWith for the set
The price of paymentIt bids setIndicate all macrocell user MUE t wheel in submit bid；If UM
(k) < 0 is then submitted and is bidded
6. a kind of multilayer heterogeneous network spectrum resource allocation methods based on combinational auction mechanism according to claim 1,
It is characterized in that：
In step 105, macro base station BS detect it is all bid, auctioned according to bidding for submission：
A) p ∈ G if it existsk, meetWherein p is indicated not by macrocell user MUE auction
Article, then it represents that drug on the market, then macro base station BS be arranged ct+1(p)=ct(p)-Δ, t=t+1, auction enter next
Wheel, return step 104；
If b) macro base station BS is detected：
①
② And
First meet two above condition indicates that demand exceeds supply, c is arranged in macro base station BSt+1(p)=ct(p)+ε, wherein finely tune because
Sub- ε=Δ/n, n are numeric parameter (n=1,2 ...), return step 104；Step is jumped to if two conditions are all unsatisfactory for
Rapid 106.
7. a kind of multilayer heterogeneous network spectrum resource allocation methods based on combinational auction mechanism according to claim 1,
It is characterized in that：In step 106, whether macro base station BS monitors all multiplex layer frequency spectrum resources and is auctioned away or each
Macrocell user MUE is assigned to a frequency spectrum resource set, is then End of Auction, is not to continue to auction.
8. a kind of multilayer heterogeneous network spectrum resource allocation methods based on combinational auction mechanism according to claim 1,
It is characterized in that：After macrocell user MUE obtains some user's frequency spectrum resource set, macrocell user MUE and the resource set
Conjunction will be no longer participate in next round auction.
9. a kind of multilayer heterogeneous network spectrum resource allocation methods based on combinational auction mechanism according to claim 1,
It is characterized in that：Network layer where macro base station BS and macrocell user MUE is called macro-layer, microcell base station AP, Microcell
User SUE and D2D user are known as multiplex layer to the network layer at place, it is assumed that the total m frequency spectrum resource of system is respectively allocated to m
A macro-layer user MUE, the frequency spectrum resource of all multiplex layer users are combined into N number of frequency spectrum resource set G, pass through combinational auction machine
System assigns them to macrocell user MUE, and then realizes performance gain.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810642247.1A CN108924845A (en) | 2018-06-21 | 2018-06-21 | A kind of multilayer heterogeneous network spectrum resource allocation methods based on combinational auction mechanism |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810642247.1A CN108924845A (en) | 2018-06-21 | 2018-06-21 | A kind of multilayer heterogeneous network spectrum resource allocation methods based on combinational auction mechanism |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108924845A true CN108924845A (en) | 2018-11-30 |
Family
ID=64421709
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810642247.1A Pending CN108924845A (en) | 2018-06-21 | 2018-06-21 | A kind of multilayer heterogeneous network spectrum resource allocation methods based on combinational auction mechanism |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108924845A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111343595A (en) * | 2020-02-24 | 2020-06-26 | 南京邮电大学 | D2D task unloading system and multi-type resource transaction method thereof |
| CN112235805A (en) * | 2020-08-25 | 2021-01-15 | 国网浙江省电力有限公司绍兴供电公司 | Electric power wireless heterogeneous network service connection competition model and method |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2385716A2 (en) * | 2010-05-06 | 2011-11-09 | Vodafone IP Licensing limited | Method and apparatus for spectrum allocation for femto and macrocells |
| CN106550369A (en) * | 2016-11-10 | 2017-03-29 | 桂林电子科技大学 | A kind of spectrum auction method of the two-layer heterogeneous network comprising cell |
-
2018
- 2018-06-21 CN CN201810642247.1A patent/CN108924845A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2385716A2 (en) * | 2010-05-06 | 2011-11-09 | Vodafone IP Licensing limited | Method and apparatus for spectrum allocation for femto and macrocells |
| CN106550369A (en) * | 2016-11-10 | 2017-03-29 | 桂林电子科技大学 | A kind of spectrum auction method of the two-layer heterogeneous network comprising cell |
Non-Patent Citations (2)
| Title |
|---|
| CHEN XU等: "Efficiency Resource Allocation for Device-to-Device Underlay Communication Systems: A Reverse Iterative Combinatorial Auction Based Approach", 《IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS/SUPPLEMENT》 * |
| MONOWAR HASAN等: "Distributed Resource Allocation in D2D-Enabled Multi-tier Cellular Networks: An Auction Approach", 《IEEE ICC 2015》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111343595A (en) * | 2020-02-24 | 2020-06-26 | 南京邮电大学 | D2D task unloading system and multi-type resource transaction method thereof |
| CN111343595B (en) * | 2020-02-24 | 2022-02-11 | 南京邮电大学 | D2D task unloading system and multi-type resource transaction method thereof |
| CN112235805A (en) * | 2020-08-25 | 2021-01-15 | 国网浙江省电力有限公司绍兴供电公司 | Electric power wireless heterogeneous network service connection competition model and method |
| CN112235805B (en) * | 2020-08-25 | 2022-10-18 | 国网浙江省电力有限公司绍兴供电公司 | Electric power wireless heterogeneous network service connection competition method and connection method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Sodagari et al. | On a truthful mechanism for expiring spectrum sharing in cognitive radio networks | |
| Cai et al. | A graph-coloring based resource allocation algorithm for D2D communication in cellular networks | |
| Yi et al. | Cooperative communication-aware spectrum leasing in cognitive radio networks | |
| CN106954234B (en) | User connection and virtual resource allocation method in ultra-dense heterogeneous network | |
| Wang et al. | A novel price-based power control algorithm in cognitive radio networks | |
| CN108990071B (en) | NOMA-based two-step power distribution method in CR network system | |
| CN105578477B (en) | A kind of spectrum auction method recognizing distributing antenna system | |
| CN106211178B (en) | Frequency spectrum auction bid optimization method based on fractional order frequency reuse | |
| Feng et al. | FlexAuc: Serving dynamic demands in a spectrum trading market with flexible auction | |
| CN108924845A (en) | A kind of multilayer heterogeneous network spectrum resource allocation methods based on combinational auction mechanism | |
| Oikonomakou et al. | Energy sharing and trading in multi-operator heterogeneous network deployments | |
| Li et al. | Decentralized renewable energy pricing and allocation for millimeter wave cellular backhaul | |
| CN106888509A (en) | A kind of frequency spectrum resource allocation method in isomery band in self-return network | |
| Chowdhury | Resource allocation in cognitive radio networks using stackelberg game: A survey | |
| CN105636058A (en) | Dynamic spectrum distribution method of CoMP system based on auction | |
| CN109451542B (en) | Pre-sale system model based on spectrum overhead and layered learning method | |
| CN104159314A (en) | Distributed energy-saving resource distribution method of heterogeneous network | |
| CN105916154B (en) | A kind of cognition wireless network dynamic spectrum sharing method based on Noncooperative game | |
| Zhang et al. | Reverse combinatorial auction based resource allocation in heterogeneous software defined network with infrastructure sharing | |
| CN106658518A (en) | Variable step stepping-type frequency spectrum auction method for femtocell base stations in two-layer heterogeneous network | |
| Xu et al. | Double auction based spectrum sharing for wireless operators | |
| Hoang et al. | Dynamic spectrum allocation with second-price auctions: When time is money | |
| Wang et al. | Auction-based resource allocation for spectrum-sharing femtocell networks | |
| CN109413659B (en) | A kind of frequency spectrum leasing method of cognitive radio networks | |
| CN105959957B (en) | A kind of spectrum auction method based on united beam forming and power control in CoMP system |
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: 20181130 |
|
| RJ01 | Rejection of invention patent application after publication |