CN108377481A - A kind of D2D communication spectrum resource allocation methods of energy and rate perception - Google Patents

A kind of D2D communication spectrum resource allocation methods of energy and rate perception Download PDF

Info

Publication number
CN108377481A
CN108377481A CN201810105252.9A CN201810105252A CN108377481A CN 108377481 A CN108377481 A CN 108377481A CN 201810105252 A CN201810105252 A CN 201810105252A CN 108377481 A CN108377481 A CN 108377481A
Authority
CN
China
Prior art keywords
user
cellular
users
resource block
resource
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.)
Granted
Application number
CN201810105252.9A
Other languages
Chinese (zh)
Other versions
CN108377481B (en
Inventor
郑军
刘诚征
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Southeast University
Original Assignee
Southeast University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Southeast University filed Critical Southeast University
Priority to CN201810105252.9A priority Critical patent/CN108377481B/en
Publication of CN108377481A publication Critical patent/CN108377481A/en
Application granted granted Critical
Publication of CN108377481B publication Critical patent/CN108377481B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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]
    • 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/51—Allocation or scheduling criteria for wireless resources based on terminal or device properties
    • 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
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The invention discloses the D2D communication spectrum resource allocation methods of a kind of energy and rate perception, include the following steps：(1) phone user's frequency spectrum resource block distributes；(2) D2D user calculates satisfaction function q (k)；(3) D2D user distributes frequency spectrum resource block；(4) residual spectrum resource block distributes.The present invention is under the premise of ensuring that phone user and D2D user require not adversely effected to service quality (QoS), the amount of battery consumption and data rate that user is considered in the frequency spectrum resource distribution of cellular network D2D communications effectively improve the service experience quality (QoE) of cellular network D2D user couple, improve the handling capacity of system and reduce average battery consumption amount performance.

Description

Energy and rate sensing D2D communication spectrum resource allocation method
Technical Field
The invention relates to the technical field of wireless communication, in particular to a QoE-oriented energy and rate perception-oriented D2D communication spectrum resource allocation method.
Background
D2D communication is considered a promising technology for next generation cellular networks. In D2D communication, some user devices can communicate directly with each other over a short range without the need to transit through a base station. Such D2D communication with short-range transmission characteristics has many desirable characteristics, including improved spectral efficiency, reduced base station traffic, improved system throughput, extended battery device life, and the like.
Quality of experience (QoE) is an important issue to consider in communication services. QoE refers to the subjective perception a user has of a quality of service. D2D communication as a new communication mode, users expect D2D communication to provide them with high-speed data transmission services to meet their growing demands in video streaming, online gaming, near-field social networking. However, these services require a large amount of spectrum resources to support, and the spectrum resources that are practically available are limited. In addition, as the functions of the mobile terminal are more and more complete, people increasingly depend on the mobile terminal, especially the dependence degree on the mobile phone is increased day by day. In order to meet the demand of the public, the battery capacity of the mobile phone is increased. Merchants also expect to attract customers to purchase them with a powerful cell phone battery capacity, occupying a niche in the cell phone market. In other words, the capacity of the battery of the mobile phone is a factor that must be considered when purchasing the mobile phone. When the mobile phone is in use, the power consumption of the mobile phone battery becomes one of the important factors affecting the quality of user experience. When a user is experiencing a service, if the power consumption of the mobile phone is so large that the service being performed by the user is not completed before the power consumption of the mobile phone is exhausted, the user may be dissatisfied with the experience of the service; if the service being performed by the user is completed before the power consumption of the mobile phone of the user is exhausted, and the power consumption of the mobile phone is within an acceptable range, the quality of experience of the user on the service can be judged to be satisfactory to a certain extent.
Therefore, it is necessary to study the battery and data rate aware cellular network D2D communication QoE spectrum resource allocation algorithm.
Disclosure of Invention
The purpose of the invention is as follows: in order to overcome the defects in the prior art, a QoE-oriented energy and rate sensing D2D communication spectrum resource allocation method is provided, and for a single-cell downlink spectrum resource sharing scene of a cellular network, the QoE of a user is taken into account, and spectrum resource allocation is performed on cellular network D2D communication, so that the throughput of the system is improved.
The technical scheme is as follows: in order to achieve the above object, the present invention provides an energy and rate aware D2D communication spectrum resource allocation method, including the following steps:
1) cellular user spectrum resource block allocation: since the data rate obtained by a cellular user after using one RB resource block is the same no matter which RB the cellular user uses, the cellular user is allocated with the corresponding RB resource block by calculating the basic requirement of each cellular user for the RB resource block;
2) calculation of the satisfaction function q (k) by the D2D user: considering the data transmission rate and the battery remaining amount of the D2D user to the current moment in a D2D user satisfaction degree function q (k) to measure the satisfaction degree of the D2D user to the current experience quality and determine the priority of the D2D user in the acquisition of RB resource blocks;
3) D2D user allocation of spectrum resource blocks: in each time slot, according to the value of q (k) obtained in the step 2), prioritizing the D2D user pairs, wherein the smaller the value of q (k) of the D2D user pair is, the less satisfied the QoE is, and when allocating spectrum resources, the D2D user pair with the smaller value of q (k) is allowed to have higher priority to obtain RB resources;
4) and (3) allocating residual spectrum resource blocks: in order to fully utilize the RB resources in the system, if there are remaining RB resources in the system that are not allocated after the cellular user RB allocation and D2D user to RB allocation phases, the remaining RB resources are allocated to the corresponding D2D user pairs according to a rule to maximize the system throughput.
Further, in step 1), the specific process of allocating the spectrum resource blocks of the cellular users is as follows: in a single-cell environment, M cellular users and N D2D user pairs are uniformly distributed in a cell, and the service requirements of the cellular users and the D2D user pairs are the same in task amount and are both Δ. In addition, the spectrum resources in the system are represented in the form of RB (resource block) resource blocks, and the number of RB resource blocks in the system is fixed and is L. Four different use cases can occur in one RB resource block, namely RBl(L ═ 1, 2.., L) is exemplified by: state 1, RBlUsed by neither cellular nor D2D user pairs; state 2, RBlUsed by only one cellular user; in the state 3, the data is read,RBlused by only one pair of D2D users; state 4, RBlShared use by one cellular user and a pair of D2D users. Defining a matrix Ω ═ ω (M + N) of lxxl,r]L×(M+N)Description of D2D communication resource allocation, where r is 1,2, 3., (M + N), and ω is the matrixl,rValue of (A) represents a resource block RBl(L ═ 1, 2.. times, L) and cellular subscriber Ci(i ═ 1, 2.. aimed, M) and D2D user pairs DjThe (j ═ 1, 2., N) resource sharing is specifically defined as follows:
before resource allocation begins, the matrix Ω should be initialized to Ω ═ 0.
Considering that all RB resource blocks in the system are in state 1 when the initial k of the slot is 1, if a cell user uses one RB in state 1, the RB will go to state 2. According to the shannon formula, the cellular users can obtain the same data transmission rate by using one RB resource block, so that the cellular users C can be satisfiediThe basic requirements for the spectrum resource block are calculated, namely:
wherein,indicating cellular user CiThe data transmission rate obtained using one RB resource block is used. It follows that the following steps can be performed for each cellular user to obtain the basic RB resource blocks that it needs:
1.1) calculating cellular user C according to equation (3)iThe required number n of RB resources;
1.2) repeating the step 1.1) until the basic requirement of the frequency spectrum resource of all the cellular users is satisfied.
Further, in the step 2), a specific method for calculating the satisfaction degree function q (k) of the D2D user is as follows:
due to the fact that the geographic positions of D2D users and the distribution results of RB resource blocks in the system are different, the data transmission rate and the task completion progress obtained among different D2D users are different, the data transmission rate of the D2D users to the current moment is considered in the D2D user satisfaction degree function q (k) to measure the satisfaction degree of the D2D users to the current experience quality, and the priority of the D2D users in the RB resource block acquisition is determined. Therefore, the satisfaction function q (k) of D2D user pairs is defined as:
wherein R (k) represents the data transmission rate of the user in the k time slice, L (k) represents the residual discharge time of the battery in the k time slice, and Tremn(k) Indicating the time still needed by the user to complete the service in the kth time slice. Thus, D2D user is paired with DjThe satisfaction function within the kth time slice is:
wherein,
formula (5) is divided into A, B parts by taking a plus sign as a center, and the physical meanings of the two parts are respectively:
part a is a logarithmic function, which is a convex function. When D2D user is right to DjWhen the data transmission rate in the kth time slice is less than the average data transmission rate in the kth time slice, the value of the part A is less than 0, which indicates that the QoE of the user is relatively unsatisfactory; when D2D user is right to DjWhen the data transmission rate in the kth time slice is greater than the average data transmission rate in the kth time slice, the value of the part A is greater than 0, which indicates that the QoE of the user is relatively satisfactory.
Part B shows the degree of margin of the battery remaining discharge time with respect to the time required for service completion. If the residual discharge time of the battery is less than the time required for completing the service, the value of the part B is less than 0, which indicates that the QoE of the user is relatively unsatisfactory; if the remaining discharge time of the battery is longer than the time required for completing the service, the value of the part B is larger than 0, which indicates that the QoE of the user is relatively satisfied.
In the resource allocation process, priority is given toThe pair of D2D users with the relatively small value allocate resources. This is because the objective of the algorithm is to maximize the satisfaction of the D2D user pair, and only by improving the QoE value of the D2D user pair with a small QoE value, the QoE of the overall D2D user pair can be improved.
Further, in the step 3), a specific process of allocating the spectrum resource blocks by the D2D user is as follows:
the RB resource blocks in the system after the step 2) are divided into two types: one type is RB resource blocks in state 2 that have been used by cellular users and one type is RB resource blocks in state 1 that have not been used by any user. In order to improve the utilization rate of spectrum resources, when resource allocation is carried out on the D2D user pair, the RB resource block in the state 2 which is already used by the cellular user is preferentially selected, allocated to the D2D user pair, and then the RB resource block in the state 1 which is not used by any user is considered to be used. Next, the following resource allocation algorithm is performed for the pair of D2D users per unit time:
3.1) for N D2D user pairs according to equation (5)The D2D user pairs are sorted in ascending order according to the sorted D2D user pair orderjCarrying out resource allocation;
3.2) selecting distance D2D user pair DjFarthest and satisfying constraint conditionsAnd constraint conditionsCellular subscriber Ci；
3.3) calculating D2D user pair D according to formula (6)jData transmission rate ofAnd judgeWhether or not this is true. If yes, executing step 3.5); if not, judging whether all RB resource blocks in the state 2 can not be paired by the D2D user to DjIf yes, executing step 3.4), otherwise, continuously repeating step 3.2);
3.4) judging whether the RB resource block in the state 1 exists. If so, assign one to D2D user pair DjAnd go to step 3.3); otherwise, executing step 3.5);
3.5) repeat step 3.1) until all pairs of D2D users have been allocated resources.
Further, the specific process of allocating the remaining spectrum resource blocks in step 4) is as follows:
first it is checked whether the system has any unallocated RB resources. If not, the resource allocation in the time slice is finished; if so, the following allocations are made to each remaining RB:
4.1) if the RB resource block is in State 1, it is allocated toSmallest value of D2D user pair Dj(ii) a If the RB resource block is in state 2, the RB resource block is allocated to the position which is farthest away from the RB resource block and meets the constraint condition
And constraint conditionsD2D user pair Dj(ii) a If the RB resource block is in state 3, it is not allocated.
4.2) repeat step 4.1) until all remaining RBs are allocated.
Has the advantages that: compared with the prior art, the method and the device have the advantages that on the premise that the requirements of cellular users and D2D users on quality of service (QoS) are not seriously influenced, the battery consumption and the data rate of the users are considered in the spectrum resource allocation of the cellular network D2D communication, the quality of experience (QoE) of the D2D users on the service under the cellular network is effectively improved, the throughput of the system is improved, and the average battery consumption is reduced.
Drawings
Fig. 1 is a schematic diagram of a cellular network D2D communication single-cell downlink resource sharing system model according to the present invention;
FIG. 2 is a schematic flow chart of the steps of allocating the spectrum resource blocks of the cellular user according to the present invention;
fig. 3 is a schematic flow chart of the step of allocating spectrum resource blocks by D2D users according to the present invention;
FIG. 4 is a schematic flow chart of the remaining spectrum resource block allocation step of the present invention;
FIG. 5 is a schematic flow chart of the method of the present invention.
Detailed Description
As shown in fig. 5, the present invention provides a QoE-oriented energy and rate aware D2D communication spectrum resource allocation method, which includes the following steps:
1) cellular user spectrum resource block allocation: since a cellular user can obtain the same data rate after using one RB resource block no matter which RB the cellular user uses, the cellular user is allocated with the corresponding RB resource block by calculating the basic requirement of each cellular user for the RB resource block.
As shown in fig. 1 and fig. 2, the algorithm is applied in a single cell environment, wherein a total of M cellular users and N D2D user pairs are uniformly distributed in a cell, and service requirements of the cellular users and the D2D user pairs are the same in task amount and are both Δ. In addition, the spectrum resources in the system are represented in the form of RB (resource block) resource blocks, and the number of RB resource blocks in the system is fixed and is L. Four different use cases can occur in one RB resource block, namely RBl(L ═ 1, 2.., L) is exemplified by: state 1, RBlUsed by neither cellular nor D2D user pairs; state 2, RBlUsed by only one cellular user; state 3, RBlUsed by only one pair of D2D users; state 4, RBlShared use by one cellular user and a pair of D2D users. Defining a matrix Ω ═ ω (M + N) of lxxl,r]L×(M+N)Description of D2D communication resource allocation, where r is 1,2, 3., (M + N), and ω is the matrixl,rValue of (A) represents a resource block RBl(L ═ 1, 2.. times, L) and cellular subscriber Ci(i ═ 1, 2.. aimed, M) and D2D user pairs DjThe (j ═ 1, 2., N) resource sharing is specifically defined as follows:
before resource allocation begins, the matrix Ω should be initialized to Ω ═ 0.
Considering that all RB resource blocks in the system are in state 1 when the initial k of the slot is 1, if a cell user uses one RB in state 1, the RB will go to state 2. According to the shannon formula, the cellular users can obtain the same data transmission rate by using one RB resource block, so that the cellular users C can be satisfiediThe basic requirements for the spectrum resource block are calculated, namely:
wherein,indicating cellular user CiThe data transmission rate obtained using one RB resource block is used. It follows that the following steps can be performed for each cellular user to obtain the basic RB resource blocks that it needs:
1.1) calculating cellular user C according to equation (3)iThe required number n of RB resources;
1.2) repeating the step 1.1) until the basic requirement of the frequency spectrum resource of all the cellular users is satisfied.
2) Calculation of the satisfaction function q (k) by the D2D user: introducing a D2D user satisfaction degree function q (k), and considering the data transmission rate and the battery remaining amount of the D2D user to the current time in the D2D user satisfaction degree function q (k) to measure the satisfaction degree of the D2D user to the current experience quality and determine the priority of the user in the acquisition of the RB resource blocks.
Due to the fact that the geographic positions of D2D users and the distribution results of RB resource blocks in the system are different, the data transmission rate and the task completion progress obtained among different D2D users are different, the data transmission rate of the D2D users to the current moment is considered in the D2D user satisfaction degree function q (k) to measure the satisfaction degree of the D2D users to the current experience quality, and the priority of the D2D users in the RB resource block acquisition is determined. Therefore, the satisfaction function q (k) of D2D user pairs is defined as:
wherein R (k) represents the data transmission rate of the user in the k time slice, L (k) represents the residual discharge time of the battery in the k time slice, and Tremn(k) Indicating the time still needed by the user to complete the service in the kth time slice. Thus, D2D user is paired with DjThe satisfaction function within the kth time slice is:
wherein,
formula (5) is divided into A, B parts by taking a plus sign as a center, and the physical meanings of the two parts are respectively:
part AIs a logarithmic function and is a convex function. When D2D user is right to DjWhen the data transmission rate in the kth time slice is less than the average data transmission rate in the kth time slice, the value of the part A is less than 0, which indicates that the QoE of the user is relatively unsatisfactory; when D2D user is right to DjWhen the data transmission rate in the kth time slice is greater than the average data transmission rate in the kth time slice, the value of the part A is greater than 0, which indicates that the QoE of the user is relatively satisfactory.
Part B shows the degree of margin of the battery remaining discharge time with respect to the time required for service completion. If the residual discharge time of the battery is less than the time required for completing the service, the value of the part B is less than 0, which indicates that the QoE of the user is relatively unsatisfactory; if the remaining discharge time of the battery is longer than the time required for completing the service, the value of the part B is larger than 0, which indicates that the QoE of the user is relatively satisfied.
In the resource allocation process, priority is given toThe pair of D2D users with the relatively small value allocate resources. This is because the objective of the algorithm is to maximize the satisfaction of the D2D user pair, and only by improving the QoE value of the D2D user pair with a small QoE value, the QoE of the overall D2D user pair can be improved.
3) D2D user allocation of spectrum resource blocks: in each time slot, according to the value of q (k) obtained in the step 2), prioritizing the D2D user pairs, wherein the smaller the value of q (k) of the D2D user pair is, the less satisfied the QoE is, and when allocating spectrum resources, the D2D user pair with the smaller value of q (k) is allowed to have higher priority to obtain RB resources.
As shown in fig. 3, the specific process of allocating spectrum resource blocks by D2D users is as follows: the RB resource blocks in the system after the step 2) are divided into two types: one type is RB resource blocks in state 2 that have been used by cellular users and one type is RB resource blocks in state 1 that have not been used by any user. In order to improve the utilization rate of spectrum resources, when resource allocation is carried out on the D2D user pair, the RB resource block in the state 2 which is already used by the cellular user is preferentially selected, allocated to the D2D user pair, and then the RB resource block in the state 1 which is not used by any user is considered to be used. Next, the following resource allocation algorithm is performed for the pair of D2D users per unit time:
3.1) for N D2D user pairs according to equation (5)The D2D user pairs are sorted in ascending order according to the sorted D2D user pair orderjCarrying out resource allocation;
3.2) selecting distance D2D user pair DjFarthest and satisfying constraint conditionsAnd constraint conditionsCellular subscriber Ci；
3.3) calculating D2D user pair D according to formula (6)jData transmission rate ofAnd judgeWhether or not this is true. If yes, executing step 3.5); if not, judging whether all RB resource blocks in the state 2 can not be paired by the D2D user to DjIf yes, executing step 3.4), otherwise, continuously repeating step 3.2);
3.4) judging whether the RB resource block in the state 1 exists. If so, assign one to D2D user pair DjAnd go to step 3.3); otherwise, executing step 3.5);
3.5) repeat step 3.1) until all pairs of D2D users have been allocated resources.
4) And (3) allocating residual spectrum resource blocks: in order to fully utilize the RB resources in the system, if there are remaining RB resources in the system that are not allocated after the cellular user RB allocation and D2D user to RB allocation phases, the remaining RB resources are allocated to the corresponding D2D user pairs according to a rule to maximize the system throughput.
As shown in fig. 4, the specific process of allocating the remaining spectrum resource blocks is as follows: first it is checked whether the system has any unallocated RB resources. If not, the resource allocation in the time slice is finished; if so, the following allocations are made to each remaining RB:
4.1) if the RB resource block is in State 1, it is allocated toSmallest value of D2D user pair Dj(ii) a If the RB resource block is in state 2, the RB resource block is allocated to the position which is farthest away from the RB resource block and meets the constraint condition
And constraint conditionsD2D user pair Dj(ii) a If the RB resource block is in state 3, it is not allocated.
4.2) repeat step 4.1) until all remaining RBs are allocated.

Claims (6)

1. An energy and rate aware D2D communication spectrum resource allocation method, characterized by: the method comprises the following steps:
1) cellular user spectrum resource block allocation: because the data rate obtained by a cellular user after using an RB resource block is the same no matter which RB the cellular user uses, the cellular user is allocated with the corresponding RB resource block by calculating the basic requirement of each cellular user for the RB resource block;
2) calculation of the satisfaction function q (k) by the D2D user: considering the data transmission rate and the battery remaining amount of the D2D user to the current moment in a D2D user satisfaction degree function q (k) to measure the satisfaction degree of the D2D user to the current experience quality and determine the priority of the D2D user in the acquisition of RB resource blocks;
3) D2D user allocation of spectrum resource blocks: in each time slot, according to the value of q (k) obtained in the step 2), prioritizing the D2D user pairs, wherein the smaller the value of q (k) of the D2D user pair is, the less satisfied the QoE is, and when allocating spectrum resources, the D2D user pair with the smaller value of q (k) is allowed to have higher priority to obtain RB resources;
4) and (3) allocating residual spectrum resource blocks: if there are remaining RB resources within the system that are not allocated after the cellular user RB allocation and D2D user to RB allocation phases, the remaining RB resources are allocated to the corresponding D2D user pairs as a rule.
2. The method of claim 1, wherein the method for allocating D2D communication spectrum resources for energy and rate awareness comprises: in step 1), the specific process of allocating the cellular user spectrum resource blocks is as follows: in a single-cell environment, M cellular users and N D2D user pairs are uniformly distributed in a cell, and the service requirements of the cellular users and the D2D user pairs are the same in task amount and are both Δ. In addition, the spectrum resources in the system are presented in the form of RB resource blocks, and the number of RB resource blocks in the system is fixed and is L. Four different use cases can occur in one RB resource block, namely RBl(L ═ 1, 2.., L) is exemplified by: state 1, RBlUsed by neither cellular nor D2D user pairs; state 2, RBlUsed by only one cellular user; state 3, RBlUsed by only one pair of D2D users; state 4, RBlShared use by one cellular user and a pair of D2D users. Defining a matrix Ω ═ ω (M + N) of lxxl,r]L×(M+N)Description of D2D communication resource allocation, where r is 1,2, 3., (M + N), and ω is the matrixl,rValue of (A) represents a resource block RBl(L ═ 1, 2.. times, L) and cellular subscriber Ci(i ═ 1, 2.. aimed, M) and D2D user pairs Dj(j ═ 1, 2., N) resource sharing, specifically determinedIt is defined as follows:
before resource allocation begins, the matrix Ω should be initialized to Ω ═ 0.
Considering that all RB resource blocks in the system are in state 1 when the initial k of the slot is 1, if a cell user uses one RB in state 1, the RB will go to state 2. According to the shannon formula, the cellular users can obtain the same data transmission rate by using one RB resource block, and in order to meet the requirement of the cellular users CiThe basic requirements for the spectrum resource block are calculated, namely:
wherein,indicating cellular user CiThe data transmission rate obtained using one RB resource block is used. It follows that the following steps can be performed for each cellular user to obtain the basic RB resource blocks that it needs:
1.1) calculating cellular user C according to equation (3)iThe required number n of RB resources;
1.2) repeating the step 1.1) until the basic requirement of the frequency spectrum resource of all the cellular users is satisfied.
3. An energy and rate aware D2D communication spectrum resource allocation method according to claim 1 or 2, wherein: in the step 2), a specific method for calculating the satisfaction degree function q (k) by the D2D user is as follows:
due to the fact that the geographic positions of D2D users and the distribution results of RB resource blocks in the system are different, the data transmission rate and the task completion progress obtained among different D2D users are different, the data transmission rate of the D2D users to the current moment is considered in the D2D user satisfaction degree function q (k) to measure the satisfaction degree of the D2D users to the current experience quality, and the priority of the D2D users in the RB resource block acquisition is determined. Therefore, the satisfaction function q (k) of D2D user pairs is defined as:
wherein R (k) represents the data transmission rate of the user in the k time slice, L (k) represents the residual discharge time of the battery in the k time slice, and Tremn(k) Indicating the time still needed by the user to complete the service in the kth time slice. Thus, D2D user is paired with DjThe satisfaction function within the kth time slice is:
wherein,
formula (5) is divided into A, B parts by taking a plus sign as a center, and the physical meanings of the two parts are respectively:
part a is a logarithmic function, which is a convex function. When D2D user is right to DjWhen the data transmission rate in the kth time slice is less than the average data transmission rate in the kth time slice, the value of the part A is less than 0, which indicates that the QoE of the user is relatively unsatisfactory; when D2D user is right to DjWhen the data transmission rate in the kth time slice is greater than the average data transmission rate in the kth time slice, the value of the part A is greater than 0, which indicates that the QoE of the user is relatively satisfactory.
Part B shows the degree of margin of the battery remaining discharge time with respect to the time required for service completion. If the residual discharge time of the battery is less than the time required for completing the service, the value of the part B is less than 0, which indicates that the QoE of the user is relatively unsatisfactory; if the remaining discharge time of the battery is longer than the time required for completing the service, the value of the part B is larger than 0, which indicates that the QoE of the user is relatively satisfied.
4. The method of claim 3, wherein the method for allocating D2D communication spectrum resources for energy and rate awareness comprises: in step 3), the specific process of allocating the spectrum resource blocks by the D2D user is as follows:
the RB resource blocks in the system after the step 2) are divided into two types: one type is RB resource blocks in state 2 that have been used by cellular users and one type is RB resource blocks in state 1 that have not been used by any user. In order to improve the utilization rate of spectrum resources, when resource allocation is carried out on the D2D user pair, the RB resource block in the state 2 which is already used by the cellular user is preferentially selected, allocated to the D2D user pair, and then the RB resource block in the state 1 which is not used by any user is considered to be used. Next, the following resource allocation algorithm is performed for the pair of D2D users per unit time:
3.1) for N D2D user pairs according to equation (5)The D2D user pairs are sorted in ascending order according to the sorted D2D user pair orderjCarrying out resource allocation;
3.2) selecting distance D2D user pair DjFarthest and satisfying constraint conditionsAnd constraint conditionsCellular subscriber Ci；
3.3) calculating D2D user pair D according to formula (6)jData transmission rate ofAnd judgeWhether or not this is true. If yes, executing step 3.5); if not, judging whether all RB resource blocks in the state 2 can not be paired by the D2D user to DjIf yes, executing step 3.4), otherwise, continuously repeating step 3.2);
3.4) judging whether the RB resource block in the state 1 exists. If so, assign one to D2D user pair DjAnd go to step 3.3); otherwise, executing step 3.5);
3.5) repeat step 3.1) until all pairs of D2D users have been allocated resources.
5. The method of claim 3, wherein the method for allocating D2D communication spectrum resources for energy and rate awareness comprises: the specific process of allocating the remaining spectrum resource blocks in the step 4) is as follows:
first it is checked whether the system has any unallocated RB resources. If not, the resource allocation in the time slice is finished; if so, the following allocations are made to each remaining RB:
4.1) if the RB resource block is in State 1, it is allocated toSmallest value of D2D user pair Dj(ii) a If the RB resource block is in state 2, the RB resource block is allocated to the position which is farthest away from the RB resource block and meets the constraint condition
And constraint conditionsD2D user pair Dj(ii) a If the RB resource block is in state 3, it is not allocated.
4.2) repeat step 4.1) until all remaining RBs are allocated.
6. The method of claim 3, wherein the method for allocating D2D communication spectrum resources for energy and rate awareness comprises: giving priority to the resource allocation process in the step 2) according to the formula (5)The pair of D2D users with the relatively small value allocate resources.
CN201810105252.9A 2018-02-02 2018-02-02 energy and rate sensing D2D communication spectrum resource allocation method Active CN108377481B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810105252.9A CN108377481B (en) 2018-02-02 2018-02-02 energy and rate sensing D2D communication spectrum resource allocation method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810105252.9A CN108377481B (en) 2018-02-02 2018-02-02 energy and rate sensing D2D communication spectrum resource allocation method

Publications (2)

Publication Number Publication Date
CN108377481A true CN108377481A (en) 2018-08-07
CN108377481B CN108377481B (en) 2019-12-10

Family

ID=63017172

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810105252.9A Active CN108377481B (en) 2018-02-02 2018-02-02 energy and rate sensing D2D communication spectrum resource allocation method

Country Status (1)

Country Link
CN (1) CN108377481B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110621007A (en) * 2019-08-30 2019-12-27 凯里学院 Multi-cell D2D frequency spectrum resource allocation method
CN114727403A (en) * 2022-04-25 2022-07-08 中国联合网络通信集团有限公司 Uplink resource block allocation method, access network equipment and user terminal

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103179669A (en) * 2013-04-22 2013-06-26 西安电子科技大学 Resource distribution method for door 2 door (D2D) communication in long term evolution system
CN104796900A (en) * 2015-04-07 2015-07-22 南京邮电大学 Cellular network D2D (device-to-device) communication resource distributing method based on auction theory
CN104811892A (en) * 2014-01-29 2015-07-29 中兴通讯股份有限公司 Resource allocation method, device and system
CN105813129A (en) * 2016-05-19 2016-07-27 重庆邮电大学 Resource allocation method based on D2D clustering
CN105813209A (en) * 2016-03-08 2016-07-27 上海交通大学 Energy harvesting-based dynamic spectrum allocation method of D2D communication under cellular network
CN107071914A (en) * 2017-04-19 2017-08-18 西安交通大学 Dynamic mode selection and energy distributing method in a kind of energy capture D2D networks
CN107426820A (en) * 2017-05-27 2017-12-01 重庆邮电大学 Multi-user's game improves the resource allocation methods of efficiency in a kind of cognition D2D communication systems
CN107484244A (en) * 2017-08-01 2017-12-15 东南大学 The cellular network D2D communication spectrum resource allocation algorithms that a kind of QoS is perceived

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103179669A (en) * 2013-04-22 2013-06-26 西安电子科技大学 Resource distribution method for door 2 door (D2D) communication in long term evolution system
CN104811892A (en) * 2014-01-29 2015-07-29 中兴通讯股份有限公司 Resource allocation method, device and system
CN104796900A (en) * 2015-04-07 2015-07-22 南京邮电大学 Cellular network D2D (device-to-device) communication resource distributing method based on auction theory
CN105813209A (en) * 2016-03-08 2016-07-27 上海交通大学 Energy harvesting-based dynamic spectrum allocation method of D2D communication under cellular network
CN105813129A (en) * 2016-05-19 2016-07-27 重庆邮电大学 Resource allocation method based on D2D clustering
CN107071914A (en) * 2017-04-19 2017-08-18 西安交通大学 Dynamic mode selection and energy distributing method in a kind of energy capture D2D networks
CN107426820A (en) * 2017-05-27 2017-12-01 重庆邮电大学 Multi-user's game improves the resource allocation methods of efficiency in a kind of cognition D2D communication systems
CN107484244A (en) * 2017-08-01 2017-12-15 东南大学 The cellular network D2D communication spectrum resource allocation algorithms that a kind of QoS is perceived

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
刘诚征，郑军: "A QoE-aware resource allocation algorithm for D2D communication underlaying cellular networks", 《GLOBECOM 2017-017年IEEE全球通信大会》 *
郑军，刘诚征 等: "A mobility and activeness aware relay selection algorithm for multi-hop D2D communication underlaying cellular networks", 《2017 IEEE国际通信大会（ICC）》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110621007A (en) * 2019-08-30 2019-12-27 凯里学院 Multi-cell D2D frequency spectrum resource allocation method
CN110621007B (en) * 2019-08-30 2022-12-16 凯里学院 Multi-cell D2D spectrum resource allocation method
CN114727403A (en) * 2022-04-25 2022-07-08 中国联合网络通信集团有限公司 Uplink resource block allocation method, access network equipment and user terminal

Also Published As

Publication number Publication date
CN108377481B (en) 2019-12-10

Similar Documents

Publication Publication Date Title
CN108920279B (en) Mobile edge computing task unloading method under multi-user scene
CN110087318A (en) Task unloading and resource allocation joint optimization method based on the mobile edge calculations of 5G
CN107484244A (en) The cellular network D2D communication spectrum resource allocation algorithms that a kind of QoS is perceived
CN103814596B (en) Transmit the methods, devices and systems of data
CN104902431B (en) A kind of LTE network mid-span cell D2D communication spectrum distribution methods
CN107426820A (en) Multi-user's game improves the resource allocation methods of efficiency in a kind of cognition D2D communication systems
US10701706B2 (en) Resource allocation method, apparatus, and system, and base station
CN108901075A (en) A kind of resource allocation methods based on GS algorithm
CN110769469B (en) Resource allocation method and base station
CN103281786B (en) The method for optimizing resources of a kind of Home eNodeB double-layer network based on energy efficiency
CN110191489B (en) Resource allocation method and device based on reinforcement learning in ultra-dense network
CN106912074A (en) A kind of user-association method based on return link capacity in heterogeneous network
CN104640227A (en) Downlink resource scheduling method for hybrid service in LTE (long term evolution) system
CN108377481B (en) energy and rate sensing D2D communication spectrum resource allocation method
CN104936234B (en) A kind of joint dynamic resource allocation method optimized for efficiency in LTE system
Dahrouj et al. Coordinated scheduling for wireless backhaul networks with soft frequency reuse
Masaracchia et al. The impact of user mobility into non-orthogonal multiple access (noma) transmission systems
CN111542091B (en) Wireless and computing resource joint allocation method for network slice
CN103582005B (en) A kind of method and apparatus carrying out traffic assignments between network
CN117201369A (en) Network rate determining method, device, electronic equipment and storage medium
CN105516636B (en) A kind of heterogeneous network multiple access resource allocation methods based on video communication
CN108810855B (en) Clustering D2D resource allocation method based on energy constraint and interference limited area
CN104322099A (en) Service offloading method, apparatus and system
CN110839227A (en) D2D resource allocation method and device for densely distributed user groups of cellular system
CN113115401B (en) Access control method for maximizing satisfied user number in cellular network

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
GR01 Patent grant
GR01 Patent grant