一种蜂窝网络优化中给定优化指标下的蜂窝用户接入控制与功率分配方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN105764115A(43)申请公布日2016.07.13(21)申请号201610031139.1(22)申请日2016.01.18(71)申请人浙江工业大学地址310014浙江省杭州市下城区朝晖六区潮王路18号浙江工业大学(72)发明人吴远郭款阳陈佳超钱丽萍(74)专利代理机构杭州斯可睿专利事务所有限公司33241代理人王利强(51)Int.Cl.H04W48/06(2009.01)H04W52/24(2009.01)H04W52/34(2009.01)权利要求书2页说明书6页附图1页(54)发明名称一种蜂窝网络优化中给定优化指标下的蜂窝用户接入控制与功率分配方法(57)摘要一种蜂窝网络优化中给定优化指标下的蜂窝用户接入控制与功率分配方法，包括以下步骤：(1)为了用户的发射功率尽可能小以便节省用户的能量，同时让较多的用户接入AP，给出了一个效益函数来衡量当前网络的好坏；(2)由于用户接入指标只和用户的接入情况有关，因此只需寻找最优的用户接入从而来确定最优的系统效益，提出一种基于heuristic算法的用户交换法，针对未接入AP的所有用户，根据当前系统效益最大化的原则，遍历计算每一个AP所产生的用户接入指标，选择最小用户接入指标的用户以及其所对应的AP，然后接入。不断地循环直到所有用户都有相应的AP可以接入，从而得到近优解。本发明有效提高了数据资源的利用率。CN105764115ACN105764115A权利要求书1/2页1.一种蜂窝网络优化中给定优化指标下的蜂窝用户接入控制与功率分配方法，其特征在于，所述方法包括如下步骤：(1)在实际的通信网络中，存在着I个移动用户，由他们组成的集合为其中i表示用户i；有K个AP，他们组成了集合其中k表示APk，同时在该网络场景中存在着一个基站为用户提供服务，用户只能通过选择接入某一个AP或者基站来进行通信，从而获得他们所预期的吞吐量当用户i接入APk时在给定发射功率pik的情况下，用户i获得的吞吐量为:当用户i接入基站时，在给定发射功率piB的情况下，获得的吞吐量为其中:aik:表示用户i有无接入APk的指标，aik＝1表示用户i被选择接入,反之aik＝0表示用户i不被选来接入APk；aiB:表示用户i有无接入基站的指标，aiB＝1表示用户i被选择接入基站；反之aiB＝0表示用户i不被选择接入基站；Wk:表示APk信道上的带宽；WB:表示基站信道上的带宽；nk:表示APk信道上的背景噪声功率；nB:表示基站信道上的背景噪声功率gik:表示用户i到APk的信道增益；giB:表示用户i到基站的信道增益；pik:表示用户i到APk的发射功率；piB:表示用户i到基站的发射功率；(2)对每个用户统一定义了一个效益表达式：其中πB表示用户接入基站时，基站对他收取的费用，πk表示当用户接入APk时，APk对它收取的费用，启发式地对这个通信网络定义了一个用户接入指标Vik，对于接入基站的用户指标定义对于接入AP的用户指标定义(3)对于(2)中给出的指标只是针对于用户的接入是可行的情况下才成立，当用户吞吐量给定时，用户i接入APk所发射的功率pik由表示，且由用户吞吐量的表达式2CN105764115A权利要求书2/2页推导出：因此一组用户的功率与用户的接入时一一对应的，同时由于用户自身发射功率的限制，必须满足因此得到用户接入时必须满足的两个限制条件C1和C2：根据所述限制条件C1和C2，同时结合(2)中所给的目标函数，选择用户接入方式来最大化整个系统的效益，步骤如下：步骤2.1：初始化定义用户集合变量表示接入基站的用户,表示接入APk的用户，k≠0；定义集合表示基站中的用户接入指标，定义集合表示APk中的用户接入指标，k≠0；定义变量Sk用来表示接入APk或基站的所有用户中净收益最大的用户，初始化序号变量k′＝1，初始化定义集合G＝{1，2…,i,…I}，集合G表示未接入AP或者基站的用户集合；步骤2.2：遍历Vik’(i∈G)，选出最小值对应的用户记为i′，使Sk‘＝i′；步骤2.3：若k′≤K+1，k′＝k′+1，并跳到步骤2.2；否则继续往下运行；步骤2.4：遍历Sk，选出最小值对应的值k′，如果把用户Sk′加入APk′满足C1，C2条件，则把用户Sk′加入APk′，即同时把i′＝Sk，再跳到步骤2.5；否则置Sk’＝1000并跳到步骤2.4；步骤2.5：设置G＝G\{Sk′}；步骤2.6：若把Vi′k＝1000，即剔除用户i′；并跳到步骤2.2；否则继续往下运行；步骤2.7：输出最优解3CN105764115A说明书1/6页一种蜂窝网络优化中给定优化指标下的蜂窝用户接入控制与功率分配方法技术领域[0001]本发明涉及