Research On OoS Routing Protocols Of Wireless Mobile Ad Hoc Networks

QoS (Quality of Service) routing protocol is the key to achieve multimedia applications in wireless Ad Hoc networks, but so far the QoS routing algorithms can not meet the needs of the practical application, there are lots of problems which have not been solved. This dissertation researches the existing QoS routing protocols and multicast routing protocols in depth in Ad Hoc networks, including QoS model, QoS signaling, multiple QoS, Steiner multicast tree and clustering algorithm etc.The following work is accomplished in this dissertation:1. Research QoS system in wireless mobile Ad Hoc networks.At first, the topology of wireless mobile Ad Hoc networks and the protocol stack structure are introduced, then some themes in Ad Hoc networks are researched as key parts, such as QoS model, QoS signaling and several typical QoS routing protocol. At last, we make a further study on NS2, the well-known network simulator, and introduce its work principle and structure in detail.2. Propose an adaptive clustering multicast routing protocol (ACMRN).QoS multicast routing protocol is an important componet of network layer in Ad Hoc network, its main goal is to find an optimal multicast tree, which can meet the QoS constraints and enhance the utilization of limited network resource. Based on the research of all kinds of multicast routing protocols, we find there are varying degrees of limitaions. Some are only suitable for small-scale Ad Hoc networks, and others can not obtain the optimal solution etc. To solve these problems, at first, this dissertation design a efficient weight-based clustering routing algorithm (EWCRA), then design a nearest optimal Steiner tree algorithm (NOST), finally, combining these two algorithm, this dissertation proposes a adaptive clustering multicast routing protocol based on NOST (ACMRN). Simulations show that the performance of ACMRN is as full and complete as we expected.3. Design a multiple QoS multicast routing protocol (MQMRP).This dissertation researches multiple QoS model and Multi-objective linear programming, designs a multiple QoS multicast routing protocol (MQMRP) based on ACMRN. It is adaptive to establish an optimal NOST multicast tree according to actual QoS requirements, flexible pruning operations and resource reservation mechanism are used in the routing maintenance process. Simulations show the packet delivery ratio of MQMRP is higher, and its average transmission delay and routing overhead are relatively low.4. Propose a multiple QoS multicast routing protocol based on fuzzy genetic algorithm for Ad Hoc.The genetic algorithm is a famous biological evolutionary computation algorithm, its powerful random search and optimization capabilities are greatly helpful to solve NP-complete problem. This dissertation, firstly, designs a multiple QoS based on GA shortest path algorithm (MQGASP), then, proposes a constrained-minimum spanning tree based on GA algorithm (CMSTGA). At last, we propose a multiple QoS multicast routing protocol based on fuzzy genetic algorithm for Ad Hoc (MQMFGA). Fuzzy selection strategies and tabu search algorithms can ensure MQMFGA converge to the global optimal solution, preemptive routing maintenance mechanism makes its routing stability, less energy consumption and packet delivery ratio is higher than others. The experimental simulations show its performance meets the expected results.Finally, some conclusions for this dissertation are made and some suggestions for future research on this field are given.This paper is supported by National Natural Science Foundation of China(No:61171075,60672137,60773211,6097006), Open Fund of the State Key Laboratory of Software Development Environment(No:SKLSDE-2009KF-2-02), New Century Excellent Talents in university(No:NCET-08-0806), Fok Ying-Tong Education Foundation for Young Teachers in Higher Education Institutions of China(No:121067), Specialized Research Fund for the Doctoral Program of Higher Education of China(No:20060497105), NSF of Wuhan Municipality (No:201010621207) and the National Science Foundation of HuBei Province(No:2008CDB335).