欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2019101681614
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于多目标粒子群的LTE混合组网自规划方法,其特征在于,包括以下步骤:步骤一:获取目标区域用户的业务信息,得到目标区域的业务分布;

步骤二:结合LTE混合组网理想回传的特点,即FDD作为宏基站,主要提供广覆盖,TDD作为小基站部署,主要吸收容量的特点,重新构建最大化覆盖率、最大网络能效比、最大网络负载及最小成本在内的目标优化函数;

步骤三:利用改进Pareto解集中拥挤距离排序的离散多目标粒子群算法,从Pareto解集中模糊折衷选取较优解来优化该模型,最终得到LTE混合组网的基站选址坐标。

2.根据权利要求1所述的一种基于多目标粒子群的LTE混合组网自规划方法,其特征在于,所述步骤一:获取目标区域用户的业务信息,得到目标区域的业务分布,具体包括:首先,把目标网络P网格化成个N个像素点,根据业务需求预测,将N个测试点又分为普通测试点N1个和热点区域测试点N2个,P上的任意一个点都可以以笛卡尔坐标在网格中标定,任意一个点表示为ri,坐标为(xi,yi)。

3.根据权利要求2所述的一种基于多目标粒子群的LTE混合组网自规划方法,其特征在于,所述步骤二结合LTE混合组网理想回传的特点特点,重构多目标优化模型,具体包括:首先在M个候选子集上部署k层网络,总共有2层网络,分别是TDD网络和FDD网络,k等于

2表示总共的网络层数,其中每个基站都有两种选择,akm表示第k层m位置基站部署情况,“1”表示m位置上建设k层基站,“0”表示m位置上不建设k层基站,K×M表示选址矩阵空间大小,可得到混合组网的基站选址矩阵:基于LTE混合组网双连接的特点,即测试点可以同时连接TDD和FDD基站,只考虑是否满足测试点的业务速率,得到基站接入指使函数和信噪比分别为为;

和Rk,n,m=Bk,n×log(1+SINRk,n,m)

其中Δk,n,m表示第k层m位置覆盖测试点n的情况,Rk,n,m表示测试点n接收k层m位置处基站所能达到的业务速率,且热点测点的业务速率比普通测试点要求高,Rmin,n表示满足测试点n接入需求的最小速率,“1”表示测试点n被k层m位置覆盖,此时Rk,n,m≥Rmin,n,“0”表示m位置上不建设k层基站,此时Rk,n,m≤Rmin,n,Bk,n是测试点n连接k层基站的带宽;

根据上述基站选择矩阵和测试点接入指示函数得到测试点最终接入基站选择矩阵H为:其中bnm表示测试点n被m位置基站覆盖情况,m位置上有可能建有TDD基站或FDD基站,或者未建基站,测试点n被任何一个基站覆盖,则表示测试点n被覆盖;

最后LTE混合组网的四个规划目标分别为:

1)最大化覆盖率 其中N1表示普通测试点个数,N2热点测试点个

数;

2)最大网络能效比 其中Pk,m表示为k层m基站的发射功率;

3)最大网络负载 其中Pth,m表示为基站m部署

时应达到的负载阻塞门限,用于限制基站接入测试点接入数量。Ψk,n,m表示基站m中的负载量占基站需求负载的百分比,实际工程中当此值超过门限Pth,m时,可以用负载限制因素exp(Pth,m-Ψk,n,m)来调节降低接入基站m的负载量;

4)最小成本 其中Ck为第k层基站的成本单价。

4.根据权利要求3所述的一种基于多目标粒子群的LTE混合组网自规划方法,其特征在于,所述步骤三中的利用改进的离散多目标粒子群算法,从Pareto解集中模糊折衷选取较优解来优化该模型,最终得到LTE混合组网的基站选址坐标,包括:首先,改进动态拥挤距离J为自规划目标总数,fj(i+1)和fj(i-1)为粒子i的前后粒子的第j个目标值;fjmax和fjmin为外部文档中所有粒子的第j个目标函数的最大值和最小值;

计算个体与外部档案中相邻个体的拥挤程度,然后跟新拥挤距离排序后去除密集距离最小的解,再计算剩余的Pareto解的密集距离,循环计算,直至剩余Pareto解的个数为预期设定的外部容量S;最后根据式子 计算粒子i的标准隶属度函数,其中uij表示标准隶属度函数;

离散粒子群的迭代公式中,速度和位置的迭代公式分别为:

和 分别表示粒子i在t+1代的第d维空间的速度和位置; 和 分别是粒子i在t代的个体极值和全局极值;r1和r2是一个0与1之间的随机数;c1与c1是学习因子,通常同时取2 ;ω是惯性权 重,本文采 用自适应变换的 惯性权重 ,ω表示为 :t为当前迭代的次数,tmax是最大的迭代次数,ωmax和ωmin分别是ω最大和最小的惯性权重,通常取ωmax=0.9,ωmin=0.4。

5.根据权利要求4所述的一种基于多目标粒子群的LTE混合组网自规划方法,其特征在于,所述步骤三中,改进的离散多目标粒子群算法具体计算步骤包括:步骤1、输入数据,输入候选基站数目、测试点信息以及接入速率、函数边界、维度;

步骤2、初始化粒子种群:设置种群数以及最大迭代次数,根据约束关系随机生成0时刻的初始位置 和0时刻的初始速度 计算每一个粒子的目标函数,粒子的局部最优化位置初始化为 外部档案为空,设置边界最大拥挤距离为d;

步骤3、初始化外部档案:将 一次加入其中并保留支配解,表示为外部档案中的初始解;

步骤4、迭代开始,t=1;根据上述式子 计算外部档案中

所有个体的拥挤度,并采用前面介绍的轮盘赌的方法,从中选择一个个体作为全局最优解步骤5根据前面介绍的粒子群迭代公式,更新粒子的位置x和速度v,并重新计算个体的适应度;

步骤6更新外部档案:将进行位置更新后的粒子依次加入外部档案并根据拥挤距离判断支配关系,若新加入的个体支配外部档案中的个体,则加入该新个体并删除支配个体;若新个体不支配外部档案中的个体,则不加入;若无法比较,则比较当前外部容量S'和预期设定的外部容量S,若S'≤S,则新个体加入外部档案,S加1,当外部档案中的解大于规定值,使用上述循环删除方法进行非劣解集更新;

步骤7更新粒子的Pbest。若满足最大迭代次数,则停止搜索,根据外部精英解集输出Pareto最优前沿,使用上述模糊决策方法找到折衷解,否则t=t+1,转步骤4。

6.根据权利要求5所述的一种基于多目标粒子群的LTE混合组网自规划方法,其特征在于,所述步骤4中轮盘赌方法具体包括:其基本思想为:各个个体被选中的概率与其适应度函数值大小成正比,设群体大小为N,个体xi的适应度为f(xi),则个体xi的选择的概率为:且P(x1)+P(x2)+…+P(xN)=1,则累计分布概率为:

具体操作步骤:按照上式计算各个个体的选择概率和累计分布概率,用rand()产生一个[0,1]之间的随机数r,若r≤q1,则个体x1被选中。若qk-1<r<qk(2≤k≤N),则个体xk被选中。