无线mesh网中费用最小且QoS约束的网关部署算法研究

• 作者: 曾锋 邓晓衡 陈志刚
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 无线mesh网 网关部署 QoS 支配集 贪婪算法 粒子群优化算法
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 技术报告
• 页码范围: 80-88
• 页数: 9页
• 分类号: TP393
• 字数: 7381字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2009.06.013

摘要

基于图的支配集理论,提出图的有限支配集的概念应用于满足QOS约束的无线mesh网网关优化部署,以获取费用最小网关部署方案,进而把QoS约束的费用最小网关部署问题归结为图的最小权有限支配集的问题.为求解图的最小权有限支配集,提出了贪婪算法GREEDY_LDS,该算法以网关的部署性价比作为启发信息,依次挑选部署性价比高的节点加入有限支配集,最后得到权值较小的有限支配集;为得到更加优化的解,利用粒子群优化算法的全局寻优优势,提出粒子群优化算法PSO_LDS,该算法通过阻止粒子在狭小区域运动来防止算法陷入早熟收敛.模拟实验表明,GREEDY_LDS算法执行速度快,当网关候选节点数超过总节点数的17%时,能得到比其他算法更好的结果;PSO_LDS算法以增加执行时间为代价,与GREEDY_LDS和OPEN/CLOSE算法相比,得到的网关部署方案的费用分别减少约15%和9%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈志刚	中南大学信息科学与工程学院	517	4717	33.0	48.0
2	曾锋	中南大学信息科学与工程学院	37	244	9.0	13.0
3	邓晓衡	中南大学信息科学与工程学院	92	703	13.0	21.0