[发明专利]一种基于预处理的分枝剪枝联合网络优化和波束成形方法

权利要求书

1.一种基于预处理的分枝剪枝联合网络优化和波束成形方法，其特征是：在集中式网络架构下，该架构下有L个基站，每个基站配有N根天线，用Λ＝{1,…,L}表示基站集，被调度的用户为K个单天线用户，K为正整数；K＝{1,…,K}为用户集；

基于预处理的分枝剪枝联合网络优化和波束成形方法由以下步骤实现：

步骤一、根据基站总功率消耗模型和回程链路容量开销，建立功率和回程容量的折中模型：

其中，w_lk为基站l到用户k的波束向量，正实数λ控制问题解的稀疏性，R_k为用户的速率，η_l为功率放大器的效率，为空闲时功率放大器的功率，a_l∈{0,1}表征第l个功率放大器的状态，b_lk∈{0,1},l∈Λ表示基站的分配情况；执行步骤二；

步骤二、将非凸的信干噪比(SINR)约束转化为二阶锥约束，

Re{h_k^Hw_k}为取h_k^Hw_k值的实部；Im{h_k^Hw_k}＝0为h_k^Hw_k值的虚部为0；h_k^H为L个基站到k的信道矢量的共轭转置；W为L个基站到所有用户的波束成形的矩阵；σ_k为加性高斯噪声的标准差；ρ_k＝1+1/γ_k；γ_k为用户k的最小接收信干噪比；

为L个基站到用户k的波束成形；建立SINR、功率等约束下的优化问题P1为：

P_l为基站l总功率；对优化问题P1进行松弛处理，得到松弛问题P2：

执行步骤三；

步骤三、结合预处理与BnC方法，求解优化问题P1，具体流程为：

步骤三一、设置搜索树初始节点，即：松弛问题P2，如果代表一个节点的松弛问题P2的解不是整数可行解，那么选择一个松弛二进制变量进行分枝；

步骤三二、从当前节点，通过将变量置1或0产生两个子问题，两个子问题分别代表当前节点的两个子节点；

步骤三三、如果满足以下三个条件中的任意一个，则删除该节点及其根节点：

条件(1)、如果松弛问题P2没有可行解，那么删除该节点；

条件(2)、如果某一节点松弛问题P2有整数可行解，那么删除该节点，并记录该整数可行解；

条件(3)、如果某一节点松弛问题P2的最大目标值大于已知的整数可行解对应的最优目标值，那么删除该节点及其对应的子节点；执行步骤四；

步骤四、对二进制变量进行预处理，根据d_lk和g_lk的大小，如果d_lk＞d^th，b_lk＝0；如果d_lk≤d^th时，当g_lk＞g^th，则b_lk＝1，否则b_lk＝0；d_lk为基站l到用户k的距离、g_lk为用户k与基站l的信道增益、d^th为距离门限、g^th为信道增益门限；将预处理结果代入执行步骤三中PBnC方法中，完成基于预处理的分枝剪枝联合网络优化和波束成形。