[发明专利]一种蜂窝流量卸载网络中基于分组交换的用户接入和功率联合调度方法

摘要

一种蜂窝流量卸载网络中基于分组交换的用户接入功率联合调度方法，包括以下步骤：(1)为了让更多的用户接入AP，并且让用户的发射功率尽可能小，给出了一个效益函数来衡量当前网络的好坏；(2)由于效益函数只和用户的接入情况有关，因此只需寻找最优的用户接入从而来确定最优的系统效益；(3)用户的接入选择将会随着用户数量的增加而变得很困难，采用基于模拟退火算法的用户分组交换法，通过不断地更换用户的接入，接受使目标函数变好的解，同时以一定概率接受差的解，并且不断减小这个接受差解得概率，最后使算法收敛得到近优解。本发明在提高系统的效率同时还能够快速并且有效地找到最优的用户接入同时确定用户的功率分配。

主权项

1.一种蜂窝流量卸载网络中基于分组交换的用户接入和功率联合调度方法，其特征在于：所述联合调度方法包括如下步骤：(1)在实际的通信网络中，假设存在着I个移动用户，由他们组成的集合为其中i表示用户i；有K个接入热点AP，他们组成了集合其中k表示AP k；同时存在着一个基站，用于设备自身硬件的限制，用户只能通过选择接入某一个AP或者基站来进行通信，从而获得他们所预期的吞吐量当用户i接入AP k时，在给定发射功率p_ik的情况下，用户i获得的吞吐量为当用户i接入基站时，在给定发射功率p_iB的情况下，获得的吞吐量为其中：aik：表示用户i有无接入AP k的指标，aik＝1表示用户i被选择接入AP k，反之aik＝0表示用户i不被选来接入AP k；aiB：表示用户i有无接入基站的指标，aiB＝1表示用户i被选择接入基站；反之aiB＝0表示用户i不被选择接入基站；Wk：表示AP k信道上的带宽；WB：表示基站信道上的带宽；nk：表示AP k信道上的背景噪声功率；nB：表示基站信道上的背景噪声功率gik：表示用户i到AP k的信道增益；giB：表示用户i到基站的信道增益；pik：表示用户i到AP k的发射功率；piB：表示用户i到基站的发射功率；(2)在实际的网络场景中，对每个用户统一定义一个效益表达式：其中，π_B表示用户接入基站时，基站对他的收的费用；π_k表示当用户接入AP k时，AP k对它收取的费用，针对用户的效益函数，对这个通信网络进行最大化系统效益为所有接入AP k的用户所产生的总收益，其中，为每个AP k所接入的所有用户集合，为不接任何AP的所有用户所产生的总收益，从效益函数可知，它只与有关，一旦给定，效益函数值也能够求得；(3)对于(2)中所述的效益函数，用户i接入AP k所发射的功率p_ik由表示，且当用户吞吐量给定时，由用户吞吐量的表达式推导出：满足因此得到用户接入的限制条件C₁和C₂：C₁：C₂：根据所述限制条件C1和C2，同时结合(2)中所给的目标函数，选择用户接入方式来最大化整个系统的效益，步骤如下：步骤2.1：初始化定义用户集合变量表示不接任何AP的用户，定义表示在接入AP k的用户上产生的总收益，表示在接入基站的用户上产生的收益，表示当前的总收益，CBV为当前最优收益，CBS为当前最优解步骤2.2：基站初始化温度值t，外循环结束的条件T和内循环的迭代次数L，并初始化变量内循环计数变量n＝1，外循环计数变量acct＝0；步骤2.3：基站随机挑选两个AP，并用APk和AP k′表示；步骤2.4：AP k从已接入自己的用户集合挑选出一个用户i，AP k′从已接入自己的用户集合中挑选出一个用户j；步骤2.5：AP k和APk′交换他们选出的用户i和用户j，并且AP k更新对应的和AP k′对应的步骤2.6：检验和是否都符合限制条件C₁，C₂，若不符合，则设置接受标志变量accept＝0，并且跳到步骤2.13，否则继续执行步骤2.7；步骤2.7：AP k计算用户交换后的收益差当k＝0时，步骤2.8：APk′计算用户交换后的收益差步骤2.9：求出总的收益差Δ＝Δk+Δk′；步骤2.11：若Δ＞0，设置接受标志变量accept＝1，并跳到步骤2.13；否则生成一个服从0～1均匀分布的随机数β，并且继续执行步骤2.12；步骤2.12：比较和β的大小，若设置接受标志变量accept＝1；否则，设置接受标志变量accept＝0；步骤2.13：如果接受标志变量accept＝1，执行步骤2.14；如果接受标志变量accept＝0，跳到步骤2.17继续执行；步骤2.14：AP k更新APk′更新若k＝0时，则基站更新步骤2.15：基站更新CV＝CV+Δ，并重置外循环计数变量acct＝0；步骤2.16：基站判断条件CV＞CBV是否成立，若成立则基站更新跳到步骤2.19；步骤2.17：AP k将用户集合恢复到未交换前的状态：AP k′将用户集合恢复到未交换前的状态：步骤2.18：基站更新外循环计数变量acct＝acct+1；步骤2.19：基站更新内循环计数变量n＝n+1；步骤2.20：若内循环计数变量n＜L，则跳到步骤2.3；步骤2.21：重置内循环计数变量n＝1；步骤2.22：更新温度参数t＝t*β；步骤2.23：若外循环计数变量acct＞T，整个算法结束，并且输出最优解CBS，否则跳到步骤2.3继续执行。