基于服务质量保证的D2D资源分配算法研究.pdf

Hans Journal of Wireless Communications 无线通信无线通信,2023,13(4),56-64 Published Online August 2023 in Hans.https:/www.hanspub.org/journal/hjwc https:/doi.org/10.12677/hjwc.2023.134006 文章引用文章引用:张岩,王俊利,杨舒同,费少帅,朱大磊,经西雅,姜满.基于服务质量保证的 D2D 资源分配算法研究J.无线通信,2023,13(4):56-64.DOI:10.12677/hjwc.2023.134006 基于服务质量保证的基于服务质量保证的D2D资源分配算法研究资源分配算法研究 张张 岩岩，王俊利王俊利，杨舒同杨舒同，费少帅费少帅，朱大磊朱大磊，经西雅经西雅，姜姜 满满 郑州师范学院物理与电子工程学院，河南 郑州 收稿日期：2023年6月5日；录用日期：2023年8月14日；发布日期：2023年8月21日 摘摘 要要 随着移动通信的发展，设备数量快速增长，用户对通信要求也普遍提高，频谱资源变得愈发紧张。在这随着移动通信的发展，设备数量快速增长，用户对通信要求也普遍提高，频谱资源变得愈发紧张。在这样的背景下，设备直通样的背景下，设备直通(Device-to-Device,D2D)通信技术应运而生。伴随着通信技术应运而生。伴随着D2D设备在设备在5G通信领域的大通信领域的大规模应用，本文介绍了规模应用，本文介绍了D2D通信的优势并提出了一种基于服务质量保证的资源分配算法，该算法的模型通信的优势并提出了一种基于服务质量保证的资源分配算法，该算法的模型研究建立在单蜂窝小区中，对通信用户进行细致的归类，在保证用户服务质量的前提下，该算法扩大了研究建立在单蜂窝小区中，对通信用户进行细致的归类，在保证用户服务质量的前提下，该算法扩大了D2D用户可用信道的选择范围，优化了系统性能。当通信用户较多时，服务质量不再用户可用信道的选择范围，优化了系统性能。当通信用户较多时，服务质量不再是是影响系统总速率影响系统总速率的关键因素，在本文的模型下，把蜂窝小区半负载化，减少频谱利用率增加系统总速率，选择干扰最小的关键因素，在本文的模型下，把蜂窝小区半负载化，减少频谱利用率增加系统总速率，选择干扰最小的用户实现系统速率的最大化。通过的用户实现系统速率的最大化。通过D2D通信模型仿真，该算法与贪婪启发式算法对比在通信接近饱和通信模型仿真，该算法与贪婪启发式算法对比在通信接近饱和度时的速率明显提高。度时的速率明显提高。关键词关键词 频谱资源频谱资源，设备直通，资源分配，设备直通，资源分配，服务质量服务质量 Research on D2D Resource Allocation Algorithm Based on Service Quality Assurance Yan Zhang,Junli Wang,Shutong Yang,Shaoshuai Fei,Dalei Zhu,Xiya Jing,Man Jiang School of Physics and Electronic Engineering,Zhengzhou Normal University,Zhengzhou Henan Received:Jun.5th,2023;accepted:Aug.14th,2023;published:Aug.21st,2023 Abstract With the development of mobile communications,the number of devices has grown rapidly,users communication requirements have generally increased,and spectrum resources have become in-creasingly tight.In this context,Device-to-Device(D2D)communication technology came into be-张岩 等 DOI:10.12677/hjwc.2023.134006 57 无线通信 ing.With the large-scale application of D2D equipment in the field of 5G communication,this pa-per introduces the advantages of D2D communication and proposes a resource allocation algo-rithm based on service quality assurance,the algorithm model research is based on a single cell,the communication users are classified in detail,under the premise of ensuring the quality of user service,the algorithm expands the selection range of available channels for D2D users and opti-mizes system performance.Through the simulation of the D2D communication model,the rate of the algorithm compared with the greedy heuristic algorithm is significantly improved when the communication is close to saturation.When there are many communication users,the quality of service no longer affects the key factor of the total system rate,under the model of this paper,the cellular cell is half-loaded,the spectrum utilization is reduced to increase the total system rate,and the user with the least interference is selected to maximize the system rate.Keywords Spectrum Resources,D2D,Resource Allocation,Quality of Service Copyright 2023 by author(s)and Hans Publishers Inc.This work is licensed under the Creative Commons Attribution International License(CC BY 4.0).http:/creativecommons.org/licenses/by/4.0/1.研究背景与意义研究背景与意义 近年来，随着远程医疗、线上教学、自动驾驶等技术的发展，无线通信网络中接入的设备数量与无线数据流量均呈爆发式增长。传统蜂窝网络提供的数据传输速率难以满足当今用户需求，用户服务质量难以保障，频谱资源短缺等问题日益凸显。因此，为了解决这些问题国内外研究人员不得不探索新的网络体系架构和通信技术1。设备直通(Device-to-Device,D2D)通信技术是 5G 蜂窝网络中的可行方案之一，该技术是一种不需要通过基站(Base Station,BS)BS 进行数据中继处理与转发，在近邻设备与设备之间直接进行数据传输的通信技术2。在 D2D 通信技术的加持下，D2D 用户可以与蜂窝用户在同一频段进行通信，提高了频谱效率；用户进行数据传输时无需通过网络中心设备的干预，可以大大减少基站 BS 的数据处理和转发次数，降低基站负载3。但在传统蜂窝用户在与 D2D 用户进行频谱资源共享时，二者之间的通信会产生一定的干扰，影响用户服务质量4。因此想要使用户服务质量得到根本保障，合理的资源分配算法是十分必要的。合理的资源分配算法可以在保证用户的服务质量(Quality of Service,QoS)的同时，优化系统性能，降低功耗，且可为 D2D 用户选择优质的频谱资源，抑制通信干扰5。因此，如何设计出合理有效的资源分配方案是我们接下来要研究的重点。申滨，孙万平等人提出了一种两阶段资源分配方法6，相比于传统算法，该算法能够显著提高系统和速率及 D2D 接入率，同时确保用户公平性，但 D2D 用户共享多个蜂窝用户的频谱资源时，产生的干扰有可能会抵消资源重用带来的容量增益。高鹏等人研究了 D2D 用户在不同的通信模式下贪婪算法的总速率最优方案，提出了一种改进贪婪算法7，它可以得到带有三维决策变量的指派问题的次优解，该算法的复杂度远低于穷尽搜索算法，而且在原问题有解的情况下一定能得到可行解，即可靠性远高于贪婪算法，但却牺牲了用户的服务质量。K.W.Choi，Z.Han 等人提出了一种资源分配优化方案8，该算法虽然降低了基站信令开销，但却使资源分配时间有所提高。肖琳等人提出了基于GRU-DDQN的D2D-NOMA资源分配算法9，该算法只考虑了单一小区场景，且所有 D2D 用户均在单基站覆盖范围内。这些方案虽Open AccessOpen Access张岩 等 DOI:10.12677/hjwc.2023.134006 58 无线通信 然使得资源分配速率有所提高，但基站负载、资源分配时间却有所提高。邓炳光等人提出了一种基于多智能体深度强化学习的 D2D 通信资源联合分配方法10，该方法将授权频段和免授权频段的联合部署考虑在内，使 D2D 用户吞吐量得到增加，但该算法忽略了现实通信中存在的干扰。张世良等人提出了一种基于深度强化学习的 D2D 异构网络节能模式选择和资源分配方法11，该方法对于系统的稳定性有一定提升，但该方法忽略了用户行为的随机性与不确定性，不能使用户服务质量得到根本保障。当前文章中提出的算法，大多无法在提高系统速率的同时，兼顾用户公平性和 QoS。因此，本文提出了一种基于服务质量保证的资源分配算法。该算法可以实现 D2D 通信的模式切换，打破 D2D 用户通信过程中通信模式不可变的束缚，有效提高系统的总速率，在兼顾用户服务质量的同时优化系统性能。当通信用户较多时，服务质量不再影响系统总速率的关键因素，在本文的模型下，把蜂窝小区半负载化，减少频谱利用率增加系统总速率，选择干扰最小的用户实现系统速率的最大化。2.D2D 通信技术通信技术 与传统的蜂窝通信一样，D2D 通信也分为三种方式：单播、多播和广播。D2D 通信采用的最多的方式是单播通信方式，这种方式的最大好处是可以直接建立链路进行数据传输，而不需要借助基站，在两台设备距离较近的情况下进行传输。2.1.设备配对设备配对 设备配对是指具有通信需求的 D2D 通信对，D2D 用户可以通过收发信号发现附近的 D2D 设备，并在相互确认身份后完成配对过程。在设备配对的过程中非常重要的一步是，每个 D2D 设备都可以考虑到隐私保护的问题，将自己的发现模式设定为开放或受限模式，从而对 D2D 用户的附近进行探测和发现。如果用户将设备设定为不被用户允许的受限模式，那么这个用户设备对于其他设备来说就是隐形的，它能够保证用户不被其他探索用户打扰，因此社交网络应用基于 D2D 通信更适合这个受限模式。开放模式的过程更加简单，能够提高被附近设备发现的几率，但用户的隐私却更加难以保证。如图1(a)在“网络独立控制”模式下，对于 D2D 设备之间的配对过程基站拥有绝对控制权。其过程是先由 D2D对话的请求人截获基站命令，将请求人身份、同步资讯及所需服务资讯等上传确认。基站接收请求者上传的一系列信息并确认后，再发送给附近的目标用户供其发现和连接。Figure 1.Open mode two processes 图图 1.开放模式两种过程 如图 1(b)在“网络辅助控制”模式下，基站只起辅助控制信息的作用。当 D2D 对话的请求者主动将自己的信息发送出去后，基站会定时广播这些信息，附近有需求的 D2D 用户可以通过指定的频道来完成张岩 等 DOI:10.12677/hjwc.2023.134006 59 无线通信 设备配对，从而收发信息。2.2.D2D 通信模式选择通信模式选择 D2D 通信有三种模式：正交模式，D2D 用户被分配到的信道资源与正在通信的蜂窝用户都相互正交；复用模式，指 D2D 用户被分配的信道资源与某一正在通信的蜂窝用户相同；基站中继模式，当 D2D 通信链路的状况不佳时，D2D 用户将采用传统蜂窝通信方式，以基站作为中继进行数据传输。D2D 通信模式选择的影响因素除了上述的 D2D 设备与基站间的链路质量和 D2D 通信对间的链路质量外，还有 D2D 设备的位置与所处的干扰环境，距离会对上行频段和下行频段的效果产生影响。动态调整会根据环境的不同而改变通信模式，这种动态调整不但可以适应现实信道的时变特性，而且可以获得频谱效能的提高。2.3.D2D 通信技术的优势通信技术的优势 1)提高频谱利用率 在 D2D 通信模式下可以避免用户数据在蜂窝通信中通过网络中转传输而产生链路增益，也可以最大限度地利用 D2D 用户和 D2D 与蜂窝之间的资源，使资源重复利用产生增益；如图 2 所示，在长距离数据传输时，有 D2D 协作场景的能量效率明显优于没有 D2D 协作的场景。Figure 2.Cellular subscriber energy efficiency map 图图 2.蜂窝用户能效图 2)提升用户体验 蜂窝小区的边缘用户信号比较弱，通信质量较差。而 D2D 通信的应用，使得处于社区边缘的用户也可以用通信的方式正常接收信号。3)扩展通信应用场景 传统的无线通信网络对通信基础设施要求较高。通信系统可能因核心网或接入网设备受损而瘫痪。D2D 通信技术的推出，使蜂窝通信终端有了建立 AdHoc 网络的可能。终端可以通过 D2D 实现端到端通信。4)减轻基站负载 D2D 通信技术的推出，减少了基站的信令开支，缓解了基站的压力，因为移动用户和业务的大量增张岩 等 DOI:10.12677/hjwc.2023.134006 60 无线通信 长，基站的负荷不断增加，降低了用户的通信体验。5)干扰可控 D2D 通信技术为保证通信性能，工作频段均为授权频段，这使得在与蓝牙、WIFI、Zigbee 以及 NFC的比较下，D2D 通信技术抗干扰性能更为突出，通信质量更有保证。2.4.D2D 通信资源分配通信资源分配 D2D 通信资源分配的主要目的是进行干扰抑制，使蜂窝用户资源复用通信时对 D2D 用户的干扰控制在一定范围内，不会对其他设备的正常通信造成影响12。在设备对设备的通信方式中，有两种方案：采用集中资源分配方案，也就是终端需要发送 D2D 数据时，时频资源需要请求网络设备；采用分布式资源分配方案，当终端需要发送 D2D 数据时，需要在预配置的传输资源池中自主选择时频资源13。D2D 通信传输资源分配方式分为两种，分别是由 eNB 排定的资源配置与 UE 自发选择资源。1)由 eNB 来排定的资源配置 首先 UE 需要是 RRC-CONNECTED 状态，然后 UE 向 eNB 发送 scheduling requset(D-SR or Random Access)，后面跟着 Sidelink BSR。根据 Sidelink BSR，eNB 能判断出该 UE 有数据需要经过 Sidelink 通信传输并评估传输用的资源，eNB 就排定传输资源，通过配置好的 SL-RNTI。2)UE 自发的选择资源 有 8 个资源池，每一个资源池都有一个或者多个 PPPP 和其相关联。为了发送一个 MAC PDU，UE会选择一个资源池，该资源池相关的 PPPP 和逻辑信道的 PPPP 相同。Sidelink 控制用的资源池和发送数据用的资源池存在一对一的对应关系。一旦一个资源池被选定，那么选定的资源池在整个 Sidelink 控制周期内都是有效的。当该周期结束后，UE 可能会重新选择资源池。在一个 Sidelink 控制周期内，一个UE 可以向多个不同的目的 UE 发送数据。D2D 用户密度日益增加，设备能量供给不足等问题也愈发显著。当 D2D 设备距中心网络较远时，数据传输会因能量供给不及时造成中断，从而无法接入蜂窝网络。合理的资源分配算法可以提高资源利用率、提高系统吞吐量、降低基站信令开销等。3.基于服务质量保证的资源分配算法基于服务质量保证的资源分配算法 3.1.系统模型系统模型 考虑的系统模型如图 3 所示。在一个 BS 处于中心位置的蜂窝网络中，D2D 用户可用两种通信方式：专用模式和复用模式，进行数据通信。CUS用集合 C 表示，D2D 用户用集合 D 表示。由于现实生活中，蜂窝小区处于无用户通信状态或全负载状态的时间不会太长，网络中存在稳定通信的 CU、稳定通信的 D2D 用户、待接入网络的 CU 和待接入网络的 D2D 用户四种类型用户。如图中，用集合 Cn表示 N 个稳定通信的 CU；用集合 Dm表示 M 对稳定通信的 D2D 用户；用集合 Cx表示 X 个待接入网络的 CU；Y 对待接入网络用户的 D2D 用户，用集合 Dij表示。用集合12CHCH,CH,CHK=?表示蜂窝网络中 K 条相互正交的信道，当用户使用此类信道通信，必须获得相应的信道资源。当 CHK被给于 CUi和 D2D 用户对 j 时，CUi的瞬时 SINR 的公式为：,2,ckii Bki jdkjj BP gP g=+(3.1)D2D 用户的瞬时 SINR 对 j 接收端的计算公式为：张岩 等 DOI:10.12677/hjwc.2023.134006 61 无线通信 ,2dj jjkj ikci jikP gP g=+(3.2)CUi和 D2D 用户对 j 的发射功率分别是ciP和djP；蜂窝用户 i 对 j 的干扰信道功率增益是,i jkg，D2D用户对 j 的发射端到 CUi与 BS 之间链路的干扰信道功率增益用,kj Bg表示，CUi与 BS 之间的信道功率增益用,ki Bg表示，D2D 用户对 j 的发射端到接收端之间的信道功率增益用,ki Bg表示，2为噪声功率。此式可计算各通信方式的信干噪比，为下面比较函数做准备。Figure 3.System model 图图 3.系统模型 3.2.目标函数目标函数 本文研究问题的相关表达式如下()(),2,2111maxlog1log1KNX M Ykj ii ki jj kkkijBB+=+(3.3),mins.t.,kki jiiC (3.3a),min,j ij ikkjD (3.3b),111,1,KKi kj kkkiCjD=(3.3c),111,1,NXN Yi kj kikiCjD+=(3.3d)其中 B 代表信道的带宽，CUi和 D2D 用户对 j 的最小 SINR 门限值分别用,minki和,minj ik表示。这里的,i k和,j k是一对二值指示函数，用来表示资源分配的结果，他们的赋值如下：当值为 1 时表示信道被分配给相应通信模式，0 表示未分配给相应通信模式。式(3.3)表示的速率()2log1CBS N=+，其中 B 代表带宽，表示最大化系统的通信链路总数率。式(3.3a)与(3.3b)表示 SINR 的最小门限值。我们可以根据上述约束条件得到通信各信道最佳最快的通信速率。,1,CHCU0,kii k=被分配给其他情况 (3.4)张岩 等 DOI:10.12677/hjwc.2023.134006 62 无线通信 ,1,CHD2D0,kj kj=被分配给用户对其他情况 (3.5)最小的 SINR 用式(3.3a)和式(3.3b)表示，保证了用户在一定范围内受到的干扰，在复用情况下保证对应用户的 QoS；约束式(3.3c)则保证两种通信模式只分配一个频道；约束式(3.3d)是一条信道只分配给一个 CU 用户或复用一对 D2D 用户。上述约束条件的设定是为了减少 D2D 用户访问造成的网络复杂问题。3.3.资源分配算法的实现过程资源分配算法的实现过程 为了叙述方便，本节将待接入网络的用户统称为用户 s。用户 s 会根据信噪比评判信道。,s k是 CHk的通信链路中接收端的 SNR，其计算公式为：,2,10,0kss Bs ks ks kP g=当时当时 (3.6)其中,ks Bg是用户 s 到 BS 之间的信道功率增益，sP是用户 s 的发射功率。这这里用二值指示函数,s k来表示用户特征值。根据式(3.3c)和式(3.3d)，用户 s 可以判断是否使用 CHk进行数据通信。不同情况下,s k的具体赋值表如表 1 所示，如果可以使用，则,1s k=，否则,0s k=。Table 1.,s k assignments in different situations 表表 1.,s k在不同情况下的赋值 CHk当前的状态 s 的用户类型 CU D2D 用户 只被 CU 占用 0 1 未被占用 1 1 已经被 CU 和 D2D 用户复用 0 0 只被 D2D 用户复用 1 0 变量sQ表示用户 s 对各条信道的选择程度，称为用户 s 的特征值列表，表达式为()()()112,1,2,kKKSs ks ks ks ks kKs kQkkk=?。各信道按照12,Ks ks ks k?的规律排列，k是索引值，其中sQ排在第一个的信道索引值表示用户 s 最喜欢的信道。3.4.待接入网络用户的资源分配算法待接入网络用户的资源分配算法 下面我们就根据用户的特征值 List 进行联盟生成。允许结成联盟的只有目前最感兴趣的渠道，即相同的用户。若信道索引值为 K，则表示本联盟为 Ik。在联盟中，占用该信道进行数据传输的用户组合或者用户，能为整个系统提供最大速率增益14。图 4(a)中所示的情况，信道 CHk被两种用户复用，这两种用户会被分给其他用户，计算公式如下：()(),2,211log1log1NMkkj isumi ki jj kkijSRBB=+(3.7)图 4(b)中所示的情况中，联盟 Ik的 CHk只能被稳定通信的 CU 占用，所以该联盟的最终速率可以由稳定通信的 CU 和待接入网络的 D2D 用户提供，计算公式如下：()(),2,21log1log1Ykkj isumi jj kKjSRBB=+(3.8)张岩 等 DOI:10.12677/hjwc.2023.134006 63 无线通信 Figure 4.Occupancy channel user situation 图图 4.占用信道用户情况 本章的仿真基于 MATLAB 实现。蜂窝小区半径定为 500 m，K=40 表示区间内有 40 个相互正交的信道。两种用户位置随机分布在区间内。由于 D2D 通信比较特殊，通信两方的距离不能过远，限定距离为 50 m。所选信号的阴影衰落符合对数正态分布，蜂窝网络与 D2D 链路的标准差为 8 dB 和 6 dB。其他的数据如下表 2 所示。Table 2.Simulation data settings 表表 2.仿真数据设定 蜂窝链路路径损耗 128.1+37.6log10(dKm)D2D 链路路径损耗 140+40log10(dKm)噪声谱密度 114 dBm/Hz BS 的噪声指数 5 dB 设备的天线增益 14 dBi BS 的发射功率 0 dBi 蜂窝用户的发射功率 24 dBm D2D 用户的发射功率 20 dBm 两种用户的 SINR 门限值 0 dB 3.5.仿真结果仿真结果 Figure 5.The total rate curve for both algorithms 图图 5.两种算法的总速率曲线 张岩 等 DOI:10.12677/hjwc.2023.134006 64 无线通信 从图 5 可以看出，当通信模式是具有固定用户数目进行通信时，取蜂窝用户 40 个、D2D 用户 20 个进行仿真，当各个算法都趋于饱和状态时可得到本算法比贪婪启发式算法的总数率提高了 12%。当两种算法 CDF 曲线趋近于 1 时，基于服务质量保证算法速率明显优于贪婪启发式算法。4.结论结论 本文首先对国内外 D2D 通信技术研究现状进行总结分析，其次对 D2D 通信技术进行介绍，并提出了基于服务质量保证的资源分配算法。仿真证明该算法与贪婪启发式算法相比，可显著提高 D2D 用户的可选资源范围，打破了 D2D 通信对通信过程中通信模式不可更改的束缚，并进一步对系统性能进行了优化。但是本文中 D2D 通信资源分配算法的研究是针对独立的蜂窝小区进行的，而实际生活中的通信设备是随着用户的移动而不断移动的，地理位置以及网络环境都会发生相应改变。随着互联网对巨量用户接入，数据传输要求等的不断提高，关于 D2D 通信架构和资源分配方案的问题，仍需更加深入的探索和研究。基金项目基金项目 河南省创新训练计划项目，项目编号：S202212949015 资助。参考文献参考文献 1 杨特.蜂窝网络中的能量采集 D2D 通信资源分配D:硕士学位论文.北京:中国科学技术大学,2021.2 周禹岐.基于无人机的 D2D 通信资源分配算法研究D:硕士学位论文.吉林:吉林大学,2021.3 刘金鑫.D2D 通信干扰管理与模式选择研究D:硕士学位论文.南京:南京邮电大学,2021.4 Waqas,M.,Niu,Y.,Li,Y.,et al.(2020)A Comprehensive Survey on Mobility-Aware D2D Communications:Prin-ciples,Practice and Challenges.IEEE Communications Surveys&Tutorials,22,1863-1886.https:/doi.org/10.1109/COMST.2019.2923708 5 王鑫.面向蜂窝网络的 D2D 通信资源分配算法研究D:博士学位论文.吉林:吉林大学,2020.6 申滨,孙万平,张楠,崔太平.基于加权二部图及贪婪策略的蜂窝网络 D2D 通信资源分配J.电子与信息学报,2023,45(3):1055-1064.7 高鹏.中继协作 D2D 系统中的模式选择和无线资源共享问题研究D:硕士学位论文.南京:东南大学,2019.8 Choi,K.W.and Han,Z.(2015)Device-to-Device Discovery for Proximity-Based Service in LTE-Advanced System.IEEE Journal on Selected Areas in Communications,33,55-66.https:/doi.org/10.1109/JSAC.2014.2369591 9 肖琳.面向 D2D-NOMA 通信的资源分配机制研究D:硕士学位论文.吉林:吉林大学,2022.10 邓炳光,徐成义,张泰,孙远欣,张蔺,裴二荣.基于多智能体深度强化学习的 D2D 通信资源联合分配方法J.电子与信息学报,2023,45(4):1173-1182.11 张世良,邹文景,唐良运.D2D 异构网络节能模式选择和资源分配J.计算机工程与设计,2023,44(3):677-684.12 杨金玲.D2D 通信中的资源分配问题J.科技资讯,2020,18(21):13-15.13 吴倍骏,王文旭.D2D 资源分配提案分析J.中国新通信,2019,21(10):50-51.14 钱志鸿,阎双叶,田春生,王鑫.LTE-A网络中D2D通信的资源分配算法研究J.电子与信息学报,2018,40(10):2287-2293.