Skip to main content

A New Design of an Ant Colony Optimization (ACO) Algorithm for Optimization of Ad Hoc Network

  • Conference paper
  • First Online:
Networking, Intelligent Systems and Security

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 237))

  • 1062 Accesses

Abstract

In this paper we have used a new approach of the ACO algorithm to solve the problem of routing data between two nodes, the source to the destination in the AD HOC network, specifically, we have improved a new variable GlobalACO to decrease the cost between the ants (cities), and to better manage the memory management where the ants stored the pheromones. Indeed, we used the BENCHMARK instances to evaluate our new approach and compared them with the other article after we applied this new approach to an AD HOC Network topology. The simulation results of our new approach show convergence and speed with a smaller error rate.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey, Comp. Net. 38(4), 393–422 (2002)

    Google Scholar 

  2. Sagar, S., Javaid, N., Khan, Z. A., Saqib. J., Bibi, A., Bouk, S. H.: Analysis and modeling experiment performance parameters of routing protocols in manets and vanets, IEEE 1lth International Conference, 1867–1871 (2012)

    Google Scholar 

  3. Cai Zheng, M., Zhang, D.F., Luo, l.: Minimum hop routing wireless sensor networks based on ensuring of data link reliability. IEEE 5th International Conference on Mobile Ad-hoc and Sensor Networks, pp. 212–217 (2009)

    Google Scholar 

  4. Eiza, M.H., Owens, T., Ni, Q., Shi, Q.: Situation-aware QoS routing algorithm for vehicular Ad Hoc networks. IEEE Trans. Veh. Technol. 64(12) (2015)

    Google Scholar 

  5. Hajlaoui, R., Guyennet, H., Moulahi, T.: A Survey on Heuristic-Based Routing Methods in Vehicular Ad-Hoc Network: Technical Challenges and Future Trends. IEEE Sens.S J., 16(17), September (2016)

    Google Scholar 

  6. Alander, J.T.: An indexed bibliography of genetic algorithms in economics, Technical Report Report (2001)

    Google Scholar 

  7. Okdem, S., Karaboga, D.: Routing in Wireless Sensor Networks Using an Ant Colony Op-timization (ACO) Router Chip. 9(2), 909–921 (2009)

    Google Scholar 

  8. Kumar, S., Mehfuz, S.: Intelligent probabilistic broadcasting in mobile ad hoc network: a PSO approach”. J. Reliab. Intell. Environ. 2, 107–115 (2016)

    Article  Google Scholar 

  9. Prajapati, V. K., Jain, M., Chouhan, L.: Tabu Search Algorithm (TSA): A Comprehensive Survey “, Conference 3rd International Conference on Emerging Technologies in Computer Engineering Machine Learning and Internet of Things (ICETCE) (2020)

    Google Scholar 

  10. Voss, S.: Book Review: Morco Dorigo and Thomas Stützle: Ant colony optimization (2004) ISBN 0-262-04219-3, MIT Press. Cambridge. Math. Meth. Oper. Res. 63, 191–192 (2006)

    Article  Google Scholar 

  11. Stalling, W.: High-Speed networks: TCP/IP and ATM design principles. Prentice-Hall, Englewood Cliffs, NJ (1998)

    Google Scholar 

  12. Sharkey. P.: Ant Colony Optimisation: Algorithms and Applications March 6 (2014)

    Google Scholar 

  13. Xiang-quan, Z., Wei, G., Li-jia, G., Ren-ting, L.: A Cross-Layer Design and Ant-Colony Optimization Based Load-Balancing Routing Protocol for Ad Hoc Network (CALRA). Chin. J. Electron.7(7), 1199–1208 (2006)

    Google Scholar 

  14. Yu, W.J., Zuo, G.M., Li, Q.Q.: Ant colony optimization for routing in mobile ad hoc networks. 7th International Conference on Machine Learning and Cybernetics, pp. 1147–1151 (2008)

    Google Scholar 

  15. Abdel-Moniem, A. M., Mohamed, M. H., Hedar, A.R.: An ant colony optimization algorithm for the mobile ad hoc network routing problem based on AODV protocol. In Proceedings of 10th International Conference on Intelligent Systems Design and Applications, pp. 1332–1337 (2010]

    Google Scholar 

  16. Correia, S.L.O.B., Celestino, J., Cherkaoui, O.: Mobility-aware ant colony optimization routing for vehicular ad hoc networks. IEEE Wireless Communications and Networking Conference, pp. 1125–1130 (2011)

    Google Scholar 

  17. Wang, X., Liu, C., Wang, Y., Huang, C.: Application of Ant Colony Optimized Routing Algorithm Based on Evolving Graph Model In VANETs, 17th International Symposium on Wireless Personal Multimedia Communications (WPMC2014)

    Google Scholar 

  18. Chitty, M.D: Applying ACO to large scale TSP instances. Adv. Comput. Intell. Syst. 350, 104–118 (2017)

    Google Scholar 

  19. Rana, H., Thulasiraman, P., Thulasiram, R.K.: MAZACORNET: Mobility Aware Zone based Ant Colony Optimization Routing for VANET, IEEE Congress on Evolutionary Computation June 20–23, pp. 2948-2955, Cancún, México (2013)

    Google Scholar 

  20. Tuani A.F., Keedwell E., Collett M.: H-ACO A Heterogeneous Ant Colony Optimisation Approach with Application to the Travelling Salesman Problem. In: Lutton E., Legrand P., Parrend P., Monmarché N., Schoenauer M. (eds.) Artificial Evolution. EA 2017. Lecture Notes in Computer Science, vol 10764. Springer (2018)

    Google Scholar 

  21. Alkafaween. E., Hassanat. A.: Improving TSP solutions using GA with a new hybrid mutation based on knowledge and randomness, Computer Science, Neural and Evolutionary Computing (2018)

    Google Scholar 

  22. Ahn, C.W., Ramakrishna, R. S.: A Genetic Algorithm for Shortest Path Routing Problem and the Sizing of Populations, IEEE Trans. Evol. Comput. 6(6) (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hala Khankhour .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Khankhour, H., Abdoun, O., Abouchabaka, J. (2022). A New Design of an Ant Colony Optimization (ACO) Algorithm for Optimization of Ad Hoc Network. In: Ben Ahmed, M., Teodorescu, HN.L., Mazri, T., Subashini, P., Boudhir, A.A. (eds) Networking, Intelligent Systems and Security. Smart Innovation, Systems and Technologies, vol 237. Springer, Singapore. https://doi.org/10.1007/978-981-16-3637-0_16

Download citation

Publish with us

Policies and ethics