摘要
为避免光通信网络中不同类别用户的通信碰撞,研究基于复杂图论的光通信网络节点部署方法。分析光通信网络中节点之间的复杂关联性,基于图论构建网络节点部署模型,获取极大全连通子图并确定初始中心点位置;利用该位置优化粒子群算法的粒子的初始位置,获取全局的最优解;采用对称位移对优化粒子群算法,求解得到光通信网络节点在静、动两种环境的最佳部署结果。测试结果显示:该方法可实现节点的均匀部署;以最小的节点数量完成网络动态变化时的节点部署调整,且最大荷载达到107.6 MBIT/s,不同类别用户的碰撞率低于0.22%。
In order to avoid communication collision between different types of users in optical communication network,the node deployment method of optical communication network based on complex graph theory is studied.Analyze the complex correlation between nodes in optical communication network,build a network node deployment model based on graph theory,obtain maximal fully connected subgraph and determine the initial center position;The initial position of particles in particle swarm optimization algorithm is optimized by this position to obtain the global optimal solution.The symmetric displacement pair optimization particle swarm optimization algorithm is used to obtain the optimal deployment results of optical communication network nodes in static and dynamic environments.The test results show that this method can realize the uniform deployment of nodes;With the minimum number of nodes,the node deployment adjustment is completed when the network changes dynamically,and the maximum load reaches 107.6 MBIT/s,and the collision rate of different types of users is lower than 0.22%.
作者
朱赖红
王娟
ZHU Laihong;WANG Juan(Haojing College of Shaanxi University of Science and Technology,Xi’an 712046,China)
出处
《激光杂志》
CAS
北大核心
2023年第4期140-145,共6页
Laser Journal
基金
陕西省科研计划项目(No.21JK0554)。
关键词
复杂图论
光通信
网络节点部署
全连通子图
初始中心点
通信碰撞
二维平面
动态变化
complex graph theory
optical communication
network node deployment
fully connected subgraph
initial central point
communication collision
two-dimensional plane
dynamic change
作者简介
朱赖红(1975-),男,硕士,讲师,主要研究方向:计算机软件及系统集成。
