第44卷第4期2023年4月激光杂志LASERJOURNALVol.44,No.4April,2023http∶//www.laserjournal.cn收稿日期:2022-08-27基金项目:陕西省科研计划项目(No.21JK0554)作者简介:朱赖红(1975-),男,硕士,讲师,主要研究方向:计算机软件及系统集成。基于复杂图论的光通信网络节点部署研究朱赖红,王娟陕西科技大学镐京学院,西安712046摘要:为避免光通信网络中不同类别用户的通信碰撞,研究基于复杂图论的光通信网络节点部署方法。分析光通信网络中节点之间的复杂关联性,基于图论构建网络节点部署模型,获取极大全连通子图并确定初始中心点位置;利用该位置优化粒子群算法的粒子的初始位置,获取全局的最优解;采用对称位移对优化粒子群算法,求解得到光通信网络节点在静、动两种环境的最佳部署结果。测试结果显示:该方法可实现节点的均匀部署;以最小的节点数量完成网络动态变化时的节点部署调整,且最大荷载达到107.6MBIT/s,不同类别用户的碰撞率低于0.22%。关键词:复杂图论;光通信;网络节点部署;全连通子图;初始中心点;通信碰撞;二维平面;动态变化中图分类号:TN929文献标识码:Adoi:10.14016/j.cnki.jgzz.2023.04.140ResearchonnodedeploymentofopticalcommunicationnetworkbasedoncomplexGraphTheoryZHULaihong,WANGJuanHaojingCollegeofShaanxiUniversityofScienceandTechnology,Xi’an712046,ChinaAbstract:Inordertoavoidcommunicationcollisionbetweendifferenttypesofusersinopticalcommunicationnet-work,thenodedeploymentmethodofopticalcommunicationnetworkbasedoncomplexgraphtheoryisstudied.Ana-lyzethecomplexcorrelationbetweennodesinopticalcommunicationnetwork,buildanetworknodedeploymentmodelbasedongraphtheory,obtainmaximalfullyconnectedsubgraphanddeterminetheinitialcenterposition;Theinitialpositionofparticlesinparticleswarmoptimizationalgorithmisoptimizedbythispositiontoobtaintheglobaloptimalsolution.Thesymmetricdisplacementpairoptimizationparticleswarmoptimizationalgorithmisusedtoobtaintheopti-maldeploymentresultsofopticalcommunicationnetworknodesinstaticanddynamicenvironments.Thetestresultsshowthatthismethodcanrealizetheuniformdeploymentofnodes;Withtheminimumnumberofnodes,thenodede-ploymentadjustmentiscompletedwhenthenetworkchangesdynamically,andthemaximumloadreaches107.6MBIT/s,andthec...
