[go: up one dir, main page]

CN115776353A - A D2D interference suppression method and device in a complex electromagnetic environment - Google Patents

A D2D interference suppression method and device in a complex electromagnetic environment Download PDF

Info

Publication number
CN115776353A
CN115776353A CN202211445977.5A CN202211445977A CN115776353A CN 115776353 A CN115776353 A CN 115776353A CN 202211445977 A CN202211445977 A CN 202211445977A CN 115776353 A CN115776353 A CN 115776353A
Authority
CN
China
Prior art keywords
interference
user
users
cellular
jth
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202211445977.5A
Other languages
Chinese (zh)
Inventor
张海君
韩名扬
李亚博
梁琰
张耀敏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
University of Science and Technology Beijing USTB
Original Assignee
University of Science and Technology Beijing USTB
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by University of Science and Technology Beijing USTB filed Critical University of Science and Technology Beijing USTB
Priority to CN202211445977.5A priority Critical patent/CN115776353A/en
Publication of CN115776353A publication Critical patent/CN115776353A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种复杂电磁环境中的D2D干扰抑制方法及装置，所述方法包括：针对待抑制干扰的通信系统，构建干扰模型；其中，所述通信系统中包括基站，蜂窝用户和D2D用户，且在系统中单小区D2D用户多于蜂窝用户；基于改进的图着色优化算法求解所述干扰模型，得到D2D用户和蜂窝用户信道资源分配比例的最优解，以降低用户之间的干扰以及复杂电磁环境的干扰。本发明所提供的技术方案可以在复杂的电磁环境中降低用户之间的干扰以及复杂电磁环境的干扰，有效改善资源分配的不合理，进而实现高信噪比的抗干扰通信。

Figure 202211445977

The present invention discloses a method and device for suppressing D2D interference in a complex electromagnetic environment. The method includes: constructing an interference model for a communication system to suppress interference; wherein, the communication system includes a base station, a cellular user and a D2D user , and there are more D2D users in a single cell than cellular users in the system; the interference model is solved based on the improved graph coloring optimization algorithm, and the optimal solution of the channel resource allocation ratio between D2D users and cellular users is obtained to reduce the interference between users and Interference in complex electromagnetic environment. The technical solution provided by the invention can reduce the interference between users and the interference of the complex electromagnetic environment in a complex electromagnetic environment, effectively improve the unreasonable allocation of resources, and further realize anti-interference communication with a high signal-to-noise ratio.

Figure 202211445977

Description

一种复杂电磁环境中的D2D干扰抑制方法及装置A D2D interference suppression method and device in a complex electromagnetic environment

技术领域technical field

本发明涉及无线通信抗干扰技术领域，特别涉及一种复杂电磁环境中的D2D干扰抑制方法及装置。The present invention relates to the technical field of wireless communication anti-interference, in particular to a D2D interference suppression method and device in a complex electromagnetic environment.

背景技术Background technique

随着无线通信的发展，动通信承载的数据流量爆炸式增长和无线频谱资源紧缺的矛盾日益涌现，为了解决这一问题，D2D技术应运而生。它是两个对等的用户节点之间直接进行通信的一种通信方式，每个用户节点都能发送和接收信号，并具有转发消息的功能。在D2D通信网路中，用户节点同时扮演伺服器和客户端的角色，用户能够意识到彼此的存在，自组织地构成一个虚拟或者实际的群体。With the development of wireless communication, the contradictions between the explosive growth of data traffic carried by mobile communication and the shortage of wireless spectrum resources are increasingly emerging. In order to solve this problem, D2D technology came into being. It is a communication method for direct communication between two peer user nodes, each user node can send and receive signals, and has the function of forwarding messages. In the D2D communication network, user nodes play the roles of server and client at the same time, and users can be aware of each other's existence and self-organize to form a virtual or actual group.

构成复杂电磁环境的主要因素有敌、我双方的电子对抗，各种武器装备所释放的高密度、高强度、多频谱的电磁波，民用电磁设备的辐射和自然界产生的电磁波等。The main factors that constitute the complex electromagnetic environment are the electronic countermeasures between the enemy and us, the high-density, high-intensity, and multi-spectrum electromagnetic waves released by various weapons and equipment, the radiation of civilian electromagnetic equipment, and the electromagnetic waves generated by nature.

通过设计基于D2D的抗干扰通信网络提高频谱利用率，改善不同通信情况下用户体验问题刻不容缓。如何解决D2D用户间的干扰，D2D用户与蜂窝用户间干扰是无线通信中的重要问题之一，因此，有必要研究一种关于D2D干扰抑制的算法，来优化无线通信系统，来抵抗复杂电磁环境。By designing a D2D-based anti-interference communication network to improve spectrum utilization, it is urgent to improve user experience in different communication situations. How to solve the interference between D2D users. Interference between D2D users and cellular users is one of the important problems in wireless communication. Therefore, it is necessary to study an algorithm for D2D interference suppression to optimize the wireless communication system and resist complex electromagnetic environments. .

发明内容Contents of the invention

本发明提供了一种复杂电磁环境中的D2D干扰抑制方法及装置，以求在复杂的电磁环境中降低用户之间的干扰以及电磁环境的干扰，改善资源分配的不合理，解决复杂电磁环境干扰问题。The present invention provides a D2D interference suppression method and device in a complex electromagnetic environment, in order to reduce the interference between users and the interference of the electromagnetic environment in the complex electromagnetic environment, improve the unreasonable allocation of resources, and solve the interference of the complex electromagnetic environment question.

为解决上述技术问题，本发明提供了如下技术方案：In order to solve the problems of the technologies described above, the present invention provides the following technical solutions:

一方面，本发明提供了一种复杂电磁环境中的D2D干扰抑制方法，包括：On the one hand, the present invention provides a D2D interference suppression method in a complex electromagnetic environment, including:

针对待抑制干扰的通信系统，构建干扰模型；其中，所述通信系统中包括基站，蜂窝用户和D2D用户，且在系统中单小区D2D用户多于蜂窝用户；Constructing an interference model for the communication system to be suppressed from interference; wherein, the communication system includes base stations, cellular users and D2D users, and there are more single-cell D2D users than cellular users in the system;

基于改进的图着色优化算法求解所述干扰模型，得到D2D用户和蜂窝用户信道资源分配比例的最优解，以降低用户之间的干扰以及复杂电磁环境的干扰。Based on the improved graph coloring optimization algorithm, the interference model is solved, and the optimal solution of the channel resource allocation ratio between D2D users and cellular users is obtained, so as to reduce the interference between users and the interference of complex electromagnetic environments.

进一步地，所述干扰模型表示为：Further, the interference model is expressed as:

Figure BDA0003950339470000021
Figure BDA0003950339470000021

Figure BDA0003950339470000022
Figure BDA0003950339470000022

Figure BDA0003950339470000023
Figure BDA0003950339470000023

Figure BDA0003950339470000024
Figure BDA0003950339470000024

Figure BDA0003950339470000025
Figure BDA0003950339470000025

P argmax RP argmax R

C1 PBS≤PBS-max,PD≤PD-max C1 P BS ≤ P BS-max , P D ≤ P D-max

C2

Figure BDA0003950339470000026
C2
Figure BDA0003950339470000026

C3

Figure BDA0003950339470000027
C3
Figure BDA0003950339470000027

C4

Figure BDA0003950339470000028
C4
Figure BDA0003950339470000028

C5

Figure BDA0003950339470000029
C5
Figure BDA0003950339470000029

其中，PBS是基站BS的发射功率；hcu是基站到蜂窝用户的信道增益；PD是

Figure BDA00039503394700000210
的发射功率，
Figure BDA00039503394700000211
表示第j个D2D的接收用户；
Figure BDA00039503394700000212
是第j个D2D发送端到第i个蜂窝用户的信道增益；
Figure BDA00039503394700000213
是第j个D2D发送端到第j个D2D用户接收端的信道增益；
Figure BDA00039503394700000214
是基站BS到第j个D2D接收端的信道增益；
Figure BDA00039503394700000215
表示共用相同频谱资源的第j′个用户的发送端到第j个用户的接收端的信道增益，此时j′不等于j；N0是高斯白噪声；σ2是复杂电磁环境中的干扰；vij表示第j个D2D用户复用第i个蜂窝用户信道；
Figure BDA00039503394700000216
表示第i个蜂窝用户的SINR；
Figure BDA00039503394700000217
表示第j个D2D用户的SINR；
Figure BDA00039503394700000218
表示第i个蜂窝用户速率；
Figure BDA00039503394700000219
表示第j个D2D用户速率；
Figure BDA00039503394700000220
表示蜂窝用户的SINR上限；
Figure BDA00039503394700000221
表示D2D用户的SINR上限；R表示系统总吞吐量；hCUi,BS表示第i个蜂窝用户与基站BS之间的信道增益；
Figure BDA0003950339470000031
表示蜂窝用户的干扰上限；(rcu,min)为蜂窝用户所需的最低服务质量；W表示信道带宽；优化问题以系统在单小区D2D用户多于蜂窝用户下考虑，C1、C2、C3、C4、C5为约束条件；N表示D2D用户对的个数，M表示蜂窝用户的个数，PBS-max表示基站发射的最大功率，PD-max表示D2D用户对发送端发射的最大功率。Among them, P BS is the transmit power of the base station BS; h cu is the channel gain from the base station to the cellular user; P D is
Figure BDA00039503394700000210
transmit power,
Figure BDA00039503394700000211
Indicates the receiving user of the jth D2D;
Figure BDA00039503394700000212
is the channel gain from the jth D2D transmitter to the ith cellular user;
Figure BDA00039503394700000213
is the channel gain from the jth D2D transmitter to the jth D2D user receiver;
Figure BDA00039503394700000214
is the channel gain from the base station BS to the jth D2D receiver;
Figure BDA00039503394700000215
Indicates the channel gain from the transmitting end of the j′th user sharing the same spectrum resource to the receiving end of the jth user, at this time j′ is not equal to j; N 0 is Gaussian white noise; σ 2 is the interference in the complex electromagnetic environment; v ij indicates that the jth D2D user multiplexes the ith cellular user channel;
Figure BDA00039503394700000216
Indicates the SINR of the i-th cellular user;
Figure BDA00039503394700000217
Indicates the SINR of the jth D2D user;
Figure BDA00039503394700000218
Indicates the i-th cellular user rate;
Figure BDA00039503394700000219
Indicates the rate of the jth D2D user;
Figure BDA00039503394700000220
Indicates the SINR upper limit of the cellular user;
Figure BDA00039503394700000221
Indicates the upper limit of the SINR of the D2D user; R indicates the total throughput of the system; h CUi,BS indicates the channel gain between the i-th cellular user and the base station BS;
Figure BDA0003950339470000031
Indicates the upper limit of the interference of cellular users; (r cu ,min) is the minimum service quality required by cellular users; W represents the channel bandwidth; the optimization problem is considered when the system has more D2D users than cellular users in a single cell, C1, C2, C3, C4 and C5 are constraints; N represents the number of D2D user pairs, M represents the number of cellular users, P BS-max represents the maximum power transmitted by the base station, and PD-max represents the maximum power transmitted by D2D users to the transmitter.

进一步地，所述基于改进的图着色优化算法求解所述干扰模型，得到D2D用户和蜂窝用户信道资源分配比例的最优解，以降低用户之间的干扰以及复杂电磁环境的干扰，包括：Further, the improved graph coloring optimization algorithm is used to solve the interference model to obtain the optimal solution of the channel resource allocation ratio between D2D users and cellular users, so as to reduce the interference between users and the interference of complex electromagnetic environments, including:

确定D2D用户之间受到干扰的大小和干扰距离，构建干扰图；Determine the size and distance of interference between D2D users, and construct an interference map;

在满足用户所能承受的干扰上限的情况下确定D2D用户可用的颜色列表；Determine the list of colors available to D2D users under the condition that the upper limit of interference that users can bear is satisfied;

根据所述可用颜色列表中相同的颜色对用户进行分簇，得到D2D用户和蜂窝用户信道资源分配比例的最优解，以降低用户间的干扰及复杂电磁环境干扰。The users are clustered according to the same color in the available color list, and an optimal solution for channel resource allocation ratios between D2D users and cellular users is obtained, so as to reduce interference between users and interference in complex electromagnetic environments.

进一步地，所述在满足用户所能承受的干扰上限的情况下确定D2D用户可用的颜色列表，包括：Further, the determination of the color list available to the D2D user under the condition that the upper limit of interference that the user can bear is met includes:

步骤1，计算用户所能承受的干扰上限

Figure BDA0003950339470000032
并且对来自D2D的总干扰进行计算，如果总干扰大于干扰上限
Figure BDA0003950339470000033
则按照干扰大小从大到小依次剔除，直到总干扰小于等于干扰上限
Figure BDA0003950339470000034
Step 1, calculate the upper limit of interference that users can bear
Figure BDA0003950339470000032
And calculate the total interference from D2D, if the total interference is greater than the upper limit of interference
Figure BDA0003950339470000033
Then eliminate them in descending order according to the size of the interference until the total interference is less than or equal to the upper limit of interference
Figure BDA0003950339470000034

步骤2，初始化用户速率

Figure BDA0003950339470000035
计算着色优先级函数；Step 2, initialize the user rate
Figure BDA0003950339470000035
Calculate shader priority function;

步骤3，选择优先级最高的用户，此时用第i种颜色对选择的用户进行着色，即为其分配资源，在此之后对着色矩阵C以及D2D用户速率进行更新；Step 3: Select the user with the highest priority. At this time, use the i-th color to color the selected user, that is, allocate resources to it, and then update the coloring matrix C and the D2D user rate;

步骤4，将第i种颜色从颜色可用列表中去除，并对所有可着第i种颜色的用户进行更新；Step 4, remove the i-th color from the available color list, and update all users who can wear the i-th color;

步骤5，判断是否还有用户可着第i种颜色，若有，则继续进行步骤2，否则，i＝i+1；Step 5, judging whether there are still users who can wear the i-th color, if so, proceed to step 2, otherwise, i=i+1;

步骤6，重复进行步骤2至步骤5，直至全部颜色着色完成。Step 6, repeat steps 2 to 5 until all colors are finished.

进一步地，所述着色优先级函数为：Further, the coloring priority function is:

Figure BDA0003950339470000036
Figure BDA0003950339470000036

其中，

Figure BDA0003950339470000037
为第i个蜂窝用户的SINR；
Figure BDA0003950339470000038
为第j个D2D用户的SINR；δij表示坐标为(i,j)的顶点的相关度，u(i,j)表示坐标为(i,j)的顶点累计着色度因子。in,
Figure BDA0003950339470000037
is the SINR of the i-th cellular user;
Figure BDA0003950339470000038
is the SINR of the jth D2D user; δ ij represents the correlation degree of the vertex whose coordinates are (i, j), and u(i, j) represents the cumulative shading factor of the vertex whose coordinates are (i, j).

另一方面，本发明还提供了一种复杂电磁环境中的D2D干扰抑制装置，所述复杂电磁环境中的D2D干扰抑制装置包括：On the other hand, the present invention also provides a D2D interference suppression device in a complex electromagnetic environment, and the D2D interference suppression device in a complex electromagnetic environment includes:

干扰模型构建模块，用于针对待抑制干扰的通信系统，构建干扰模型；其中，所述通信系统中包括基站，蜂窝用户和D2D用户，且在系统中单小区D2D用户多于蜂窝用户；The interference model construction module is used to construct an interference model for the communication system to be suppressed; wherein, the communication system includes base stations, cellular users and D2D users, and there are more single-cell D2D users than cellular users in the system;

资源分配最优解求解模块，用于基于改进的图着色优化算法求解所述干扰模型构建模块所构建的干扰模型，得到D2D用户和蜂窝用户信道资源分配比例的最优解，以降低用户之间的干扰以及复杂电磁环境的干扰。The resource allocation optimal solution solving module is used to solve the interference model constructed by the interference model construction module based on the improved graph coloring optimization algorithm, and obtain the optimal solution of the channel resource allocation ratio between D2D users and cellular users, so as to reduce the interference between users. interference and interference from complex electromagnetic environments.

进一步地，所述干扰模型构建模块所构建的干扰模型表示为：Further, the interference model constructed by the interference model building block is expressed as:

Figure BDA0003950339470000041
Figure BDA0003950339470000041

Figure BDA0003950339470000042
Figure BDA0003950339470000042

Figure BDA0003950339470000043
Figure BDA0003950339470000043

Figure BDA0003950339470000044
Figure BDA0003950339470000044

Figure BDA0003950339470000045
Figure BDA0003950339470000045

P argmax RP argmax R

C1 PBS≤PBS-max,PD≤PD-max C1 P BS ≤ P BS-max , P D ≤ P D-max

C2

Figure BDA0003950339470000046
C2
Figure BDA0003950339470000046

C3

Figure BDA0003950339470000047
C3
Figure BDA0003950339470000047

C4

Figure BDA0003950339470000048
C4
Figure BDA0003950339470000048

C5

Figure BDA0003950339470000049
C5
Figure BDA0003950339470000049

其中，PBS是基站BS的发射功率；hcu是基站到蜂窝用户的信道增益；PD是

Figure BDA00039503394700000410
的发射功率，
Figure BDA00039503394700000411
表示第j个D2D的接收用户；
Figure BDA00039503394700000412
是第j个D2D发送端到第i个蜂窝用户的信道增益；
Figure BDA00039503394700000413
是第j个D2D发送端到第j个D2D用户接收端的信道增益；
Figure BDA00039503394700000414
是基站BS到第j个D2D接收端的信道增益；
Figure BDA00039503394700000415
表示共用相同频谱资源的第j′个用户的发送端到第j个用户的接收端的信道增益，此时j′不等于j；N0是高斯白噪声；σ2是复杂电磁环境中的干扰；vij表示第j个D2D用户复用第i个蜂窝用户信道；
Figure BDA0003950339470000051
表示第i个蜂窝用户的SINR；
Figure BDA0003950339470000052
表示第j个D2D用户的SINR；
Figure BDA0003950339470000053
表示第i个蜂窝用户速率；
Figure BDA0003950339470000054
表示第j个D2D用户速率；
Figure BDA0003950339470000055
表示蜂窝用户的SINR上限；
Figure BDA0003950339470000056
表示D2D用户的SINR上限；R表示系统总吞吐量；hCUi,BS表示第i个蜂窝用户与基站BS之间的信道增益；
Figure BDA0003950339470000057
表示蜂窝用户的干扰上限；(rcu,min)为蜂窝用户所需的最低服务质量；W表示信道带宽；优化问题以系统在单小区D2D用户多于蜂窝用户下考虑，C1、C2、C3、C4、C5为约束条件；N表示D2D用户对的个数，M表示蜂窝用户的个数，PBS-max表示基站发射的最大功率，PD-max表示D2D用户对发送端发射的最大功率。Among them, P BS is the transmit power of the base station BS; h cu is the channel gain from the base station to the cellular user; P D is
Figure BDA00039503394700000410
transmit power,
Figure BDA00039503394700000411
Indicates the receiving user of the jth D2D;
Figure BDA00039503394700000412
is the channel gain from the jth D2D transmitter to the ith cellular user;
Figure BDA00039503394700000413
is the channel gain from the jth D2D transmitter to the jth D2D user receiver;
Figure BDA00039503394700000414
is the channel gain from the base station BS to the jth D2D receiver;
Figure BDA00039503394700000415
Indicates the channel gain from the transmitting end of the j′th user sharing the same spectrum resource to the receiving end of the jth user, at this time j′ is not equal to j; N 0 is Gaussian white noise; σ 2 is the interference in the complex electromagnetic environment; v ij indicates that the jth D2D user multiplexes the ith cellular user channel;
Figure BDA0003950339470000051
Indicates the SINR of the i-th cellular user;
Figure BDA0003950339470000052
Indicates the SINR of the jth D2D user;
Figure BDA0003950339470000053
Indicates the i-th cellular user rate;
Figure BDA0003950339470000054
Indicates the rate of the jth D2D user;
Figure BDA0003950339470000055
Indicates the SINR upper limit of the cellular user;
Figure BDA0003950339470000056
Indicates the upper limit of the SINR of the D2D user; R indicates the total throughput of the system; h CUi,BS indicates the channel gain between the i-th cellular user and the base station BS;
Figure BDA0003950339470000057
Indicates the upper limit of the interference of cellular users; (r cu ,min) is the minimum service quality required by cellular users; W represents the channel bandwidth; the optimization problem is considered when the system has more D2D users than cellular users in a single cell, C1, C2, C3, C4 and C5 are constraints; N represents the number of D2D user pairs, M represents the number of cellular users, P BS-max represents the maximum power transmitted by the base station, and PD-max represents the maximum power transmitted by D2D users to the transmitter.

进一步地，所述资源分配最优解求解模块具体用于：Further, the resource allocation optimal solution solving module is specifically used for:

确定D2D用户之间受到干扰的大小和干扰距离，构建干扰图；Determine the size and distance of interference between D2D users, and construct an interference map;

在满足用户所能承受的干扰上限的情况下确定D2D用户可用的颜色列表；Determine the list of colors available to D2D users under the condition that the upper limit of interference that users can bear is satisfied;

根据所述可用颜色列表中相同的颜色对用户进行分簇，得到D2D用户和蜂窝用户信道资源分配比例的最优解，以降低用户间的干扰及复杂电磁环境干扰。The users are clustered according to the same color in the available color list, and an optimal solution for channel resource allocation ratios between D2D users and cellular users is obtained, so as to reduce interference between users and interference in complex electromagnetic environments.

进一步地，所述在满足用户所能承受的干扰上限的情况下确定D2D用户可用的颜色列表，包括：Further, the determination of the color list available to the D2D user under the condition that the upper limit of interference that the user can bear is met includes:

步骤1，计算用户所能承受的干扰上限

Figure BDA0003950339470000058
并且对来自D2D的总干扰进行计算，如果总干扰大于干扰上限
Figure BDA0003950339470000059
则按照干扰大小从大到小依次剔除，直到总干扰小于等于干扰上限
Figure BDA00039503394700000510
Step 1, calculate the upper limit of interference that users can bear
Figure BDA0003950339470000058
And calculate the total interference from D2D, if the total interference is greater than the upper limit of interference
Figure BDA0003950339470000059
Then eliminate them in descending order according to the size of the interference until the total interference is less than or equal to the upper limit of interference
Figure BDA00039503394700000510

步骤2，初始化用户速率

Figure BDA00039503394700000511
计算着色优先级函数；Step 2, initialize the user rate
Figure BDA00039503394700000511
Calculate shader priority function;

步骤3，选择优先级最高的用户，此时用第i种颜色对选择的用户进行着色，即为其分配资源，在此之后对着色矩阵C以及D2D用户速率进行更新；Step 3: Select the user with the highest priority. At this time, use the i-th color to color the selected user, that is, allocate resources to it, and then update the coloring matrix C and the D2D user rate;

步骤4，将第i种颜色从颜色可用列表中去除，并对所有可着第i种颜色的用户进行更新；Step 4, remove the i-th color from the available color list, and update all users who can wear the i-th color;

步骤5，判断是否还有用户可着第i种颜色，若有，则继续进行步骤2，否则，i＝i+1；Step 5, judging whether there are still users who can wear the i-th color, if so, proceed to step 2, otherwise, i=i+1;

步骤6，重复进行步骤2至步骤5，直至全部颜色着色完成。Step 6, repeat steps 2 to 5 until all colors are finished.

进一步地，所述着色优先级函数为：Further, the coloring priority function is:

Figure BDA00039503394700000512
Figure BDA00039503394700000512

其中，

Figure BDA00039503394700000513
为第i个蜂窝用户的SINR；
Figure BDA00039503394700000514
为第j个D2D用户的SINR；δij表示坐标为(i,j)的顶点的相关度，u(i,j)表示坐标为(i,j)的顶点累计着色度因子。in,
Figure BDA00039503394700000513
is the SINR of the i-th cellular user;
Figure BDA00039503394700000514
is the SINR of the jth D2D user; δ ij represents the correlation degree of the vertex whose coordinates are (i, j), and u(i, j) represents the cumulative shading factor of the vertex whose coordinates are (i, j).

再一方面，本发明还提供了一种电子设备，其包括处理器和存储器；其中，存储器中存储有至少一条指令，所述指令由处理器加载并执行以实现上述方法。In another aspect, the present invention also provides an electronic device, which includes a processor and a memory; at least one instruction is stored in the memory, and the instruction is loaded and executed by the processor to implement the above method.

又一方面，本发明还提供了一种计算机可读存储介质，所述存储介质中存储有至少一条指令，所述指令由处理器加载并执行以实现上述方法。In yet another aspect, the present invention also provides a computer-readable storage medium, wherein at least one instruction is stored in the storage medium, and the instruction is loaded and executed by a processor to implement the above method.

本发明提供的技术方案带来的有益效果至少包括：The beneficial effects brought by the technical solution provided by the present invention at least include:

本发明针对待抑制干扰的通信系统，构建干扰模型；其中，所述通信系统中包括基站，蜂窝用户和D2D用户，且在系统中单小区D2D用户多于蜂窝用户；基于改进的图着色优化算法求解所述干扰模型，得到D2D用户和蜂窝用户信道资源分配比例的最优解，从而可在复杂的电磁环境中降低用户间的干扰及复杂电磁环境的干扰，改善资源分配的不合理，从而实现高信噪比的抗干扰通信。The present invention constructs an interference model for a communication system to suppress interference; wherein, the communication system includes base stations, cellular users and D2D users, and there are more D2D users in a single cell than cellular users in the system; based on an improved graph coloring optimization algorithm Solve the interference model to obtain the optimal solution of the channel resource allocation ratio between D2D users and cellular users, so as to reduce the interference between users and the interference in the complex electromagnetic environment in a complex electromagnetic environment, and improve the unreasonable allocation of resources, thereby realizing Anti-interference communication with high signal-to-noise ratio.

附图说明Description of drawings

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings that need to be used in the description of the embodiments will be briefly introduced below. Obviously, the drawings in the following description are only some embodiments of the present invention. For those skilled in the art, other drawings can also be obtained based on these drawings without creative effort.

图1是本发明实施例提供的复杂电磁环境中的D2D干扰抑制方法的执行流程示意图；FIG. 1 is a schematic diagram of an execution flow of a D2D interference suppression method in a complex electromagnetic environment provided by an embodiment of the present invention;

图2是本发明实施例提供的通信系统结构图；FIG. 2 is a structural diagram of a communication system provided by an embodiment of the present invention;

图3是本发明实施例提供的基于改进的图着色优化算法求解所述干扰模型的算法流程示意图。Fig. 3 is a schematic flowchart of an algorithm for solving the interference model based on an improved graph coloring optimization algorithm provided by an embodiment of the present invention.

具体实施方式Detailed ways

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。In order to make the object, technical solution and advantages of the present invention clearer, the implementation manner of the present invention will be further described in detail below in conjunction with the accompanying drawings.

第一实施例first embodiment

本实施例提供了一种复杂电磁环境中的D2D干扰抑制方法，该方法可以由电子设备实现。该方法的执行流程如图1所示，包括以下步骤：This embodiment provides a D2D interference suppression method in a complex electromagnetic environment, which can be implemented by electronic equipment. The execution flow of the method is shown in Figure 1, including the following steps:

S1，针对待抑制干扰的通信系统，构建干扰模型；其中，所述通信系统中包括基站，蜂窝用户和D2D用户，且在系统中单小区D2D用户多于蜂窝用户；S1. Construct an interference model for the communication system to be suppressed; wherein, the communication system includes base stations, cellular users and D2D users, and there are more single-cell D2D users than cellular users in the system;

具体地，本实施例所针对的系统结构如图2所示，包括物联网层、边缘层以及云层。本实施例考虑包含一个云中心，其中蜂窝用户，D2D用户会把自身的用户状态和通信目的地同步到云中心，在经过对整个系统进行建模之后，给出最佳的通信信道，依此来优化用户的服务质量。Specifically, the system structure targeted by this embodiment is shown in FIG. 2 , including an Internet of Things layer, an edge layer, and a cloud layer. This embodiment considers including a cloud center, in which cellular users and D2D users will synchronize their user status and communication destinations to the cloud center, and after modeling the entire system, give the best communication channel, according to this To optimize the quality of service for users.

对此，为了使系统吞吐量增大及信噪比提高，本实施例根据基站，蜂窝用户，D2D用户对无线通信用户干扰状态收集过程进行建模，构建复杂电磁环境下的单小区D2D用户多于蜂窝用户的干扰模型，本实施例构建干扰模型如下：In this regard, in order to increase the system throughput and improve the signal-to-noise ratio, this embodiment models the interference state collection process of wireless communication users based on the base station, cellular users, and D2D users, and constructs a single-cell D2D user multi-user network in a complex electromagnetic environment. Based on the interference model of the cellular user, the present embodiment constructs the interference model as follows:

Figure BDA0003950339470000071
Figure BDA0003950339470000071

Figure BDA0003950339470000072
Figure BDA0003950339470000072

Figure BDA0003950339470000073
Figure BDA0003950339470000073

Figure BDA0003950339470000074
Figure BDA0003950339470000074

Figure BDA0003950339470000075
Figure BDA0003950339470000075

P argmax RP argmax R

C1 PBS≤PBS-max,PD≤PD-max C1 P BS ≤ P BS-max , P D ≤ P D-max

C2

Figure BDA0003950339470000076
C2
Figure BDA0003950339470000076

C3

Figure BDA0003950339470000077
C3
Figure BDA0003950339470000077

C4

Figure BDA0003950339470000078
C4
Figure BDA0003950339470000078

C5

Figure BDA0003950339470000079
C5
Figure BDA0003950339470000079

其中，PBS是基站BS的发射功率；hcu是基站到蜂窝用户的信道增益；PD是

Figure BDA00039503394700000710
的发射功率，
Figure BDA00039503394700000711
表示第j个D2D的接收用户；
Figure BDA00039503394700000712
是第j个D2D发送端到第i个蜂窝用户的信道增益；
Figure BDA00039503394700000713
是第j个D2D发送端到第j个D2D用户接收端的信道增益；
Figure BDA00039503394700000714
是基站BS到第j个D2D接收端的信道增益；
Figure BDA00039503394700000715
表示共用相同频谱资源的第j′个用户的发送端到第j个用户的接收端的信道增益，此时j′不等于j；N0是高斯白噪声；σ2是复杂电磁环境中的干扰；vij表示第j个D2D用户复用第i个蜂窝用户信道；
Figure BDA0003950339470000081
表示第i个蜂窝用户的SINR；
Figure BDA0003950339470000082
表示第j个D2D用户的SINR；
Figure BDA0003950339470000083
表示第i个蜂窝用户速率；
Figure BDA0003950339470000084
表示第j个D2D用户速率；
Figure BDA0003950339470000085
表示蜂窝用户的SINR上限；
Figure BDA0003950339470000086
表示D2D用户的SINR上限；R表示系统总吞吐量；hCUi,BS表示第i个蜂窝用户与基站BS之间的信道增益；
Figure BDA0003950339470000087
表示蜂窝用户的干扰上限；(rcu,min)为蜂窝用户所需的最低服务质量；W表示信道带宽；C1、C2、C3、C4、C5为约束条件；N表示D2D用户对的个数，M表示蜂窝用户的个数，PBS-max表示基站发射的最大功率，PD-max表示D2D用户对发送端发射的最大功率。Among them, P BS is the transmit power of the base station BS; h cu is the channel gain from the base station to the cellular user; P D is
Figure BDA00039503394700000710
transmit power,
Figure BDA00039503394700000711
Indicates the receiving user of the jth D2D;
Figure BDA00039503394700000712
is the channel gain from the jth D2D transmitter to the ith cellular user;
Figure BDA00039503394700000713
is the channel gain from the jth D2D transmitter to the jth D2D user receiver;
Figure BDA00039503394700000714
is the channel gain from the base station BS to the jth D2D receiver;
Figure BDA00039503394700000715
Indicates the channel gain from the transmitting end of the j′th user sharing the same spectrum resource to the receiving end of the jth user, at this time j′ is not equal to j; N 0 is Gaussian white noise; σ 2 is the interference in the complex electromagnetic environment; v ij indicates that the jth D2D user multiplexes the ith cellular user channel;
Figure BDA0003950339470000081
Indicates the SINR of the i-th cellular user;
Figure BDA0003950339470000082
Indicates the SINR of the jth D2D user;
Figure BDA0003950339470000083
Indicates the i-th cellular user rate;
Figure BDA0003950339470000084
Indicates the rate of the jth D2D user;
Figure BDA0003950339470000085
Indicates the SINR upper limit of the cellular user;
Figure BDA0003950339470000086
Indicates the upper limit of the SINR of the D2D user; R indicates the total throughput of the system; h CUi,BS indicates the channel gain between the i-th cellular user and the base station BS;
Figure BDA0003950339470000087
Indicates the upper limit of interference of cellular users; (r cu ,min) is the minimum service quality required by cellular users; W indicates channel bandwidth; C1, C2, C3, C4, and C5 are constraints; N indicates the number of D2D user pairs, M represents the number of cellular users, P BS-max represents the maximum power transmitted by the base station, and PD-max represents the maximum power transmitted by the D2D user to the transmitter.

其中，PBS、hcu、

Figure BDA0003950339470000088
hCUi,BS是关于系统吞吐量以及信噪比的控制参数，通过这些参数可以根据实际需求调整干扰模型。Among them, P BS , h cu ,
Figure BDA0003950339470000088
h CUi,BS is a control parameter about system throughput and signal-to-noise ratio, through which the interference model can be adjusted according to actual needs.

本发明所述系统吞吐量是单位时间内成功地传送数据的数量，则系统吞吐量表示为：The system throughput of the present invention is the quantity of successfully transmitting data per unit time, then the system throughput is expressed as:

Figure BDA0003950339470000089
Figure BDA0003950339470000089

基于上述，本实施例的优化问题以系统在单小区D2D用户多于蜂窝用户下考虑，有5个约束条件。其中，约束C1为蜂窝用户最大发射功率、D2D用户最大发射功率的限制条件；约束C2为蜂窝用户自身最低服务质量、D2D用户自身最低服务质量的限制条件；约束C3、C4为多个D2D用户与多个蜂窝用户的下行链路可以进行资源复用；C5为蜂窝用户的最低速率能够承受的干扰上限。Based on the above, the optimization problem of this embodiment is considered when the system has more D2D users than cellular users in a single cell, and there are five constraints. Among them, constraint C1 is the limitation condition of the maximum transmission power of cellular users and the maximum transmission power of D2D users; constraint C2 is the limitation condition of the minimum service quality of cellular users and the minimum service quality of D2D users; constraints C3 and C4 are the constraints of multiple D2D users and The downlinks of multiple cellular users can reuse resources; C5 is the upper limit of interference that the lowest rate of cellular users can bear.

S2，基于改进的图着色优化算法求解所述干扰模型，得到D2D用户和蜂窝用户信道资源分配比例的最优解，以降低用户间的干扰及复杂电磁环境的干扰。S2. Solve the interference model based on the improved graph coloring optimization algorithm, and obtain an optimal solution of channel resource allocation ratios between D2D users and cellular users, so as to reduce interference between users and interference in a complex electromagnetic environment.

其中，需要说明的是，在单小区D2D用户多于蜂窝用户的场景下，本实施例首先提出了一种基于图着色的抗干扰优化方法。图着色算法中的颜色可以与无线通信系统的信道资源联系起来，将分配信道资源类比为给不同的顶点着色，基于此，在本实施例中，上述S2的实现过程为：确定D2D用户之间受到干扰的大小和干扰距离，构建干扰图；在满足用户所能承受的干扰上限的情况下确定D2D用户可用的颜色列表；根据所述可用颜色列表中相同的颜色对用户进行分簇，得到D2D用户和蜂窝用户信道资源分配比例的最优解，以降低用户间的干扰及复杂电磁环境干扰，调高系统的信噪比。现对各部分进行说明如下：It should be noted that, in a scenario where there are more D2D users than cellular users in a single cell, this embodiment first proposes an anti-interference optimization method based on graph coloring. The colors in the graph coloring algorithm can be associated with the channel resources of the wireless communication system, and the allocation of channel resources is compared to coloring different vertices. Based on this, in this embodiment, the implementation process of the above S2 is: determine the Construct an interference map based on the size of the interference and the interference distance; determine the color list available to D2D users under the condition that the upper limit of interference that the user can bear is satisfied; cluster the users according to the same color in the available color list to obtain D2D The optimal solution for the channel resource allocation ratio between users and cellular users, in order to reduce the interference between users and complex electromagnetic environment interference, and increase the signal-to-noise ratio of the system. Each part is described as follows:

一、构建干扰图1. Construct the interference map

根据D2D用户可接受的干扰阈值条件，来实现干扰图的构建。用edi,dj＝1来表示两个节点之间存在边，即二者不可共享信道。若edi,dj＝0，即表示两个D2D对之间的干扰是可接受的，可以分在一个簇内。每个CU用户的信道当作一种颜色。在设置干扰距离dth之后，可知：The construction of the interference graph is implemented according to the interference threshold condition acceptable to the D2D user. Use e di,dj =1 to indicate that there is an edge between two nodes, that is, the two nodes cannot share a channel. If e di,dj =0, it means that the interference between two D2D pairs is acceptable and can be classified into one cluster. Each CU user's channel is treated as a color. After setting the interference distance d th , it can be known that:

Figure BDA0003950339470000091
Figure BDA0003950339470000091

二、D2D可用颜色列表2. D2D available color list

在初始时D2D用户是可以使用全部的颜色进行着色的，但当蜂窝用户受到的干扰影响到自身的通信质量时，那么这个CU用户的信道不能给这个D2D用户对使用，即该顶点不能着此蜂窝用户的颜色，避免这种情况，蜂窝用户的服务质量可以有效保证，定义蜂窝用户的中断概率为：At the beginning, D2D users can use all colors for coloring, but when the interference received by cellular users affects their own communication quality, then the channel of this CU user cannot be used by this D2D user pair, that is, the vertex cannot be used for this To avoid this situation, the service quality of cellular users can be effectively guaranteed, and the outage probability of cellular users is defined as:

Figure BDA0003950339470000092
Figure BDA0003950339470000092

其中，Pr(T)为满足条件T的概率。为了避免蜂窝用户中断通信，为蜂窝用户设定一个干扰上限

Figure BDA0003950339470000093
Among them, Pr(T) is the probability of satisfying the condition T. To avoid interruption of communication by cellular users, set an interference ceiling for cellular users
Figure BDA0003950339470000093

为了保证蜂窝用户的正常通信，使其中断概率为0，针对每个蜂窝用户，首先，根据蜂窝用户的最低速率计算其能够承受的干扰上限：In order to ensure the normal communication of cellular users, so that the probability of interruption is 0, for each cellular user, first, calculate the upper limit of interference that the cellular user can withstand according to the lowest rate of the cellular user:

Figure BDA0003950339470000094
Figure BDA0003950339470000094

其中，

Figure BDA0003950339470000095
表示第i个蜂窝用户CU的SINR；
Figure BDA0003950339470000096
表示第j个D2D用户的SINR；δij表示i,j顶点的相关度；u(i,j)为顶点i,j的累计着色度因子；σ2是强干扰环境中的干扰。in,
Figure BDA0003950339470000095
Indicates the SINR of the i-th cellular user CU;
Figure BDA0003950339470000096
Indicates the SINR of the jth D2D user; δ ij indicates the correlation degree of vertices i and j; u(i, j) is the cumulative chromaticity factor of vertices i and j; σ 2 is the interference in a strong interference environment.

三、D2D用户分簇3. D2D user clustering

防止同一个D2D用户对被过多的分配蜂窝用户的信道资源，让其他用户也能够使用资源，引入顶点累积着色度因子u(i,j)：To prevent the same D2D user pair from being over-allocated the channel resources of cellular users, so that other users can also use the resources, the vertex cumulative shading factor u(i,j) is introduced:

Figure BDA0003950339470000097
Figure BDA0003950339470000097

式子表示顶点vj已经着色的颜色的个数，该因子值越小，顶点越容易着色。The formula represents the number of colors that the vertex v j has been colored, and the smaller the value of the factor is, the easier it is to color the vertex.

基于上述，本实施例提出一个新的基于图着色的优化方法。在迭代至全部颜色着色之后，完成优化工作。Based on the above, this embodiment proposes a new optimization method based on graph coloring. After iterating to all colors, the optimization work is completed.

具体地，如图3所示，基于改进图着色优化算法求解步骤包括：Specifically, as shown in Figure 3, the solution steps based on the improved graph coloring optimization algorithm include:

S21，初始化D2D用户干扰条件，构建初始化干扰图G；S21, initializing D2D user interference conditions, and constructing an initial interference graph G;

S22，计算用户所能承受的干扰上限

Figure BDA0003950339470000101
并且对来自D2D的总干扰进行计算，如果总干扰大于干扰上限
Figure BDA0003950339470000102
则按照干扰大小从大到小依次剔除，直到总干扰小于等于干扰上限
Figure BDA0003950339470000103
S22, calculate the upper limit of the interference that the user can bear
Figure BDA0003950339470000101
And calculate the total interference from D2D, if the total interference is greater than the upper limit of interference
Figure BDA0003950339470000102
Then eliminate them in descending order according to the size of the interference until the total interference is less than or equal to the upper limit of interference
Figure BDA0003950339470000103

S23，初始化用户速率

Figure BDA0003950339470000104
计算着色优先级函数；S23, initialize the user rate
Figure BDA0003950339470000104
Calculate shader priority function;

其中，所述着色优先级函数为：Wherein, the coloring priority function is:

Figure BDA0003950339470000105
Figure BDA0003950339470000105

其中，

Figure BDA0003950339470000106
为第i个蜂窝用户CU的SINR；
Figure BDA0003950339470000107
为第j个D2D用户的SINR；δij表示顶点(i,j)的相关度，u(i,j)表示顶点(i,j)的累计着色度因子。in,
Figure BDA0003950339470000106
is the SINR of the i-th cellular user CU;
Figure BDA0003950339470000107
is the SINR of the jth D2D user; δ ij represents the correlation degree of the vertex (i, j), and u(i, j) represents the cumulative chromaticity factor of the vertex (i, j).

S24，选择优先级最高的用户，此时用第i种颜色对选择的用户进行着色，即为其分配资源，在此之后对着色矩阵C以及D2D用户速率进行更新；S24. Select the user with the highest priority. At this time, use the i-th color to color the selected user, that is, allocate resources to it, and then update the coloring matrix C and the D2D user rate;

S25，将第i种颜色从颜色可用列表中去除，并对所有可着第i种颜色的用户进行更新；S25, remove the i-th color from the available color list, and update all users who can wear the i-th color;

S26，判断是否还有用户可着第i种颜色，若有，则继续进行S23，否则，i＝i+1；S26, judging whether there are still users who can wear the i-th color, if so, proceed to S23, otherwise, i=i+1;

S27，重复进行S23至S26，直至全部颜色着色完成。S27, repeating S23 to S26, until all coloring is completed.

综上，本实施例提供了一种复杂电磁环境中的D2D干扰抑制方法，利用优化算法技术，增加了无线通信系统的吞吐量以及提高了通信系统的信噪比。在根据系统结构建立干扰模型后，引入累积着色度因子对图着色优化算法进行改进，提高了资源利用率，通过不断迭代，求得了资源分配的最优方式，改善资源分配的不合理，以便对信道资源进行下一步，分析、建模、可视化研究。To sum up, this embodiment provides a method for suppressing D2D interference in a complex electromagnetic environment, by using optimization algorithm technology, the throughput of the wireless communication system is increased and the signal-to-noise ratio of the communication system is improved. After establishing the interference model according to the system structure, the cumulative coloring degree factor is introduced to improve the graph coloring optimization algorithm, which improves the resource utilization rate. Through continuous iteration, the optimal way of resource allocation is obtained, and the unreasonable resource allocation is improved, so as to The next step for channel resources is analysis, modeling, and visualization research.

第二实施例second embodiment

本实施例提供了一种复杂电磁环境中的D2D干扰抑制装置，该包括：This embodiment provides a D2D interference suppression device in a complex electromagnetic environment, which includes:

干扰模型构建模块，用于针对待抑制干扰的通信系统，构建干扰模型；其中，所述通信系统中包括基站，蜂窝用户和D2D用户，且在系统中单小区D2D用户多于蜂窝用户；The interference model construction module is used to construct an interference model for the communication system to be suppressed; wherein, the communication system includes base stations, cellular users and D2D users, and there are more single-cell D2D users than cellular users in the system;

资源分配最优解求解模块，用于基于改进的图着色优化算法求解所述干扰模型构建模块所构建的干扰模型，得到D2D用户和蜂窝用户信道资源分配比例的最优解，以降低用户之间的干扰以及复杂电磁环境的干扰。The resource allocation optimal solution solving module is used to solve the interference model constructed by the interference model construction module based on the improved graph coloring optimization algorithm, and obtain the optimal solution of the channel resource allocation ratio between D2D users and cellular users, so as to reduce the interference between users. interference and interference from complex electromagnetic environments.

本实施例的复杂电磁环境中的D2D干扰抑制装置与上述第一实施例的复杂电磁环境中的D2D干扰抑制方法相对应；其中，本实施例的复杂电磁环境中的D2D干扰抑制装置中的各功能模块所实现的功能与上述第一实施例的复杂电磁环境中的D2D干扰抑制方法中的各流程步骤一一对应；故，在此不再赘述。The device for suppressing D2D interference in a complex electromagnetic environment in this embodiment corresponds to the method for suppressing D2D interference in a complex electromagnetic environment in the first embodiment above; wherein, each of the devices for suppressing D2D interference in a complex electromagnetic environment in this embodiment The functions realized by the functional modules correspond one-to-one to each process step in the method for suppressing D2D interference in a complex electromagnetic environment in the first embodiment; therefore, details are not repeated here.

第三实施例third embodiment

本实施例提供一种电子设备，其包括处理器和存储器；其中，存储器中存储有至少一条指令，所述指令由处理器加载并执行，以实现第一实施例的方法。This embodiment provides an electronic device, which includes a processor and a memory; at least one instruction is stored in the memory, and the instruction is loaded and executed by the processor, so as to implement the method of the first embodiment.

该电子设备可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上处理器(central processing units，CPU)和一个或一个以上的存储器，其中，存储器中存储有至少一条指令，所述指令由处理器加载并执行上述方法。The electronic device may have relatively large differences due to different configurations or performances, and may include one or more processors (central processing units, CPU) and one or more memories, wherein at least one instruction is stored in the memory, so The above instruction is loaded by the processor and executes the above method.

第四实施例Fourth embodiment

本实施例提供一种计算机可读存储介质，该存储介质中存储有至少一条指令，所述指令由处理器加载并执行，以实现上述第一实施例的方法。其中，该计算机可读存储介质可以是ROM、随机存取存储器、CD-ROM、磁带、软盘和光数据存储设备等。其内存储的指令可由终端中的处理器加载并执行上述方法。This embodiment provides a computer-readable storage medium, where at least one instruction is stored, and the instruction is loaded and executed by a processor, so as to implement the method of the above-mentioned first embodiment. Wherein, the computer-readable storage medium may be ROM, random access memory, CD-ROM, magnetic tape, floppy disk, optical data storage device and the like. The instructions stored therein can be loaded by the processor in the terminal to execute the above method.

此外，需要说明的是，本发明可提供为方法、装置或计算机程序产品。因此，本发明实施例可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质上实施的计算机程序产品的形式。In addition, it should be noted that the present invention may be provided as a method, device or computer program product. Accordingly, embodiments of the invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, embodiments of the invention may take the form of a computer program product embodied on one or more computer-usable storage media having computer-usable program code embodied therein.

本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。Embodiments of the present invention are described with reference to flowcharts and/or block diagrams of methods, terminal devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each procedure and/or block in the flowchart and/or block diagram, and a combination of procedures and/or blocks in the flowchart and/or block diagram can be realized by computer program instructions. These computer program instructions may be provided to a general purpose computer, embedded processor, or other programmable data processing terminal processor to produce a machine such that instructions executed by the computer or other programmable data processing terminal processor produce instructions for A device for realizing the functions specified in one or more procedures of a flowchart and/or one or more blocks of a block diagram.

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing terminal to operate in a specific manner, such that the instructions stored in the computer-readable memory produce an article of manufacture comprising instruction means, the The instruction means implements the functions specified in one or more procedures of the flowchart and/or one or more blocks of the block diagram. These computer program instructions can also be loaded into a computer or other programmable data processing terminal equipment, so that a series of operational steps are performed on the computer or other programmable terminal equipment to produce computer-implemented processing, thereby The instructions executed above provide steps for implementing the functions specified in one or more procedures of the flowchart and/or one or more blocks of the block diagram.

还需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。It should also be noted that in this document, the term "comprises", "comprises" or any other variation thereof is intended to cover a non-exclusive inclusion such that a process, method, article or terminal device comprising a series of elements includes not only those elements, but also other elements not expressly listed, or elements inherent in such process, method, article or terminal equipment. Without further limitations, an element defined by the phrase "comprising a ..." does not exclude the presence of additional identical elements in the process, method, article or terminal device comprising said element.

最后需要说明的是，以上所述是本发明优选实施方式，应当指出，尽管已描述了本发明优选实施例，但对于本技术领域的技术人员来说，一旦得知了本发明的基本创造性概念，在不脱离本发明所述原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。Finally, it should be noted that the above description is a preferred embodiment of the present invention, and it should be pointed out that although the preferred embodiment of the present invention has been described, for those skilled in the art, once the basic creative concepts of the present invention are understood , under the premise of not departing from the principle of the present invention, some improvements and modifications can also be made, and these improvements and modifications should also be regarded as the protection scope of the present invention. Therefore, the appended claims are intended to be construed to cover the preferred embodiment and all changes and modifications which fall within the scope of the embodiments of the present invention.

Claims (10)

1. A method for suppressing D2D interference in a complex electromagnetic environment, comprising:
constructing an interference model aiming at a communication system to be subjected to interference suppression; the communication system comprises a base station, cellular users and D2D users, and in the system, single-cell D2D users are more than cellular users;
and solving the interference model based on an improved graph coloring optimization algorithm to obtain an optimal solution of the channel resource allocation proportion of the D2D users and the cellular users so as to reduce the interference between the users and the interference of a complex electromagnetic environment.
2. The method for D2D interference mitigation in a complex electromagnetic environment of claim 1, wherein the interference model is represented as:
Figure FDA0003950339460000011
Figure FDA0003950339460000012
Figure FDA0003950339460000013
Figure FDA0003950339460000014
Figure FDA0003950339460000015
P argmax R
C1 P BS ≤P BS-max,PD ≤P D-max
Figure FDA0003950339460000016
Figure FDA0003950339460000017
Figure FDA0003950339460000018
Figure FDA0003950339460000019
wherein, P BS Is the transmit power of the base station BS; h is cu Is the base station to cellular user channel gain; p D Is that
Figure FDA00039503394600000110
The transmission power of (a) is set,
Figure FDA00039503394600000111
represents the j (th) receiving user of D2D;
Figure FDA00039503394600000112
is the channel gain from the jth D2D transmitter to the ith cellular user;
Figure FDA00039503394600000113
is the channel gain from the jth D2D transmitting end to the jth D2D user receiving end;
Figure FDA00039503394600000114
is the channel gain from the base station BS to the jth D2D receiving end;
Figure FDA00039503394600000115
representing the channel gain from the transmitting end of the jth user to the receiving end of the jth user sharing the same spectrum resources, wherein j' is not equal to j; n is a radical of hydrogen 0 Is gaussian white noise; sigma 2 Is a disturbance in a complex electromagnetic environment; v. of ij Indicating that the jth D2D user multiplexes the ith cellular user channel;
Figure FDA0003950339460000021
SINR representing the ith cellular user;
Figure FDA0003950339460000022
the SINR of the jth D2D user is represented;
Figure FDA0003950339460000023
represents the ith cellular user rate;
Figure FDA0003950339460000024
represents the jth D2D user rate;
Figure FDA0003950339460000025
representing the SINR ceiling of the cellular user;
Figure FDA0003950339460000026
s representing a D2D userThe INR upper limit; r represents the total system throughput; h is CUi,BS Representing the channel gain between the ith cellular user and the base station BS;
Figure FDA0003950339460000027
representing an upper interference limit for the cellular user; (r) cu Min) is the minimum quality of service required by the cellular user; w represents the channel bandwidth; the optimization problem is considered when a system has more single-cell D2D users than cellular users, and C1, C2, C3, C4 and C5 are constraint conditions; n represents the number of D2D user pairs, M represents the number of cellular users, P BS-max Representing the maximum power, P, of the base station transmission D-max Represents the maximum power transmitted by the D2D user to the transmitting end.
3. The method for D2D interference mitigation in a complex electromagnetic environment according to claim 1, wherein the solving the interference model based on the improved graph coloring optimization algorithm obtains an optimal solution of channel resource allocation proportions of D2D users and cellular users to reduce interference between users and interference in a complex electromagnetic environment, comprises:
determining the size and the interference distance of interference between D2D users, and constructing an interference graph;
determining a color list available to the D2D user under the condition of meeting an upper interference limit which can be borne by the user;
and clustering the users according to the same color in the available color list to obtain an optimal solution of the channel resource allocation proportion of the D2D users and the cellular users so as to reduce the interference among the users and the interference of the complex electromagnetic environment.
4. The method for suppressing D2D interference in a complex electromagnetic environment according to claim 3, wherein the determining the list of colors available to the D2D user if the upper interference limit that the user can bear is met comprises:
step 1, calculating the interference upper limit that the user can bear
Figure FDA0003950339460000028
And calculating the total interference from the D2D if the total interference is greater than the interference upper limit
Figure FDA0003950339460000029
Then the interference is removed from large to small in sequence until the total interference is less than or equal to the upper interference limit
Figure FDA00039503394600000210
Step 2, initializing user rate
Figure FDA00039503394600000211
Calculating a coloring priority function;
step 3, selecting the user with the highest priority, coloring the selected user by the ith color at the moment, namely allocating resources for the user, and then updating the coloring matrix C and the D2D user rate;
step 4, removing the ith color from the color available list, and updating all users who can be colored with the ith color;
step 5, judging whether the ith color can be printed by the user, if yes, continuing to perform the step 2, otherwise, i = i +1;
and 6, repeating the steps 2 to 5 until all colors are colored.
5. The method for D2D interference mitigation in a complex electromagnetic environment of claim 4, wherein the coloring priority function is:
Figure FDA0003950339460000031
wherein,
Figure FDA0003950339460000032
SINR for the ith cellular user;
Figure FDA0003950339460000033
the SINR of the jth D2D user; delta ij The correlation of the vertex with coordinates (i, j) is expressed, and u (i, j) is the cumulative coloring factor of the vertex with coordinates (i, j).
6. A D2D interference mitigation apparatus in a complex electromagnetic environment, comprising:
the interference model building module is used for building an interference model aiming at a communication system to be inhibited from interference; the communication system comprises a base station, cellular users and D2D users, and in the system, single-cell D2D users are more than cellular users;
and the resource allocation optimal solution solving module is used for solving the interference model constructed by the interference model constructing module based on an improved graph coloring optimization algorithm to obtain an optimal solution of the channel resource allocation proportion of the D2D user and the cellular user so as to reduce the interference between the users and the interference of a complex electromagnetic environment.
7. The apparatus for D2D interference mitigation in a complex electromagnetic environment according to claim 6, wherein the interference model constructed by the interference model construction module is represented as:
Figure FDA0003950339460000034
Figure FDA0003950339460000035
Figure FDA0003950339460000036
Figure FDA0003950339460000037
Figure FDA0003950339460000038
P argmax R
C1 P BS ≤P BS-max ,P D ≤P D-max
Figure FDA0003950339460000041
Figure FDA0003950339460000042
Figure FDA0003950339460000043
Figure FDA0003950339460000044
wherein, P BS Is the transmit power of the base station BS; h is cu Is the base station to cellular user channel gain; p D Is that
Figure FDA0003950339460000045
The transmission power of the antenna is set to be,
Figure FDA0003950339460000046
represents the j-th D2D receiving user;
Figure FDA0003950339460000047
is the channel gain from the jth D2D transmitter to the ith cellular user;
Figure FDA0003950339460000048
from the jth D2D sending end to the jth D2D user receiving endThe channel gain of (a);
Figure FDA0003950339460000049
is the channel gain from the base station BS to the jth D2D receiver;
Figure FDA00039503394600000410
representing the channel gain from the transmitting end of the jth user to the receiving end of the jth user sharing the same spectrum resource, wherein j' is not equal to j; n is a radical of hydrogen 0 Is gaussian white noise; sigma 2 Is a disturbance in a complex electromagnetic environment; v. of ij Indicating that the jth D2D user multiplexes the ith cellular user channel;
Figure FDA00039503394600000411
SINR representing the ith cellular user;
Figure FDA00039503394600000412
the SINR of the jth D2D user is represented;
Figure FDA00039503394600000413
represents the ith cellular user rate;
Figure FDA00039503394600000414
represents the jth D2D user rate;
Figure FDA00039503394600000415
representing the SINR ceiling of the cellular user;
Figure FDA00039503394600000416
representing the SINR upper limit of the D2D user; r represents the total system throughput; h is CUi,BS Representing the channel gain between the ith cellular user and the base station BS;
Figure FDA00039503394600000417
representing an upper interference limit for the cellular user; (r) cu Min) minimum required for cellular usersQuality of service; w represents the channel bandwidth; the optimization problem is considered when the system has more single-cell D2D users than cellular users, and C1, C2, C3, C4 and C5 are constraint conditions; n represents the number of D2D user pairs, M represents the number of cellular users, P BS-max Representing the maximum power, P, of the base station transmission D-max Represents the maximum power transmitted by the D2D user to the transmitting end.
8. The apparatus for D2D interference mitigation in a complex electromagnetic environment of claim 6, wherein the resource allocation optimal solution solving module is specifically configured to:
determining the size and the interference distance of interference between D2D users, and constructing an interference graph;
determining a list of colors available to the D2D user if an upper interference limit that the user can tolerate is met;
and clustering the users according to the same color in the available color list to obtain an optimal solution of the channel resource allocation proportion of the D2D users and the cellular users so as to reduce the interference among the users and the interference of a complex electromagnetic environment.
9. The apparatus for D2D interference mitigation in a complex electromagnetic environment of claim 8, wherein the determining a list of colors available to the D2D user if an upper interference limit that can be tolerated by the user is met comprises:
step 1, calculating the interference upper limit that the user can bear
Figure FDA0003950339460000051
And calculating the total interference from the D2D if the total interference is greater than the interference upper limit
Figure FDA0003950339460000052
Then the interference is removed from large to small in sequence according to the interference size until the total interference is less than or equal to the interference upper limit
Figure FDA0003950339460000053
In the step 2, the step of mixing the raw materials,initializing user rates
Figure FDA0003950339460000054
Calculating a coloring priority function;
step 3, selecting the user with the highest priority, coloring the selected user by the ith color at the moment, namely allocating resources for the user, and then updating the coloring matrix C and the D2D user rate;
step 4, removing the ith color from the color available list, and updating all users who can be colored with the ith color;
step 5, judging whether the ith color can be applied by a user, if so, continuing to perform the step 2, otherwise, i = i +1;
and 6, repeating the steps 2 to 5 until all colors are colored.
10. The apparatus for D2D interference mitigation in a complex electromagnetic environment of claim 9, wherein the coloring priority function is:
Figure FDA0003950339460000055
wherein,
Figure FDA0003950339460000056
SINR for ith cellular user;
Figure FDA0003950339460000057
the SINR of the jth D2D user; delta ij The correlation degree of the vertex with the coordinate (i, j) is shown, and u (i, j) is the cumulative coloring degree factor of the vertex with the coordinate (i, j).
CN202211445977.5A 2022-11-18 2022-11-18 A D2D interference suppression method and device in a complex electromagnetic environment Pending CN115776353A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211445977.5A CN115776353A (en) 2022-11-18 2022-11-18 A D2D interference suppression method and device in a complex electromagnetic environment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211445977.5A CN115776353A (en) 2022-11-18 2022-11-18 A D2D interference suppression method and device in a complex electromagnetic environment

Publications (1)

Publication Number Publication Date
CN115776353A true CN115776353A (en) 2023-03-10

Family

ID=85389441

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211445977.5A Pending CN115776353A (en) 2022-11-18 2022-11-18 A D2D interference suppression method and device in a complex electromagnetic environment

Country Status (1)

Country Link
CN (1) CN115776353A (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140273862A1 (en) * 2013-03-15 2014-09-18 Futurewei Technologies, Inc. System and Method for Interference Cancellation Using Terminal Cooperation
CN110225578A (en) * 2019-05-30 2019-09-10 华南师范大学 A method of the D2D resource allocation based on graph coloring
CN112188635A (en) * 2020-09-24 2021-01-05 国网山东省电力公司滨州供电公司 D2D communication resource allocation method for improving graph coloring

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140273862A1 (en) * 2013-03-15 2014-09-18 Futurewei Technologies, Inc. System and Method for Interference Cancellation Using Terminal Cooperation
CN110225578A (en) * 2019-05-30 2019-09-10 华南师范大学 A method of the D2D resource allocation based on graph coloring
CN112188635A (en) * 2020-09-24 2021-01-05 国网山东省电力公司滨州供电公司 D2D communication resource allocation method for improving graph coloring

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
吴冰: "基于 D2D 的干扰抑制算法研究", 中国硕士学位论文全文数据库, 15 February 2022 (2022-02-15) *

Similar Documents

Publication Publication Date Title
CN111586720B (en) Task unloading and resource allocation combined optimization method in multi-cell scene
Qian et al. Leveraging dynamic stackelberg pricing game for multi-mode spectrum sharing in 5G-VANET
WO2023179010A1 (en) User packet and resource allocation method and apparatus in noma-mec system
CN103260166A (en) Distributed cognition wireless network spectrum allocation method based on coalition games
Song et al. Multitask and multiobjective joint resource optimization for UAV-assisted air-ground integrated networks under emergency scenarios
CN111431646A (en) Dynamic resource allocation method in millimeter wave system
CN110139281A (en) A method of the full duplex D2D sub-clustering resource allocation based on K-means
Hu et al. Computation offloading analysis in clustered fog radio access networks with repulsion
Wu et al. Its: Improved tabu search algorithm for path planning in uav-assisted edge computing systems
CN107343268A (en) Nonopiate multicast and unicast transmission beam shaping method and system
Veedu et al. An efficient application based many-to-many resource allocation and sharing with power optimization for D2D communication—a clustered approach
CN114363803B (en) A multi-task allocation method and system for energy saving in mobile edge computing networks
Gang et al. Joint task offloading and resource allocation strategy for space-air-ground integrated vehicular networks
Li et al. Resource sharing for cellular-assisted D2D communications with imperfect CSI: A many-to-many strategy
Zhang et al. Matching-based resource allocation and distributed power control using mean field game in the NOMA-based UAV networks
CN115866787A (en) Network resource allocation method integrating terminal direct transmission communication and multi-access edge calculation
CN112954806B (en) Chord graph coloring-based joint interference alignment and resource allocation method in heterogeneous network
CN112770343B (en) D2D-NOMA resource allocation method and system based on HAGA
Wang et al. Joint heterogeneous tasks offloading and resource allocation in mobile edge computing systems
CN116684976B (en) D2D communication resource allocation method and device and computer equipment
CN115776353A (en) A D2D interference suppression method and device in a complex electromagnetic environment
CN106385687B (en) Method and device for allocating network baseband function ratio
Cui et al. Hypergraph based resource allocation and interference management for multi-platoon in vehicular networks
Li et al. Convolutional neural network-based channel allocation and resource optimization for D2D communications
CN109152060A (en) Transmitter channel allocation model and method in short wave downlink communication

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination