Abstract

Keywords

References

Abstract

In this paper, the traditional ant colony algorithm has a slow convergence rate for routing optimization of Mesh networks. A multi-path routing protocol based on improved ant colony algorithm, Fortified Ant protocol, is proposed. The protocol first adds a sorting algorithm based on the ant colony algorithm, and introduces the concept of elite ants to improve the speed of routing optimization. Secondly, this paper also studies the multipath transmission of self-organizing networks. The simulation results show that compared with ADOV, DSR and AOC routing algorithms, the algorithm can quickly find multiple paths with better quality, with fast convergence and overhead. Less advantage.

۱٫ Introduction

Wireless Mesh network is a kind of self-organizing network, mainly composed of two parts, respectively is wireless router (Mesh routers) and wireless client (Mesh clients), Mesh router constitute the backbone network, Mesh clients through the Internet backbone network connection.Under the communication environment of wireless mesh network, the topology of mesh network is relatively stable, so it has great research value in the temporary arrangement of communication network.

As the future of wireless Mesh networks has gradually been recognized by many scholars, many experts have studied the multipath routing methods of wireless Mesh networks, and many have achieved certain results. In [1], a multi-path routing discovery method based on particle swarm optimization for wireless mesh networks is proposed. The congestion prediction degree and node forwarding goodness function are defined as the fitness function of the particle swarm algorithm model to ensure the validity of the calculated path. High efficiency. Literature [2] mainly studies the feasibility of ant colony algorithm applied to route optimization in Mesh networks. Simulation experiments show that ant colony algorithm can be used for route optimization of Mesh networks, and its optimization speed is fast, and it can achieve global optimization.

In this paper, on the basis of above research, in view of the traditional Ant colony algorithm optimization is slow and single path routing is easy to lose data grouping problem, put forward a kind of Ant colony algorithm based on sorting multipath routing protocols – Fortified Ant protocol.