A Novel Energetic Ant Optimization Algorithm for Routing Network Analysis
The latest biological research results show that it is natural to see that ants at different age group play roles and responsibilities differently. As inspired by the same, the concept of age and intra-groups is thus introduced into traditional Ant Colony Optimization (ACO) algorithm. A new intelligent parallel algorithm, Energetic Ant Optimization model (EAO), is put forward and applied for energy-aware routing network analysis. The proposed algorithm is designed to calculate the routing probability and phenomenon increment by taking the remaining energy of node as a heuristic factor. By EAO, the age of ant corresponds to the energy of the Ad Hoc network. Not only was mathematical model built for the EAO theoretically, but also its application was described detailedly. Finally, the proposed algorithm is simulated and analyzed in different scenarios, and the experimental results are compared with the results of Ad hoc on-demand distance vector routing (AODV). The simulation results show that EAO routing algorithm (EAORA) performs much better in packet delivery ratio, the average end-to-end delay and lifetime of network. Besides, the EAORA has better performance in balancing the energy consuming between nodes.
KeywordsEnergetic ant optimization model Routing network analysis Energy-aware
This work was supported in part by the National Natural Science Foundation of China under Grant Nos. 61472139 and 61462073, the Information Development Special Funds of Shanghai Economic and Information Commission under Grant No. 201602008, the Open Funds of Shanghai Smart City Collaborative Innovation Center.
- 12.Qaed, A.S.M., Devi, T.: Ant colony optimization based delay and energy conscious routing protocol for mobile Adhoc networks. Int. J. Comput. Appl. 41, 1–5 (2012)Google Scholar