An Improved Ant Colony Algorithm in Wireless Sensor Network Routing

Liping LV

Abstract


In order to make the energy consumption of network nodes relatively balanced, we apply ant colony optimization algorithm to wireless sensor network routing and improve it. In this paper, we propose a multi-path wireless sensor network routing algorithm based on energy equalization. The algorithm uses forward ants to find the path from the source node to the destination node, and uses backward ants to update the pheromone on the path. In the route selection, we use the energy of the neighboring nodes as the parameter of the heuristic function. At the same time, we construct the fitness function, and take the path length and the node residual energy as its parameters. The simulation results show that the algorithm can not only avoid the problem of local optimal solution, but also prolong the life cycle of the network effectively.


Keywords


wireless sensor network, ant colony algorithm, routing

Full Text:

PDF



International Journal of Online and Biomedical Engineering (iJOE) – eISSN: 2626-8493
Creative Commons License
Indexing:
Scopus logo Clarivate Analyatics ESCI logo IET Inspec logo DOAJ logo DBLP logo EBSCO logo Ulrich's logo Google Scholar logo MAS logo