Research And Simulation Of QoS Routing Protocol Based On Heuristic Algorithm

With the development of mobile Ad Hoc network, the business requirements for increasingly high QoS parameters, but most of QoS routing protocol can only satisfy a single QoS requirements, and because in order to guarantee QoS for the purpose, there is no mechanism to reduction overhead. So you can find a meet QoS requirements routing strategy which has mechanism for reducing the overhead is the focus of research.Proposed routing strategy based on genetic algorithm combining droplets algorithm. In establishing the routing phase, the route request packets are forwarded by the probabilistic flooding to reduce message collisions, and the use counter-based broadcast to improve the probabilistic flooding and enhance the reliability of the route discovery. When the source node receives a route reply packet, according to the routing record of intermediate nodes’mobility and energy consumption index to excluding volatile links, according to the number and length of the path of the source node and the destination node to judge the network size is large or not, when the network is large, use subsection mode to establish a route, when the network size is small, with a combination of genetic algorithm and droplets algorithm to selects the optimal path. In the routing maintenance phase, nodes’mobility and energy consumption index to Compute alive time of links, then combine local maintenance and source node maintenance before links disconnect.The proposed wireless Ad Hoc network routing procotol designed is simulated and analyzed in NS-2 simulation platform.. The results show that the algorithm can speed up the convergence rate, select and maintain optimal path, and provide QoS guarantee.