基于遗传算法的DSR路由协议的优化

Optimization of DSR Routing Protocol Based on Genetic Algorithm

AD HOC网络[1]是一种不需要基础设施的自组织和自管理网络,网络中所有的节点同时具有终端和路由器的功能.因此,网络可以通过节点路由发现机制转发分组,并进行路由维护.DSR是为AD HOC网络设计的路由协议,性能较优,但对延迟、带宽、丢包率等都没加限制,即无QoS支持.采用遗传算法对其进行路由发现的优化,使之具有QoS保障.并采用仿真实验对基于遗传算法的动态源路由协议与原有的动态源路由协议在延迟、投递率和网络开销等方面进行了比较,分析了改进后的路由协议对网络质量的影响.

AD HOC is a self-organized and self-managed network without basic facilities, all of whose nodes possess the functions of the terminal and the router. So the network can forward packet by node router discovery mechanism, and keep the routing maintenance. DSR is a routing protocol designed for AD HOC network, whose functions are more efficiently but impose no restrictions on delay, bandwidth, packet loss rate, etc. That is to say, without QoS support, DSR is optimized on the router discovery by means of genetic algorithm so that QoS can guarantee it. Comparisons are conducted on the DSR routing protocol based on genetic algorithm with the original on delay, delivery ratio and network overhead by the simulate experiment, and the impact of the improved routing protocol over the quality of network is analyzed.