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.
- Sudarsanam P , Singaravel G . 2019 . Super-imposed cluster embedding for ring routing path identification in WSN[J]. Soft ComputingGoogle Scholar
- Gao S , Wu J , Ai J . 2021. Multi-UAV reconnaissance task allocation for heterogeneous targets using grouping ant colony optimization algorithm[J]. Soft Computing,Google Scholar
- Sunil V K Gaddam, D K Lobiyal,Manohar Lal. 2015. Ant-based Integrated Traffic Control andManagement in ATM Networks[C]. IETE Journal of Research,Google Scholar
- Di Caro G, Dorigo M. 1998. AntNet: Distributed Stigmergetic Control for Communication Networks[J]. Journal of Artificial Intelligence Research.Google ScholarCross Ref
- Zsa B , Min W A , Zz A , 2019. Secure Routing Protocol based on Multi-objective Ant-colony-optimization for wireless sensor networks[J]. Applied Soft Computing.Google Scholar
- WANG Xiao-ming, AN Xiao-ming. 2010. An Energy and Location Aware ACO Based Routing Algorithm for Wireless Sensor Networks[J]. Acta Electronica Sinica.Google Scholar
- YE Rong, ZHAO Ling-Kai. 2011. Localization Algorithm for Wireless Sensor Network Based on ACO-PSO[J]. Computer Measurement &Control.Google Scholar
- MA Run-ze, YU Zhi-jun, LIU Hai-tao. 2011. A range-free localization algorithm for wireless sensor networks[J]. Transducer and Microsystem Technologies.Google Scholar
- Camilo, T. Carreto, C. Silva. 2006. An Energy-Efficient Ant-Based Routing Algorithm for Wireless SensorNetworks[C]. ANTS2006-FifthGoogle Scholar
- Adamu Murtala Zungeru, Kah Phooi Seng, Li-Minn Ang, et al. 2013. Energy Efficiency Performance Improvements for Ant-Based Routing Algorithm in Wireless Sensor Networks[J].JOURNAL of Sensors.Google Scholar
- Tong M , Chen Y , F Chen, 2015. An Energy-Efficient Multipath Routing Algorithm Based on Ant Colony Optimization for Wireless Sensor Networks[J]. International Journal of Distributed Sensor Networks.Google Scholar
- TONG Meng-jun, YU Li, ZHENG Li-jing. 2011. A Study on the Energy Balance Ant-Based Multi-path Routing Algorithm[J]. CHINESE JOURNAL OF SENSORS AND ACTUATORS.Google Scholar
Index Terms
- An Energy Balance Ant Colony Routing Algorithm for WSN
Recommendations
ACO based energy-balance routing algorithm for WSNs
ICSI'10: Proceedings of the First international conference on Advances in Swarm Intelligence - Volume Part IAnt Colony Optimization (ACO) is a heuristic bionic evolutive algorithm In ACO algorithm, every ant has simple function, works with simple principle, which suits the characteristic of Wireless Sensor Networks (WSNs) and the request of its routing design ...
A mixed ant colony algorithm for function optimization
CCDC'09: Proceedings of the 21st annual international conference on Chinese control and decision conferenceAnt colony algorithm(ACA) is a novel simulated evolutionary algorithm, which is based on the process of ants in the nature searching for food. ACA has many good features in optimization, but it has the limitations of stagnation and poor convergence, and ...
An improved chaotic ant colony algorithm
ISNN'12: Proceedings of the 9th international conference on Advances in Neural Networks - Volume Part IAnt colony algorithm is a rising intelligent algorithm in recent years, which performs well in solving large-scale combinatorial optimization problem. On the basis of analyzing the advantages and disadvantages of ant colony algorithm, to solve the ...
Comments