-
题名基于极大全连通子图的无线Mesh网络网关部署研究
- 1
-
-
作者
范人胜
黄书强
李阳
-
机构
暨南大学信息科学技术学院
暨南大学网络与教育技术中心
-
出处
《小型微型计算机系统》
CSCD
北大核心
2015年第11期2526-2530,共5页
-
基金
国家"八六三"高技术研究发展计划基金项目(2013AA040404)资助
广东省自然科学基金项目(2014A030313386)资助
+1 种基金
广东省教育厅科技创新项目(2013KJCX0018)资助
暨南大学科研培育与创新基金项目(21615439)资助
-
文摘
无线Mesh网络中,网关部署直接影响到网络的服务质量,合理的网关部署对网络性能提升具有非常重要的作用.为解决几何K中心网关部署问题,本文以节点和网关之间的路径长度最小为优化目标,提出基于极大全连通子图的中心粒子群优化(Center PSO,CPSO)算法.该算法归结为在给定的网络拓扑中寻找全连通子图,并筛选出功能最完备的极大全连通子图,求得初始中心点位置,然后结合粒子群优化算法,利用这些初始中心点位置对粒子群优化算法进行初始化,引入随机生成的惯性权重,并设计适值函数计算方法,使得算法更容易获得最优解.通过仿真实验,将所提的CPSO算法与其它算法进行对比,结果表明本文所提方法具有更好的优化效果和收敛速度.
-
关键词
MESH网络
网关部署
几何K中心
粒子群算法
全连通子图
-
Keywords
wireless mesh networks
gateway deployment
geometric K-center
PSO
full connected sub-graph
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于复杂图论的光通信网络节点部署研究
被引量：3
- 2
-
-
作者
朱赖红
王娟
-
机构
陕西科技大学镐京学院
-
出处
《激光杂志》
CAS
北大核心
2023年第4期140-145,共6页
-
基金
陕西省科研计划项目(No.21JK0554)。
-
文摘
为避免光通信网络中不同类别用户的通信碰撞,研究基于复杂图论的光通信网络节点部署方法。分析光通信网络中节点之间的复杂关联性,基于图论构建网络节点部署模型,获取极大全连通子图并确定初始中心点位置;利用该位置优化粒子群算法的粒子的初始位置,获取全局的最优解;采用对称位移对优化粒子群算法,求解得到光通信网络节点在静、动两种环境的最佳部署结果。测试结果显示:该方法可实现节点的均匀部署;以最小的节点数量完成网络动态变化时的节点部署调整,且最大荷载达到107.6 MBIT/s,不同类别用户的碰撞率低于0.22%。
-
关键词
复杂图论
光通信
网络节点部署
全连通子图
初始中心点
通信碰撞
二维平面
动态变化
-
Keywords
complex graph theory
optical communication
network node deployment
fully connected subgraph
initial central point
communication collision
two-dimensional plane
dynamic change
-
分类号
TN929
[电子电信—通信与信息系统]
-
