无线网状网络中采用混合PSO-GA的QoS保证智能路由
网络与互联网体系结构
2015-03-13 v1
摘要
在多信道多射频无线网状网络（MCMR-WMN）中，满足服务质量（QoS）约束寻找最优路由是一项艰巨任务。从源节点到网关存在多条路径以保证可靠性，有时需要处理 WMN 中的链路故障。MCMR-WMN 中的一个主要挑战是从冗余路径中找到满足 QoS 且无干扰的路径的路由，以便通过该路径传输数据包。粒子群优化（PSO）是一种在搜索空间中最优地寻找候选解的优化技术，它应用人工智能解决路由问题。另一方面，遗传算法（GA）是一种基于种群的受自然进化（如选择、变异和交叉）启发的元启发式优化算法。PSO 容易陷入局部最优解，同时由于底层动态网络，GA 不适合动态数据。本文中，我们提出一种最优智能路由，使用混合 PSO-GA，并满足 QoS 约束。此外，它集成了 PSO 和 GA 的优势。QoS 约束（如带宽、延迟、抖动和干扰）被转化为惩罚函数。仿真结果表明，该混合方法优于单独的 PSO 和 GA，且收敛时间相对更短，避免了过早收敛。
引用
@article{arxiv.1503.03639,
title = {QoS Guaranteed Intelligent Routing Using Hybrid PSO-GA in Wireless Mesh Networks},
author = {V. Sarasvathi and N. Ch. S. N. Iyengar and Snehanshu Saha},
journal= {arXiv preprint arXiv:1503.03639},
year = {2015}
}
备注
15 pages in Cybernetics and Information Technologies,Volume 15, No 1, 2015