Hybrid Optimize Strategy based QoS Route Algorithm for Mobile Ad hoc Networks
Hybrid Optimize Strategy based QoS Route Algorithm for Mobile Ad hoc Networks
复制标题
基于混合优化策略的移动自组织网络QoS路由算法
DOI：
10.3844/jcssp.2006.160.165
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
Zhang Deyun
中科院分区：
文献类型：
--
作者：
Fuyuan Peng;Zhang Deyun
由于移动自组织网络(MANET)自身的动态网络拓扑结构、无线通信链路和有限的节点处理能力等本质限制，在移动自组织网络(MANET)中找到可行的QoS(服务质量)路由是非常困难的。为了降低传统 MANET 路由协议洪泛路径发现方案的平均成本，提高找到 QoS 可行路径的成功概率，本研究提出了一种支持 MANET QoS 要求的启发式分布式路由发现方法 RLGAMAN。该方法将分布式路由发现方案与强化学习（RL）方法相结合，仅利用动态网络环境的本地信息；以及基于遗传算法（GA）方法的路径扩展方案，寻找更多新的可行路径，避免局部优化问题。我们通过 NS2 中的模拟实验台研究了 RLGAMAN 的性能。实验结果表明，与传统方法相比，网络性能明显提高，RLGAMAN高效有效。
It is very difficult to find feasible QoS (Quality of service) routes in the mobile ad hoc networks (MANETs), because of the nature constrains of it, such as dynamic network topology, wireless communication link and limited process capability of nodes. In order to reduce average cost in flooding path discovery scheme of the traditional MANETs routing protocols and increase the probability of success in finding QoS feasible paths and we proposed a heuristic and distributed route discovery method named RLGAMAN that supports QoS requirement for MANETs in this study. This method integrates a distributed route discovery scheme with a reinforcement learning (RL) method that only utilizes the local information for the dynamic network environment; and the route expand scheme based on genetic algorithms (GA) method to find more new feasible paths and avoid the problem of local optimize. We investigate the performance of the RLGAMAN by simulation experiment bed in NS2. Compared with traditional method, the experiment results showed the network performance is improved obviously and RLGAMAN is efficient and effective.