基于PSO的无线Mesh网关优化部署算法

• 作者: 刘安丰 曾锋 陈志刚
• 来源期刊: 传感技术学报
• 学科: 工学
• 关键词: 无线Mesh网 网关部署 多目标优化 粒子群算法 二阶段优化
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 无线传感器网络
• 页码范围: 1251-1258
• 页数: 8页
• 分类号: TN919.2
• 字数: 7186字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2008.07.034

摘要

无线Mesh网关的优化部署目标是对一给定的无线Mesh网络,合理地确定网关部署的方案,在满足用户通信时延、通信带宽以及网关相关属性约束(如网关的度,簇度数)的前提下,使得网关数量最少、网关间负载均衡以及总体通信代价最小.利用粒子群算法在多目标寻优方面的优势,提出了基于粒子群的无线Mesh网关优化部署算法.对粒子的速度、速度的相关运算规则和粒子的运动方程进行了重新定义与设计,然后提出了基于网关启发式初步部署与优化的二阶段粒子群优化算法.理论分析与仿真实验表明,基于PSO的优化算法得到的网关数量不劣于其它算法得到的结果,而且在其它性能指标方面:通信代价、网关节点数量、负载均衡方面优势明显,与Recursive_DS算法的相比分别提高了38.15%,7.85%和7.3%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈志刚	中南大学信息科学与工程学院	517	4717	33.0	48.0
2	曾锋	中南大学信息科学与工程学院	37	244	9.0	13.0
3	刘安丰	中南大学信息科学与工程学院	69	704	14.0	24.0