Study Multiple Constrained QoS Routing Based On Ant Colony Algorithm In Wireless Mesh Network

This thesis studies the multi- constrained QoS based on ant colony algorithm in the Wireless Mesh Network. The wireless mesh network (WMN) is a new type of wireless communication network. WMN is capable of self- organization and multi-hop routing, as well as its capability of mobile user management and tracing. It is a multi-hop broad bandwidth distributing wireless network with high capacity and high transmission rate. We describe the structure, feature and application of the wireless mesh network in the thesis.The QoS safeguard is always an essential domain of network agreement, also rich challenge content in the wireless network environment. This paper introduce the QoS, its parameters and the definition that restrains the QoS route, these constrains conclude delay, bandwidth, delay-jitter, cost and so on, and introduces the research status of routing algorithms with multiple constraints. Then the routing problem and model with multiple constraints are discussed in the paper.Since multi- constrained QoS was proven to be the NP-Complete problem, how to design distributional QoS and routing protocol suited to wireless mesh environment to satisfy the real-time service message, multimedia and other applications has become more and more important. As there is no effective approximate algorithm about the QoS route problem is proposed, some heuristic algorithms, like genetic algorithm, simulated annealing algorithm, ant colony algorithm and so on, are frequently used. Ant Colony Algorithm (ACA) is a new-style simulating evolution algorithm. The behavior of real ant colonies foraging for food is simulated and used for solving optimization problems. Many scholars paid much attention to this algorithm as soon as it as communications, transportation and artificial intelligence and made better effect. This paper provides detailed descriptions of basic ACA principle and the model establishment, and detailed implementation process of Ad Hoc network and wireless mesh network is also presented.This paper also makes a comparison between the Ad hoc net and the wireless mesh networks, and analysis feasibility for ant colony algorithm in wireless mesh networks with QoS according to the actuality of research in Ad Hoc network. Simulation results in simulative Ad Hoc network and wireless mesh network environment indicate its feasibility and efficiency with nice cost performance.