多节点电子信息资源通信即时均衡分配算法

摘要

针对无线通信网络中无线电接入节点在通信过程中受网络状态变化影响，并难以快速适应这些变化，重新配置网络资源，影响通信效率和稳定性的问题，提出一种多节点电子信息资源通信即时均衡分配算法.首先，基于图论组建网络通信图和冲突图，利用通信图确定通信网络各节点的通信关系，采用顶点着色算法对冲突图着色，利用正交配对法分别选取信道内正交性最强的链路进行两两配对，完成通信链路分组.其次，以通信时延最小和能效最大为目标建立均衡分配模型，利用反向差分的被囊群算法求解模型，通过变异、交叉和选择等操作，加速算法搜索过程并提高优化效率，在最短的迭代次数内找到满足条件的最优解，完成资源分配，最终确定最佳分配方案.实验结果表明，该算法的最高分组损耗仅为3.12%,通信延时最低可达0.1 ms, Jain公平指数始终在0.9以上，可提高通信网络的效率和稳定性.

关键词

多节点 / 电子信息资源 / 均衡分配 / 被囊群算法 / 顶点着色算法 / 正交配对法