基于多QoS遗传算法的无线Mesh网络自适应路由与Pareto解
网络与互联网体系结构
2018-05-04 v1 计算机与社会
摘要
无线Mesh网络(WMN)是无线网络设计者和研究人员的活跃研究课题。由于在WMN中的各种应用,过去二十年间路由在优化领域一直受到研究。本文引入了一种自适应遗传算法(AGA),用于在WMN中寻找满足多QoS度量的最短路径。所提出算法的自适应性体现在:它在繁殖过程中使用多种选择方法,并在该代中采用具有最佳多QoS度量的方法。多目标QoS度量定义为最小跳数、最小延迟和最大带宽的组合。多目标优化采用加权和法与Pareto最优解技术进行建模和求解。仿真实验在MATLAB环境中进行,无线网络被建模为包含50个节点且节点覆盖范围为200米的加权图,结果表明所提出的AGA表现良好,能够高效、快速地找到WMN的最短路由,适应无线网络的动态特性,并满足施加于网络的所有约束和目标度量。
引用
@article{arxiv.1805.00973,
title = {A Multi QoS Genetic-Based Adaptive Routing In Wireless Mesh Networks With Pareto Solutions},
author = {Ibraheem Kasim Ibraheem and Alyaa Abdul-Hussain Al-Hussainy},
journal= {arXiv preprint arXiv:1805.00973},
year = {2018}
}