Research Of QoS Routing Algorithm In Ad Hoc Networks

With the development and successfully application of Ad Hoc networks, people already are no longer content with Ad Hoc networks only can provide the deliver the service of data delivery, but hope that Ad Hoc networks can provide more various applications (such as real-time multimedia application, network telephone etc.), which needs Ad Hoc networks provide relevant QoS (Quality of Service, QoS) guarantee.However, considering the characteristics of mobile Ad Hoc networks, such as its multihop, the mobility of nodes, the limited bandwidth of network, the dynamic network topological structure, the lower computation ability and the storage capacity of mobile nodes, the restricted energy and so on, so as to the QoS routing protocol of IP network and wireless network which have a basic infrastructure cannot be directly used in mobile Ad Hoc networks. So that needs design special QoS routing protocol based on the characteristics of mobile Ad Hoc networks, which is a challenging task to design the QoS routing protocol, and it has become a research and development hot issues of mobile Ad Hoc networks.This thesis is the extensive research on how top provide routing protocols with QoS guarantee in mobile Ad Hoc networks by referring to current relevant research contributions. The main achievements of this paper are as follows:(1) A multicast routing algorithm with QoS constraints has become a very important research issue in the areas of mobile networks and distributed systems. On the basis of analyzing characteristics of QoS multicast routing in Ad Hoc networks, this paper designs a multicast routing network model applied to Ad Hoc Networks with QoS constraints, and presents a QoS multicast routing algorithm based on available location by inducting the available location mechanism and the choice competition mechanism (QLMRA, A QoS Multicast Routing Algorithm Based Available Location in Ad Hoc Networks). Simulation results show the QLMRA is correct and effective, which can be(is) applicable to the dynamic state network situations and the real-time applied situation.(2) In accordance with multiple constrained QoS multicast routing problem, a new algorithm AQRA (Agent-based Distributed QoS Multicast Routing Algorithm in Ad Hoc networks) is proposed based on Agent. AQRA taking advantage of the cooperation of different Agent groups to find the optimum multicast routing that satisfied the QoS constraint. AQRA exchanges and transmits routing information to obtain local optimum route and avoid cycle during the Agent meeting. The flexible routing switching and locking guarantes a successful routing connection. The experimental result indicates the feasibility and efficiency of AQRA.With the rapid development of multimedia operation in mobile Ad Hoc network, QoS guarantee has become an important function of system communication in mobile Ad Hoc network. The research and develop of mobile Ad Hoc network focus on providing different QoS guarantee currently, the research of QoS routing becomes complication because of the characteristics of mobile Ad Hoc networks, which needs the extensive research on a lot of problems.