In Ad Hoc Qos Sub-cluster Routing Protocol Research

Ad Hoc is a new and developing network technology in current wireless communications field. And it is paid more attention in recent years because of its practicability and flexibility. Routing, as a momentous part of Ad Hoc, has been a hotspot for community. And the routing protocols have switched from planar structure to cluster structure gradually due to the enlargement of the size of network. But the current cluster structure routing algorithms do not make extensive use of the advantages of cluster structure and that could not improve the route discovery efficiency and reduce the cost of flooding. Additionally, with the development of multimedia applications, the network users and many applications require a better QoS, which makes the research of routing protocols more complicated.The thesis firstly gives a short introduction to Ad Hoc and then by analysis and comparison of familiar cluster algorithms, the thesis presents an improved cluster algorithm based on the highest degree cluster algorithm. The algorithm optimizes the selecting form of the cluster head and gateway and operates with fast convergence and low cost.Secondly, the thesis focuses on the analysis of different kind of routing protocols, and presents a hybrid cluster routing algorithm based on the improved highest degree cluster algorithm. The algorithm makes full use of the advantages of cluster structure and reduces the cost of the route discovery and by which the algorithm can improve the route discovery efficiency and avoid the broadcast storm.Thirdly, The thesis describes the QoS routing in detail, and the bandwidth is selected as the QoS criteria, which makes the previous algorithm QoS featured. The algorithm can meet the bandwidth requirement and guarantee service quality.At last part of the thesis, the Thesis simulates all algorithms mentioned and analyzes their performances respectively.