基于GAlib和聚类技术的WMN网关部署优化研究

• 作者: 李海茗 黄廷磊
• 来源期刊: 南宁师范大学学报（自然科学版）
• 关键词: 无线mesh网络 网关部署 遗传算法 聚类
• 年，卷（期）: 2011,（2）
• 页码范围: 81-86
• 分类号: TP131
• 语种: 中文
• DOI: 10.3969/j.issn.1002-8743.2011.02.019

摘要

将网关部署问题化为数学模型,用集合覆盖问题求解多目标优化问题。其次采取了分簇、遗传算法、聚类算法相结合的方式设计了算法,实现部署网关的数量较少,骨干网中普通路由器与对应网关间的跳数较小的目标。同时仿真分析表明该聚类技术对仅基于GAlib提出的网关部署方案有着良好的优化效果。