吉林大学学报(理学版) ›› 2025, Vol. 63 ›› Issue (6): 1737-1743.

• • 上一篇    下一篇

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

钱军1,2, 王刚2, 李小煜2, 梁志军3   

  1. 1. 长沙理工大学 电气与信息工程学院, 长沙 410076; 2. 国家电投集团河南电力有限公司, 郑州 450046;3. 郑州中科集成电路与系统应用研究院, 郑州 452385
  • 收稿日期:2024-05-16 出版日期:2025-11-26 发布日期:2025-11-26
  • 通讯作者: 钱军 E-mail:23415192@qq.com

Instant Equilibrium Allocation Algorithm for Multi Node Electronic Information Resource Communication

QIAN Jun1,2, WANG Gang2, LI Xiaoyu2, LIANG Zhijun3   

  1. 1. School of Electrical and Information Engineering, Changsha University of Science & Technology, Changsha 410076, China; 
    2. Spic Henan Electric Power Co., Ltd, Zhengzhou 450046, China;3. Zhengzhou Zhongke Integrated Circuit and System Application Research Institute, Zhengzhou 452385, China
  • Received:2024-05-16 Online:2025-11-26 Published:2025-11-26

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

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

Abstract: Aiming at the problem that wireless access nodes  in wireless communication networks were affected by changes in network status during communication and found it difficult to quickly adapt to these changes, reconfiguring network resources, and affecting communication efficiency and stability, we proposed an instant equilibrium allocation algorithm for multi node electronic information resource communication. Firstly, based on graph theory, a network communication graph and a conflict graph were constructed, and the communication relationships of each node in the communication network were determined by using the communication graph. The vertex coloring algorithm was used to color the conflict graph, and the orthogonal pairing method was 
used to select the links with the strongest orthogonality in the channel for pairwise pairing,  completing the communication link grouping. Secondly, a balanced allocation model  with the goal of minimizing communication delay and maximizing energy efficiency was established. The reverse differential tunicate swarm algorithm was used to solve the model. Through operations such as mutation, crossover, and selection, the search process of the algorithm was accelerated and optimization efficiency was improved. The optimal solution that met the conditions was found in the shortest number of iterations, resource allocation was completed, and the optimal allocation scheme was ultimately determined. The experimental results show that the highest packet loss of the proposed algorithm is only 3.12%, the lowest communication delay can reach 0.1 ms, and the Jain fairness index is always above 0.9, which can improve the efficiency and stability of the communication network.

Key words: multiple node, electronic information resource, balanced distribution, tunicate swarm algorithm, vertex coloring algorithm, orthogonal pairing method

中图分类号: 

  • TP391