一种蜂窝流量卸载网络中基于分组交换的用户接入和功率联合调度方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN105682211A(43)申请公布日2016.06.15(21)申请号201610030645.9(22)申请日2016.01.18(71)申请人浙江工业大学地址310014浙江省杭州市下城区朝晖六区潮王路18号浙江工业大学(72)发明人吴远周鹏豪郭款阳钱丽萍(74)专利代理机构杭州斯可睿专利事务所有限公司33241代理人王利强(51)Int.Cl.H04W52/34(2009.01)H04W48/16(2009.01)权利要求书3页说明书6页附图1页(54)发明名称一种蜂窝流量卸载网络中基于分组交换的用户接入和功率联合调度方法(57)摘要一种蜂窝流量卸载网络中基于分组交换的用户接入功率联合调度方法，包括以下步骤：(1)为了让更多的用户接入AP，并且让用户的发射功率尽可能小，给出了一个效益函数来衡量当前网络的好坏；(2)由于效益函数只和用户的接入情况有关，因此只需寻找最优的用户接入从而来确定最优的系统效益；(3)用户的接入选择将会随着用户数量的增加而变得很困难，采用基于模拟退火算法的用户分组交换法，通过不断地更换用户的接入，接受使目标函数变好的解，同时以一定概率接受差的解，并且不断减小这个接受差解得概率，最后使算法收敛得到近优解。本发明在提高系统的效率同时还能够快速并且有效地找到最优的用户接入同时确定用户的功率分配。CN105682211ACN105682211A权利要求书1/3页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对它收取的费用，针对用户的效益函数，对这个通信网络进行最大化系统效益为所有接入APk的用户所产生的总收益，其中，为每个APk所接入的所有用户集合，为不接任何AP的所有用户所产生的总收益，从效益函数可知，它只与有关，一旦给定，效益函数值也能够求得；(3)对于(2)中所述的效益函数，用户i接入APk所发射的功率pik由表示，且当用户吞吐量给定时，由用户吞吐量的表达式推导出：满足因此得到用户接入的限制条件C1和C2：2CN105682211A权利要求书2/3页C1：C2：根据所述限制条件C1和C2，同时结合(2)中所给的目标函数，选择用户接入方式来最大化整个系统的效益，步骤如下：步骤2.1：初始化定义用户集合变量表示不接任何AP的用户，定义表示在接入APk的用户上产生的总收益，表示在接入基站的用户上产生的收益，表示当前的总收益，CBV为当前最优收益，CBS为当前最优解步骤2.2：基站初始化温度值t，外循环结束的条件T和内循环的迭代次数L，并初始化变量内循环计数变量n＝1，外循环计数变量acct＝0；步骤2.3：基站随机挑选两个AP，并用APk和APk′表示；步骤2.4：APk从已接入自己的用户集合挑选出一个用户i，APk′从已接入自己的用户集合中挑选出一个用户j；步骤2.5：APk和APk′交换他们选出的用户i和用户j，并且APk更新对应的和APk′对应的步骤2.6：检验和是否都符合限制条件C1，C2，若不符合，则设置接受标志变量accept＝0，并且跳到步骤2.13，否则继续执行步骤2.7；步骤2.7：APk计算用户交换后的收益差当k＝0时，步骤2.8：APk′计算用户交换后的收益差步骤2.9：求出总的收益差Δ＝Δk+Ak′；步骤2.11：若Δ＞0，设置接受标志变量accept＝1，并跳到步骤2.13；否则生成一个服从0～1均匀分布的随机数β