Research On Load Balancing Routing Algorithm Based On Wireless Mesh Network

With the continuous popularization and development of the Internet, the network technology, especially the wireless network technology has also received wide attention and research. Wireless Mesh network as a user access solution obtained the rapid development and in-depth research with its advantage of low cost, high reliability and self organization.Due to the flexibility of wireless Mesh network structure and complexity, designing a good routing algorithm is the key to improve the performance of wireless Mesh network. And in order to avoid network congestion and node in the waste of resources, in routing algorithm, it is of vital importance to take the balance of load into consideration.This thesis aims at the current wireless Mesh network, routing algorithm and load balancing technology analysis and research, and then in view of the current proposed two well wireless Mesh network routing algorithm to solve the problem of load balancing.In the first algorithm, we aim at traditional load balancing algorithm in wireless Mesh network,find that self-healing capability is low, consider them respectively.They do not have the problem such as parallelism, propose an ant colony algorithm as the foundation, use the characteristics of ant colony algorithm, combine with the opportunity to the probability of routing pathfinding decision function of a new wireless Mesh network load balancing algorithm. On the basis of the Load balancing algorithm based on opportunity Routing, we design a Routing algorithm based on Load balancing Ant chance LBAS-ORP(Load Balanced-based Ant-System Opportunistic Routing Protocol); The algorithm will transition rules of the ant colony algorithm and the probability of pathfinding algorithm mechanism opportunity, through the reverse ants paths in the network initialization and regularly send forward reconnaissance ants. in the network to establish a multiple source to the destination link, link through the ant colony system characteristic of pheromones are marked. It can solve path in wireless Mesh network failure, intermediate nodes excessive load on the common load balance problem. Finally in NS-3 platform are simulated, the simulation results show that the algorithm can effectively improve the overall network throughput, reduce the network delay and packet loss rate.Opportunity OARP auxiliary routing algorithm uses the routing and radio pathfinding method to find the optimal path between nodes and node and the backup-path. With the optimal path transmission, If the optimal path failure when using standby transport nodes, Optional forwarding neighbor nodes use back waiting for forwarding mechanism, avoid packet retransmission.At the same time, if the neighbor nodes detected oneself is a better way, it can also be forwarded message, competition is the optimal way; In the network is not in conformity with the other forwarding node after receiving the message will immediately forward according to the small probability, competition is the optimal way. The algorithm can quickly adapt to the change of network state,coordinate the optimal path rapidly, effectively avoid the network congestion nodes, so as to realize load balance. Through simulation, this algorithm can effectively improve the network overall throughput, reduce the delay.