Based On A New Clustering Algorithm Combination QoS Layered Routing Protocol In Ad Hoc Network

Combination QoS layered routing protocol of Ad Hoc network——Hi-ACQoS-TORA, is a combination QoS routing algorithm. Hi-ACQoS-TORA is based on the well-proportioned and effective clustering algorithm. In this routing algorithm, the problem of the multi-target QoS routing in cluster is achieved; while among clusters, a simple and quick routing algorithm is used. So combination QoS layered routing is accomplished. Along with computer technique's emergence and development, this research will be further deep and broad.The premise and key of the research of layered routing protocol is an excellent clustering algorithm. Based on the existing clustering algorithms, a new clustering algorithm designing aim is established. SACA, a new clustering algorithm is found, in order to fit for that aim. According to the simulation experiment, the results prove that this algorithm is able to fit for this designing aim. That is to say that SACA fits for large Ad Hoc network even when mobile devices move at a high speed. The simulation experiment shows that this algorithm is able to solve the problems, such as clustering well-proportioned, balance the burden of nodes, maintain the stability of cluster structure, and can meet the requirements of the large high speed movement Ad Hoc network.After using SACA to establish the hierarchical structure, in order to solve the layered routing met the QoS requirement in large Ad Hoc network, use ant colony algorithm in cluster routing, the multi-target QoS routing problem is solved with delay, delay jitter, bandwidth, packet loss and the least cost constraints. Among clusters a simple and quick routing algorithm is used. That is Hi-ACQoS-TORA. And then, compared with DSDV, DSR, ZRP, TORA, the performances of Hi-ACQoS-TORA is simply analyzed. Among the experiment stage, the estimated standards of Ad Hoc network routing protocols in Ad Hoc network are given. From the three aspects—the number of control packages, accuracy of packet, delivery and hop counts—compared with TORA and Layered-TORA. In the end, Hi-ACQoS-TORA is proved it is an effective combination QoS layered routing protocol.