Genetic Algorithm Based Optimized QoS Routing in MANET

Abstract

Ad hoc wireless network may be a dynamic multi-hop network, which is established by an assembly of mobile nodes on a shared wireless channel. Mobile ad hoc network (MANET) is a collection of independent nodes that communicate with each other by forming a multi hop radio network. The design and analysis of routing protocols is a crucial issue in dynamic networks such as packet radio and ad-hoc wireless networks. While the previously proposed routing algorithms are shown to perform well in providing fair sharing of bandwidths among the single-hop wireless flow, they might not consider the multi-hop flow with an end-to-end perspective. Hierarchical, cluster-based routing greatly reduces the routing table sizes (compared to host-based routing) and therefore the amount of routing related signalling traffic, at the expense of reducing path efficiency and generating some management traffic. This study focuses on genetic algorithm based optimized quality of service routing in MANET. A node generates or forwards a RERR for a destination when the last path to the destination breaks. In GA based, multipath routing also includes an optimization to salvage packets forwarded over failed links by reforwarding them over alternative paths through crossover and mutation. Maintenance of discovered/established route is necessary for two main advantages, first to achieve stability in the network and secondly to reduce the excessive overhead required in discovering network.