开放获取
Admir Barolli, Evjola Spaho, Leonard Barolli, Fatos Xhafa, Makoto taizawa, "基于遗传算法和多目标优化的自组织网络QoS路由",移动信息系统, 卷。7, 文章的ID607540, 20. 页面, 2011. https://doi.org/10.1155/2011/607540
基于遗传算法和多目标优化的自组织网络QoS路由
摘要
在Ad-hoc网络的路由方面已经做了很多工作,但所提出的路由解决方案只处理最佳努力数据流量。不支持有QoS (Quality of Service)要求的连接,例如有时延和带宽限制的语音通道。QoS路由已经受到越来越多的关注,但寻找具有多个度量的最短路径是一个np完全问题。为此,需要针对多路径约束的QoS路由开发近似解决方案和启发式算法。此外,路由方法应该是自适应的、灵活的和智能的。本文将遗传算法(GAs)和多目标优化技术应用于自组网的QoS路由。为了减少GA的搜索空间,我们实现了一种搜索空间减少算法,该算法减少了GAMAN (GA-based routing algorithm for Mobile Ad-hoc Networks)的搜索空间,从而找到新的路由。通过计算机仿真对GAMAN的性能进行了评估,结果表明GAMAN的性能优于遗传负载均衡路由(GLBR)。
版权
Hindawi出版公司版权所有这是一篇开放获取的文章知识共享署名许可,允许在任何媒介上不受限制地使用、分发和复制,只要原稿被适当引用。