Research On QoS Routing Protocols In Wireless Mobile Self-Organized Networks

Wireless Mobile Self-Organized Networks(mobile Ad Hoc networks, MANETs)with the prospect of extensive application in military and civilian fields, which are multi-hop temporary autonomous system of mobile nodes equipped with wireless transceivers and receivers, have been a study focus in current network research. Due to the prevalence of multimedia applications, QoS issue has been regarded as an important research field in MANETs. However, it is more complex to provide QoS in MANETs characterized with multi-hop, limited bandwidth resource and dynamic network topology than in traditional wired or wireless networks. Therefore networks researchers are confronted with new challenges.Scholars at home and abroad have done enormous researches studies on QoS routing in recent years, however there still exist many unresolved problems and the studies on QoS routing technology in MANETs just begin, especially in the initial stage of QoS routing technology in MANETs. Based on studying and analysis of current relevant research contributions, this dissertation makes extensive and thorough research on how to provide routing protocols and algorithms with QoS guarantee in mobile Ad Hoc networks. The main creative work can be seen as follows:.1) Point out a routing protocol, QRUA.Because of variation of each terminal transmit power and influence of geographical conditions, there exist the unidirectional links in mobile Ad Hoc networks. In this dissertation, regarding with the characteristics of Ad Hoc networks, a routing protocol has been proposed, QRUA, which can support unidirectional MANETs and provide a QoS guarantee, The protocol consists of routing preparation, routing request and routing maintenance. The unidirectional links are supported by making each host only to receive information from its upper tier hosts. Moreover, the delay and bandwidth are guaranteed to implement QoS controlling during the course of forwarding routing request.2) Design a Multicast Routing Algorithm, MALS-QoS.Regarding the system structure of MANET's hiberarchy manage architecture, the dissertation puts forward MALS algorithm based on the hierarchical structure that supports multicast communication. And then based on MALS algorithm, MALS-QoS algorithm is proposed which sets up multicast trees with QoS constraints such as bandwidth, energy, delay and delay jitter by cluster partition with weight coefficient.3) Discuss the Multicast Routing Algorithm, MRQW.Regarding the available bandwidth and surplus energy of node reflecting the characteristics of the actual networks, this dissertation presents a multicast routing of multiple QoS constraints algorithm (MRQW). The algorithm establishes QoS multicast routing by the given definitions of feasible links and selection functions. It not only represents the characters of the available bandwidth of links as the main optimizing factor but also ensures the QoS guarantee of the constraints such as node surplus energy, link delay and delay jitter etc.4) Design a Multicast Routing Protocol, MQRA.With the widespread application of mobile Ad Hoc networks, it is an inevitable tendency to supply a multicast routing which meets the QoS constraints. According to the demand of the multicast application in mobile Ad Hoc networks and the characteristics of mobile Ad Hoc networks, this dissertation puts forward QoS multicast routing protocol (MQRA) with constraints of bandwidth, delay and delay jitter. The protocol provides the QoS guarantee via neighbor nodes protocol and feasible links. In the routing process, first initial multicast trees are set up, and then base on them, the multicast tree which satisfies multiple QoS constraints can be established efficiently.5) Points out optimistic algorithm and algorithm model base on multi QoS constraints routing problem.Because the multiple QoS constraints routing problem belongs to NPC problem, the dissertation tries to apply the conventional artificial optimistic algorithm (such as genetic algorithm and taboo searching algorithm) to solve the problem and put forward QoS routing algorithms models based on taboo searching algorithm, genetic algorithm and the mixed genetic algorithm which combines genetic algorithm with taboo searching. In addition, from the points of newest artificial optimistic algorithm such as quanta genetic algorithm and DNA computing technology, QoS routing algorithms models based on quanta genetic algorithm and DNA computing technology to solve the QoS constraints routing problem in MANETs are gived.The dissertation studies thoroughly on QoS routing protocols of mobile Ad Hoc networks and makes effective proposals in terms of different problems which hope to contribute improving mobile Ad Hoc network technology. This dissertation is supported by National Natural Science Foundation of China (No. 60172035,90304018), Specialized Research Fund for the Doctoral Program of Higher Education of China(No.20060497015),NSF of Hubei Province of China (No. 2004ABA023), and The Research Project of Hubei Province Department of Education in China (No. 2003Z001, 2004X085, D200622003).