An Energy Balance Ant Colony Routing Algorithm for WSN

Abstract

Aiming at the problems that the ant colony routing algorithm is easy to form loops and its energy distribution is not uniform enough, an improved ant colony routing algorithm is proposed. The improved algorithm adds an ant identification combination item in the Hello packet, and stores it in the neighbor list of other nodes by broadcasting, which effectively weakens the loop effect. At the same time, the pheromone update formula is revised to improve the accuracy of pheromone update in multi-node areas and the energy difference factor is introduced, and the energy difference factor is used as the reference factor for the update of pheromone concentration, which improves the problem of uneven distribution of node energy and obtains a better balance of the energy of network nodes. The simulation results show that the improved algorithm can greatly improve the balance of node energy and the weakening of loop effects.