WO2015027647A1 - 分配资源的方法和装置 - Google Patents
分配资源的方法和装置 Download PDFInfo
- Publication number
- WO2015027647A1 WO2015027647A1 PCT/CN2013/090158 CN2013090158W WO2015027647A1 WO 2015027647 A1 WO2015027647 A1 WO 2015027647A1 CN 2013090158 W CN2013090158 W CN 2013090158W WO 2015027647 A1 WO2015027647 A1 WO 2015027647A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- user
- node
- pairs
- pair
- interference
- Prior art date
Links
- 238000013468 resource allocation Methods 0.000 title claims abstract description 51
- 238000000034 method Methods 0.000 title claims abstract description 39
- 239000003086 colorant Substances 0.000 claims description 35
- 238000010586 diagram Methods 0.000 claims description 26
- 238000010276 construction Methods 0.000 claims description 4
- 239000003795 chemical substances by application Substances 0.000 claims description 2
- 239000011159 matrix material Substances 0.000 description 17
- 238000004891 communication Methods 0.000 description 11
- 238000004364 calculation method Methods 0.000 description 5
- 230000001413 cellular effect Effects 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 238000004040 coloring Methods 0.000 description 4
- 238000004088 simulation Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000008685 targeting Effects 0.000 description 2
- 241000874889 Euphilotes enoptes Species 0.000 description 1
- 229910004298 SiO 2 Inorganic materials 0.000 description 1
- 229910004738 SiO1 Inorganic materials 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/121—Wireless traffic scheduling for groups of terminals or users
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/14—Spectrum sharing arrangements between different networks
-
- 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
- H04W76/00—Connection management
- H04W76/10—Connection setup
- H04W76/14—Direct-mode setup
Definitions
- the present invention relates to the field of wireless communication technologies, and in particular, to a method and apparatus for allocating resources. Background technique
- Device-to-Device is a kind of neighboring terminal that can transmit data through a direct link in a short range without forwarding data through a central node (ie, a base station). technology.
- the short-distance communication characteristics and direct communication methods of D2D technology have the following advantages: 1. High data rate, low delay and low power consumption can be realized; 2. Widely distributed user terminals in the network and The short-distance characteristics of the D2D communication link, - can achieve the effective benefit of the spectrum resources to obtain the space-division multiplexing gain; 3. Can adapt to the local data sharing requirements of services such as Peer-to-Peer (P2P, Peer-to-Peer) , providing flexible adaptive data services; 4. Ability to utilize a large number of widely distributed communication terminals in the network to expand the coverage of the network.
- P2P Peer-to-Peer
- a typical resource multiplexing method in D2D mode is: Cellular system coexists with D2D communication, cellular users still use cellular mode, all D2D pairs communicate in direct connection, and all D2D links are complex. Use the entire frequency band.
- D2D mode is still a classic scene in 60GHz indoor short-range wireless communication.
- the 60 GHz indoor communication generally adopts the EEE 802.15 protocol, and the 1 802.15 protocol allocates slot resources for each terminal using the classical pure TDMA (Time Division Multiple Access) multiple access/slot allocation method.
- TDMA Time Division Multiple Access
- the technical problem to be solved by the present invention is to provide a method and apparatus for allocating resources for multiple D2D user pairs, in order to overcome the defect that the interference between D2D users affects system throughput under the scenario of D2D and system resource reuse.
- the present invention provides a method for allocating resources, including: Step S101: determining a interference condition between the plurality of devices to the device D2D user pair;
- Step S102 Perform initial resource allocation for the multiple D2D user pairs according to the interference condition between the two D2D users, so that each of the multiple D2D user pairs has and is only assigned one
- step S103 performing, on the basis of the initial resource allocation, performing secondary resource allocation on the plurality of D2Dj3 household pairs, so that each of the plurality of D2D user pairs is assigned at least one Kind of resources.
- step SiO1 includes:
- the interference condition between the plurality of D2Dffi household pairs includes: targeting any two D2D user pairs of the plurality of D2D user pairs ,
- Determining that the second D2D user does not interfere with the first threshold if the distance between the receiver in the first D2D user pair and the sender in the second D2D user pair is greater than a predetermined threshold radius a D2D user pair; otherwise, determining that the second D2D user is harassing the first D2D user pair.
- step S102 includes:
- Each of the nodes in the relationship map is assigned one of the plurality of colors, wherein if there is interference between the two D2D user pairs, the two D2D user pairs are assigned different colors:
- the initial resource allocation is performed for the D2D user pair corresponding to the node according to the color of the node.
- step S103 includes: Step S113: selecting an unselected node in the relationship diagram;
- Step S123 Allocating a color other than the color of all the adjacent nodes of the node to the node, and updating the relationship according to the allocation result;
- Step S124 determining whether there are any nodes that are not selected in the relationship diagram, and if yes, returning to step Si l3; otherwise, performing steps Step S125: Perform resource allocation for the D2D user pair corresponding to the node according to the color of the node.
- Step S113 includes: selecting, according to the distance between the sender and the receiver in the D2D user pair corresponding to each node in the relationship graph, the unselected nodes in the relationship diagram;
- Step S113 includes: selecting an unselected node in the relationship graph based on a value of a signal squeaking ratio of a receiver of a D2D user pair corresponding to each node in the relationship graph.
- an apparatus for allocating resources including:
- Interference determination unit determining a interference condition between two pairs of D2D user pairs
- a primary resource allocation unit performing initial resource allocation for the plurality of D2D user pairs according to interference conditions between the plurality of D2D user pairs, such that each of the plurality of D2D user pairs has and is only assigned a resource;
- a secondary resource allocation unit performing, on the basis of the initial resource allocation, performing secondary resource allocation on the plurality of D2D user pairs, so that each of the plurality of D2D user pairs is allocated at least one resource .
- the interference determining unit determining a interference condition between the two pairs of D2D user pairs according to a position and an antenna configuration of the plurality of D2D user pairs, wherein the antenna configuration comprises: the D2D user centering The beam width of the sender; the determining the interference condition between the two pairs of D2D user pairs according to the location and antenna configuration of the plurality of D2D household pairs includes:
- the distance between the receiver of the first D2D user pair and the sender of the second D2D user pair is greater than a preset threshold radius, determining that the second D2D user does not interfere with the a D2D user pair; otherwise, determining that the second D2D user is harassing the first D2D user pair.
- the initial allocation unit includes:
- the relationship diagram construction unit constructs a relationship diagram according to the interference condition between the two pairs of D2D users, wherein one node in the relationship diagram corresponds to one D2D user pair, if two D2D user pairs are determined In the presence of a disturbance, the two D2D users have a wired connection between the corresponding nodes;
- Setting unit Set a plurality of colors according to the type of the resource;
- a first color distribution unit assigning a color to each node in the relationship graph, wherein if there is interference between two pairs of D2D users, the two D2D user pairs are different in the assigned color;
- the first resource allocation unit performs initial resource allocation for the D2D user pair corresponding to the node according to the color of the node. Further, the secondary resource allocation unit includes: a selecting unit: selecting one of the unselected nodes in the relationship graph;
- a second color distribution unit assigning, to the node, a color other than a color of all the adjacent nodes of the plurality of colors, and updating the relationship according to the distribution result;
- a determining unit determining whether there are any nodes that are not selected in the relationship graph, and if yes, triggering the selecting unit; otherwise, triggering the second resource allocating unit;
- the second resource allocation unit allocates resources according to the color of the node to the D2D user corresponding to the node.
- the selecting unit selecting an unselected node in the relationship graph based on a distance between a sender and a receiver in a D2D user pair corresponding to each node in the relationship graph;
- the selecting unit selects an unselected node in the relationship graph based on a value of a signal interference noise ratio of a receiver in a D2D user pair corresponding to each node in the relationship graph.
- the present invention provides a method and apparatus for allocating resources for a plurality of D2D user pairs, and performing initial resource allocation for each of the plurality of D2D user pairs according to a plurality of D2D user pairs of interference conditions between the two pairs.
- the effect of the interference between the D2D users on the system throughput is reduced, and the secondary resources are allocated to the multiple D2D user pairs, so that each of the multiple D2D user pairs is assigned at least one resource, that is, D2D user pairs are allocated as many resources as possible while avoiding the existence of interference between D2D user pairs.
- FIG. 1 is a schematic flowchart of a method for allocating resources according to an embodiment of the present invention
- FIG. 2 is a schematic diagram of a D2D mode transmission scenario
- step S103 is a schematic flowchart of step S103 of a method for allocating resources according to a preferred embodiment of the present invention
- FIG. 4 is a schematic diagram of an example of a method of allocating resources in a preferred embodiment of the present invention
- Figure 5 is a simulation diagram of the number of D2D user pairs and system capacity
- Figure 6 is a simulation of the transmitter beamwidth and system capacity for a D2D user pair.
- DETAILED DESCRIPTION OF THE EMBODIMENTS In order to make those skilled in the art better understand the technical solutions of the present invention, the present invention will be further described in detail below with reference to the accompanying drawings and specific embodiments.
- FIG. 1 is a schematic flowchart diagram of a method for allocating resources according to an embodiment of the present invention.
- a method for allocating resources according to the implementation of the present invention includes: Step S101: determining interference status between two devices to a device D2D user pair; Step S102: According to multiple: D2D user pair between two Interference condition for initial resource allocation for a plurality of D2D user pairs, such that each of the plurality of D2D user pairs has and only one resource is allocated; and step S103: based on the initial resource allocation, multiple The D2D user pair performs secondary resource allocation such that each of the plurality of D2D user pairs is assigned at least one resource.
- the present invention provides a method and apparatus for allocating resources for multiple D2D user pairs, which can allocate resources to D2D user pairs more frequently under the premise of avoiding interference between D2D user pairs, thereby implementing D2D and
- the system resource reuse scenario greatly increases the throughput of the system.
- step S]0 includes:
- Determining the interference condition between the two pairs of D2D user pairs according to the location and antenna configuration of the plurality of D2D user pairs includes: targeting any two D2D user pairs of the plurality of D2D user pairs, if the first D2D user is in the middle The location of the receiver is outside the beam coverage norm determined by the beamwidth of the sender of the second D2D user pair, then it is determined that the second D2D user pair does not interfere with the first D2D user pair; otherwise, if the first D2D user Determining that the second D2D user pair does not interfere with the first D2D user pair; if the distance between the receiving party and the second D2D user pair is greater than a preset threshold radius, determining that the second D2D user pair is Interfering with the first D2D user pair.
- the transmitter of the first D2D user pair is C
- the receiver is 0.
- the transmitter in the second D2D user pair is A
- the receiver is 13.
- the IBC CD is the angle formed by the edge closer to the receiver B among the two sides of the fan beam coverage determined by the transmit C beamwidth ⁇ . In Figure 2, it can be seen that this ⁇ Z ?CD > ?, so the transmitter C does not disturb the receiver B.
- the receiver ⁇ must be within the beam coverage of the transmitter C.
- the receiver will be subject to interference from transmitter C.
- the distance between the receiver ⁇ and the transmitter C is at the threshold radius.
- Threshold radius ⁇ / 4 / ⁇ 2
- ⁇ is the carrier wavelength.
- the transmit and receive antenna gains are respectively. Transmit power for the transmitter, ⁇ is the Gaussian white noise power spectral density, for the transmission bandwidth, "for path loss. If the distance is greater than the threshold radius ⁇ , the interference is small, and the influence on the receiver B can be neglected. If the receiver B is subjected to the interference of the transmitter C, the interference cannot be ignored. In practice, it can also be set by engineers based on experience.
- receiver B If receiver B is subjected to the interference of transmission C or receiver D is disturbed by transmitter A, it is considered that there is interference between the first D2D user pair and the second D2D user pair.
- step S102 and step S103 will be specifically described below.
- step S102 includes: constructing a relationship diagram according to interference conditions between two pairs of D2D users, wherein one node in the relationship map corresponds to one D2D user pair, if two D2Ds If the user pair is determined to have interference, the two D2D users have a wired connection between the corresponding nodes; a plurality of colors are set according to the type of the resource; and each node in the relationship map is assigned multiple colors. A color in which if there is a disturbance between two pairs of D2D users, the two D2D user pairs are assigned different colors; the initial resource allocation is performed for the D2D user pair corresponding to the node according to the color of the node. Specifically, after the relationship diagram is constructed, each node can be assigned a color using the prior art shading method.
- step S102 the premise that the interference between the D2D user pairs is avoided is:
- the D2D user allocates resources, which reduces the influence of the interference between the D2D user pairs on the communication quality.
- constructing a relationship diagram according to interference conditions between two pairs of D2D users may include: first constructing a user-to-competition matrix according to interference conditions between the two D2D users, and then competing according to the user pair Matrix construction diagram.
- the transmitter of the mth D2D user pair interferes with the receiver of the nth D2D user pair, the user sets the value of the mth column and the second column of the competition matrix to ???, otherwise sets to 0.
- each D2D user pair corresponds to one node, if the value of the mth row of the matrix is the value of the T1 column or the value of the second row and the mth column is 1, the relationship There is an edge between the mth node and the second node in the figure.
- step Si03 includes: Step S113: selecting an unselected node in the relationship graph; Step S123: selecting a plurality of colors other than the color of all adjacent nodes of the node Other colors are assigned to the node, and the relationship map is updated according to the allocation result; Step S124; determining whether there are still unselected nodes in the relationship diagram, and if yes, returning to the step otherwise, performing step S125; Step S125; The color is assigned to the D2D user pair corresponding to the node.
- step S103 assigning other colors of the plurality of colors other than the colors of all the adjacent nodes of the node to the node, updating the relationship graph, continuing to select the nodes, and performing the operation of assigning colors, which actually The way of iterating the color assigned by the node is realized, that is, the calculation of the color assigned to each node is performed on the latest relationship diagram, and therefore, step S103 is implemented to avoid the D2D user pair. Under the premise of the interference, allocate resources as much as possible for each D2D user, and improve the utilization of resources.
- step SiO 2 can also be implemented by other methods, for example, first selecting one of the D2D3 ⁇ 4 household pairs, randomly assigning a resource thereto, and correspondingly, assigning other D2D user pairs that interfere with the D2D user pair.
- the D2D user has different resources from the allocated resources, and then selects the D2D3 ⁇ 4 household pair that has not been allocated resources, and continues to allocate resources.
- step S103 is not limited to the implementation of the preferred embodiment described above.
- the resource is designed according to the principle that the resources other than the allocated resources of all the D2D user pairs that are interfered with a certain D2D user pair are used as the resources allocated to the D2D user pair again.
- the algorithm assigned It is also possible to allocate as many resources as possible for each D2D user while avoiding the interference between the D2D user pairs.
- step S113 includes selecting one of the last selected nodes in the relationship graph based on the value of the signal-to-noise-and-noise ratio (SINR) of the receiver in the D2D user pair corresponding to each node in the relationship graph. This is because the S[D2D user pair with a large NR value can be processed first, which can increase the system capacity.
- SINR signal-to-noise-and-noise ratio
- step S 1 i 3 includes selecting one of the unselected nodes in the relationship graph based on the distance between the sender and the receiver in the D2D user pair corresponding to each node in the relationship graph. This is because the distance between the sender and the receiver is inversely proportional to the SINR value. Therefore, the distance between the sender and the receiver can also be used as a parameter to consider when selecting a node.
- an example of a method for allocating system resources is given by taking a resource of a D2D multiplexed TDD system as an example.
- the resources to be allocated are time slot resources.
- the user transmitter is a 60° directional antenna and the receiver is a 360 omnidirectional antenna.
- the same letter belongs to a D2D user pair, the superscript "T” stands for the transmitter, and the superscript “R” stands for the receiver.
- Each pair of D2D users feed back the location information of the transmitter, the receiver, and the antenna configuration (especially the beamwidth) of the transmitter to the base station/access point through the uplink data sharing channel. Reporting information The contents are shown in Table 1:
- Table 1 User reporting base station ⁇ access point data content
- the base station receives, decodes, and stores the transmitter, receiver location information of each of the pair of D2D user pairs A, B, C, D, E, and the antenna beamwidth information of the transmitter.
- the base station / access point establishes a 5 row 5 column matrix user competition, and the values are all initialized to zero, as follows:
- the base station/access point performs the (5-1) * (5-1) cycle calculation according to the determination condition 1 and the decision condition 2 in the manner of the first row or the first column or the subsequent row to update the user to the competition matrix. Value. Among them, the diagonal element does not need to be judged, and it is still "0".
- Judgment condition 1 Whether the receiver to be determined is outside the interference transmitter A 1 'beam coverage area to be determined.
- Determination condition 2 if the receiver B R to be determined is determined to be in the thousands of transmitter interference beam coverage range C T I (i.e., does not satisfy the determination condition 1), the 1,000-interference C T transmitter is located a distance threshold Outside the radius.
- the engineer sets 100
- the receiver's distance from the jammer transmitter C 1 ' does not satisfy the decision condition 2) within the threshold radius, so the third row and second column elements in the competition matrix are assigned the value "1".
- B Map the user to the competition matrix, and the mapping mode is - the user's dimension to the competition matrix is 5*5, then 5 nodes are generated in the figure; If the user has a column value of "1" or a column value of "1" in the first row of the competition, then there is a link connection between the node and the "point", and no link is connected.
- FIG. 4(a) a graph in which a competition matrix is mapped by a user is shown.
- a circle in the figure indicates a node, and numbers 1, 2, 3, 4, and 5 in the node represent people, respectively: B, C, D, E Five D2D user pairs.
- the traditional mapping method is used to color the graph mapped by the user to the competition matrix.
- the coloring principle is as follows: The two nodes in the graph with links are not colored by the same color, and vice versa.
- Each of the nodes in the graph represented by the competition matrix will be sorted according to the SINR from large to small; the calculation of SINR belongs to the prior art, and the engineering personnel should know.
- ( /or— is the set of all the colors in the graph
- (3 ⁇ 4/or—V( ) is the union of all the colors of all the neighbors (ie, link-connected) nodes of the first node, C for—for the obtained The color set of the first node.
- Node 1
- the node 5 is assigned three colors, and accordingly, the D2D user pair E T , E R can be assigned time slot resources corresponding to the three colors respectively, thereby being visible
- the method of the preferred embodiment of the present invention effectively utilizes system resources under the premise of avoiding interference of the D2D user pair, thereby improving the system capacity; and the method of the preferred embodiment of the present invention has low computational complexity and is convenient for the actual application. .
- the method for allocating resources of the present invention is applicable to various scenarios of D2D multiplexed wireless system resources, such as D2D multiplexed cellular system scenarios, D2D multiplexed 60 ⁇ 3 ⁇ 4 indoor short-range wireless communication scenarios, and the like.
- FIG. 5 is a simulation diagram of the number of D2D user pairs and system capacity; the multi-coloring method in the figure is a resource allocation method according to an embodiment of the present invention, and the random allocation method is to randomly allocate resources to D2D user pairs.
- Figure 6 is a simulation of the transmitter beamwidth and system capacity for a D2D user pair. It can be seen from Figures 5 and 6 that the system capacity is greater with the method of the embodiment of the present invention.
- An embodiment of the present invention further provides an apparatus for allocating resources, including: an interference determining unit: determining a plurality of D2I) user pairs of interference conditions between two pairs; a primary resource allocation unit: according to a plurality of D2D 3 ⁇ 4 household pairs There are multiple interference situations: the D2D user pair performs the initial resource allocation, so that each of the multiple D2D 3 ⁇ 4 household pairs has only one resource allocated; and the secondary resource allocation unit: in the initial resource On the basis of the allocation, the secondary resource allocation is performed on the plurality of D2D user pairs such that each of the plurality of D2D user pairs is assigned at least one resource.
- the interference determination unit may be configured to: determine interference conditions between the two pairs of D2D user pairs according to the position and antenna configuration of the plurality of D2D user pairs, where the antenna configuration includes: a beam of the sender in the D2D user pair width; Determining, according to a plurality of locations and antenna configurations of the D2D user pair, interference conditions between the plurality of D2D user pairs; for any two D2D user pairs of the plurality of D2D user pairs, if the first D2D user is in the middle The location of the receiver is within the beam coverage determined by the beamwidth of the sender of the second D2D user pair, the agent determines that the second D2D user pair does not interfere with the first D2D user pair; otherwise, if the first D2D user If the distance between the receiving party of the pair and the sender of the second D2D user pair is greater than a preset threshold radius, then determining that the second D2D user does not interfere with the first D2D user pair; otherwise, determining the second D
- the initial allocation unit may include: a relationship diagram construction unit: constructing a relationship diagram according to a plurality of D2D user pairs of interference conditions between the two, wherein one node in the relationship diagram corresponds to one D2D user pair, if two D2D users are When it is determined that there is interference, the two D2D users have a wired connection between the corresponding nodes; a setting unit; setting a plurality of colors according to the type of the resource; and a first color allocating unit: in the relationship diagram Each node is assigned a color, wherein if there is interference between two pairs of D2D users, the two D2Dff households are assigned different colors; the first resource allocation unit: according to the color of the node is the D2D corresponding to the node User pairs make initial resource allocations.
- a relationship diagram construction unit constructing a relationship diagram according to a plurality of D2D user pairs of interference conditions between the two, wherein one node in the relationship diagram corresponds to one D2D user pair, if two D
- the secondary resource allocation unit may include: a selecting unit: selecting one of the unselected nodes in the relationship graph; and a second color assigning unit: selecting a plurality of colors other than the color of all adjacent nodes of the node The color is assigned to the node, and the relationship map is updated according to the allocation result; the determining unit: determining whether there are any unselected nodes in the relationship graph, and if so, triggering the selecting unit; otherwise, triggering the second resource allocation unit; The second resource allocation unit: allocates resources according to the color of the node for the D2D user pair corresponding to the node.
- the two selection units may be configured to select an unselected node in the relationship graph based on the distance between the sender and the receiver in the D2D user pair corresponding to each node in the relationship graph.
- the selection unit may be further configured to: select an unselected node in the relationship map based on the value of the signal interference noise ratio of the receiver in the D2D user pair corresponding to each node in the relationship graph.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供了一种分配资源的方法和装置,该方法包括;步骤S101:判定多个设备到设备D2D用户对两两之间的干扰状况;歩骤S102:根据所述多个D2D用户对两两之间的干扰状况为所述多个D2D用户对进行初次资源分配,使得所述多个D2D用户对中的每一个有且仅被分配了一种资源;以及歩骤S103:在所述初次资源分配的基础上,对所述多个D2D用户对进行二次资源分配,使得所述多个D2D用户对中的每一个均被分配了至少一种资源。本发明提供的一种为多个D2D用户对分配资源的方法和装置,能够在规避D2D用户对之间存在干扰的前提下可能多地为D2D用户对分配资源,从而在D2D与系统资源复用场景下大大增加了系统的吞吐量。
Description
分配资源的方法和装置
技术领域 本发明涉及无线通信技术领域, 具体涉及分配资源的方法和装置。 背景技术
设备到设备 (I)2D, Device- to- Device) , 是一种邻近的终端可以在近距离范围内通 过直连链路进行数据传输, 而不需要通过中心节点(即基站)进行数据转发的技术。 D2D 技术本身的短距离通信特点和直接通信方式使其具有如下优势: 1.可实现较高的数据速 率、 较低的延迟和较低的功耗; 2.利 网络中广泛分布的用户终端以及 D2D通信链路的短 距离特点, -可以实现频谱资源的有效利 获得资源空分复用增益; 3.能够适应如无线对 等网络 (P2P, Peer-to-Peer)等业务的本地数据共享需求, 提供具有灵活适应能力的数据 服务; 4.能够利用网络中数量庞大且分布广泛的通信终端以拓展网络的覆盖范 。
为了最大化系统容量, D2D模式下一种典型的资源复用方式为: 蜂窝系统与 D2D通信 共存, 蜂窝用户仍使用蜂窝模式, 所有 D2D对剣采取直连的方式通信, 同时所有 D2D链路 复用整个频带。 此外, D2D模式还是 60GHz室内短距离无线通信中的经典场景。 60GHz的 室内通信一般采用 EEE 802.15协议, 1ΈΕΕ 802.15协议使用经典的纯 TDMA (时分多址) 的多址 /时隙分配方式为各个终端分配 隙资源。
然而, 在 D2D与蜂窝系统资源复 . 方式 T, 当 D2D用户对比例急剧增加时, 尤其在数 据传输高峰期, D2D用户之间的千扰将严重影响到系统的吞吐量。 另外, 60GHz室内短距 离无线通信中使 i¾D2D, 未考虑 D2D的资源复 ffi , 造成了系统资源的极大浪费。 发明内容
( - ·) 要解决的技术问题
本发明要解决的技术 题是提供一种为多个 D2D用户对分配资源的方法和装置,以克 服在 D2D与系统资源复用场景下, D2D用户之间的千扰影响系统吞吐量的缺陷。
(二) 技术方案
针对上述技术问题, 本发明提供了一种分配资源的方法, 包括:
步骤 S101 : 判定多个设备到设备 D2D用户对两两之间的千扰状况;
步骤 S102;根据所述多个 D2D用户对两两之间的干扰状况为所述多个 D2D用户对进行 初次资源分配, 使得所述多个 D2D用户对中的每一个有且仅被分配了一种资源; 以及 歩骤 S103:在所述初次资源分配的基础上,对所述多个 D2Dj¾户对进行二次资源分配, 使得所述多个 D2D用户对中的每一个均被分配了至少一种资源。
进一步地, 所述步骤 SiOl包括:
根据所述多个 D2D用户对的位置和天线配置判定所述多个 D2D用户对两两之间的千 扰状况, 其中, 所述天线配置包括: 所述 D2D用户对中的发送方的波束宽度; 所述根据所 述多个 D2D用户对的位置和天线配置判定所述多个 D2Dffi户对两两之间的千扰状况包括: 针对所述多个 D2D用户对中的任意两个 D2D用户对 ,
如果第一D2D用户对中的接收方的位置在由第二 D2D用户对中的发送方的所述 波束宽度所确定的波束覆盖范围外,则判定所述第二 D2D用户对不干扰所述第一D2D 用户对- 否则,
如果所述第一 D2D用户对中的接收方与所述第二 D2D用户对中的发送方之 间的距离大干预设的阈值半径,则判定所述第二 D2D用户对不千扰所述第一D2D 用户对; 否则, 则判定所述第二 D2D用户对千扰所述第一 D2D用户对。
进一歩地, 所述歩骤 S102包括:
根据所述多个 D2D用户对两两之间的千扰状况构建关系图,其中,所述关系图中的一 个节点对应一个 D2D用户对, 如果两个 D2D用户对之间被判定为存在千扰, 则这两个 D2D 用户对所分别对应的节点之间有线连接;
根据资源的类型设定多种颜色;
对所述关系图中的每个节点分配所述多种颜色中的一种颜色,其中如果两个 D2D用户 对之间存在干扰, 劑这两个 D2D用户对所分配到的颜色不同:
根据节点的颜色为对应该节点的 D2D用户对进行初次资源分配。
进一步地, 所述步骤 S103包括- 步骤 S113: 选取所述关系图中的一个未被选取的节点;
歩骤 S123: 将所述多种颜色中除该节点的所有相邻节点所具有的颜色之外的其他种 颜色分配给该节点, 并根据该分配结果更新所述关系图;
歩骤 S124: 判断所述关系图中是否还有未被选取的节点, 如果是, 则返回步骤 Si l3; 否则, 执行步骤
步骤 S125: 根据节点的颜色为对应该节点的 D2D用户对进行资源分配。 进一步地,
步骤 S113包括;基于所述关系图中每个节点所对应的 D2D用户对中的发送方和接收方 之间的距离选取所述关系图中的 ·个未被选取的节点;
或者,
歩骤 S113包括:基于所述关系图中每个节点所对应的 D2D用户对中的接收方的信号千 扰嗓声比的值选取所述关系图中的一个未被选取的节点。
作为本发明的另一方面, 还提供了一种分配资源的装置, 包括:
干扰判定单元; 判定多个 D2D用户对两两之间的千扰状况;
初次资源分配单元; 根据所述多个 D2D用户对两两之间的干扰状况为所述多个 D2D 用户对进行初次资源分配, 使得所述多个 D2D用户对中的每一个有且仅被分配了一种资 源; 以及
二次资源分配单元:在所述初次资源分配的基础上,对所述多个 D2D用户对进行二次 资源分配, 使得所述多个 D2D用户对中的每一个均被分配了至少一种资源。
进一步地,
所述干扰判定单元: 根据所述多个 D2D用户对的位置和天线配置判定所述多个 D2D 用户对两两之间的千扰状况, 其中, 所述天线配置包括: 所述 D2D用户对中的发送方的波 束宽度;所述根据所述多个 D2D 户对的位置和天线配置判定所述多个 D2D用户对两两之 间的干扰状况包括:
针对所述多个 D2D用户对中的任意两个 D2D用户对,
如果第一D2D用户对中的接收方的位置在由第二 D2D用户对中的发送方的所述 波束宽度所确定的波束覆盖范围外,则判定所述第二 D2D用户对不干扰所述第一 D2D 用户对;
否则,
如果所述第一 D2D用户对中的接收方与所述第二 D2D用户对中的发送方之间的 距离大于预设的阈值半径, 则判定所述第二 D2D用户对不千扰所述第一 D2D用户对; 否则, 则判定所述第二 D2D用户对千扰所述第一 D2D用户对。
进一步地, 所述初始分配单元包括:
关系图构建单元: 根据所述多个 D2D用户对两两之间的干扰状况构建关系图, 其中, 所述关系图中的一个节点对应一个 D2D用户对,如果两个 D2D用户对之间被判定为存在千 扰, 则这两个 D2D用户对所分别对应的节点之间有线连接;
设定单元: 根据资源的类型设定多种颜色; 以及
第一颜色分配单元: 对所述关系图中的每个节点分配一种颜色, 其中如果两个 D2D 用户对之间存在干扰, 劑这两个 D2D用户对所分配到的颜色不同;
第一资源分配单元: 根据节点的颜色为对应该节点的 D2D用户对进行初次资源分配。 进一歩地, 所述二次资源分配单元包括- 选择单元: 选取所述关系图中的一个未被选取的节点;
第二颜色分配单元:将所述多种颜色中除该节点的所有相邻节点所具有的颜色之外的 其他种颜色分配给该节点, 并根据该分配结果更新所述关系图;
判断单元: 判断所述关系图中是否还有未被选取的节点, 如果是, 则触发选择单元; 否则, 触发第二资源分配单元;
第二资源分配单元: 根据节点的颜色为对应该节点的 D2D用户对迸行资源分配。 进一步地,
所述选择单元:基于所述关系图中每个节点所对应的 D2D用户对中的发送方和接收方 之间的距离选取所述关系图中的一个未被选取的节点;
或者,
所述选择单元:基于所述关系图中每个节点所对应的 D2D用户对中的接收方的信号千 扰噪声比的值选取所述关系图中的一个未被选取的节点。
(三) 有益效果
本发明提供的一种为多个 D2D用户对分配资源的方法和装置,根据多个 D2D用户对两 两之间的千扰状况为所述多个 D2D用户对中的每一个进行初次资源分配,降低了 D2D用户 之间的千扰对系统吞吐量的影响, 对多个 D2D用户对进行二次资源分配, 使得多个 D2D 用户对中的每一个均被分配了至少一种资源,即实现了在规避 D2D用户对之间存在千扰的 前提下尽可能多地为 D2D用户对分配了资源。 由此可见, 本发明提供的一种为多个 D2D 用户对分配资源的方法和装置,能够在规避 D2D用户对之间存在千扰的前提下可能多地为 D2D用户对分配资源, 而在 D2I)与系统资源复用场景下大大增加了系统的吞吐量。 附图说明 图 i是本发明实施例的分配资源的方法的流程示意图;
图 2是 D2D模式传输场景的示意图;
图 3是本发明优选实施例的分配资源的方法的步骤 S103的流程示意图;
图 4是本发明优选实施例的分配资源的方法的一个实例的示意图-
图 5是 D2D用户对的数量与系统容量的仿真图; 以及
图 6是 D2D用户对的发送机波束宽度与系统容量的仿真图。 具体实施方式 为了使本领域的技术人员更好地理解本发明的技术方案,下面结合附图和具体实施例 对本发明作进一步的详细说明。
图 1是本发明实施例的分配资源的方法的流程示意图。参考图 1 ,本发明实施^的分配 资源的方法, 包括: 步骤 S101 : 判定多个设备到设备 D2D用户对两两之间的干扰状况; 步 骤 S102: 根据多个: D2D用户对两两之间的干扰状况为多个 D2D用户对进行初次资源分配, 使得所述多个 D2D用户对中的每一个有且仅被分配了一种资源; 以及步骤 S103:在初次资 源分配的基础上, 对多个 D2D用户对进行二次资源分配, 使得多个 D2D用户对中的每一个 均被分配了至少一种资源。
通过根据多个 D2D用户对两两之间的千扰状况为多个 D2D用户对中的每一个进行初 次资源分配, 实现了降低了 D2D用户之间的千扰对系统吞吐量的影响, 通过对多个 D2D 用户对迸行二次资源分配,使得多个 D2Dffi户对中的每一个均被分配了至少一种资源, 实 现了在规避 D2D用户对之间存在千扰的前提下尽可能多地为 D2Dffi户对分配了资源。由此 可见,本发明提供的一种为多个 D2D用户对分配资源的方法和装置, 能够在规避 D2D用户 对之间存在干扰的前提下可能多地为 D2D用户对分配资源,从而在 D2D与系统资源复用场 景下大大增加了系统的吞吐量。
具体而言, 歩骤 S】0 包括:
根据多个 D2D用户对的位置和天线配置判定多个 D2D用户对两两之间的千扰状况,其 中, 天线配置包括: D2D用户对中的发送方的波束宽度;
根据多个 D2D用户对的位置和天线配置判定多个 D2D用户对两两之间的千扰状况包 括: 针对多个 D2D用户对中的任意两个 D2D用户对, 如果第一 D2D用户对中的接收方的位 置在由第二 D2D用户对中的发送方的波束宽度所确定的波束覆盖范 i簡外,则判定第二 D2D 用户对不干扰第一 D2D用户对; 否则, 如果第一D2D用户对中的接收方与第二 D2D用户对 中的发送方之间的距离大于预设的阈值半径,则判定第二 D2D用户对不干扰第一 D2D用户 对; 否则, 则判定第二 D2D用户对干扰第一D2D用户对。
在下文中, 结合图 2, 具体说明如何判断第一 D2D用户对中的接收方的位置是否在 ffl 第二 D2D用户对中的发送方的波束宽度所确定的波束覆盖范围内。 如图 2所示, 第一 D2D 用户对 (C, D) 中发射机为 C, 接收机为0。 第二 D2D用户对 (A, B) 中的发射机为 A,
接收机为13。
若 ZBCD > fi, 则接收机 B在发射机 C波束宽度 έ?所确定的波束覆盖范 i簡外。 其中- n、 + CD --- D ,
Z.BCD = arccosi ^= )
IBC CD 为以发射杭 C波束宽度 έ?所确定的扇形波束覆盖范围的两条边中的与接收机 B更接 近的边与边 CD形成的夹角。 图 2中, 可以看出, 此 ^†Z ?CD > ?, 因此发射机 C不会千扰 接收机 B。
当发射机的天线做到完美的波束赋形, 即正对接收 的情况下, β=ΘΙ 1。
显然, 如果发射机 C的波束宽度为 360度, 即全向天线, 则接收机 Β必然处于发射机 C 的波束覆盖范围內。
若接收机 Β在发射机 C波束宽度 所确定的波束覆盖范围内,则接收机 Β会受到发射机 C的千扰。 此时, 判断接收机 Β与发射机 C的距离是否位于阈值半径 夕卜。 其中阈值半径
其中, = μ/4/τ}2 , Α为载波波长。 分别为发送及接收天线增益。 为发射机 发送功率, ^为高斯白噪声功率谱密度, 为传输带宽, 《为路径损耗。 如果距离大于 阈值半径 ^ , 此 千扰很小, 对接收机 B的影响可以忽略, 否贝 ij, 认为接收机 B受到发 射机 C的千扰较大, 不能忽略此千扰。 在实践中, 也可由工程人员根据经验自行设定。
如果接收机 B受到发射 C的千扰或者接收机 D受到发射机 A的千扰,均认为第一 D2D 用户对与第二 D2D用户对之间存在千扰。
下面具体描述步骤 S102和步骤 S103的实现过程。
在本发明的一个优选实施例中,歩骤 S102包括:根据多个 D2D用户对两两之间的干扰 状况构建关系图, 其中, 关系图中的一个节点对应一个 D2D用户对, 如果两个 D2D用户对 之间被判定为存在干扰,則这两个 D2D用户对所分别对应的节点之间有线连接;根据资源 的类型设定多种颜色;对关系图中的每个节点分配多种颜色中的一种颜色,其中如果两个 D2D用户对之间存在千扰, 则这两个 D2D用户对所分配到的颜色不同; 根据节点的颜色为 对应该节点的 D2D用户对进行初次资源分配。具体而言, 在构建了关系图之后, 可以使用 现有技术的着色法对每个节点各分配一种颜色。
通过歩骤 S102,实现了在规避 D2D用户对之间存在干扰的前提 T为: D2D用户对分配了 资源, 降低了 D2D用户对之间的干扰对通信质量的影响。
此外, 步骤 S102中, 根据多个 D2D用户对两两之间的干扰状况构建关系图可以包括; 先根据多个 D2D用户对两两之间的干扰状况构建用户对竞争矩阵,然后根据用户对竞争矩 阵构建关系图。 当第 m个 D2D用户对的发射机干扰第 η个 D2D用户对的接收机时, 将用户 对竞争矩阵的第 m行第 II列的值设置为】, 否则设置为 0。 根据用户对竞争矩阵构建关系图 可以采用这样的方式: 每个 D2D用户对对应一个节点, 如果矩阵的第 m行第 T1列的值为】或 者第 II行第 m列的值为 1, 则关系图中第 m个节点与第 II个节点之间具有边。
参考图 3, 相应地, 步骤 Si03包括: 步骤 S113: 选取关系图中的一个未被选取的节点; 步骤 S 123: 将多种颜色中除该节点的所有相邻节点所具有的颜色之外的其他种颜色分配 给该节点, 并根据该分配结果更新关系图; 步骤 S124; 判断关系图中是否还有未被选取 的节点, 如果是, 则返回步骤 否则, 执行步骤 S125; 步骤 S125; 根据节点的颜色 为对应该节点的 D2D用户对迸行资源分配。
通过步骤 S103, 将多种颜色中除该节点的所有相邻节点所具有的颜色之外的其他种 颜色分配给该节点, 同时更新关系图, 继续选择节点并进行分配颜色的运算, 其实际上实 现了迭代计算节点所分配到的颜色的方式,即对每一个节点所分配到的颜色的计算都是在 最新的关系图上进行的,因此,步骤 S103实现了在规避了 D2D用户对之间的千扰的前提下, 为每一个 D2D用户对尽可能多地分配资源, 提高了资源的利用率。
值得说明的是,步骤 Si02也可以 其他方法实现,例如,先选取其中一个 D2D¾户对, 为其随机分配一种资源,相应地, 对于与该 D2D用户对之间存在干扰的其他 D2D用户对分 配与该 D2D用户对所分配到的资源不同的资源,然后,再选取未被分配资源的 D2D¾户对, 继续分配资源。
同样地, 步骤 S103也不局限于上述优选实施例的实现方式。 例如, 不构建关系图, 依照将除与某一个 D2D用户对之间存在千扰的所有 D2D用户对所分配到的资源之外的资 源作为对该 D2D用户对再次分配的资源的原则来设计资源分配的算法。也可以实现在规避 了 D2D用户对之间的千扰的前提下, 为每一个 D2D用户对尽可能多地分配资源。
在一个实施例中,步骤 S113包括:基于关系图中每个节点所对应的 D2D用户对中的接 收方的信号千扰噪声比 (SINR) 的值选取关系图中的一个末被选取的节点。 这是由于先 处理 S[NR值大的 D2D用户对, 可以增大系统容量。
在另一实施例中,步骤 S 1 i 3包括:基于关系图中每个节点所对应的 D2D用户对中的发 送方和接收方之间的距离选取关系图中的一个未被选取的节点。这是由于发送方和接收方 之间的距离与 SINR值接近反比关系, 因此, 发送方和接收方之间的距离也可以作为在选 取节点时考虑的参数。
下面, 以 D2D复用 TDD系统的资源为例,给出本发明优选实施 的分配系统资源的方 法的一个实例。 TDD系统中, 所要分配的资源为时隙资源。
用户发射机为 60° 的定向天线,接收机为 360 的全向天线。在整个区域内有 5对 D2D 用户对, 即 10个 D2D用户。
分别为 -
ΑΊ AR; BT、 BR ; CT、 CR; DT、 DR; E丁、 ER:。
其中, 相同字母的归属于一个 D2D用户对, 上标 " T "代表发射机, 上标 " R"代表 接收机。
( 1 ) 判定多个设备到设备 D2D用户对两两之间的干扰状况
A.每一对 D2D用户对将自身发射机、接收机的位置信息, 以及发射机的天线配置(尤 其是波束宽度)信息通过上行数据共享信道反馈给基站 /接入点。上报信息 ή容如表 1所示:
表 1 : 用户上报基站 Ζ接入点数据内容
B.基站接收、 解码并存储 A、 B、 C、 D、 E五对 D2D用户对中每一对的发射机、 接收 机位置信息, 以及发射机的天线波束宽度信息。
C.基站 /接入点建立一个 5行 5列的用户对竞争矩阵,并将值全部初始化为 0,如下所示:
A B c D E
D.基站 /接入点以先行后列或先列后行的方式, 依次依据判定条件 1、 判定条件 2进行 (5-1) * (5-1) 次循环计算, 以更新用户对竞争矩阵的值。 其中, 对角线元素不需要进 行判定, 仍就为 "0" 。
1行 3列:
判定条件 1: 待判定的接收机^是否在待判定的干扰发射机 A1'波束 覆盖范圈外。
ZCCiA' A"
易知: <θβ, 故接收机 C t:于待判定的干扰发射机 7'波束 6¾盖范围内。 即第 i行 3列的判定结果不满足判定条件 。
判定条件 2: 若待判定的接收机 BR处于待判定的千扰发射机 CT波束覆盖范 I内 (即不 满足判定条件 1) , 则其距离千扰发射机 CT的距离是否位于阈值半径 外。
由表格 1数据及距离计算公式可得:
d 50,9902
在本实施例中, 工程人员设定 =100
则有-
CBA<R
即- 接收机 距离千扰发射机 C1'的距离位于阈值半径 内 不满足判定条件 2) , 故竞争矩阵中第 3行第 2列元素赋值为 "1" 。
E,完成 5*5次运算, 完成对用户对竞争矩阵所有内容的更新填充, 得到下列用户对竞 争矩阵。
A B c D E
(2) 进行初次资源分配;
A,读入生成的用户对竞争矩阵内容。
B.将用户对竞争矩阵映射成图, 映射方式为- 用户对竞争矩阵的维度为 5*5, 则图中生成 5个节点;
若用户对竞争矩陈中第 行第《列值为 " 1 "或者第 ^行第 列值为 " 1 " , 則第 节点 与第《 点之间有链路连接, 反之无链路连接。 如图 4(a)所示, 示出了由用户对竞争矩阵 映射成的图, 图中圆圈表示节点, 节点内的数字 1、 2、 3、 4、 5分别代表人、 :B、 C、 D、 E 五个 D2D用户对。
C.对用户对竞争矩阵映射成的图使用传统着色法进行着色,着色原则为: 图中有链路 连接的两个节点不能采用同样的颜色进行着色, 反之可以。
D.具体的着色实现为经與算法, 其属于现有技术。
E.完成对用户对竞争矩阵映射成的图中每一个节点的着色,则图中每一个节点都有且 仅有一种颜色, 结果如图 4(b)所示, 图中 G、 R、 Y、 Β分别代表绿、 红、 黄、 蓝四种颜色。
( 3 ) 迸行二次资源分配
Α.将每一个将 ]¾户对竞争矩阵代表的图中所有节点按照 SINR从大到小顺序排序; SINR的计算属于现有技术, 工程人员应该知晓。
S】NR的计算结果如表 2所示- 表 2: 用户上报 SiNR.
B,对于特定的某一个节点来说, 将其着以多种颜色的方法为-
Color V(i) = Color All - Color N(i)
其中, ( /or— 为图中所有的颜色集合, (¾/or— V( )为第个节点所有邻居 (即有 链路连接) 节点的所有颜色的并集, C for— 为求得的第个节点的颜色集合。
由歩骤 (2 ) 可得:
Color—― All. = {Green, Re d, Blue, Yellow}
节点 2:
Color V(Y) = Color All - Color N(\)
^ {Gree«, Re d, Blue, Ye! w} - {Green, Blue, Yellow}二 {Re d} 节点 5 :
Color― V{5):::: Color― All - Color― N(5)
- {Green, Re d, Blue, Yellow}― {Blue} - {Green, Re d, Yellow} 节点 3 :
Color V( ) = Color All― Color N{3)
^ {Green, Re d. Blue, Yellow} - {Green, Re cL Blue} ^ {Ye!Iow}
节点 1 :
Color― (l) - Color― Ail --- Color― Nil)
= {Green, Re d, Blue, Yellow}― {Re d, Blue, Ye!I v} = {Green}
节点 4:
Color V{4) - Color AH - Color ;V(4)
= {Green, Re d, Blue, Yello'w}― {Green, Re d, Yellow} = {Blue} C.按节点的 SiNR.排序顺序, 完成迭代 5次, 将每一个节点尽可能多的着以多种颜色, 最终结果见图 4(c)。
D.根据节点被分配的不同的颜色来分配不同的 '隙资源。 图 4(c)中可以看到, 节点 5 被分配了三种颜色, 因此, 相应地, D2D用户对 ET、 ER可以被分配与这三种颜色分别对 应的时隙资源, 由此可见, 本发明优选实施例的方法, 在规避 D2D用户对的干扰的前提下 有效地利用了系统资源, 提高了系统容量; 而 ϋ本发明优选实施例的方法计算复杂度低, 便于实际应] ¾。
本发明的分配资源的方法,适用于 D2D复用无线系统资源的各种场景, 例如 D2D复用 蜂窝系统场景、 D2D复用 60ί¾室内短距离无线通信的场景等等。
图 5是 D2D用户对的数量与系统容量的仿真图; 图中多重着色法是本发明实施例的资 源分配方法, 随机分配法是对 D2D用户对随机分配资源。 图 6为 D2D用户对的发送机波束 宽度与系统容量的仿真图。从图 5和图 6可以看出采用本发明实施例的方法,系统容量更大。
本发明实施例还提供了一种分配资源的装置, 包括: 干扰判定单元: 判定多个 D2I) 用户对两两之间的千扰状况;初次资源分配单元:根据多个 D2D ¾户对两两之间的干扰状 况为多个: D2D用户对进行初次资源分配,使得所述多个 D2D ¾户对中的每一个有 ϋ仅被分 配了一种资源; 以及二次资源分配单元: 在初次资源分配的基础上, 对多个 D2D用户对进 行二次资源分配, 使得多个 D2D用户对中的每一个均被分配了至少一种资源。
千扰判定单元可以被设†成; 根据多个 D2D用户对的位置和天线配置判定多个 D2D 用户对两两之间的干扰状况, 其中, 天线配置包括: D2D用户对中的发送方的波束宽度;
根据多个: D2D用户对的位置和天线配置判定多个 D2D用户对两两之间的干扰状况包括;针 对多个 D2D用户对中的任意两个 D2D用户对,如果第一 D2D用户对中的接收方的位置在由 第二 D2D用户对中的发送方的波束宽度所确定的波束覆盖范围夕卜,劑判定第二 D2D用户对 不千扰第一 D2D用户对; 否则, 如果第一D2D用户对中的接收方与第二 D2D用户对中的发 送方之间的距离大于预设的阈值半径, 则判定第二 D2D用户对不千扰第一 D2D用户对; 否 则, 则判定第二 D2D用户对干扰第一 D2D ¾户对。
初始分配单元可以包括: 关系图构建单元:根据多个 D2D用户对两两之间的千扰状况 构建关系图, 其中, 关系图中的一个节点对应一个 D2D用户对, 如果两个 D2D用户对之间 被判定为存在干扰, 则这两个 D2D用户对所分别对应的节点之间有线连接; 设定单元; 根 据资源的类型设定多种颜色; 以及第一颜色分配单元:对关系图中的每个节点分配一种颜 色, 其中如果两个 D2D用户对之间存在干扰, 则这两个 D2Dffl户对所分配到的颜色不同; 第一资源分配单元: 根据节点的颜色为对应该节点的 D2D用户对进行初次资源分配。
二次资源分配单元可以包括: 选择单元: 选取关系图中的一个未被选取的节点; 第二 颜色分配单元:将多种颜色中除该节点的所有相邻节点所具有的颜色之外的其他种颜色分 配给该节点, 并根据该分配结果更新关系图; 判断单元: 判断关系图中是否还有未被选取 的节点, 如果是, 则触发选择单元; 否则, 触发第二资源分配单元; 第二资源分配单元: 根据节点的颜色为对应该节点的 D2D用户对进行资源分配。
」二述选择单元可以被设 成:基于关系图中每个节点所对应的 D2D用户对中的发送方 和接收方之间的距离选取关系图中的一个未被选取的节点。 上述选择单元还可以被设计 成:基于关系图中每个节点所对应的 D2D用户对中的接收方的信号千扰噪声比的值选取关 系图中的一个未被选取的节点。
本领域技术人员应当理解, 以上本发明的具体实施方式仅是举^说明,本发明的保护 范围是由所附权利要求书限定的。 本领域技术人员在不背离本发明的原理和实质的前提 下,可以对这些实施方式做出多种变更或修改,但这些变更或修改均落入本发明的保护范 围。
Claims
1、 一种分配资源的方法, 其特征在于, 包括- 歩骤 S10】: 判定多个设备到设备 D2D用户对两两之间的千扰状况;
步骤 S102:根据所述多个 D2I)用户对两两之间的干扰状况为所述多个 D2D用户对进行 初次资源分配, 使得所述多个 D2D用户对中的每一个有且仅被分配了一种资源; 以及 步骤 S 103:在所述初次资源分配的基础上,对所述多个 D2D 户对进行二次资源分配, 使得所述多个 D2D用户对中的每一个均被分配了至少一种资源。
2、 如权利要求 1所述的方法, 其特征在于, 所述步骤 S101包括:
根据所述多个 D2D用户对的位置和天线配置判定所述多个 D2D用户对两两之间的千 扰状况, 其中, 所述天线配置包括: 所述 D2D用户对中的发送方的波束宽度; 所述根据所 述多个 D2D用户对的位置和天线配置判定所述多个 D2D用户对两两之间的干扰状况包括: 针对所述多个 D2D用户对中的任意两个 D2D用户对 ,
如果第一 D2D用户对中的接收方的位置在由第二 D2D用户对中的发送方的所述 波束宽度所确定的波束覆盖范围外,则判定所述第二 D2D用户对不千扰所述第一 D2D 否则,
如果所述第一 D2D用户对中的接收方与所述第二 D2D用户对中的发送方之间的 距离大于预设的阈值半径, 则判定所述第二 D2D用户对不千扰所述第一D2D用户对; 否则, 则判定所述第二 D2D用户对干扰所述第一 D2D用户对。
3、 如权利要求 1所述的方法, 其特征在于, 所述歩骤 S102包括;
根据所述多个 D2D用户对两两之间的干扰状况构建关系图,其中,所述关系图中的 个节点对应一个 D2D用户对, 如果两个 D2D用户对之间被判定为存在干扰, 劑这两个 D2D 用户对所分别对应的节点之间有线连接- 根据资源的类型设定多种颜色;
对所述关系图中的每个节点分配所述多种颜色中的一种颜色,其中如果两个 D2D用户 对之间存在干扰, 则这两个 D2D用户对所分配到的颜色不同;
根据节点的颜色为对应该节点的 D2D用户对进行初次资源分配。
4、 如权利要求 3所述的方法, 其特征在于, 所述步骤 Si03包括:
歩骤 S113: 选取所述关系图中的一个未被选取的节点;
步骤 S123; 将所述多种颜色中除该节点的所有相邻节点所具有的颜色之外的其他种
颜色分配给该节点, 并根据该分配结果更新所述关系图;
步骤 S124; 判断所述关系图中是否还有未被选取的节点, 如果是, 則返回步骤 S113; 否则, 抉行步骤 S 125;
歩骤 S125: 根据节点的颜色为对应该节点的 D2D用户对进行资源分配。
5、 如权利要求 4所述的方法, 其特征在于,
歩骤 S113包括:基于所述关系图中每个节点所对应的 D2D用户对中的发送方和接收方 之间的距离选取所述关系图中的一个未被选取的节点;
或者,
步骤 S113包括:基于所述关系图中每个节点所对应的 D2D用户对中的接收方的信号千 扰嗓声比的值选取所述关系图中的一个未被选取的节点。
6、 一种分配资源的装置, 其特征在于, 包括:
干扰判定单元: 判定多个 D2D用户对两两之间的千扰状况;
初次资源分配单元: 根据所述多个 D2D用户对两两之间的干扰状况为所述多个 D2D 用户对进行初次资源分配, 使得所述多个 I)2D用户对中的每一个有且仅被分配了一种资 源; 以及
二次资源分配单元:在所述初次资源分配的基础上,对所述多个 D2D用户对进行二次 资源分配, 使得所述多个 D2D用户对中的每一个均被分配了至少一种资源。
7、 如权利要求 6所述的装置, 其特征在于,
所述千扰判定单元: 根据所述多个 D2D用户对的位置和天线配置判定所述多个 D2D 用户对两两之间的千扰状况, 其中, 所述天线配置包括: 所述 D2D用户对中的发送方的波 束宽度;所述根据所述多个 D2Dffi户对的位置和天线配置判定所述多个 D2D用户对两两之 间的干扰状况包括:
针对所述多个 D2D用户对中的任意两个 D2D用户对,
如果第一D2D用户对中的接收方的位置在由第二 D2D用户对中的发送方的所述 波束宽度所确定的波束覆盖范围外,则判定所述第二 D2D用户对不干扰所述第一 D2D 用户对;
否则,
如果所述第一 D2D用户对中的接收方与所述第二 D2D用户对中的发送方之间的 距离大于预设的阈值半径, 贝!]判定所述第二 D2D用户对不千扰所述第一D2D用户对'; 否则, 则判定所述第二 D2D用户对千扰所述第一 D2D用户对。
8、 如权利要求 6所述的装置, 其特征在于, 所述初始分配单元包括:
关系图构建单元: 根据所述多个 D2D用户对两两之间的干扰状况钩建关系图, 其中, 所述关系图中的一个节点对应一个 D2D用户对 '如果两个 D2D用户对之间被判定为存在干 扰, 劑这两个 D2D用户对所分别对应的节点之间有线连接;
设定单元: 根据资源的类型设定多种颜色;
第一颜色分配单元: 对所述关系图中的每个节点分配一种颜色, 其中如果两个 D2I) 用户对之间存在干扰, 则这两个 D2D用户对所分配到的颜色不同;
第一资源分配单元: 根据节点的颜色为对应该节点的 D2D用户对进行初次资源分配。
9、 如权利要求 8所述的装置, 其特征在于, 所述二次资源分配单元包括:
选择单元: 选取所述关系图中的一个未被选取的节点;
第二颜色分配单元;将所述多种颜色中除该节点的所有相邻节点所具有的颜色之外的 其他种颜色分配给该节点, 并根据该分配结果更新所述关系图;
判断单元: 判断所述关系图中是否还有未被选取的节点, 如果是, 则触发选择单元; 否则, 触发第二资源分配单元- 第二资源分配单元: 根据节点的颜色为对应该节点的 D2D用户对进行资源分配。
10、 如权利要求 9所述的装置, 其特征在于,
所述选择单元:基于所述关系图中每个节点所对应的 I)2D用户对中的发送方和接收方 之间的距离选取所述关系图中的一个未被选取的节点;
或者,
所述选择单元:基于所述关系图中每个节点所对应的 D2D用户对中的接收方的信号千 扰噪声比的值选取所述关系图中的一个未被选取的节点。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310376956.7A CN103475992B (zh) | 2013-08-26 | 2013-08-26 | 分配资源的方法和装置 |
CN201310376956.7 | 2013-08-26 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2015027647A1 true WO2015027647A1 (zh) | 2015-03-05 |
Family
ID=49800661
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2013/090158 WO2015027647A1 (zh) | 2013-08-26 | 2013-12-20 | 分配资源的方法和装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN103475992B (zh) |
WO (1) | WO2015027647A1 (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103475992B (zh) * | 2013-08-26 | 2016-08-24 | 北京邮电大学 | 分配资源的方法和装置 |
EP3163951B1 (en) * | 2014-07-28 | 2019-03-06 | Nanchang Coolpad Intelligent Technology Company Limited | Power control method and device, parameter transmission method and device, and base station and terminal |
CN106162894B (zh) * | 2015-04-17 | 2019-08-30 | 大唐电信科技产业控股有限公司 | 一种资源分配方法及设备 |
CN106792467B (zh) * | 2016-12-27 | 2019-09-17 | 北京邮电大学 | 一种设备到设备通信的模式确定方法及装置 |
CN108462999B (zh) * | 2018-01-10 | 2021-10-26 | 海信集团有限公司 | 一种进行资源分配的方法和设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102244873A (zh) * | 2011-08-26 | 2011-11-16 | 北京邮电大学 | 一种基于d2d用户对的位置为其和蜂窝用户选择资源复用模式的方法 |
CN103079262A (zh) * | 2012-12-28 | 2013-05-01 | 浙江大学 | 蜂窝系统中d2d用户的模式选择和资源分配方法 |
CN103220724A (zh) * | 2013-04-25 | 2013-07-24 | 北京邮电大学 | 一种蜂窝与d2d通信混合系统中d2d用户频谱接入方法 |
CN103475992A (zh) * | 2013-08-26 | 2013-12-25 | 北京邮电大学 | 分配资源的方法和装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8885507B2 (en) * | 2009-12-11 | 2014-11-11 | Nokia Corporation | Method, apparatus and computer program product for allocating resources in wireless communication network |
GB2494460B (en) * | 2011-09-12 | 2013-10-23 | Renesas Mobile Corp | Methods and apparatus for controlling device-to-device discovery procedure |
CN103179669B (zh) * | 2013-04-22 | 2015-08-19 | 西安电子科技大学 | 一种长期演进系统中d2d通信的资源分配方法 |
CN103237309B (zh) * | 2013-05-07 | 2015-11-04 | 北京工业大学 | 用于lte-a中继系统干扰协调的准动态频率资源划分方法 |
-
2013
- 2013-08-26 CN CN201310376956.7A patent/CN103475992B/zh not_active Expired - Fee Related
- 2013-12-20 WO PCT/CN2013/090158 patent/WO2015027647A1/zh active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102244873A (zh) * | 2011-08-26 | 2011-11-16 | 北京邮电大学 | 一种基于d2d用户对的位置为其和蜂窝用户选择资源复用模式的方法 |
CN103079262A (zh) * | 2012-12-28 | 2013-05-01 | 浙江大学 | 蜂窝系统中d2d用户的模式选择和资源分配方法 |
CN103220724A (zh) * | 2013-04-25 | 2013-07-24 | 北京邮电大学 | 一种蜂窝与d2d通信混合系统中d2d用户频谱接入方法 |
CN103475992A (zh) * | 2013-08-26 | 2013-12-25 | 北京邮电大学 | 分配资源的方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN103475992A (zh) | 2013-12-25 |
CN103475992B (zh) | 2016-08-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Malik et al. | A survey of device to device and cooperative communication for the future cellular networks | |
EP3453120B1 (en) | Method and system for p2p communications and decentralized spatial sharing in wireless networks with directional transmissions | |
US11856445B2 (en) | Apparatus and method for providing direct communication services in wireless communication system | |
Li et al. | Coordination context-based spectrum sharing for 5G millimeter-wave networks | |
US9948541B2 (en) | Full duplex services using RTS/CTS | |
WO2015027647A1 (zh) | 分配资源的方法和装置 | |
US20150319765A1 (en) | Methods and apparatuses of allocating resources for device-to-device communication | |
KR102455006B1 (ko) | 빔 스케줄링 방법 및 장치 | |
CN108235369B (zh) | 异质网络中利用跨基站干扰协调来减轻干扰的方法与装置 | |
Lianghai et al. | System capacity optimization algorithm for d2d underlay operation | |
US10667284B2 (en) | Method and communication node of scheduling radio resources | |
Swain et al. | A novel spectrum reuse scheme for interference mitigation in a dense overlay D2D network | |
Kılıç et al. | Joint channel and power allocation for device-to-device underlay | |
Moya et al. | D2D mode selection and resource allocation with flexible UL/DL TDD for 5G deployments | |
CN113939033A (zh) | 资源分配方法、装置及计算机可读存储介质 | |
Hassan et al. | A near optimal interference minimization resource allocation algorithm for D2D communication | |
Das et al. | A location-aware power control mechanism for interference mitigation in M2M communications over cellular networks | |
CN108702805A (zh) | 设备到设备全双工通信 | |
Medeisis et al. | ISM-advanced: Improved access rules for unlicensed spectrum | |
US10548028B2 (en) | Establishing backhaul connection to mesh points and mesh portals on different wireless communication channels | |
Khan et al. | Opportunistic mode selection and RB assignment for D2D underlay operation in LTE networks | |
KR20230094174A (ko) | 사이드링크 릴레이의 동작 방법 및 이를 위한 사이드링크 릴레이 | |
WO2018095342A1 (zh) | 一种分配波束的方法及装置 | |
Ghasri et al. | Novel relay selection algorithms for machine-to-machine communications with static RF interfaces setting | |
Lee et al. | Resource allocation for device-to-device communications based on graph-coloring |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 13892446 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
32PN | Ep: public notification in the ep bulletin as address of the adressee cannot be established |
Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 19.07.2016) |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 13892446 Country of ref document: EP Kind code of ref document: A1 |