[发明专利]异构无线网络并行多接入系统中联合资源分配快速算法

摘要

本发明公开了一种异构无线网络并行多接入系统中联合资源分配的快速算法，在异构无线网络并行多接入系统中进行联合资源分配时，将带宽和功率分配分开先后进行资源分配，先设定在等功率分配情况下进行带宽分配，其中在带宽分配过程中充分利用牛顿法收敛速度快的优点降低运算复杂度、提高运算速度，再进行功率分配，若功率分配结果为负值时，对带宽和功率进行重新分配，从而使带宽和功率资源在得到更充分利用的同时提高了运算效率和速度，利用本发明在异构无线网络并行多接入系统中进行联合资源分配，实现了所得资源分配最优解充分逼近理论最佳解的目的。本发明可用于实际异构无线网络并行多接入系统中联合资源快速分配的实现。

主权项

1.一种异构无线网络并行多接入系统中联合资源分配快速算法，其特征在于：包括如下步骤：1)构建一个异构无线网络并行多接入系统；2)带宽分配准备，初始值设定，其中，p_ij⁰为用户i在M_i个接入网之间进行等功率分配的初始功率，p_i为用户i的可分配功率，M_i为用户i的实际接入网个数，i＝1，…，N_j，N_j为接入网j的实际用户个数，j＝1，…，M_i；3)根据用户i分给接入网的功率，每个接入网j对接入的N_j个用户利用牛顿法进行带宽分配得到N_j中第i个用户在该接入网j的带宽分配最优解x_ij^*；4)功率分配，利用带宽分配最优解x_ij^*，采用注水法得到用户i给接入网j分配的功率p_ij，若所有p_ij≥0，直接执行步骤5)；若发现用户i在接入网j分配的功率p_ij＜0，则令此时的p_ij＝0，并令相应的x_ij＝0，终止此用户对该接入网的功率分配和该接入网对此用户的带宽分配，将此用户的可分配功率在除j以外的其它接入网之间等功率分配，并保存其他用户在所有实际接入网的功率分配，返回执行步骤3)；5)算法结束，用户根据得到带宽分配结果x_ij^*和功率分配结果p_ij传输数据。