摘要
深入研究移动自组网中的多播路由问题,提出一种适用于移动自组网的基于遗传算法的Qo S多播路由算法。通过引入探测时间限制,有效减少了路由结点和链路的寻找范围,同时降低了选择无效结点和链路的可能性。通过证明,该方法满足带宽、延迟、延迟抖动、剩余能量约束的要求。在此基础上,提出了一种基于遗传算法的Qo S路由选择优化算法。仿真试验表明,该算法是可行的,且延时性要优于MAODV。
Though studying the muhicast routing problem in mobile Ad Hoc networks, the paper proposed a QoS muhicast routing algorithm based on genetic algorithm suitable mobile ad hoc networks. By limiting the detected-time, reduced the search scope of routing nodes and links, moreover, reduce the possibilities of selecting invalid nodes and links. The test provied that the method satisfies the requirements of bandwidth, delay, delay jitter, and residual energy constraint. Proposed a genetic algorithmbased optimization algorithm for OoS routing. Simulation result shows that the algorithm is feasible, and the latency is better than MAODV.
出处
《微型机与应用》
2015年第5期57-59,63,共4页
Microcomputer & Its Applications
关键词
移动自组网
多播
遗传算法
服务质量
路由算法
mobile Ad Hoc networks
muhicast
genetic algorithm
ouality-of-service
routing algorithm
