WO2019136965A1

WO2019136965A1 - Resource allocation method and device

Info

Publication number: WO2019136965A1
Application number: PCT/CN2018/099465
Authority: WO
Inventors: 马路娟; 张传欣; 刘宏举
Original assignee: 海信集团有限公司
Priority date: 2018-01-10
Filing date: 2018-08-08
Publication date: 2019-07-18
Also published as: CN108462999A; CN108462999B

Abstract

Disclosed are a resource allocation method and device, the method involving: determining a sequence of allocation for D2D device pairs according to the waiting delay tolerance and the amount of data to be transmitted; and allocating resources of a cellular terminal to the D2D device pairs according to the determined allocation sequence, wherein D2D device pairs that interfere with each other have different resources allocated thereto. Since a user has different priority expectations for different D2D device pairs in a smart home network, the allocation priorities of the D2D device pairs need to be determined, and the resource priority of each resource block in a resource block set, corresponding to each D2D device pair, of the cellular terminal is then determined, thereby allocating resources for the D2D device pairs with different priorities, and thus shortening the delay in data processing by a D2D device pair with a high priority.

Description

Method and device for resource allocation

The present application claims priority to Chinese Patent Application No. 201810021884.7 filed on Jan. 10, 2018, the entire disclosure of which is incorporated herein by reference. In the application.

Technical field

The present disclosure relates to the field of wireless communication technologies, and in particular, to a method and device for performing resource allocation.

Background technique

With the continuous development of communication technology, wireless communication technology has achieved rapid development and wide application, bringing infinite convenience to people's lives. In the fast-developing social background, wireless communication technology faces more challenges, and the shortage of spectrum resources has become a concern of people. The number of IoT-connected devices in smart home networks is growing rapidly. Device-to-device (D2D) communication technology has become a new way to alleviate spectrum resources, improve spectrum utilization, and expand network capacity.

Summary of the invention

The present disclosure provides a method and a device for performing resource allocation, which can solve the problem that a D2D device pair that may cause some applications may not be allocated to resources in an emergency situation when the resources are randomly allocated in the D2D communication technology existing in the prior art. Increase the latency of processing data.

The method for performing resource allocation on a D2D device pair according to an embodiment of the present disclosure includes:

Determining an allocation order of the D2D device pair according to a waiting delay tolerance of the D2D device pair and an amount of data to be transmitted, where each D2D device pair includes a D2D transmitting device and a D2D receiving device;

The resources of the cellular terminal are allocated to the D2D device pair according to the determined allocation order, wherein the mutually interfered D2D device pairs are different from the allocated resources.

Embodiments of the present disclosure also provide an electronic device including a memory and a processor, wherein the memory stores computer instructions that are implemented when executed by the processor:

Determining an allocation order of the pair of D2D devices according to a waiting delay tolerance of the pair of D2D devices and an amount of data to be transmitted, wherein each D2D device pair includes a D2D transmitting device and a D2D receiving device; and the D2D device is in accordance with the determined allocation order A resource for allocating a cellular terminal in which mutually interfered D2D devices have different resources allocated.

An embodiment of the present disclosure further provides an apparatus for performing resource allocation on a D2D device pair, where the device includes a determining module and a processing module:

a determining module, configured to determine an allocation order of the D2D device pair according to a waiting delay tolerance of the D2D device pair and an amount of data to be transmitted, where each D2D device pair includes a D2D sending device and a D2D receiving device;

And a processing module, configured to allocate resources of the cellular terminal to the D2D device pair according to the determined allocation order, where the mutually interfered D2D devices are different from the allocated resources.

DRAWINGS

In order to more clearly illustrate the technical solutions in the embodiments of the present disclosure, the following drawings will be briefly described in the description of the embodiments, and the accompanying drawings in the following description are only Those skilled in the art can also obtain other drawings based on these drawings without paying for inventive labor.

1 is a schematic flowchart of a method for resource allocation according to an embodiment of the present disclosure;

2 is a schematic diagram of interference between a cellular terminal and a pair of D2D devices according to an embodiment of the present disclosure;

3 is a schematic diagram of interference between pairs of D2D devices according to an embodiment of the present disclosure;

4 is a schematic diagram of a complete process of a method for resource allocation according to an embodiment of the present disclosure;

FIG. 5 is a schematic structural diagram of an electronic device according to an embodiment of the present disclosure;

FIG. 6 is a schematic structural diagram of an apparatus for resource allocation according to an embodiment of the present disclosure.

Detailed ways

D2D communication is a new technology for directly communicating between devices by multiplexing cell resources, and to some extent solves the problem of lack of spectrum resources in wireless communication systems. D2D communication technology can be applied to mobile cellular networks to improve resource utilization and network capacity, and each D2D communication link occupies resources equal to one cellular communication link.

At present, the resource allocation order of the D2D communication technology is allocated in a random manner. The random allocation of resources may cause some application D2D device pairs to fail to allocate resources in time in an emergency, and increase the delay in processing data.

The embodiment of the present disclosure studies the resource allocation of the D2D device pair, determines the allocation order of the D2D device pair according to the waiting delay tolerance and the amount of data to be transmitted, and allocates resources of the cellular terminal to the D2D device pair according to the determined allocation order, where The interfering D2D device has different resources allocated. Since the user has different priority expectations for different D2D device pairs in the smart home network, the allocation priority of the D2D device pair is determined, and then the corresponding D2D device pair is determined. The resource priority of each resource block in the set of cellular terminal resource blocks, thereby allocating resources for D2D device pairs with different priorities, thereby shortening the delay of data processing by the high priority D2D device.

The present disclosure will be further described in detail with reference to the accompanying drawings, in which FIG. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present disclosure without departing from the inventive scope are the scope of the disclosure.

The embodiments of the present disclosure are further described in detail below with reference to the accompanying drawings.

A method for performing resource allocation, as shown in FIG. 1 , specifically includes the following steps:

S100. Determine, according to a waiting delay tolerance of the D2D device pair and an amount of data to be transmitted, an allocation sequence of the D2D device pair.

S101. Allocate resources of the cellular terminal to the D2D device pair according to the determined allocation order, where mutually interfered D2D devices have different resources allocated.

Different resources of the embodiments of the present disclosure means that different resource blocks corresponding to different cellular terminals are different.

The embodiments of the present disclosure may be applied to a smart home network scenario, or may be applied to other specific D2D device communication scenarios.

Different application scenarios, D2D devices can also be different. For example, in a smart home network scenario, the D2D device can be an indoor temperature sensor, a humidity sensor, an air quality reporter, a fire alarm, a burglar alarm, a projection device, a camera, etc. .

For example, in an Internet of Vehicles scenario, the D2D device can be a smart navigation, a driving recorder, a wireless key, an in-vehicle monitor, and the like.

In the implementation, different D2D device pairs need different resources according to different functions, such as D2D device pairs applied in smart home network scenarios, indoor temperature sensors and smart air conditioners, humidity sensors and smart humidifiers, fire alarms. The D2D device pair consisting of mobile phones, burglar alarms and mobile phones, projection devices and computers, cameras and mobile phones, fire alarms and mobile phones, and D2D devices consisting of burglar alarms and mobile phones have the highest burstiness and delay requirements. Higher, so the first allocation of resources, and indoor temperature sensors and smart air conditioners, humidity sensors and smart humidifiers, projection equipment and computers, cameras and mobile phones need to determine the resource allocation order according to priority.

According to the above analysis, D2D devices can be divided into four types according to the waiting delay tolerance and the amount of data to be transmitted:

1. Class A D2D device pair

Such D2D device pairs are the majority of D2D device pairs in smart home networks, characterized by small amount of data to be transmitted and low latency tolerance, such as indoor temperature sensors and smart air conditioners, humidity sensors and smart humidifiers, air quality. Reporters and smart air purifiers, refrigerator internal status sensors and smart refrigerators.

2. Class B D2D equipment pair

Such D2D devices are less in the smart home network and have a high transmission burst. The feature is that the amount of data to be transmitted is small, but the latency tolerance is the highest in smart home networks, for example, on fire alarms and mobile phones. Applications corresponding to fire alarms, burglar alarms, and applications corresponding to burglar alarms on mobile phones.

3. Class C D2D equipment pair

Such D2D devices are basically based on human control in smart home networks, and the number is small. The feature is that the amount of data to be transmitted is large, and the delay is high, for example, a video projection player and a computer, a camera and The application corresponding to the camera on the mobile phone.

4.D class D2D device pair

The characteristics of such D2D devices are that the amount of data to be transmitted is large, and the delay requirement is low, for example, file transmission of mobile phones and smart televisions.

Optionally, when determining the allocation order of the D2D device pair according to the waiting delay tolerance of the D2D device pair and the data to be transmitted, the waiting delay tolerance of the D2D device pair is less than the first threshold. The allocation priority of the D2D device pair is set to be maximum, and the allocation priority of other D2D device pairs is determined according to the waiting delay tolerance of the D2D device pair and the amount of data to be transmitted;

The allocation order of the D2D device pairs is determined according to the allocation priority of the D2D device pair.

For example, if the waiting delay tolerance of the fire alarm is less than the first threshold, the fire alarm's assigned priority is set to the maximum. Other D2D device pairs determine the allocation order based on the latency tolerance and the amount of data to be transmitted.

The first threshold may be a waiting delay tolerance threshold T _lim , and the D2D device pair having a waiting delay tolerance less than the threshold T _{lim has} the highest allocation priority, for example, the fire alarm has a small delay tolerance, and may be used. The delay tolerance of the class D2D device pair is set to be less than the wait delay tolerance threshold T _lim , and the allocation priority is set to the highest.

Optionally, the allocation priorities of other D2D device pairs are calculated according to the following formula 1:

Where U _j is the priority assigned by the D2D device to D _j ; Q _j is the amount of data to be transmitted of the D2D device pair D _j ;

The total amount of transmission for all D2D device pairs; _Tmax is the set delay tolerance maximum; _Tj is the delay tolerance of the D2D device to _Dj .

Here, T _max is a set waiting delay tolerance, and the waiting delay tolerance of the D2D device pair is represented by an integer in 1 to T _max , and the smaller the value, the more sensitive the delay.

After determining the allocation priority of the D2D device pair, the allocation order can be determined according to the allocation priority, and the resource allocation is performed according to the allocation order.

When allocating resources for a D2D device pair, the embodiment of the present disclosure may first determine a corresponding resource block set for each D2D device pair, and then select a resource block configuration from the resource block set to the D2D device pair.

Specifically, the resource block set of the corresponding cellular terminal of the D2D device is determined according to the following manner:

Determining a cellular terminal that is less than a third threshold from the D2D transmitting device in the pair of D2D devices;

And generating, according to the determined resource block of the cellular terminal, a resource block set of the corresponding cellular terminal by the D2D device.

The third threshold is the minimum cellular terminal sharing distance of the D2D device to the _Dj transmitting device.

When determining the resource block set of each D2D device pair, the first layer interference graph may be established according to the network topology, and the first layer interference graph is used to describe the interference between the cellular terminal and the D2D device pair. The figure contains two kinds of vertices, which represent the pair of cellular terminals and D2D devices. The edge connecting the two vertices is the interference between the two vertices. If there is an edge between two vertices, it means that there is no negligible interference between the cellular terminal and the D2D device pair, so the D2D device pair cannot share the resource block of the cellular terminal. From this, the resource block set H _{j of} each D2D device pair D _j can be derived.

As shown in Figure 2, the system shown in the figure includes three cellular users C ₁ , C ₂ and C ₃ , and six D2D device pairs D ₁ , D ₂ , D ₃ , D ₄ , D ₅ and D _{6 .} . Due to the presence between the transmitting device and the cellular terminal device of each pair to a D2D D2D device ensures QoS (Quality of _Service, Quality of Service) cellular terminal needs a minimum distance shared

If there is a cellular terminal sharing distance of the smallest cellular terminal of the D2D device to the _Dj transmitting device

In the range, the D2D device pair D _j and the cellular terminal have unnegligible interference, that is, the D2D device pair D _j cannot share the resource block of the cellular user, and vice versa, the D2D device pair D _j can share the A resource block of the cellular terminal, and the cellular terminal is added to the corresponding set of cellular terminal resource blocks _Hj of the D2D device pair _Dj .

In FIG. 2, the cellular terminal C ₁ D minimum D2D devices sharing _a cellular terminal within a distance range, and therefore _a D2D devices D can not be shared spectrum resources cellular terminal C _1, the interference between the edge and C ₁ D _1, The set of sharable cellular resources of the D2D device pair D ₁ H ₁ ={C ₂ , C ₃ }. Similarly, the D2D device can share the set of contiguous cellular resources of D ₂ H ₂ ={C ₁ , C ₂ , C ₃ }, the set of sharable cellular resources of the D2D device to D ₃ H ₃ ={C ₁ , C ₃ }, D2D device pair D ₄ sharable cellular resource set H ₄ = {C ₁ , C ₃ }, D2D device pair D ₅ sharable cellular resource set H ₅ = {C ₁ , C ₂ }, D2D device pair D _The set of contiguous cellular resources of H ₆ = {C ₁ , C ₃ }.

After the resource block set of each D2D device pair is determined, resources need to be allocated for the D2D device pair.

Optionally, the current highest priority and unallocated D2D device pair is selected according to the determined allocation order, and the following process is performed for the selected D2D device pair until all D2D device pairs allocate resources or have no resources to be allocated:

If the amount of data to be transmitted of the selected D2D device pair is not greater than the second threshold, selecting at least one resource block from the selected D2D device to allocate the resource block to the selected D2D device Right; or

And if the amount of data to be transmitted of the selected D2D device pair is greater than a second threshold, selecting, from the selected D2D device, all resource blocks in the resource block set of the corresponding cellular terminal to allocate to the selected D2D device pair.

For example, there are three D2D device pairs, D2D device pair A, D2D device pair B and D2D device pair C. If three D2D device pairs are assigned in the order, D2D device pair A is greater than D2D device pair B, and greater than D2D device pair C First, the D2D device allocates resources to the A, first determines whether the amount of data to be transmitted by the D2D device to A is greater than a second threshold, and if greater than the second threshold, the resource block set of the cellular terminal corresponding to the D2D device pair A All resource blocks are allocated to the D2D device pair A; if the amount of data to be transmitted by the D2D device to A is not greater than the second threshold, at least one resource block is selected in the resource block set of the cellular terminal corresponding to the D2D device pair A to allocate non-D2D After the device allocates resources to the A and D2D devices to the A resource, the D2D device allocates resources to the B according to the allocation order. The method is the same as the D2D device allocates the A. After the D2D device allocates the resources to the B, the D2D device pairs the C. Allocate resources until all D2D device pairs have resources allocated or no resources that can be allocated. If the order of allocation of the three D2D device pairs is, the D2D device pair A is equal to the D2D device pair B, and the D2D device pair is greater than the D2D device pair, the D2D device is compared to the A and D2D device pair B to wait for the delay tolerance, waiting for delay tolerance A high D2D device allocates resources first, or randomly D2D devices allocate resources to A and D2D devices to B.

The second threshold is a threshold value Q _lim to be transmitted. If the amount of data to be transmitted of the pair of D2D devices is greater than the threshold Q _lim , since the amount of data to be transmitted by the D2D device pair is large, resources required for transmission are relatively large. And all the resource blocks in the resource block set of the corresponding cellular terminal are directly allocated to the D2D device pair, and enter a dedicated mode for transmission. The D2D device pair monopolizes all resources of the cellular terminal, and the cellular terminal also needs to communicate, and then switches the cellular terminal of all resource blocks in the resource block set corresponding to the D2D device pair to WI-FI (Wireless Fidelity, wireless fidelity) Continue communication in the environment.

After the D2D device pair with the data volume to be transmitted is greater than the second threshold, the D2D device pair whose transmission amount is not greater than the second threshold needs to select at least one resource block from the D2D device to the corresponding resource block set of the cellular terminal. Assigned to the D2D device pair.

Optionally, the selecting, by the selected D2D device, selecting at least one resource block from the set of resource blocks of the corresponding cellular terminal to be allocated to the selected D2D device pair, according to interference with the selected D2D device pair Determining, by the number of the other D2D device pairs, the resource priority of each resource block in the resource block set of the corresponding cell terminal, where the target D2D device pair is the corresponding cell terminal a resource block set having a D2D device pair having an intersection with a resource block set of the cellular terminal of the selected D2D device pair;

And selecting, according to the determined resource priority of the resource block, at least one resource block from the selected D2D device to the selected D2D device pair.

The interfering D2D device pair here is determined based on the location of the D2D device pair.

Optionally, the D2D device pairs that interfere with each other are determined according to the following manner:

If the distance between the D2D transmitting devices of the two D2D devices is less than the fourth threshold, it is determined that the two D2D device pairs are D2D device pairs that interfere with each other.

The fourth threshold is a minimum shared distance of the sending device of the D2D device pair.

When determining whether there is interference between pairs of D2D devices, a second layer interference pattern may be established according to the network topology, because there is a QoS requirement between the transmitting device of each D2D device pair and the receiving device of another D2D device pair. Minimum shared distance

If there is a minimum sharing distance between the D2D device and the receiving device of the D _i in the D2D device to the D _j receiving device

In the range, there is no negligible interference between the D2D device pair D _j and the D2D device pair D _i , so the two D2D device pairs cannot simultaneously share the resource blocks of a certain cellular terminal. Whether there is interference between D2D device pairs depends on the location of the D2D device pair.

As shown in FIG. 3, the system shown in the figure includes six D2D device pairs D ₁ , D ₃ , D ₄ , D ₅ and D ₆ . If there is a minimum sharing distance between the D2D device and the receiving device of the D _i in the D2D device to the D _j receiving device

In the range, there is no negligible interference between the D2D device pair D _j and the D2D device pair D _i , that is, the D2D device pair D _j and the D2D device pair D _i cannot share the resource block of a certain cellular terminal; within this D2D equipment of D _i transmitting apparatus mINIMUM receiving apparatus is not D2D devices D _j distance range, it is determined whether D2D devices D _j of the transmission device minimum share D2D device receiving device of D _i of the distance range inside, if D _j D2D equipment in the transmitting device the receiving device sharing a minimum of D _i the distance D2D device, the D2D the devices D _i D _j D2D equipment exists between the interference can not be ignored, i.e., The D2D device pair D _i and the D2D device pair D _j cannot share the resource block of a certain cellular terminal, and if the D2D device pair D _j transmitting device is not within the minimum shared distance range of the D2D device to the D _i receiving device, the D2D There is no interference between the device pair D _j and the D2D device pair D _i , and the two parties can share the resource blocks of a certain cellular terminal.

In FIG. 3, the D D2D device transmitting apparatus ₂ in the smallest share of the receiving apparatus ₁ D distance D2D device, there is interference between the sides D ₁ and D _2, D ₁ and D2D devices for other devices D2D no interference between the edges, the set of non-D2D device shared resource blocks D2D pair of device D ₁ L ₁ = {D _2}. Similarly available, D2D device D is not set to a shared resource block pair D2D device ₂ _{_{L 2 = {D 1},}} D2D devices D ₃ not shared resource blocks of a D2D apparatus set L ₃ = {D ₄ }, a set of D2D device pairs of D2D devices to D ₄ non-shareable resource blocks L ₄ ={D ₃ , D ₅ , D ₆ }, a set of D2D device pairs of D2D devices to D ₅ non-shareable spectrum resources ₅ = {D ₄ }, the set of D2D device pairs of the D2D device pair D ₆ non-shareable resource blocks L ₆ = {D ₄ }.

Allocating resources according to the determined priority, for example, the resource block corresponding to the three cellular terminals in the A resource block set of the D2D device, the resource block B, the resource block C, and the resource block D, and calculating the resource block B according to the resource allocation priority. The priority of the resource block B is greater than the resource block C, and the resource block B is allocated to the D2D device for use by A. If the priority of the resource block B is equal to the resource block C, which is greater than the resource block D, Then, a resource block is randomly selected from the resource block B and the resource block C and allocated to the D2D device for use by A.

Specifically, the resource priority of each resource block in the resource block set of the corresponding sharable cellular terminal may be determined by the selected D2D device according to the following formula 2:

Wherein, V _j,i is the resource priority of each resource block in the resource block set of the cellular terminal C _i corresponding to the D 2D device to D _j ; R _i is the throughput of the cellular terminal C _i ; R _j is the D2D device pair D _j throughput; δ _{j, i} for the D2D devices and other devices which interfere with D2D D _j can not number of resource blocks to share cellular terminal C _i; _[epsilon] for the auxiliary parameter; NL and _j to D _j D2D devices The number of other D2D device pairs that have interference.

The influence parameter δ _j,i is the number of resource blocks in the other D2D device pairs that do not interfere with the D2D device pair D _j that cannot share the cellular terminal C _i because the D2D device pair that cannot share the spectrum resource with the D2D device pair cannot be shared. The resource block of the cellular terminal C _i , if the D2D device selects the resource block of the shared cellular terminal C _i for D _j , the impact on the resource block selection of other D2D device pairs is minimized, so the influence parameter δ _j,i is larger , D2D devices D _j corresponding cellular terminal C _i sharable resource block to other devices D2D impact on smaller devices for D2D D _j, the resource blocks of resource cellular terminal C _i of the higher priority That is _{, the} larger the V _j,i , the higher the priority of the resource block.

Optionally, after the selected D2D device selects at least one resource block from the set of resource blocks of the corresponding cellular terminal to be allocated to the selected D2D device, the allocated resource block is from the selected D2D device pair. Other D2D devices with interference are eliminated from the resource block set of the corresponding cellular terminal.

A D2D device pair that interferes with each other cannot share the same resource block at the same time. Therefore, after the same resource block is allocated to one D2D device pair, the other D2D device pair that interferes with the D2D device pair can no longer use the resource block, so The resource block is deleted from other D2D device pairs that interfere with the D2D device pair.

For example, if the D2D device pairs the A and the D2D device to the D2D device pair that interferes with each other, and the D2D device assigns the priority to the A to the D2D device to the B, the D2D device allocates the resource to the A first, if the resource block C is allocated to the D2D. The device pair A, while the resource block C is also the available resource block of the D2D device pair B, after the resource block C is allocated to the D2D device pair A, the resource block C is deleted from the resource block set of the D2D device pair B.

As shown in FIG. 4, the complete method for resource allocation of a D2D device pair according to an embodiment of the present disclosure includes:

Step 400: Obtain, according to the network topology, a set of corresponding cellular terminal resource blocks and a set of non-shareable resource blocks of each D2D device pair.

Step 401: Determine whether the D2D device is less than the first threshold T _lim for the waiting delay tolerance, and if yes, perform step 405; otherwise, perform step 402.

Step 402: Determine an allocation priority of the D2D device pair whose waiting delay tolerance is not less than the first threshold T _lim .

Step 403: Select a current sequential D2D device pair according to the D2D device pair assignment priority order.

Step 404: Determine whether the amount of data to be transmitted of the pair of D2D devices is greater than a second threshold Q _lim , and if yes, execute step 404; otherwise, perform step 407 .

Step 405: Determine a resource priority of the D2D device to all resource blocks in the corresponding set of cellular terminal resource blocks.

Step 406: For the D2D device, select a resource block with the highest resource priority among the resource block sets of the cellular terminal corresponding to the D2D device pair, and mark the color i. The color of the mark here is only an identifier for the resource block, and can also be marked by other means, such as letters, numbers such as A, B, and C.

Step 407: Update the resource block set of the corresponding cell terminal of all D2D device pairs in the set of non-shared resource blocks by the D2D device, and delete all resource block sets corresponding to all D2D device pairs in the unshared resource block set of the D2D device pair. Mark the resource block for color i.

Step 408: Determine whether the total number of resource blocks of the pair of D2D devices that have been colored is greater than x _max . If yes, execute step 410. Otherwise, perform step 404 to continue selecting a suitable color for the resource block to perform coloring. Where x _max is the largest integer of the ratio of the number of D2D device pairs not greater than the second threshold Q _lim to the number of cellular terminals, assuming that the number of D2D device pairs not greater than the second threshold Q _lim is M, and the number of cellular terminals is H , (M>H), ie

Step 409: The D2D device pair enters the dedicated mode, directly occupies all the resource blocks in the resource block set of the corresponding cellular terminal of the D2D device, and the cellular terminal corresponding to the resource block set switches to the WIFI network to continue communication.

Step 410: Determine whether there is still a D2D device pair unallocated resource. If yes, return to step 403 to color the next priority D2D device pair, otherwise the resource allocation ends.

As shown in FIG. 5, an embodiment of the present disclosure provides an electronic device, including: a processor 500 and a memory 501, wherein the memory 501 stores computer instructions that are implemented when the processor 500 is executed by the processor 500. :

Optionally, the processor 500 is specifically configured to:

And determining, according to the waiting delay tolerance of the D2D device pair and the data volume to be transmitted, the allocation order of the D2D device pair with the waiting delay tolerance of the D2D device pair being less than the first threshold The priority is set to the maximum, and the allocation priority of the other D2D device pairs is determined according to the waiting delay tolerance of the D2D device pair and the amount of data to be transmitted; and the allocation order of the D2D device pairs is determined according to the allocation priority of the D2D device pair.

Optionally, the processor 500 is specifically configured to determine an allocation priority of other D2D device pairs according to the above formula 1.

Optionally, the processor 500 is specifically configured to:

When the resource of the cellular terminal is allocated to the D2D device pair according to the determined allocation order, the current highest priority and unallocated D2D device pair is selected according to the determined allocation order, and the following process is performed for the selected D2D device pair until All D2D device pairs are assigned resources or have no resources to allocate:

Optionally, the processor 500 is specifically configured to:

And selecting, when the selected D2D device selects at least one resource block from the resource block set of the corresponding cellular terminal to be allocated to the selected D2D device pair, according to another D2D device that interferes with the selected D2D device pair Determining, by the number of the pair of target D2D device pairs, a resource priority of each resource block in the resource block set of the corresponding cell terminal of the selected D2D device, where the target D2D device pair is a resource block of the corresponding cell terminal And a D2D device pair having an intersection with a resource block set of the selected one of the selected D2D device pairs; according to the determined resource priority of the resource block, from the selected D2D device pair to the corresponding resource block set of the cellular terminal At least one resource block is selected for allocation to the selected D2D device pair.

Optionally, the processor 500 is specifically configured to determine, according to the following manner, a resource block set of the corresponding cellular terminal by the D2D device:

Determining a cellular terminal that is less than a third threshold from the D2D transmitting device in the D2D device pair; and generating, according to the determined resource block of the cellular terminal, a resource block set of the corresponding cellular terminal by the D2D device.

Optionally, the processor 500 is specifically configured to:

After the selected D2D device allocates at least one resource block of the corresponding resource block set of the corresponding cellular terminal to the selected D2D device pair, the allocated resource block is interfered with from the selected D2D device pair. The D2D device rejects the resource block set of the corresponding cellular terminal.

Optionally, the processor 500 is specifically configured to determine, according to Equation 2 above, a resource priority of each resource block in the resource block set of the corresponding cellular terminal by the selected D2D device.

Optionally, the processor 500 is configured to determine mutually interfered D2D device pairs according to the following manners:

As shown in FIG. 6, an embodiment of the present disclosure provides an apparatus for performing resource allocation on a D2D device pair, including a determining module 600 and a processing module 601:

a determining module 600, configured to determine an allocation order of the D2D device pair according to a waiting delay tolerance of the D2D device pair and an amount of data to be transmitted, where each D2D device pair includes a D2D transmitting device and a D2D receiving device;

The processing module 601 is configured to allocate resources of the cellular terminal to the D2D device pair according to the determined allocation sequence, where the mutually interfered D2D devices are different from the allocated resources.

Optionally, the processing module 601 is specifically configured to:

Optionally, the processing module 601 is specifically configured to determine an allocation priority of other D2D device pairs according to the above formula 1.

Optionally, the processing module 601 is specifically configured to:

Optionally, the processing module 601 is specifically configured to determine, according to the following manner, a resource block set of the corresponding cellular terminal by the D2D device:

Optionally, the processing module 601 is specifically configured to:

Optionally, the processing module 601 is specifically configured to determine, according to the foregoing formula 2, a resource priority of each resource block in the resource block set of the corresponding cell terminal by the selected D2D device.

Optionally, the processing module 601 is configured to determine mutually interfered D2D device pairs according to the following manners:

Embodiments of the present disclosure also provide a computer readable non-volatile storage medium comprising program code for causing the computing device to perform an embodiment of the present disclosure when the program code is run on a computing device The steps of the method of resource allocation in the system.

The present application has been described above with reference to block diagrams and/or flowchart illustrations of a method, apparatus (system) and/or computer program product according to embodiments of the present application. It will be understood that one block of the block diagrams and/or flowchart illustrations and combinations of blocks of the block diagrams and/or flowchart illustrations can be implemented by computer program instructions. These computer program instructions may be provided to a general purpose computer, a processor of a special purpose computer, and/or other programmable data processing apparatus to produce a machine such that instructions for execution via a computer processor and/or other programmable data processing apparatus are created for A method of implementing the functions/actions specified in the block diagrams and/or flowchart blocks.

Accordingly, the application can also be implemented in hardware and/or software (including firmware, resident software, microcode, etc.). Still further, the application can take the form of a computer program product on a computer usable or computer readable storage medium having computer usable or computer readable program code embodied in a medium for use by an instruction execution system or Used in conjunction with the instruction execution system. In the context of the present application, a computer usable or computer readable medium can be any medium that can contain, store, communicate, communicate, or transport a program for use by an instruction execution system, apparatus or device, or in conjunction with an instruction execution system, Used by the device or device.

It will be apparent to those skilled in the art that various changes and modifications can be made in the present disclosure without departing from the spirit and scope of the disclosure. Thus, it is intended that the present invention cover the modifications and the modifications

Claims

A method for resource allocation, characterized in that the method comprises:

Determining an allocation order of the D2D device pair according to a waiting delay tolerance of the device-to-device D2D device pair and an amount of data to be transmitted, where each D2D device pair includes a D2D transmitting device and a D2D receiving device;

The resources of the cellular terminal are allocated to the D2D device pair according to the determined allocation order, wherein the mutually interfered D2D device pairs are different from the allocated resources.
The method according to claim 1, wherein the determining the allocation order of the pair of D2D devices according to the waiting delay tolerance of the pair of D2D devices and the amount of data to be transmitted comprises:

Setting an allocation priority of the D2D device pair whose waiting delay tolerance is less than the first threshold to the maximum of the D2D device pair, and determining other D2D device pairs according to the waiting delay tolerance of the D2D device pair and the amount of data to be transmitted. Assign priority

The allocation order of the D2D device pairs is determined according to the allocation priority of the D2D device pair.
The method of claim 2 wherein the assigning priorities of the other D2D device pairs are determined according to the following formula:

Where U j is the priority assigned by the D2D device to D j ; Q j is the amount of data to be transmitted of the D2D device pair D j ;
The total amount of transmission for all D2D device pairs; Tmax is the set delay tolerance maximum; Tj is the delay tolerance of the D2D device to Dj .
The method according to claim 1, wherein the allocating resources of the cellular terminal to the D2D device pair according to the determined allocation order comprises:

The current highest priority and unallocated D2D device pair is selected according to the determined allocation order, and the following process is performed for the selected D2D device pair until all D2D device pairs have resources allocated or resources that can be allocated:

If the amount of data to be transmitted of the selected D2D device pair is not greater than the second threshold, selecting at least one resource block from the selected D2D device to allocate the resource block to the selected D2D device Correct;

And if the amount of data to be transmitted of the selected D2D device pair is greater than a second threshold, selecting, from the selected D2D device, all resource blocks in the resource block set of the corresponding cellular terminal to allocate to the selected D2D device pair.
The method of claim 4, wherein the selecting, by the selected D2D device, the selecting at least one resource block from the set of resource blocks of the corresponding cellular terminal to the selected D2D device pair comprises:

Determining, according to the number of the target D2D device pairs of the other D2D device pairs that interfere with the selected D2D device pair, the resource priority of each of the resource blocks in the resource block set of the corresponding cellular terminal by the selected D2D device, The target D2D device pair is a D2D device pair having a resource block set of the corresponding cell terminal and a resource block set of the cell terminal of the selected D2D device pair;

And selecting, according to the determined resource priority of the resource block, at least one resource block from the selected D2D device to the selected D2D device pair.
The method according to claim 5, wherein the resource block set of the corresponding cellular terminal by the D2D device is determined according to the following manner:

Determining a cellular terminal that is less than a third threshold from the D2D transmitting device in the pair of D2D devices;

And generating, according to the determined resource block of the cellular terminal, a resource block set of the corresponding cellular terminal by the D2D device.
The method of claim 5, after the assigning, by the selected D2D device, the at least one resource block of the resource block set of the corresponding cellular terminal to the selected D2D device pair, the method further includes:

The allocated resource blocks are rejected from the resource block set of the cellular terminal corresponding to the other D2D device pair that has interference with the selected D2D device pair.
The method according to claim 5, wherein the resource priority of each of the resource blocks in the resource block set of the corresponding cellular terminal is determined by the selected D2D device according to the following formula:

Wherein, V j,i is the resource priority of each resource block in the resource block set of the cellular terminal C i corresponding to the D 2D device to D j ; R i is the throughput of the cellular terminal C i ; R j is the D2D device pair D j throughput; δ j, i for the D2D devices and other devices which interfere with D2D D j can not number of resource blocks to share cellular terminal C i; [epsilon] for the auxiliary parameter; NL and j to D j D2D devices The number of other D2D device pairs that have interference.
The method according to any one of claims 1 to 8, wherein the mutually interfering D2D device pairs are determined according to the following manner:

If the distance between the D2D transmitting devices of the two D2D devices is less than the fourth threshold, it is determined that the two D2D device pairs are D2D device pairs that interfere with each other.
An electronic device, comprising: a memory and a processor, wherein the memory stores computer instructions that are implemented when executed by the processor:

Determining an allocation order of the pair of D2D devices according to a waiting delay tolerance of the pair of D2D devices and an amount of data to be transmitted, wherein each D2D device pair includes a D2D transmitting device and a D2D receiving device; and the D2D device is in accordance with the determined allocation order A resource for allocating a cellular terminal in which mutually interfered D2D devices have different resources allocated.
The device according to claim 10, wherein the processor is specifically configured to:

And determining, according to the waiting delay tolerance of the D2D device pair and the data volume to be transmitted, the allocation priority of the D2D device pair with the waiting delay tolerance of the D2D device pair being less than the first threshold. Set to maximum, and determine the allocation priority of other D2D device pairs according to the waiting delay tolerance of the D2D device pair and the amount of data to be transmitted; determine the allocation order of the D2D device pair according to the allocation priority of the D2D device pair.
The device according to claim 11, wherein the processor is specifically configured to determine an allocation priority of other D2D device pairs according to the following formula:

Where U j is the priority assigned by the D2D device to D j ; Q j is the amount of data to be transmitted of the D2D device pair D j ;
The total amount of transmission for all D2D device pairs; Tmax is the set delay tolerance maximum; Tj is the delay tolerance of the D2D device to Dj .
The device according to claim 10, wherein the processor is specifically configured to:

When the resources of the cellular terminal are allocated to the D2D device pair according to the determined allocation order, the current highest priority and unallocated D2D device pair is selected according to the determined allocation order, and the following process is performed for the selected D2D device pair until all D2D Device pairs are all allocated resources or have no resources to allocate:

If the amount of data to be transmitted of the selected D2D device pair is not greater than the second threshold, selecting at least one resource block from the selected D2D device to allocate the resource block to the selected D2D device Right; or

And if the amount of data to be transmitted of the selected D2D device pair is greater than a second threshold, selecting, from the selected D2D device, all resource blocks in the resource block set of the corresponding cellular terminal to allocate to the selected D2D device pair.
The device according to claim 13, wherein the processor is specifically configured to:

And selecting, when the selected D2D device selects at least one resource block from the set of resource blocks of the corresponding cellular terminal, to the selected D2D device pair, according to other D2D devices that interfere with the selected D2D device pair. Determining, by the number of target D2D device pairs, a resource priority of each resource block in the resource block set of the corresponding cellular terminal by the selected D2D device, wherein the target D2D device pair is a resource block set of the corresponding cellular terminal The resource block set of the selected terminal of the D2D device pair has an intersecting D2D device pair; and according to the determined resource priority of the resource block, select at least the selected D2D device from the resource block set of the corresponding cellular terminal A resource block is allocated to the selected D2D device pair.
The device according to claim 14, wherein the processor is specifically configured to determine, according to the following manner, a resource block set of the corresponding cellular terminal by the D2D device:

Determining a cellular terminal that is less than a third threshold from the D2D transmitting device in the D2D device pair; and generating, according to the determined resource block of the cellular terminal, a resource block set of the corresponding cellular terminal by the D2D device.
The device of claim 14, wherein the processor is further configured to:

After the selected D2D device allocates at least one resource block of the corresponding resource block set of the corresponding cellular terminal to the selected D2D device pair, the allocated resource block is from another D2D device that interferes with the selected D2D device pair. Eliminated from the set of resource blocks of the corresponding cellular terminal.
The device according to claim 14, wherein the processor is specifically configured to determine, according to the following formula, a resource priority of each resource block in the resource block set of the corresponding cellular terminal by the selected D2D device:

Wherein, V j,i is the resource priority of each resource block in the resource block set of the cellular terminal C i corresponding to the D 2D device to D j ; R i is the throughput of the cellular terminal C i ; R j is the D2D device pair D j throughput; δ j, i for the D2D devices and other devices which interfere with D2D D j can not number of resource blocks to share cellular terminal C i; [epsilon] for the auxiliary parameter; NL and j to D j D2D devices The number of other D2D device pairs that have interference.
The device according to any one of claims 10 to 17, wherein the processor is specifically configured to determine mutually interfered D2D device pairs according to the following manners:

If the distance between the D2D transmitting devices of the two D2D devices is less than the fourth threshold, it is determined that the two D2D device pairs are D2D device pairs that interfere with each other.
A machine readable non-volatile storage medium having stored thereon a computer program that, when executed by a processor, implements the steps of the method of any of claims 1-9.