王金燕
【摘 要】随着新一代物联网的发展,5G通信时代已经到来.通信网络异构化应时而生,至今还有着无限的发展潜能.从传统蜂窝网络出发,根据异构蜂窝网络的改进及组成结构,分析其在实际通信中可能出现的用户接入不均衡问题,采用约束问题最优化的数学思想,将多用户的灵活接入形象描述为类背包问题.套用背包问题的贪婪策略,在保证系统性能最优化的前提下为不同用户合理分配资源.最后,通过仿真验证了该方案在均衡通信负载问题中起到了一定作用,降低网络总耗能. 【期刊名称】《通信技术》
【年(卷),期】2019(052)005
HOPLOBATRACHUS RUGULOSUS
【总页数】4页(P1163-1166)
【关键词】异构蜂窝网络;负载均衡;类背包问题;启发式算法;贪婪思想
【作 者】王金燕
【作者单位】山东科技大学,山东 青岛 266590
【正文语种】中 文
tp0
【中图分类】TP393
0 引 言
大数据时代背景下，爆炸性增长的网络通信流量使得频率成为需求为无线通信网络设计中的新要求：如何使用有限的频率为用户提供更好的服务质量，同时尽量降低系统耗能，建立绿高速的通信网络。传统的蜂窝网络采用同构方式，仅使用大功率的宏提供通信服务。但是受维护成本的限制，宏蜂窝不能被密集布设，这就导致无线网络信号的发射出现了盲区。在任意两无线电最大覆盖范围的交界处，用户可能得不到很好的服务效率。针对同构网络的这一局限性，人们设计出了异构蜂窝网络。简单而言，异构蜂窝网络就是在大功率的信号薄弱区或者业务热点地带密集布设一些低功率进行信号覆盖，以数量上的优势弥补覆盖范围的不足，降低系统总耗能，提高用户的通信速率。
目前，异构蜂窝网络形式多样。一类仍保留传统蜂窝通信的异构形式，在小层次上继续划分，引入微站点、飞蜂窝站点、家庭等更小型；另一类采用其他通信方式的加强覆盖，如将Adhoc网络嵌入到蜂窝网络[1]。但是，在多用户接入情境下，绝大多数用户都会接入功率较高的宏蜂窝。一方面，宏蜂窝将会因为大量用户的涌入造成通信拥塞。另一方面，密集布设的小蜂窝则发挥不到理想中的辅助作用，只能白白浪费能源。
为了解决此问题，本文从异构蜂窝网络的组成结构出发，将其面临的负载不均衡问题抽象为约束函数优化模型。按照贪婪的启发式算法将优化问题形象化描述为类背包问题进行迭代，获得可行次优解。最后进行仿真实验，比较传统分配方式和本文提出的基于对数效用约束最优模型，验证了方案对于提高网线通信网服务质量的合理性。
1 异构蜂窝网络中的约束优化模型
1.1 约束条件下的最优化模型及分类rat9
最优化模型有两种表现形式：函数优化模型和组合优化模型。二者的主要区别在于：函数
优化问题中是在一定区域范围的连续值中确定使目标函数达到最优的一个点。而组合优化问题是从一个离散点集中求得一个组合变量使目标最优。
1.2 KKT条件求解函数优化
远程教育网站
KKT（Karush-Kuhn-Tucker）条件是在多约束非线性规划问题中确定最优点的必要条件。即只要某个点满足在一定附加条件下达到最优，则该点一定满足KKT条件。特别的，对于凸优化问题，KKT条件既是最优点存在的必要条件也是充分条件。设：x*∈I,I(x)={i|gi(x*)=0,1≤i≤l}，f(x)与gi(x)（i∈I(x*))在点x*处可微，gi(x)在点x*处连续，hj(x)( j=1,2,…,m) 在点x*处连续可微，并且向量集{Δgi(x*),Δhj(x*)| i∈I(x*), j=1,2,…,l}线性无关。若x*是问题（1）的局部最优解，则存在：
使得下述条件成立：
式（4）就是既含有等式约束又含不等式约束的非线性规划问题的KKT条件[2]。
1.3 启发式算法求解组合优化
所谓启发式算法，是相对于复杂问题的最优化提出的一种算法。当目标函数是规模较大的问题时，常规算法很难求解，只能基于直观和经验构造一种算法近似求解原问题，在允许的偏差范围内，花费一定的时空复杂度，给出一个符合条件的次优解。
1.4 约束优化模型在异构蜂窝网络中的应用
异构蜂窝网络是以传统的宏为工作核心，辅助以密集的小，如图1所示。
图1 异构蜂窝网络结构
由于宏的服务能力远强于小，当多用户接入时，如果不进行合理分配，会导致负载不均衡现象，导致通信网络的拥塞现象。由于每个的功率和资源是确定的，我们只需要确定如何分配用户与的接入关系和资源分配比例，使得整个网络系统中用户速率的对数效用函数最大。
建立模型之前，变量定义如下：
B：的数目；
U：用户的数目；
南昌大学办公自动化系统ri,b：b单独服务用户i时的传输速率；
ai,b：用户i是否接入b（其中ai,b=0或1，为0表示不接入，为1表示接入）；
辽宁省新闻出版学校xi,b：b为用户i分配的资源比例。
则每个用户在单个上所获得的服务质量：
整个优化模型可以描述为：
根据式（6）可知，该优化模型的解是一定区域内离散取值的量，属于组合函数优化。若按照实际生活中无线通信网络的覆盖范围，则该问题的求解时间呈指数级别，利用KKT条件求解最优点显然不再适用。因此，本文采用组合优化模型中的启发式算法，在一定时空消耗内求问题的一个可行次优解。下面我们首先对问题进行转化。
设{a(i)i,b}为一组满足所有约束条件的用户资源分配优化向量，则上述优化问题可以转化为：
则：
将式（8）带入到式（7），可以改写为：
至此，原问题已经转化成符合整数规划的类01背包问题。其中，B个用户相当于B个背包，一个用户只允许接入一个即一个背包只允许装如一件物品。已知单位物品价值为进行装包决策，优化总物品价值达到最大。
下面套用背包问题的贪婪思想迭代求解a(i)i,b。
步骤1：按照单位物品价值进行从大到小排序。取迭代次数k=1；
步骤2：若则a(i)
i,b=1；否则a(i)i,b=0，迭代次数k:=k+1；
步骤3：当k=U时，迭代停止；否则重复步骤2：
最终所得{a(i)i,b}即为满足约束条件的一组次优解，算法的时间复杂度为UO（U+B）。
2 仿真实验
在本文模拟的异构蜂窝型通信网络中，设定了区域范围为500 m×500 m的正方形，采用随机种子，在该网络范围内创建了70个点以模拟用户和小的随机密集分布。其中，设定有20个为小蜂窝，50个为有接入需求的用户。此外，在区域的中心建立宏，按照宏和小的通信服务能力比例，设定宏的发射功率为50 dBm，小的发射功率为30 dBm，系统的总带宽为 10 MHz。具体的仿真实验环境参照文献[3-4]。同时，为了保证宏和小蜂窝基本参数的一致性，在仿真环境中忽略了信号传播过程的衰减和相互干扰。
