CN116669157A - A distributed high-efficiency power control method in a direct-to-device network - Google Patents
A distributed high-efficiency power control method in a direct-to-device network Download PDFInfo
- Publication number
 - CN116669157A CN116669157A CN202310710798.8A CN202310710798A CN116669157A CN 116669157 A CN116669157 A CN 116669157A CN 202310710798 A CN202310710798 A CN 202310710798A CN 116669157 A CN116669157 A CN 116669157A
 - Authority
 - CN
 - China
 - Prior art keywords
 - power control
 - network
 - variables
 - formula
 - efficiency
 - 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
 
Links
Classifications
- 
        
- H—ELECTRICITY
 - H04—ELECTRIC COMMUNICATION TECHNIQUE
 - H04W—WIRELESS COMMUNICATION NETWORKS
 - H04W52/00—Power management, e.g. Transmission Power Control [TPC] or power classes
 - H04W52/02—Power saving arrangements
 - H04W52/0203—Power saving arrangements in the radio access network or backbone network of wireless communication networks
 - H04W52/0206—Power saving arrangements in the radio access network or backbone network of wireless communication networks in access points, e.g. base stations
 
 - 
        
- H—ELECTRICITY
 - H04—ELECTRIC COMMUNICATION TECHNIQUE
 - H04W—WIRELESS COMMUNICATION NETWORKS
 - H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
 - H04W4/70—Services for machine-to-machine communication [M2M] or machine type communication [MTC]
 
 - 
        
- H—ELECTRICITY
 - H04—ELECTRIC COMMUNICATION TECHNIQUE
 - H04W—WIRELESS COMMUNICATION NETWORKS
 - H04W52/00—Power management, e.g. Transmission Power Control [TPC] or power classes
 - H04W52/04—Transmission power control [TPC]
 - H04W52/06—TPC algorithms
 
 - 
        
- H—ELECTRICITY
 - H04—ELECTRIC COMMUNICATION TECHNIQUE
 - H04W—WIRELESS COMMUNICATION NETWORKS
 - H04W72/00—Local resource management
 - H04W72/04—Wireless resource allocation
 - H04W72/044—Wireless resource allocation based on the type of the allocated resource
 - H04W72/0473—Wireless resource allocation based on the type of the allocated resource the resource being transmission power
 
 - 
        
- H—ELECTRICITY
 - H04—ELECTRIC COMMUNICATION TECHNIQUE
 - H04W—WIRELESS COMMUNICATION NETWORKS
 - H04W72/00—Local resource management
 - H04W72/50—Allocation or scheduling criteria for wireless resources
 - H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
 - H04W72/541—Allocation or scheduling criteria for wireless resources based on quality criteria using the level of interference
 
 - 
        
- H—ELECTRICITY
 - H04—ELECTRIC COMMUNICATION TECHNIQUE
 - H04W—WIRELESS COMMUNICATION NETWORKS
 - H04W76/00—Connection management
 - H04W76/10—Connection setup
 - H04W76/14—Direct-mode setup
 
 - 
        
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
 - Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
 - Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
 - Y02D30/00—Reducing energy consumption in communication networks
 - Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
 
 
Landscapes
- Engineering & Computer Science (AREA)
 - Computer Networks & Wireless Communication (AREA)
 - Signal Processing (AREA)
 - Quality & Reliability (AREA)
 - Supply And Distribution Of Alternating Current (AREA)
 - Mobile Radio Communication Systems (AREA)
 
Abstract
本发明公开的一种设备直通网络中的分布式高能效功率控制方法,属于设备直通D2D通信中的资源分配技术领域。本发明控制对象为设备直通网络,包括N个D2D用户对,K个资源块,并且每台设备具有独立的发送和接收功能,通过D2D链路连接到相邻的单个设备进行数据通信。本发明基于设备直通网络中的分布式高能效功率控制方法,建立设备直通网络模型并构建以网络能量效率最大化为目标的优化问题;采用连续凸近似SCA算法得到最优的功率控制方案,有效提高D2D网络能量效率并降低计算的复杂程度;结合交替方向乘子法ADMM将运算量分散至各个设备之中,降低基站负载和运算开销,并且用户能够更加灵活地进行资源分配,改善通信性能。
The invention discloses a distributed high-energy-efficiency power control method in a D2D network, which belongs to the technical field of resource allocation in D2D communication. The control object of the present invention is a device direct network, including N D2D user pairs and K resource blocks, and each device has independent sending and receiving functions, and is connected to an adjacent single device through a D2D link for data communication. The present invention is based on a distributed high-energy-efficiency power control method in a direct-to-device network, establishes a direct-to-device network model and constructs an optimization problem aimed at maximizing network energy efficiency; adopts a continuous convex approximation SCA algorithm to obtain an optimal power control scheme, which is effective Improve the energy efficiency of the D2D network and reduce the complexity of calculation; combine the alternating direction multiplier method ADMM to distribute the calculation amount to each device, reduce the base station load and calculation overhead, and users can allocate resources more flexibly and improve communication performance.
Description
技术领域Technical Field
本发明属于设备直通(D2D)通信中的资源分配技术领域,涉及一种设备直通网络中的分布式高能效功率控制方法。The present invention belongs to the technical field of resource allocation in device-to-device (D2D) communication, and relates to a distributed high-energy-efficiency power control method in a device-to-device network.
背景技术Background Art
近年来,随着科技的迅速发展,智能手机等电子设备的大面积普及刺激了高速无线多媒体服务的爆炸式增长。用户对于业务量、业务种类及服务质量的需求不断提高,对无线通信系统的数据传输速率、业务覆盖范围和数据传输方式的选择等方面提出了更大的挑战。设备直通网络D2D作为能够对实现上述需求提供有效支撑的通信技术,也被认为是3GPPLTE-Advanced中的关键技术之一。在D2D通信模式下,由于用户之间能够实现短距离直接通信,信道质量相对更高,数据传输过程中的损耗更小,因此D2D通信能够实现更高的数据传输速率、更低的功耗和更低的时延;并且基站可以通过控制广泛分布的用户终端,进一步改善覆盖,实现频谱资源的高效利用,支持更加灵活的网络架构和连接方法,提升链路的灵活性和网络的可靠性。In recent years, with the rapid development of science and technology, the widespread popularity of electronic devices such as smart phones has stimulated the explosive growth of high-speed wireless multimedia services. Users' demands for business volume, business types and service quality are constantly increasing, which poses greater challenges to the data transmission rate, business coverage and data transmission method selection of wireless communication systems. Device-to-device network D2D, as a communication technology that can effectively support the realization of the above requirements, is also considered to be one of the key technologies in 3GPP LTE-Advanced. In the D2D communication mode, since users can achieve short-distance direct communication, the channel quality is relatively higher and the loss during data transmission is smaller, D2D communication can achieve higher data transmission rate, lower power consumption and lower latency; and the base station can further improve coverage by controlling widely distributed user terminals, realize efficient use of spectrum resources, support more flexible network architecture and connection methods, and improve link flexibility and network reliability.
然而,由于使用D2D通信技术时,相同的资源在两种类型的用户之间共享必然会产生干扰,导致性能的损失,需要对D2D网络进行合理的功率控制来充分提升网络能效。但传统的集中式功率控制方法通常依靠中心控制节点进行计算,中心基站通过收集获取每个用户的信道信息在它们之间进行资源分配,其算法机制和运算性能对于网络基础设施结构要求较高,因此基站的运行和控制所需要的开销将十分巨大,且当网络规模较大时,计算成本也将大幅提高。However, when using D2D communication technology, the same resources shared between two types of users will inevitably cause interference and performance loss, so it is necessary to perform reasonable power control on the D2D network to fully improve network energy efficiency. However, traditional centralized power control methods usually rely on central control nodes for calculations. The central base station collects and obtains channel information from each user to allocate resources between them. Its algorithm mechanism and computing performance have high requirements for the network infrastructure structure. Therefore, the overhead required for the operation and control of the base station will be very huge, and when the network scale is large, the computing cost will also increase significantly.
发明内容Summary of the invention
本发明的主要目的是提供一种设备直通网络中的分布式高能效功率控制方法,针对D2D网络中用户通信之间存在干扰的问题,基于设备直通网络中的分布式高能效功率控制方法,建立设备直通网络模型并构建以网络能量效率最大化为目标的优化问题;采用连续凸近似SCA算法得到最优的功率控制方案,有效提高D2D网络能量效率并降低计算的复杂程度;结合交替方向乘子法ADMM将运算量分散至各个设备之中,降低基站负载和运算开销,并且用户能够更加灵活地进行资源分配,改善通信性能。The main purpose of the present invention is to provide a distributed high-energy-efficiency power control method in a device-to-device network. Aiming at the problem of interference between user communications in a D2D network, based on the distributed high-energy-efficiency power control method in a device-to-device network, a device-to-device network model is established and an optimization problem with the goal of maximizing network energy efficiency is constructed; a continuous convex approximation SCA algorithm is used to obtain the optimal power control scheme, which effectively improves the energy efficiency of the D2D network and reduces the complexity of the calculation; the alternating direction multiplier method ADMM is combined to disperse the computational workload to each device, reducing the base station load and computational overhead, and users can allocate resources more flexibly to improve communication performance.
本发明的目的是通过下述技术方案实现的:The objective of the present invention is achieved through the following technical solutions:
本发明公开的一种设备直通网络中的分布式高能效功率控制方法,包括如下步骤:The present invention discloses a distributed high-energy-efficiency power control method in a device direct network, comprising the following steps:
步骤一:构建设备直通网络模型,分布式高能效功率控制对象为设备直通网络,所述设备直通网络包括N个D2D用户对,K个资源块,并且每台设备具有独立的发送和接收功能,通过D2D链路连接到相邻的单个设备进行数据通信,降低能量损耗;构建设备直通网络功率损耗模型,考虑射频功率放大器的功率损耗和由信号处理和有源电路块引起的静态电路功率损耗;构建设备直通网络通信功率控制模型,并对发射功率和吞吐量进行约束,满足信道带宽限制并保证用户服务质量需求。Step 1: Construct a device-to-device network model. The distributed high-efficiency power control object is the device-to-device network. The device-to-device network includes N D2D user pairs, K resource blocks, and each device has independent sending and receiving functions. It is connected to an adjacent single device through a D2D link for data communication to reduce energy loss; construct a device-to-device network power loss model, considering the power loss of the RF power amplifier and the static circuit power loss caused by signal processing and active circuit blocks; construct a device-to-device network communication power control model, and constrain the transmission power and throughput to meet the channel bandwidth limitation and ensure user service quality requirements.
步骤1.1:构建设备直通网络模型,所述设备直通网络模型中通信频谱资源以资源块的形式提供,D2D用户对集合和资源块集合分别表述为和设pn,k为第n对D2D用户在占用第k个资源块时的发射功率,hn,n,k和hn,n′,k分别表示在使用第k个资源块时,从第n条链路接收端到第n条链路发射端和第n′条链路发射端之间的信道系数,则用户设备在第n条链路上使用第k个资源块传输数据时,接收端的信干噪比γn,k表示为:Step 1.1: Construct a device-to-device network model, in which the communication spectrum resources are provided in the form of resource blocks, and the D2D user pair set and the resource block set are respectively expressed as and Assume that pn,k is the transmission power of the nth pair of D2D users when occupying the kth resource block, hn ,n,k and hn ,n′,k represent the channel coefficients from the receiving end of the nth link to the transmitting end of the nth link and the transmitting end of the n′th link respectively when using the kth resource block. Then, when the user equipment transmits data on the nth link using the kth resource block, the signal-to-interference-noise ratio γn ,k at the receiving end is expressed as:
其中,σ2为零均值加性高斯白噪声的方差。第n个用户的最大传输数据量为:Where σ 2 is the variance of zero-mean additive white Gaussian noise. The maximum amount of data transmitted by the nth user is:
其中,B为一个资源块的带宽。则根据公式(3)计算设备直通网络总吞吐量Rtot:Where B is the bandwidth of a resource block. Then the total throughput R tot of the device direct network is calculated according to formula (3):
步骤1.2:构建设备直通网络功率损耗模型,考虑射频功率放大器的功率损耗和由信号处理和有源电路块引起的静态电路功率损耗。射频功率放大器的功率损耗与放大器的效率密切相关,给定为功率放大器漏极效率的倒数,根据公式(4)计算射频功率放大器的功率损耗Pm:Step 1.2: Construct a device-through network power loss model, taking into account the power loss of the RF power amplifier and the static circuit power loss caused by signal processing and active circuit blocks. The power loss of the RF power amplifier is closely related to the efficiency of the amplifier, given is the inverse of the power amplifier drain efficiency. The power loss P m of the RF power amplifier is calculated according to formula (4):
静态电路功率损耗是由信号处理和有源电路块引起的,这些电路块需要一定的电流来维持其正常运行。电路功耗的平均值用静态变量Pc表示,则总的电路功耗Ps表示为:Static circuit power loss is caused by signal processing and active circuit blocks, which require a certain amount of current to maintain their normal operation. The average value of the circuit power consumption is represented by the static variable Pc , and the total circuit power consumption Ps is expressed as:
Ps=NPc (5) Ps = NPc (5)
因此,构建设备直通网络功率损耗模型如公式(6)所示。Therefore, the device direct network power loss model is constructed as shown in formula (6).
Ptot=Pm+Ps (6)P tot = P m + P s (6)
步骤1.3:构建设备直通网络通信功率控制模型,根据步骤1.2和步骤1.3得到的设备直通网络总吞吐量Rtot和功率损耗Ptot通过公式(7)计算设备直通网络能量效率η:Step 1.3: Construct a device-to-device network communication power control model. According to the device-to-device network total throughput R tot and power loss P tot obtained in steps 1.2 and 1.3, the device-to-device network energy efficiency η is calculated by formula (7):
以如公式(8)所示的设备直通网络通信功率控制模型为优化目标,以信道带宽和吞吐量需求下限为约束条件,构建设备直通网络分布式高能效功率控制优化问题。Taking the device-to-device network communication power control model shown in formula (8) as the optimization objective and the channel bandwidth and throughput requirement lower limit as constraints, the distributed high-efficiency power control optimization problem of device-to-device network is constructed.
其中,发射功率向量用p=[p1,p2,...,,pN]T表示,且pn=[pn,1,pn,2,…,pn,K];和分别表示第n个用户的最大允许总发射功率和最低吞吐量,以保证每个用户的通信服务质量需求。Wherein, the transmit power vector is represented by p = [p 1 ,p 2 , ..., p N ] T , and p n = [p n,1 ,p n,2 , ...,p n,K ]; and They represent the maximum allowed total transmit power and minimum throughput of the nth user respectively, to ensure the communication service quality requirements of each user.
步骤二:基于步骤一构建的设备直通网络通信功率控制模型,利用对数函数的性质将设备直通网络通信功率控制优化问题重构为两个凸函数的差分形式,采用连续凸近似算法将重构的设备直通网络通信功率控制优化问题近似为连续、可微的凸函数,从而将优化问题转化为求解连续凸函数的问题,与直接对构建的设备直通网络通信功率控制非凸优化问题求解相比,大幅降低计算难度。Step 2: Based on the device direct network communication power control model constructed in step 1, the properties of logarithmic functions are used to reconstruct the device direct network communication power control optimization problem into the difference form of two convex functions. The continuous convex approximation algorithm is used to approximate the reconstructed device direct network communication power control optimization problem into a continuous and differentiable convex function, thereby converting the optimization problem into a problem of solving a continuous convex function. Compared with directly solving the constructed non-convex optimization problem of device direct network communication power control, the computational difficulty is greatly reduced.
步骤2.1:为了使设备直通网络通信功率控制优化问题表达式更加简洁,令利用公式(2)中对数函数的性质,将第n个用户的最大传输数据量Rn表述为如下减法形式:Step 2.1: To make the expression of the device-to-device network communication power control optimization problem more concise, let Using the properties of the logarithmic function in formula (2), the maximum transmission data volume Rn of the nth user can be expressed as the following subtraction form:
Rn=gn(p)-hn(p) (9)R n = gn (p) -hn (p) (9)
其中, in,
将设备直通网络总吞吐量Rtot重构为:The total throughput of the device direct network R tot is reconstructed as:
步骤2.2:通过引入变量w=1/Ptot和θn,k=wpn,k,并且θ={θn,k},将步骤一中构建的设备直通网络通信功率控制模型变换为如公式(11)所示的具有凸差形式的设备直通网络通信功率控制模型:Step 2.2: By introducing variables w = 1/P tot and θ n,k = wp n,k , and θ = {θ n,k }, the device direct network communication power control model constructed in step 1 is transformed into a device direct network communication power control model with a convex difference form as shown in formula (11):
由于gn(p)、hn(p)、g(p)和h(p)都是凹函数,因此第n个用户的最大传输数据量Rn和设备直通网络总吞吐量Rtot均为两个凹函数的差分形式,从而证明变换后的设备直通网络通信功率控制模型的目标函数是一个凸差函数,且其约束均满足凸差约束,因此转换后的设备直通网络通信功率控制模型是一个凸差规划问题,且与设备直通网络通信功率控制模型具有相同的最优解。利用连续凸近似SCA算法将重构的设备直通网络通信功率控制优化问题近似为连续、可微的凸函数,从而将优化问题转化为求解连续凸函数的问题,以获得满足设备直通网络通信功率控制模型Karush-Kuhn-Tucker(KKT)条件的解。在第t轮迭代中,近似得到的凸函数子问题表达式为:Since g n (p), h n (p), g(p) and h(p) are all concave functions, the maximum transmission data volume R n of the nth user and the total throughput R tot of the device-to-device network are both differential forms of the two concave functions, thus proving that the transformed device-to-device network communication power control model The objective function of is a convex difference function, and its constraints all satisfy the convex difference constraints, so the converted device direct network communication power control model It is a convex difference programming problem and the power control model of direct network communication between devices The reconstructed device-to-device network communication power control optimization problem is approximated as a continuous and differentiable convex function using the continuous convex approximation SCA algorithm, thereby transforming the optimization problem into a problem of solving a continuous convex function to obtain a solution that satisfies the Karush-Kuhn-Tucker (KKT) condition of the device-to-device network communication power control model. In the tth iteration, the approximate convex function subproblem expression is:
其中,θ(t),和w(t)分别代表第t个子问题的最优解θ,θn,k和w。Among them, θ (t) , and w (t) represent the optimal solutions θ, θn ,k and w of the t-th subproblem respectively.
步骤三:在第t轮迭代中近似得到的凸函数子问题的目标函数和约束是不可分离的,因此无法直接应用交替方向乘子法ADMM进行求解,需要对近似得到的凸函数子问题进行变换,再构建近似得到的凸函数子问题的拉格朗日函数,方便后续进一步求解。Step 3: The objective function and constraints of the convex function subproblem approximated in the tth iteration are inseparable, so the alternating direction multiplier method ADMM cannot be directly applied to solve it. It is necessary to transform the approximate convex function subproblem and then construct the Lagrangian function of the approximate convex function subproblem to facilitate further solution.
步骤3.1:引入新变量In,n′,k=Gn,n′,kθn′,k,定义辅助变量wn,和其中wn,和分别为w,In,n′,k和In′,n,k在设备n的本地副本,规定构造本地变量在第t轮迭代子问题的可行集为:Step 3.1: Introduce a new variable I n,n′,k =G n,n′,k θ n′,k , Define auxiliary variables w n , and where w n , and are the local copies of w, In ,n′,k and In ′,n,k on device n, respectively, and specify The feasible set of constructing local variables in the tth round of iteration subproblems is:
其中,和由第t轮SCA子问题的最优解和w(t)计算获得。定义l={ln},ξ={ξn},In包含中元素对应的全局变量,将近似得到的凸函数子问题做如下等价变换:in, and The optimal solution of the t-th round SCA subproblem and w (t) are calculated. Definition l={l n },ξ={ξ n }, Included The global variables corresponding to the elements in the approximation of the convex function subproblem Make the following equivalent transformations:
步骤3.2:等价变换后近似得到的凸函数子问题的增广拉格朗日函数如公式(15)所示:Step 3.2: Convex function subproblem obtained by equivalent transformation The augmented Lagrangian function of is shown in formula (15):
其中α={αn},β和λ={λn}为拉格朗日乘子向量,ρ>0称为惩罚系数,决定更新步长的大小。由和ξn性质可得,λn包含拉格朗日乘子和分别对应变量 和wn。Where α={α n }, β and λ={λ n } are Lagrange multiplier vectors, and ρ>0 is called the penalty coefficient, which determines the size of the update step. and ξ n properties, λ n contains the Lagrange multiplier and Corresponding variables and w n .
步骤四:采用交替方向乘子法ADMM通过依次更新本地变量、全局变量和拉格朗日乘子,实现在分布式环境下解决优化问题的能力。采用动态更新的惩罚系数,根据每轮迭代结果来自适应地调整惩罚系数取值的大小,进一步提高ADMM算法的收敛性能。本地变量的更新独立于其他节点,在本地并行计算;全局变量用于节点之间的信息交流和协调;拉格朗日乘子用于处理约束条件。通过交替更新的方式,分布式高能效功率控制算法能够逐步逼近最优解,并在分布式环境中实现高效的优化求解。Step 4: Using the alternating direction multiplier method ADMM, local variables, global variables and Lagrange multipliers are updated in sequence to achieve the ability to solve optimization problems in a distributed environment. The penalty coefficient is dynamically updated, and the value of the penalty coefficient is adaptively adjusted according to the results of each round of iteration to further improve the convergence performance of the ADMM algorithm. The update of local variables is independent of other nodes and is calculated in parallel locally; global variables are used for information exchange and coordination between nodes; Lagrange multipliers are used to process constraints. Through alternating updates, the distributed high-efficiency power control algorithm can gradually approach the optimal solution and achieve efficient optimization solutions in a distributed environment.
步骤4.1:初始化变量初始化步骤二中SCA子问题迭代轮次t;Step 4.1: Initialize variables Initialize the SCA subproblem iteration number t in step 2;
步骤4.2:初始化ADMM迭代轮次j;Step 4.2: Initialize ADMM iteration round j;
步骤4.3:更新本地变量本地变量是每个分布式节点上的局部变量。每个节点都负责解决与自己相关的子问题,并根据问题的特点进行本地优化。本地变量的更新是在不考虑其他节点信息的情况下进行的,每个节点独立地求解各自的最优解,在本地并行地进行计算。根据公式(16)更新本地变量:Step 4.3: Update local variables Local variables are local variables on each distributed node. Each node is responsible for solving the sub-problem related to itself and performing local optimization according to the characteristics of the problem. The update of local variables is performed without considering the information of other nodes. Each node independently solves its own optimal solution and performs calculations locally in parallel. Update local variables according to formula (16):
步骤4.4:更新全局变量{ξ(j+1),l(j+1)}。全局变量是在所有节点之间共享的变量,用于存储各个节点之间的信息交流和协调。在ADMM算法中,全局变量通常用于传递节点之间的约束条件和问题的共享信息,全局变量的更新是通过节点之间的通信和信息交换来实现的。利用步骤4.3所得到的本地变量,依次按照如下方式更新全局变量:Step 4.4: Update the global variables {ξ (j+1) , l (j+1) }. Global variables are variables shared among all nodes and are used to store information exchange and coordination between nodes. In the ADMM algorithm, global variables are usually used to pass shared information about constraints and problems between nodes. The update of global variables is achieved through communication and information exchange between nodes. Using the local variables obtained in step 4.3, update the global variables in the following manner:
由于公式(17)为无约束二次优化问题,根据公式(19)和公式(20)计算出全局变量ξ(j+1)闭式解为:Since formula (17) is an unconstrained quadratic optimization problem, the closed-form solution of the global variable ξ (j+1) is calculated according to formula (19) and formula (20):
为了导出如公式(18)所示l(j+1)闭式解,将全局变量l(j+1)变换为如公式(21)所示的平方项的形式:In order to derive the closed-form solution of l (j+1) as shown in formula (18), the global variable l (j+1) is transformed into the form of a square term as shown in formula (21):
其中, in,
通过令公式(21)一阶导数为零,写出全局变量l(j+1)闭式解:By setting the first-order derivative of formula (21) to zero, the closed-form solution of the global variable l (j+1) is written as:
步骤4.5:更新拉格朗日乘子拉格朗日乘子用于将约束条件引入优化问题,并通过交替更新来逐步调整自身取值。每个节点都有对应的拉格朗日乘子,它们用于处理与该节点相关的约束条件。通过拉格朗日乘子的更新,ADMM算法在全局和局部之间进行信息交流和协调,以求得最优结果。拉格朗日乘子的更新规则如公式(23)-(25)所示:Step 4.5: Update the Lagrange multiplier Lagrange multipliers are used to introduce constraints into the optimization problem and gradually adjust their own values through alternating updates. Each node has a corresponding Lagrange multiplier, which is used to process the constraints related to the node. Through the update of Lagrange multipliers, the ADMM algorithm exchanges and coordinates information between the global and local to obtain the optimal result. The update rules of Lagrange multipliers are shown in formulas (23)-(25):
步骤4.6:根据公式(26)更新惩罚系数:Step 4.6: Update the penalty coefficient according to formula (26):
其中,μ>0,τincr>1和τdecr>1通过根据当前迭代的结果来自适应地调整惩罚系数的大小,可结合问题的不同结构和复杂度进行选取。Among them, μ>0, τ incr >1 and τ decr >1 can be selected in combination with different structures and complexities of the problem by adaptively adjusting the size of the penalty coefficient according to the result of the current iteration.
步骤4.7:收敛条件判断,若满足ADMM收敛条件(∈是非常小的正数):则继续执行步骤4.8;否则,令j=j+1,跳转步骤4.3继续更新迭代;Step 4.7: Convergence condition judgment, if the ADMM convergence condition is met (∈ is a very small positive number): Then continue to step 4.8; otherwise, let j = j + 1 and jump to step 4.3 to continue updating and iterating;
步骤4.8:判断若满足|θ(t+1)-θ(t)|≤ε或t≥T,其中ε为收敛误差,T为最大迭代次数,则算法终止;否则继续执行步骤4.2。Step 4.8: If |θ (t+1) -θ (t) |≤ε or t≥T is satisfied, where ε is the convergence error and T is the maximum number of iterations, the algorithm terminates; otherwise, continue with step 4.2.
通过以上分布式高能效功率控制算法步骤最终得到转换后的设备直通网络通信功率控制模型的局部KKT点,即{θ*,w*}Through the above distributed high-efficiency power control algorithm steps, the converted device direct network communication power control model is finally obtained. The local KKT point, that is, {θ * ,w * }
步骤五:根据步骤四得到的最优解{θ*,w*},通过计算p*=θ*/w*最终得到使网络能量效率EE最优的功率控制结果。Step 5: Based on the optimal solution {θ * , w * } obtained in step 4, p * = θ * / w * is calculated to finally obtain a power control result that optimizes the network energy efficiency EE.
还包括步骤六:根据步骤五得到的设备直通网络分布式高能效功率控制优化结果,实现D2D网络中最优通信功率分配,能够降低设备在通信过程中的能量消耗,改善设备之间的通信质量,增强信号覆盖范围,从而减少资源损耗,提高网络容量和性能,并为用户提供更可靠的通信体验。It also includes step six: according to the distributed high-efficiency power control optimization result of the device direct network obtained in step five, the optimal communication power allocation in the D2D network is realized, which can reduce the energy consumption of the device during the communication process, improve the communication quality between devices, and enhance the signal coverage, thereby reducing resource loss, improving network capacity and performance, and providing users with a more reliable communication experience.
有益效果:Beneficial effects:
1、本发明公开的一种设备直通网络中的分布式高能效功率控制方法,构建以D2D网络为背景的设备直通网络通信功率控制模型,考虑最大允许总发射功率和最低吞吐量约束,通过选取最优的功率控制方案,提高网络能量效率的同时满足用户服务质量需求。1. The present invention discloses a distributed high-energy-efficiency power control method in a device-to-device network, constructs a device-to-device network communication power control model based on a D2D network, considers the maximum allowed total transmission power and minimum throughput constraints, and selects the optimal power control scheme to improve network energy efficiency while meeting user service quality requirements.
2、本发明公开的一种设备直通网络中的分布式高能效功率控制方法,采用连续凸近似SCA算法将构建的设备直通网络通信功率控制问题通过利用具有标准凸优化形式的子问题进行迭代近似,从而降低了计算的难度和复杂程度,使得对于设备直通网络中的高能效功率控制方案的计算更加高效。2. The present invention discloses a distributed high-energy-efficiency power control method in a device direct network. The continuous convex approximation SCA algorithm is used to iteratively approximate the constructed device direct network communication power control problem by utilizing sub-problems in a standard convex optimization form, thereby reducing the difficulty and complexity of the calculation, making the calculation of the high-energy-efficiency power control scheme in the device direct network more efficient.
3、本发明公开的一种设备直通网络中的分布式高能效功率控制方法,通过ADMM算法将任务或数据分散到多个节点上执行,每个节点只需处理本地子问题,并且计算能够并行进行,能够有效提高计算效率,减轻中央控制单元运算负担,即使其中某个节点出现故障或失效,整个系统仍能继续运行。相比之下,集中式算法对中心节点造成的计算负担过大,应对突发性错误的处理能力较差,单一节点故障都可能会导致整个系统瘫痪。本发明公开的一种设备直通网络中的分布式高能效功率控制方法具有更高的可靠性,使得其在面对硬件故障、网络中断或其他异常情况时更具鲁棒性。3. The present invention discloses a distributed high-energy-efficiency power control method in a device direct network. Through the ADMM algorithm, tasks or data are distributed to multiple nodes for execution. Each node only needs to deal with local sub-problems, and calculations can be performed in parallel, which can effectively improve computing efficiency and reduce the computing burden of the central control unit. Even if a node fails or fails, the entire system can continue to operate. In contrast, centralized algorithms impose too much computing burden on central nodes, and have poor processing capabilities for sudden errors. A single node failure may cause the entire system to crash. The present invention discloses a distributed high-energy-efficiency power control method in a device direct network with higher reliability, making it more robust in the face of hardware failures, network interruptions or other abnormal situations.
4、传统ADMM算法中,惩罚系数通常是固定的,不随迭代过程而变化,可能会导致算法在某些情况下收敛缓慢或无法收敛,这是因为当原问题的约束条件较强时,固定的惩罚系数可能会导致对偶问题的解不准确,从而影响整个算法的收敛性。相比之下,本发明公开的设备直通网络中的分布式高能效功率控制方法采取动态更新的惩罚系数,使用更少的迭代轮次就达到了收敛。动态取值通过根据当前迭代的结果来自适应地调整惩罚系数的大小,更好地平衡了原问题和对偶问题之间的关系,能够适应问题的不同结构和复杂度,从而令分布式算法更快达到收敛,相比固定取值能够提高模型的收敛性能。4. In traditional ADMM algorithms, the penalty coefficient is usually fixed and does not change with the iteration process. This may cause the algorithm to converge slowly or fail to converge in some cases. This is because when the constraints of the original problem are strong, the fixed penalty coefficient may cause the solution to the dual problem to be inaccurate, thereby affecting the convergence of the entire algorithm. In contrast, the distributed high-efficiency power control method in the device direct network disclosed in the present invention adopts a dynamically updated penalty coefficient and achieves convergence with fewer iterations. Dynamic value better balances the relationship between the original problem and the dual problem by adaptively adjusting the size of the penalty coefficient according to the result of the current iteration, and can adapt to different structures and complexities of the problem, so that the distributed algorithm can converge faster, and can improve the convergence performance of the model compared to fixed value.
附图说明BRIEF DESCRIPTION OF THE DRAWINGS
为了更清楚地说明本发明具体实施方式中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍。In order to more clearly illustrate the technical solutions in the specific implementation manner of the present invention, the drawings required for describing the embodiments are briefly introduced below.
图1是本发明的一种设备直通网络中的分布式高能效功率控制方法的流程图。FIG1 is a flow chart of a distributed high energy efficiency power control method in a device direct access network according to the present invention.
图2是设备直通网络通信系统模型示意图;FIG2 is a schematic diagram of a device-to-device network communication system model;
图3是本发明“一种设备直通网络中的分布式高能效功率控制方法”结合实施例1,采取动态更新惩罚系数和固定取值惩罚系数的ADMM算法仿真收敛曲线对比图;3 is a comparison diagram of the simulation convergence curves of the ADMM algorithm using the dynamic update penalty coefficient and the fixed value penalty coefficient in combination with Example 1 of the present invention "A distributed high-efficiency power control method in a device direct access network";
图4是在实施例1中采用本发明的分布式方法与集中式功率控制方法结果比较示意图。FIG. 4 is a schematic diagram showing a comparison of the results of using the distributed method and the centralized power control method of the present invention in Example 1.
具体实施方式DETAILED DESCRIPTION
为使本发明的目的、技术方案更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。In order to make the purpose and technical solution of the present invention more clear, the embodiments of the present invention will be further described in detail below with reference to the accompanying drawings.
实施例1:Embodiment 1:
本发明提供了一种设备直通网络中的分布式高能效功率控制方法。考虑如图1所示的D2D通信场景,每台设备通过D2D链路连接到相邻的单个设备进行数据通信。假设D2D对均匀分布在网络中,并且D2D用户对距离为10m,基站覆盖范围半径25m,路径损耗指数为3.8,载波频率为2GHz,参考距离为100m,子载波带宽180kHz,噪声功率谱密度-174dBm/Hz,阴影方差为8dB,阴影衰落服从对数正态分布固定取值ρ和动态取值初值ρ(0)均设为1.1。功率放大器的漏极效率和平均电路功耗Pc分别为0.38和10W。针对集中式算法造成的中心单元负载过重和成本开销较大的问题,本发明基于ADMM和SCA相结合的方法提出了一种D2D通信背景中以最大化网络EE为目标的分布式算法,具体方法包括以下步骤:The present invention provides a distributed high-energy-efficiency power control method in a device-to-device network. Consider the D2D communication scenario shown in Figure 1, where each device is connected to a single adjacent device via a D2D link for data communication. Assume that the D2D pairs are evenly distributed in the network, and the distance between D2D users is 10m, the base station coverage radius is 25m, the path loss index is 3.8, the carrier frequency is 2GHz, the reference distance is 100m, the subcarrier bandwidth is 180kHz, the noise power spectrum density is -174dBm/Hz, the shadow variance is 8dB, and the shadow fading obeys a log-normal distribution. The fixed value ρ and the dynamic initial value ρ (0) are both set to 1.1. The drain efficiency and average circuit power consumption P c of the power amplifier are 0.38 and 10W respectively. Aiming at the problem of excessive load and high cost of the central unit caused by the centralized algorithm, the present invention proposes a distributed algorithm based on the combination of ADMM and SCA in the D2D communication background with the goal of maximizing network EE. The specific method includes the following steps:
步骤一:构建设备直通网络模型,分布式高能效功率控制对象为设备直通网络,所述设备直通网络包括N个D2D用户对,K个资源块,并且每台设备具有独立的发送和接收功能,通过D2D链路连接到相邻的单个设备进行数据通信,降低能量损耗;构建设备直通网络功率损耗模型,考虑射频功率放大器的功率损耗和由信号处理和有源电路块引起的静态电路功率损耗;构建设备直通网络通信功率控制模型,并对发射功率和吞吐量进行约束,满足信道带宽限制并保证用户服务质量需求。Step 1: Construct a device-to-device network model. The distributed high-efficiency power control object is the device-to-device network. The device-to-device network includes N D2D user pairs, K resource blocks, and each device has independent sending and receiving functions. It is connected to an adjacent single device through a D2D link for data communication to reduce energy loss; construct a device-to-device network power loss model, considering the power loss of the RF power amplifier and the static circuit power loss caused by signal processing and active circuit blocks; construct a device-to-device network communication power control model, and constrain the transmission power and throughput to meet the channel bandwidth limitation and ensure user service quality requirements.
步骤1.1:构建设备直通网络模型,所述设备直通网络模型中通信频谱资源以资源块的形式提供,D2D用户对集合和资源块集合分别表述为和设pn,k为第n对D2D用户在占用第k个资源块时的发射功率,hn,n,k和hn,n′,k分别表示在使用第k个资源块时,从第n条链路接收端到第n条链路发射端和第n′条链路发射端之间的信道系数,则用户设备在第n条链路上使用第k个资源块传输数据时,接收端的信干噪比γn,k表示为:Step 1.1: Construct a device-to-device network model, in which the communication spectrum resources are provided in the form of resource blocks, and the D2D user pair set and the resource block set are respectively expressed as and Assume that pn,k is the transmission power of the nth pair of D2D users when occupying the kth resource block, hn ,n,k and hn ,n′,k represent the channel coefficients from the receiving end of the nth link to the transmitting end of the nth link and the transmitting end of the n′th link respectively when using the kth resource block. Then, when the user equipment transmits data on the nth link using the kth resource block, the signal-to-interference-noise ratio γn ,k at the receiving end is expressed as:
其中,σ2为零均值加性高斯白噪声的方差。第n个用户的最大传输数据量为:Where σ 2 is the variance of zero-mean additive white Gaussian noise. The maximum amount of data transmitted by the nth user is:
其中,B为一个资源块的带宽。则根据公式(3)计算设备直通网络总吞吐量Rtot:Where B is the bandwidth of a resource block. Then the total throughput R tot of the device direct network is calculated according to formula (3):
步骤1.2:构建设备直通网络功率损耗模型,考虑射频功率放大器的功率损耗和由信号处理和有源电路块引起的静态电路功率损耗。射频功率放大器的功率损耗与放大器的效率密切相关,给定为功率放大器漏极效率的倒数,根据公式(4)计算射频功率放大器的功率损耗Pm:Step 1.2: Construct a device-through network power loss model, taking into account the power loss of the RF power amplifier and the static circuit power loss caused by signal processing and active circuit blocks. The power loss of the RF power amplifier is closely related to the efficiency of the amplifier, given is the inverse of the power amplifier drain efficiency. The power loss P m of the RF power amplifier is calculated according to formula (4):
静态电路功率损耗是由信号处理和有源电路块引起的,这些电路块需要一定的电流来维持其正常运行。电路功耗的平均值用静态变量Pc表示,则总的电路功耗Ps表示为:Static circuit power loss is caused by signal processing and active circuit blocks, which require a certain amount of current to maintain their normal operation. The average value of the circuit power consumption is represented by the static variable Pc , and the total circuit power consumption Ps is expressed as:
Ps=NPc (5) Ps = NPc (5)
因此,构建设备直通网络功率损耗模型如公式(6)所示。Therefore, the device direct network power loss model is constructed as shown in formula (6).
Ptot=Pm+Ps (6)P tot = P m + P s (6)
步骤1.3:构建设备直通网络通信功率控制模型,根据步骤1.2和步骤1.3得到的设备直通网络总吞吐量Rtot和功率损耗Ptot通过公式(7)计算设备直通网络能量效率η:Step 1.3: Construct a device-to-device network communication power control model. According to the total throughput R tot and power loss P tot of the device-to-device network obtained in steps 1.2 and 1.3, the energy efficiency η of the device-to-device network is calculated by formula (7):
以如公式(8)所示的设备直通网络通信功率控制模型为优化目标,以信道带宽和吞吐量需求下限为约束条件,构建设备直通网络分布式高能效功率控制优化问题。Taking the device-to-device network communication power control model shown in formula (8) as the optimization objective and the channel bandwidth and throughput requirement lower limit as constraints, the distributed high-efficiency power control optimization problem of device-to-device network is constructed.
其中,发射功率向量用p=[p1,p2,...,,pN]T表示,且pn=[pn,1,pn,2,…,pn,K];和分别表示第n个用户的最大允许总发射功率和最低吞吐量,以保证每个用户的通信服务质量需求。Wherein, the transmit power vector is represented by p = [p 1 ,p 2 , ..., p N ] T , and p n = [p n,1 ,p n,2 , ...,p n,K ]; and They represent the maximum allowed total transmit power and minimum throughput of the nth user respectively, to ensure the communication service quality requirements of each user.
步骤二:基于步骤一构建的设备直通网络通信功率控制模型,利用对数函数的性质将设备直通网络通信功率控制优化问题重构为两个凸函数的差分形式,采用连续凸近似算法将重构的设备直通网络通信功率控制优化问题近似为连续、可微的凸函数,从而将优化问题转化为求解连续凸函数的问题,与直接对构建的设备直通网络通信功率控制非凸优化问题求解相比,大幅降低计算的难度。Step 2: Based on the device direct network communication power control model constructed in step 1, the properties of logarithmic functions are used to reconstruct the device direct network communication power control optimization problem into the difference form of two convex functions. The continuous convex approximation algorithm is used to approximate the reconstructed device direct network communication power control optimization problem into a continuous and differentiable convex function, thereby converting the optimization problem into a problem of solving a continuous convex function. Compared with directly solving the constructed non-convex optimization problem of device direct network communication power control, the difficulty of calculation is greatly reduced.
步骤2.1:为了使设备直通网络通信功率控制优化问题表达式更加简洁,令利用公式(2)中对数函数的性质,将第n个用户的最大传输数据量Rn表述为如下减法形式:Step 2.1: To make the expression of the device-to-device network communication power control optimization problem more concise, let Using the properties of the logarithmic function in formula (2), the maximum transmission data volume Rn of the nth user can be expressed as the following subtraction form:
Rn=gn(p)-hn(p) (9)R n = gn (p) -hn (p) (9)
其中, in,
将设备直通网络总吞吐量Rtot重构为:The total throughput of the device direct network R tot is reconstructed as:
步骤2.2:通过引入变量w=1/Ptot和θn,k=wpn,k,并且θ={θn,k},将步骤一中构建的设备直通网络通信功率控制模型变换为如公式(11)所示的具有凸差形式的设备直通网络通信功率控制模型:Step 2.2: By introducing variables w = 1/P tot and θ n,k = wp n,k , and θ = {θ n,k }, the device direct network communication power control model constructed in step 1 is transformed into a device direct network communication power control model with a convex difference form as shown in formula (11):
由于gn(p)、hn(p)、g(p)和h(p)都是凹函数,因此第n个用户的最大传输数据量Rn和设备直通网络总吞吐量Rtot均为两个凹函数的差分形式,从而证明变换后的设备直通网络通信功率控制模型的目标函数是一个凸差函数,且其约束均满足凸差约束,因此转换后的设备直通网络通信功率控制模型是一个凸差规划问题,且与设备直通网络通信功率控制模型具有相同的最优解。利用连续凸近似SCA算法将重构的设备直通网络通信功率控制优化问题近似为连续、可微的凸函数,从而将优化问题转化为求解连续凸函数的问题,以获得满足设备直通网络通信功率控制模型Karush-Kuhn-Tucker(KKT)条件的解。在第t轮迭代中,近似得到的凸函数子问题表达式为:Since g n (p), h n (p), g(p) and h(p) are all concave functions, the maximum transmission data volume R n of the nth user and the total throughput R tot of the device-to-device network are both differential forms of the two concave functions, thus proving that the transformed device-to-device network communication power control model The objective function of is a convex difference function, and its constraints all satisfy the convex difference constraints, so the converted device direct network communication power control model It is a convex difference programming problem and the power control model of direct network communication between devices The reconstructed device-to-device network communication power control optimization problem is approximated as a continuous and differentiable convex function using the continuous convex approximation SCA algorithm, thereby transforming the optimization problem into a problem of solving a continuous convex function to obtain a solution that satisfies the Karush-Kuhn-Tucker (KKT) condition of the device-to-device network communication power control model. In the tth iteration, the approximate convex function subproblem expression is:
其中,θ(t),和w(t)分别代表第t个子问题的最优解θ,θn,k和w。Among them, θ (t) , and w (t) represent the optimal solutions θ, θn ,k and w of the t-th subproblem respectively.
步骤三:在第t轮迭代中近似得到的凸函数子问题的目标函数和约束是不可分离的,因此无法直接应用交替方向乘子法ADMM进行求解,需要对近似得到的凸函数子问题进行适当的数学变换,再构建近似得到的凸函数子问题的拉格朗日函数,方便后续进一步求解。Step 3: Convex function subproblem approximated in the tth iteration The objective function and constraints of are inseparable, so the alternating direction multiplier method ADMM cannot be directly applied to solve it. It is necessary to perform appropriate mathematical transformation on the approximate convex function subproblem and then reconstruct the approximate convex function subproblem. The Lagrangian function is convenient for further solution.
步骤3.1:引入新变量In,n′,k=Gn,n′,kθn′,k,定义辅助变量wn,和其中wn,和分别为w,In,n′,k和In′,n,k在设备n的本地副本,规定构造本地变量在地t轮迭代子问题的可行集为:Step 3.1: Introduce a new variable I n,n′,k =G n,n′,k θ n′,k , Define auxiliary variables w n , and where w n , and are the local copies of w, In ,n′,k and In ′,n,k on device n, respectively, and specify The feasible set of constructing the local variable in t rounds of iterative subproblems is:
其中,和可由第t轮SCA子问题的最优解和w(t)计算获得。定义l={ln},ξ={ξn},In包含中元素对应的全局变量,将近似得到的凸函数子问题做如下等价变换:in, and The optimal solution of the SCA subproblem in round t can be obtained by and w (t) are calculated. Definition l={l n },ξ={ξ n }, Included The global variables corresponding to the elements in the approximation of the convex function subproblem Make the following equivalent transformations:
步骤3.2:等价变换后近似得到的凸函数子问题的增广拉格朗日函数如公式(15)所示:Step 3.2: Convex function subproblem obtained by equivalent transformation The augmented Lagrangian function of is shown in formula (15):
其中α={αn},β和λ={λn}为拉格朗日乘子向量,ρ>0称为惩罚系数,决定更新步长的大小。由和ξn性质可得,λn包含拉格朗日乘子和分别对应变量 和wn。Where α={α n }, β and λ={λ n } are Lagrange multiplier vectors, and ρ>0 is called the penalty coefficient, which determines the size of the update step. and ξ n properties, λ n contains the Lagrange multiplier and Corresponding variables and w n .
步骤四:采用交替方向乘子法ADMM通过依次更新本地变量、全局变量和拉格朗日乘子,实现在分布式环境下解决优化问题的能力。采用动态更新的惩罚系数,根据每轮迭代结果来自适应地调整惩罚系数取值的大小,进一步提高ADMM算法的收敛性能。本地变量的更新独立于其他节点,在本地并行计算;全局变量用于节点之间的信息交流和协调;拉格朗日乘子用于处理约束条件。通过这种交替更新的方式,分布式高能效功率控制算法能够逐步逼近最优解,并在分布式环境中实现高效的优化求解。Step 4: Using the alternating direction multiplier method ADMM, local variables, global variables, and Lagrange multipliers are updated in sequence to achieve the ability to solve optimization problems in a distributed environment. The dynamically updated penalty coefficient is used to adaptively adjust the value of the penalty coefficient according to the results of each round of iterations to further improve the convergence performance of the ADMM algorithm. The update of local variables is independent of other nodes and is calculated in parallel locally; global variables are used for information exchange and coordination between nodes; Lagrange multipliers are used to process constraints. Through this alternating update method, the distributed high-efficiency power control algorithm can gradually approach the optimal solution and achieve efficient optimization solutions in a distributed environment.
步骤4.1:初始化变量初始化步骤二中SCA子问题迭代轮次t;Step 4.1: Initialize variables Initialize the SCA subproblem iteration number t in step 2;
步骤4.2:初始化ADMM迭代轮次j;Step 4.2: Initialize ADMM iteration round j;
步骤4.3:更新本地变量本地变量是每个分布式节点上的局部变量。每个节点都负责解决与自己相关的子问题,并根据问题的特点进行本地优化。本地变量的更新是在不考虑其他节点信息的情况下进行的,每个节点独立地求解各自的最优解,在本地并行地进行计算。根据公式(16)更新本地变量:Step 4.3: Update local variables Local variables are local variables on each distributed node. Each node is responsible for solving the sub-problem related to itself and performing local optimization according to the characteristics of the problem. The update of local variables is performed without considering the information of other nodes. Each node independently solves its own optimal solution and performs calculations locally in parallel. Update local variables according to formula (16):
步骤4.4:更新全局变量{ξ(j+1),l(j+1)}。全局变量是在所有节点之间共享的变量,用于存储各个节点之间的信息交流和协调。在ADMM算法中,全局变量通常用于传递节点之间的约束条件和问题的共享信息,全局变量的更新是通过节点之间的通信和信息交换来实现的。利用步骤4.3所得到的本地变量,依次按照如下方式更新全局变量:Step 4.4: Update the global variables {ξ (j+1) , l (j+1) }. Global variables are variables shared among all nodes and are used to store information exchange and coordination between nodes. In the ADMM algorithm, global variables are usually used to pass shared information about constraints and problems between nodes. The update of global variables is achieved through communication and information exchange between nodes. Using the local variables obtained in step 4.3, update the global variables in the following manner:
由于公式(17)为无约束二次优化问题,根据公式(19)和公式(20)计算出全局变量ξ(j+1)闭式解为:Since formula (17) is an unconstrained quadratic optimization problem, the closed-form solution of the global variable ξ (j+1) is calculated according to formula (19) and formula (20):
为了导出如公式(18)所示l(j+1)闭式解,将全局变量l(j+1)变换为如公式(21)所示的平方项的形式:In order to derive the closed-form solution of l (j+1) as shown in formula (18), the global variable l (j+1) is transformed into the form of a square term as shown in formula (21):
其中, in,
通过令公式(21)一阶导数为零,写出全局变量l(j+1)闭式解:By setting the first-order derivative of formula (21) to zero, the closed-form solution of the global variable l (j+1) is written as:
步骤4.5:更新拉格朗日乘子拉格朗日乘子用于将约束条件引入优化问题,并通过交替更新来逐步调整自身取值。每个节点都有对应的拉格朗日乘子,它们用于处理与该节点相关的约束条件。通过拉格朗日乘子的更新,ADMM算法在全局和局部之间进行信息交流和协调,以求得最优结果。拉格朗日乘子的更新规则如公式(23)-(25)所示:Step 4.5: Update the Lagrange multiplier Lagrange multipliers are used to introduce constraints into the optimization problem and gradually adjust their own values through alternating updates. Each node has a corresponding Lagrange multiplier, which is used to process the constraints related to the node. Through the update of Lagrange multipliers, the ADMM algorithm exchanges and coordinates information between the global and local to obtain the optimal result. The update rules of Lagrange multipliers are shown in formulas (23)-(25):
步骤4.6:根据公式(26)更新惩罚系数:Step 4.6: Update the penalty coefficient according to formula (26):
其中,μ>0,τincr>1和τdecr>1通过根据当前迭代的结果来自适应地调整惩罚系数的大小,可结合问题的不同结构和复杂度进行选取。Among them, μ>0, τ incr >1 and τ decr >1 can be selected in combination with different structures and complexities of the problem by adaptively adjusting the size of the penalty coefficient according to the result of the current iteration.
步骤4.7:收敛条件判断,若满足ADMM收敛条件(∈是非常小的正数):则继续执行步骤4.8;否则,令j=j+1,跳转步骤4.3继续更新迭代;Step 4.7: Convergence condition judgment, if the ADMM convergence condition is met (∈ is a very small positive number): Then continue to step 4.8; otherwise, let j = j + 1 and jump to step 4.3 to continue updating and iterating;
步骤4.8:判断若满足|θ(t+1)-θ(t)|≤ε或t≥T,其中ε为收敛误差,T为最大迭代次数,则算法终止;否则继续执行步骤4.2。Step 4.8: If |θ (t+1) -θ (t) |≤ε or t≥T is satisfied, where ε is the convergence error and T is the maximum number of iterations, the algorithm terminates; otherwise, continue with step 4.2.
通过以上分布式高能效功率控制算法步骤最终得到转换后的设备直通网络通信功率控制模型的局部KKT点,即{θ*,w*}Through the above distributed high-efficiency power control algorithm steps, the converted device direct network communication power control model is finally obtained. The local KKT point, that is, {θ * ,w * }
步骤五:根据步骤四得到的最优解{θ*,w*},通过计算p*=θ*/w*最终得到使网络能量效率EE最优的功率控制结果。Step 5: Based on the optimal solution {θ * , w * } obtained in step 4, p * = θ * / w * is calculated to finally obtain a power control result that optimizes the network energy efficiency EE.
本实例中,图3为利用ADMM算法解决SCA凸优化子问题的收敛曲线,与传统的集中式凸优化算法获得的结果相比,ADMM算法能够分布式地得到相同的SCA凸优化子问题最优解。另外,在传统的ADMM算法中,固定的惩罚系数可能会导致对偶问题的解不准确,从而影响整个算法的收敛性。相比之下,采取动态更新惩罚系数的方法使用更少的迭代轮次就达到收敛,提高了算法的收敛性能。In this example, Figure 3 shows the convergence curve of using the ADMM algorithm to solve the SCA convex optimization subproblem. Compared with the results obtained by the traditional centralized convex optimization algorithm, the ADMM algorithm can obtain the same optimal solution to the SCA convex optimization subproblem in a distributed manner. In addition, in the traditional ADMM algorithm, the fixed penalty coefficient may lead to inaccurate solutions to the dual problem, thereby affecting the convergence of the entire algorithm. In contrast, the method of dynamically updating the penalty coefficient uses fewer iterations to achieve convergence, which improves the convergence performance of the algorithm.
采用本发明的分布式方法与集中式功率控制方法结果比较如图4所示,所提出的分布式算法最终收敛后,获得了与集中式算法相近的最优解。在实际应用中,分布式算法将计算量分散到各个设备,每个节点只需处理本地子问题,并且计算能够并行进行,有效提高计算效率,减轻中心节点计算负载,并达到与集中式方式相近的网络能效。The results of the distributed method of the present invention and the centralized power control method are compared as shown in Figure 4. After the proposed distributed algorithm finally converges, an optimal solution close to that of the centralized algorithm is obtained. In practical applications, the distributed algorithm disperses the computational workload to each device, each node only needs to process local sub-problems, and the computation can be performed in parallel, which effectively improves the computational efficiency, reduces the computational load of the central node, and achieves network energy efficiency close to that of the centralized method.
以上所述的具体描述,对发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施例而已,并不用于限定本发明的保护范围,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。The specific description above further illustrates the purpose, technical solutions and beneficial effects of the invention in detail. It should be understood that the above description is only a specific embodiment of the present invention and is not intended to limit the scope of protection of the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present invention should be included in the scope of protection of the present invention.
Claims (6)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title | 
|---|---|---|---|
| CN202310710798.8A CN116669157A (en) | 2023-06-15 | 2023-06-15 | A distributed high-efficiency power control method in a direct-to-device network | 
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title | 
|---|---|---|---|
| CN202310710798.8A CN116669157A (en) | 2023-06-15 | 2023-06-15 | A distributed high-efficiency power control method in a direct-to-device network | 
Publications (1)
| Publication Number | Publication Date | 
|---|---|
| CN116669157A true CN116669157A (en) | 2023-08-29 | 
Family
ID=87709555
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date | 
|---|---|---|---|
| CN202310710798.8A Pending CN116669157A (en) | 2023-06-15 | 2023-06-15 | A distributed high-efficiency power control method in a direct-to-device network | 
Country Status (1)
| Country | Link | 
|---|---|
| CN (1) | CN116669157A (en) | 
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title | 
|---|---|---|---|---|
| US20150119050A1 (en) * | 2013-10-28 | 2015-04-30 | Futurewei Technologies, Inc. | System and Method for Joint Power Allocation and Routing for Software Defined Networks | 
| US20160234789A1 (en) * | 2015-02-05 | 2016-08-11 | Electronics And Telecommunications Research Institute | Method of controlling transmission power in device-to-device communication and apparatus thereof | 
| CN109618312A (en) * | 2019-01-18 | 2019-04-12 | 华北电力大学 | A Low-Complexity Online Resource Allocation Optimization Algorithm for D2D Relay Networks | 
| CN109831760A (en) * | 2019-03-24 | 2019-05-31 | 中南林业科技大学 | High-throughput resource allocation methods in a kind of energy harvesting D2D heterogeneous network | 
| CN110012039A (en) * | 2018-01-04 | 2019-07-12 | 华北电力大学 | Task distribution and power control scheme in a kind of car networking based on ADMM | 
| CN110602718A (en) * | 2019-10-09 | 2019-12-20 | 吉林大学 | Heterogeneous cellular network power distribution method and system based on alternative direction multiplier method | 
| CN111083668A (en) * | 2020-01-02 | 2020-04-28 | 山东大学 | D2D resource allocation method based on alliance game algorithm in Internet of vehicles | 
| US20220053431A1 (en) * | 2018-09-12 | 2022-02-17 | Telefonaktiebolaget Lm Ericsson (Publ) | Online power control in d2d networks | 
| WO2023279388A1 (en) * | 2021-07-09 | 2023-01-12 | 南京航空航天大学 | Energy-efficient channel state information transmission method in nr-v2x network | 
- 
        2023
        
- 2023-06-15 CN CN202310710798.8A patent/CN116669157A/en active Pending
 
 
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title | 
|---|---|---|---|---|
| US20150119050A1 (en) * | 2013-10-28 | 2015-04-30 | Futurewei Technologies, Inc. | System and Method for Joint Power Allocation and Routing for Software Defined Networks | 
| US20160234789A1 (en) * | 2015-02-05 | 2016-08-11 | Electronics And Telecommunications Research Institute | Method of controlling transmission power in device-to-device communication and apparatus thereof | 
| CN110012039A (en) * | 2018-01-04 | 2019-07-12 | 华北电力大学 | Task distribution and power control scheme in a kind of car networking based on ADMM | 
| US20220053431A1 (en) * | 2018-09-12 | 2022-02-17 | Telefonaktiebolaget Lm Ericsson (Publ) | Online power control in d2d networks | 
| CN109618312A (en) * | 2019-01-18 | 2019-04-12 | 华北电力大学 | A Low-Complexity Online Resource Allocation Optimization Algorithm for D2D Relay Networks | 
| CN109831760A (en) * | 2019-03-24 | 2019-05-31 | 中南林业科技大学 | High-throughput resource allocation methods in a kind of energy harvesting D2D heterogeneous network | 
| CN110602718A (en) * | 2019-10-09 | 2019-12-20 | 吉林大学 | Heterogeneous cellular network power distribution method and system based on alternative direction multiplier method | 
| CN111083668A (en) * | 2020-01-02 | 2020-04-28 | 山东大学 | D2D resource allocation method based on alliance game algorithm in Internet of vehicles | 
| WO2023279388A1 (en) * | 2021-07-09 | 2023-01-12 | 南京航空航天大学 | Energy-efficient channel state information transmission method in nr-v2x network | 
Non-Patent Citations (1)
| Title | 
|---|
| 张天魁;陈超;王子端;杨鼎成;: "无人机辅助蜂窝网络中的无人机与用户协同缓存算法", 通信学报, no. 09 * | 
Similar Documents
| Publication | Publication Date | Title | 
|---|---|---|
| CN112492626B (en) | A method for uninstalling computing tasks for mobile users | |
| Hu et al. | Wireless powered cooperation-assisted mobile edge computing | |
| CN115022894B (en) | Task unloading and computing resource allocation method and system for low-orbit satellite network | |
| CN107613556B (en) | Full-duplex D2D interference management method based on power control | |
| CN110856259A (en) | Resource allocation and offloading method for adaptive data block size in mobile edge computing environment | |
| CN114040478A (en) | Low-power-consumption intelligent super-surface hardware structure, precoding method and device | |
| CN107682935B (en) | Wireless self-return resource scheduling method based on system stability | |
| CN113613273A (en) | A Robust Energy Efficiency Optimization Method for Smart Metasurface-Assisted Wireless Power Networks | |
| CN113507712B (en) | A Resource Allocation and Computational Task Offloading Method Based on Alternating Direction Multipliers | |
| CN111615129A (en) | Resource allocation method in multi-user mobile edge computing system based on NOMA | |
| CN111787543A (en) | A 5G communication system resource allocation method based on improved gray wolf optimization algorithm | |
| CN114466335A (en) | A joint optimization method based on game theory in D2D-assisted MEC system | |
| CN113727362A (en) | Unloading strategy method of wireless power supply system based on deep reinforcement learning | |
| CN108566636A (en) | D2D random cache layout method oriented to different user preferences | |
| CN117896782A (en) | Combined optimization method, system and storage medium in RIS-assisted MEC-MIMO system | |
| CN112770398A (en) | Far-end radio frequency end power control method based on convolutional neural network | |
| CN114554494B (en) | A method for uplink and downlink joint dynamic resource allocation for 6G fully decoupled networks | |
| CN116056210A (en) | An IRS-assisted ultra-dense network resource allocation method for capacity coverage | |
| CN108521672B (en) | Resource allocation method of distributed wireless energy and information transmission system | |
| CN114006816A (en) | Mobile cloud computing task unloading and resource allocation method and system under uncertain condition | |
| WO2025073161A1 (en) | Irs-assisted noma network transmission method based on hardware damage | |
| CN115052355B (en) | Network-assisted full duplex mode optimization method under mass terminals URLLC | |
| CN116669157A (en) | A distributed high-efficiency power control method in a direct-to-device network | |
| CN114302435B (en) | An optimization method for power consumption and delay in mobile edge computing transmission system | |
| CN114258138B (en) | Network-assisted full duplex mode optimization method based on load perception | 
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 |