CN105873222B - A kind of across cell D2D resource allocation methods based on virtual partition - Google Patents
A kind of across cell D2D resource allocation methods based on virtual partition Download PDFInfo
- Publication number
- CN105873222B CN105873222B CN201610328846.7A CN201610328846A CN105873222B CN 105873222 B CN105873222 B CN 105873222B CN 201610328846 A CN201610328846 A CN 201610328846A CN 105873222 B CN105873222 B CN 105873222B
- Authority
- CN
- China
- Prior art keywords
- phone user
- user
- receiving end
- resource
- cell
- 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.)
- Active
Links
Classifications
-
- 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/541—Allocation or scheduling criteria for wireless resources based on quality criteria using the level of interference
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a kind of across cell D2D resource allocation methods based on virtual partition.Firstly, we delimit interference restricted area for the receiving end D2D, the resource of phone user in D2D multiplexing interference restricted area is limited；Secondly, establishing biggish be spatially separating between the user of distribution same asset we have proposed a kind of novel D2D resource allocation methods based on virtual partition；Finally, selecting optimal phone user to come and D2D user sharing resource from recoverable resources set of blocks by comparing the outage probability of the receiving end D2D.Implement the present invention, the interference between control phone user and D2D user can be reached, guarantee the purpose of across cell D2D communication link reliability, and the complexity of algorithm can be efficiently controlled.
Description
Technical field
The present invention relates to wireless communication technology field more particularly to a kind of across cell D2D based on virtual partition
(Device-to-Device) resource allocation methods.
Background technique
For now, as the explosivity of data volume occurs, Internet of Things, smart phone, the new technologies such as cloud computing have
Greatly development, however, in short supply due to radio spectrum resources, the bandwidth of distribution can not meet the need of Development of Wireless Communications
It asks.The nervous status of frequency spectrum resource can be effectively relieved in the D2D communication technology, reduce the load of base station, reduce time delay end to end, mention
High spectrum resource utilization.D2D communication mostly uses the mode of multiplexing phone user's resource, reaches saving frequency spectrum resource, improves frequency
Compose the purpose of utilization rate.However, this will necessarily also cause D2D to communicate mutual interference between cellular communication.Therefore, existing
Research discusses how to carry out resource allocation under multiplexer mode, but still has the drawback that
Existing literature is studied for the interference coordination problem in single cell, few to consider under multiple cell scene
D2D hybrid network is especially very few to the research that across the cell D2D communication link in multiple cell carries out interference analysis.
For the communication quality for preferentially guaranteeing phone user, nowadays there is lot of documents to use for D2D user honeycomb
Research has been made in the interference at family.However, we, which usually ignore, guarantees that D2D is logical under the premise of guaranteeing the transmission of phone user
The reliability of letter.
The existing D2D resource allocation methods mostly used based on channel and based on distance.Resource Allocation Formula based on channel,
Base station needs to know the complete channel state information CSI of all relevant connections in system, although this method has certain effect,
But the load of base station is undoubtedly increased, and increases the complexity of system；And the D2D Resource Allocation Formula based on user distance is not
The damage of radio link quality, such as shadow effect can sufficiently be assessed.
Summary of the invention
In view of this, the object of the present invention is to provide a kind of across cell D2D resource allocation methods based on virtual partition, it should
Method can efficiently control the complexity of algorithm, and reach the interference between control phone user and D2D user, guarantee across cell
The purpose of D2D communication link reliability.
The present invention solves above-mentioned technical problem by following technological means:
According to the signal-to-noise ratio of D2D link and dry ratio of making an uproar, the covering radius of the receiving end D2D interference restricted area is determined；
According to based on determining angle and based on the method for user density, carry out virtual partition to cell, determine D2D link reusable
Resource set of blocks；
Phone user corresponding for recoverable resources set of blocks, we by comparing the receiving end D2D outage probability, really
Fixed optimal phone user and D2D user sharing resource.
As an alternative embodiment, the covering radius R of the receiving end the D2D interference restricted areaD-RxIt can be with table
It is shown as:
Wherein, γdminIt is the signal-noise ratio threshold value of D2D link, PdmaxAnd PcmaxIt is that D2D link and phone user make respectively
With maximum transmission power, PL0It is path loss constant, α1It is path loss index of the base station to the receiving end D2D link, GdFor D2D
Path loss of the transmitting terminal to receiving end；.
As another optional embodiment, the reusable resource set of blocks of determining D2D link, specifically includes:
Assuming that the subregion number for carrying out virtual partition to cell is definite value n, the phone user of each cell random distribution
Number is N.Described based on the method for determining angle is that cell is divided into the n sub-regions of same angular dimension, determines every height by n
The fixed angles angle value in region；The method based on user density is that each subregion is made to possess equal number of phone user k,
That is k=N/n is determined the angle value of each subregion by k.
As another optional embodiment, the method also includes:
Assuming that a pair of of the virtual region obtained after subregion is made of its reference zone and its opposed area.Reference zone is
D2D user region, opposed area are to be located at the corresponding region of reference zone diagonal direction, then D2D selection is multiplexed its phase
To the resource of the phone user in region；
Integrate if phone user is not present in opposed area or acquires reusable resource block intersection of sets as empty set, D2D
Link then finds the phone user of other subregions adjacent with opposed area, and is multiplexed its corresponding resource；By walking above
Suddenly, if the phone user for resource multiplex is found, stop finding；Otherwise, other sub-districts in cell are continually looked for
Domain, but do not include reference zone where D2D link.
As another optional embodiment, the optimal phone user of the determination and D2D user sharing resource, specifically
Include:
Assuming that D2D is to multiplexing phone user CUEi, then the outage probability of the receiving end D2D can indicate are as follows:
Wherein, γdWithIt is the receiving end D2D and the CUE that is re-used respectivelyiSignal-to-noise ratio, θiIt is the angle between the two, γ0It is
The minimum signal-to-noise ratio requirement in the receiving end D2D.WithIt is probability-distribution function and the accumulation of the signal-to-noise ratio of the receiving end D2D respectively
Distribution function.The then optimum cellular user CUEiIt can be obtained by following formula:
It calculatesIt can be obtained by following formula:
Wherein, η is the reception power of the receiving end D2D,The phone user CUE being multiplexed intoiTransimission power,It is
CUEiTo the distance of the receiving end D2D, α is path loss coefficient.
Beneficial effects of the present invention: the present invention by the method for novel virtual partition a kind of in multiple cell across cell
D2D communication link carries out reasonable resource allocation, can efficiently control the complexity of algorithm, and reaches effectively control honeycomb and use
Interference between family and across cell D2D user couple guarantees the purpose of the reliability of across cell D2D communication link.
Detailed description of the invention
Fig. 1 is system model schematic diagram of the invention；
Fig. 2 is flow diagram of the invention；
Fig. 3 is a kind of schematic diagram of a scenario based on the virtual partition method for determining angle disclosed by the invention；
Fig. 4 is a kind of schematic diagram of a scenario of the virtual partition method based on user density disclosed by the invention.
Specific embodiment
Below with reference to attached drawing, the present invention is described in detail:
Assumed as shown in Figure 1: there are two neighboring community, each cell has a base station, and the honeycomb of N number of random distribution is used
Family, in addition there are also a pair of across cell D2D communication links.We set this cell as region 1, and resource set of blocks is A, and adjacent cell is area
Domain 2, resource set of blocks is B, and the resource of two cells is identical.Assuming that phone user occupy one it is orthogonal
Resource, and D2D link can only be multiplexed the resource of a phone user.When being multiplexed uplink, cellular network and D2D network are formed
Hybrid network system in interference include interference of the D2D transmitting terminal to the interference and phone user of base station to the receiving end D2D.By
It is located at cell edge in across cell D2D user, relatively far away from apart from base station, and the transmission power of D2D user is used compared to honeycomb
It is much smaller for family, therefore D2D transmitting terminal is relatively small to the interference of base station.Do not considering specially D2D transmitting terminal to base station
When interference, the interference to base station can be controlled by rationally controlling the transmission power of D2D transmitting terminal, therefore the present invention mainly examines
What is considered is to determine optimal phone user and D2D user sharing resource by a kind of resource allocation methods based on virtual partition,
To effectively interference of the control phone user to the receiving end D2D.
System model based on Fig. 1, the invention discloses a kind of across the cell resource allocation side D2D based on virtual partition
Method.As shown in Fig. 2, across the cell D2D resource allocation methods based on virtual partition may comprise steps of:
201, determine whether phone user is in except interference restricted area.If except restricted area, reusable
The resource of its phone user；Conversely, cannot then be re-used.
It is specific as follows:
It 1) is the normal communication for guaranteeing D2D, the signal-to-noise ratio γ of D2D linkdThreshold value γ should be greater thandmin:
The dry of the receiving end D2D can be obtained by (1) to make an uproar than threshold value ηd:
2) assume the case where receiving end of D2D is in interference most serious, i.e., all honeycombs using identical ascending resource
It is R that user, which is all located at radius,D-RxCircumference on.The interference of the receiving end D2D should meet at this time:
Wherein, IcmaxIt is maximum interference of the phone user to the receiving end D2D, phone user uses maximum transmission power Pcmax,
Then IcmaxIt can indicate are as follows:
Wherein α1It is path loss index of the base station to the receiving end D2D link, PL0It is path loss constant, GdFor D2D hair
Penetrate the path loss held to receiving end；.
3) (2) (4) (3) are substituted into obtain:
According to RD-RxInterference restricted area delimited, the resource set of blocks in the interference restricted area is D, if in zone 1
It is C with resource set of blocks identical in D.Then the reusable resource set of blocks of D2D user is A-C in zone 1, in region 2
The reusable resource set of blocks of D2D user is B-D.
202, according to based on determining angle or based on the method for user density, carry out virtual partition to cell, determine the D2D chain
The reusable resource set of blocks in road.Assuming that carrying out the subregion number of virtual partition to cell as definite value n=6, and each cell
The phone user N=30 of random distribution.
It is specific as follows:
1) it is based on determining angle: as shown in figure 3, cell is divided into 6 regions of same size, the sub-district of divided cell
Domain number n=6 determines that each subregion accounts for 60 °.The method advantage is easy to operate, but may result in some regions not
In the presence of or there are excessive resource, thus it is unfavorable for the resource allocation of D2D.
2) it is based on user density: as shown in figure 4, similarly, cell need to be divided into 6 sub-regions.It is described to be based on user
The method of density is that each subregion is made to possess equal number of phone user, i.e. each subregion possesses 5 phone users, by
Subregion phone user's number of the cell determines the angle value of each cell.
3) assume that a pair of of the virtual region obtained after subregion is made of its reference zone and its opposed area.Reference zone is
D2D user region, opposed area are to be located at the corresponding region of reference zone diagonal direction.Virtual partition is carried out to cell
Afterwards, resource of the D2D to the phone user being multiplexed in its opposed area.As shown in figure 4, being directed to multiple cell, there are two opposite areas
Domain s4And s10If the resource set of blocks in two regions is respectively E and F.The then reusable resource block collection of D2D user in region 1
Close Ω1=(A-C) ∩ E.The reusable resource set of blocks of D2D user is Ω in region 22=(B-D) ∩ F, then should across cell D2D
The reusable resource block set omega=Ω of user1∩Ω2。
If 4) in opposed area there is no phone user or acquire reusable resource block set omega be empty set, D2D pairs
The phone user of other subregions adjacent with opposed area is then found, and is multiplexed its resource.By above step, if be used for
The phone user of resource multiplex is found, then stops finding；Otherwise, other subregions in cell are continually looked for, but do not include
D2D is to place reference zone.
203, for corresponding phone user in recoverable resources set of blocks, we by comparing the receiving end D2D interruption
Probability determines that optimal phone user and D2D user carry out shared resource.
It is specific as follows:
Assuming that D2D is to multiplexing phone user CUEi, then the outage probability of the receiving end D2D can indicate are as follows:
Wherein, γdWithIt is the receiving end D2D and the CUE that is re-used respectivelyiSignal-to-noise ratio, θiIt is the angle between the two, γ0It is
The minimum signal-to-noise ratio requirement in the receiving end D2D.WithIt is the probability-distribution function of the signal-to-noise ratio of the receiving end D2D respectively
(probability distribution function, PDF) and cumulative distribution function (cumulative
distribution function,CDF)。
Enable PdIt is the transimission power of D2D link, ρ is the distance between D2D transmitting terminal and receiving end, then the receiving end D2D
Reception power is η=Pdρ-α, α is path loss coefficient.Then γdIt may be expressed as:
Wherein, hDWithIt is D2D transmitting terminal and the phone user CUE that is re-used respectivelyiTo the fading coefficients of the receiving end D2D.
CUEiTransimission power beN0It is white Gaussian noise.It is CUEiDistance to the receiving end D2D can indicate are as follows:
In view of target signal to noise ratio power control mechanism (TSPC), then CUEiUplink power use specific noise
Ratio ε:
Wherein, rdWithIt is the receiving end D2D and CUE respectivelyiTo the distance of base station, θiIt is the angle between the two.
When | hD|2WithWhen obeying independent exponential distribution, then γdCumulative distribution function can indicate are as follows:
If η > > N0γ0, it can be obtained according to first order Taylor series:
Wherein,
When D2D communication is to be established, this request can be notified base station by they, and base station can by what is acquired from the above process
Optimal phone user is found in multiplexing phone user's setSelected optimum cellular user meets:
Namely the resource for the phone user for keeping the outage probability of the receiving end D2D minimum is selected to be multiplexed, thus effectively
Alleviate phone user to interfere caused by the receiving end D2D, guarantees the reliability of D2D communication link.
The above examples are only used to illustrate the technical scheme of the present invention and are not limiting, although referring to preferred embodiment to this hair
It is bright to be described in detail, those skilled in the art should understand that, it can modify to technical solution of the present invention
Or equivalent replacement should all cover without departing from the objective and range of technical solution of the present invention in claim of the invention
In range.
Claims (1)
1. a kind of D2D resource allocation methods based on virtual partition, it is characterised in that: assuming that there are two neighboring community, Mei Ge little
There is a base station in area, and the phone user of N number of random distribution, in addition there are also a pair of across cell D2D communication links；
Step 1 determines the covering radius of the receiving end D2D interference restricted area according to the signal-to-noise ratio of D2D link and dry ratio of making an uproar；Institute
State the calculation method of the covering radius of the receiving end D2D interference restricted area are as follows:
Wherein, γdminIt is the signal-noise ratio threshold value of D2D link, PdmaxAnd PcmaxIt is that D2D link and phone user use respectively
Maximum transmission power, PL0It is path loss constant, α1It is path loss index of the base station to the receiving end D2D link, GdFor D2D hair
Penetrate path loss of the end to receiving end, N0It is white Gaussian noise, according to RD-RxInterference restricted area delimited, determines that phone user is
Except the no restricted area in interference, if except restricted area, the resource of its phone user of reusable, conversely, then not
It can be re-used；
Step 2, according to based on determining angle or based on the method for user density, carry out virtual partition to cell, determine that D2D link can
The resource set of blocks of multiplexing；Assuming that the subregion number for carrying out virtual partition to cell is definite value n, each cell random distribution
Phone user's number is N, and described based on the method for determining angle is that cell is divided into the n sub-regions of same angular dimension, is determined by n
The fixed angles angle value of each subregion；
The method based on user density is that each subregion is made to possess equal number of phone user k, i.e. k=N/n, by k
Determine the angle value of each subregion；
Assuming that a pair of of the virtual region obtained after subregion is made of reference zone and its opposed area, reference zone, that is, D2D user
Region, opposed area are to be located at the corresponding region of reference zone diagonal direction, and D2D link selection is multiplexed its opposed area
In phone user resource；
Integrate if phone user is not present in opposed area or acquires reusable resource block intersection of sets as empty set, D2D link
The phone user of other subregions adjacent with opposed area is then found, and is multiplexed corresponding resource, by above step, if
Phone user for resource multiplex is found, then stops finding；Otherwise, other subregions in cell are continually looked for, but not
Including reference zone where D2D link；
Step 3, phone user corresponding for recoverable resources set of blocks, by comparing the outage probability of the receiving end D2D, really
Fixed optimal phone user and D2D user sharing resource；The side of the optimal phone user of determination and D2D user sharing resource
Method is to assume D2D to multiplexing phone user CUEi, then the outage probability of the receiving end D2D indicates are as follows:
Wherein, γdWithIt is the receiving end D2D and the CUE that is re-used respectivelyiSignal-to-noise ratio, θiIt is the angle between the two, γ0It is D2D
The minimum signal-to-noise ratio requirement in receiving end；WithIt is the probability-distribution function of the signal-to-noise ratio of the receiving end D2D respectively
(probability distribution function, PDF) and cumulative distribution function (cumulative distribution
function,CDF)；
Then optimum cellular user CUEiIt is determined by following formula:
Wherein, it calculatesIt is obtained by following formula:
Wherein, η is the reception power of the receiving end D2D,The phone user CUE being multiplexed intoiTransimission power,It is CUEiIt arrives
The distance of the receiving end D2D, α are path loss coefficients.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610328846.7A CN105873222B (en) | 2016-05-18 | 2016-05-18 | A kind of across cell D2D resource allocation methods based on virtual partition |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610328846.7A CN105873222B (en) | 2016-05-18 | 2016-05-18 | A kind of across cell D2D resource allocation methods based on virtual partition |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105873222A CN105873222A (en) | 2016-08-17 |
| CN105873222B true CN105873222B (en) | 2019-08-23 |
Family
ID=56635081
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610328846.7A Active CN105873222B (en) | 2016-05-18 | 2016-05-18 | A kind of across cell D2D resource allocation methods based on virtual partition |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105873222B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109861804B (en) * | 2019-01-16 | 2020-07-07 | 深圳职业技术学院 | Data transmission method in narrow-band Internet of things based on D2D architecture |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103781050A (en) * | 2014-01-09 | 2014-05-07 | 北京邮电大学 | Resource allocation method for cell edge D2D user |
| CN104902431A (en) * | 2015-05-22 | 2015-09-09 | 重庆邮电大学 | Cross-cell D2D communication spectrum distributing method in LTE network |
-
2016
- 2016-05-18 CN CN201610328846.7A patent/CN105873222B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103781050A (en) * | 2014-01-09 | 2014-05-07 | 北京邮电大学 | Resource allocation method for cell edge D2D user |
| CN104902431A (en) * | 2015-05-22 | 2015-09-09 | 重庆邮电大学 | Cross-cell D2D communication spectrum distributing method in LTE network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105873222A (en) | 2016-08-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Huo et al. | Stackelberg game-based energy-efficient resource allocation for 5G cellular networks | |
| Hossain et al. | Evolution toward 5G multi-tier cellular wireless networks: An interference management perspective | |
| Lema et al. | Flexible dual-connectivity spectrum aggregation for decoupled uplink and downlink access in 5G heterogeneous systems | |
| CN107613555B (en) | Non-orthogonal multiple access cellular and terminal direct connection intensive network resource management and control method | |
| CN104902431B (en) | A kind of LTE network mid-span cell D2D communication spectrum distribution methods | |
| Wang et al. | Interference coordination for millimeter wave communications in 5G networks for performance optimization | |
| EP3195678B1 (en) | Scheduling method and system for fourth generation radio mobile networks | |
| CN106714093A (en) | Cellular and D2D (Device-to-Device) communication combined user access and slice partitioning method | |
| CN102098679B (en) | Method for reducing long term evolution (LTE) radio communication system cell interference by using cognitive technology | |
| CN103079260A (en) | D2D (Device to Device)-user power-controlling and resource-allocating method of fractional-frequency reuse honeycomb cell | |
| CN107484180B (en) | Resource allocation method based on D2D communication in very high frequency band | |
| Becvar et al. | Selection between radio frequency and visible light communication bands for D2D | |
| Wang et al. | Traffic-aware graph-based dynamic frequency reuse for heterogeneous Cloud-RAN | |
| Salem et al. | Survey on Ultra-Dense Networks (UDNs) and applied stochastic geometry | |
| WO2016134609A1 (en) | Method and apparatus for acquiring management policy of heterogeneous network | |
| CN104618934B (en) | A kind of global optimization relay node selecting method based on throughput prediction | |
| CN105873222B (en) | A kind of across cell D2D resource allocation methods based on virtual partition | |
| Guo et al. | Downlink interference management for D2D communication underlying cellular networks | |
| Khan et al. | Opportunistic mode selection and RB assignment for D2D underlay operation in LTE networks | |
| Lee | A collaborative power control and resources allocation for D2D (device-to-device) communication underlaying LTE cellular networks | |
| Zhang et al. | Congestion-aware user-centric cooperative base station selection in ultra-dense networks | |
| Li et al. | Game-theoretic user association in ultra-dense networks with device-to-device relays | |
| CN115833886A (en) | Power control method of non-cellular large-scale MIMO system | |
| Kazeminia et al. | A D2D-based solution for MTC connectivity problem in NOMA-based cellular IoT networks: Dynamic user grouping and resource allocation | |
| Al-Zahrani | Optimal 3-D Placement of an Aerial Base Station in a Heterogeneous Wireless IoT with Nakagami-m Fading Channels. |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |