CFP last date
20 January 2025
Reseach Article

Reengineering MANET Routing using Ant Colony Optimization: Modelling and Performance Study

by Bright Selorm K. Anibrika, Michael Asante, Benjamin Hayfron-Acquah, Ebenezer K. Gavua
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 176 - Number 32
Year of Publication: 2020
Authors: Bright Selorm K. Anibrika, Michael Asante, Benjamin Hayfron-Acquah, Ebenezer K. Gavua
10.5120/ijca2020920372

Bright Selorm K. Anibrika, Michael Asante, Benjamin Hayfron-Acquah, Ebenezer K. Gavua . Reengineering MANET Routing using Ant Colony Optimization: Modelling and Performance Study. International Journal of Computer Applications. 176, 32 ( Jun 2020), 38-45. DOI=10.5120/ijca2020920372

@article{ 10.5120/ijca2020920372,
author = { Bright Selorm K. Anibrika, Michael Asante, Benjamin Hayfron-Acquah, Ebenezer K. Gavua },
title = { Reengineering MANET Routing using Ant Colony Optimization: Modelling and Performance Study },
journal = { International Journal of Computer Applications },
issue_date = { Jun 2020 },
volume = { 176 },
number = { 32 },
month = { Jun },
year = { 2020 },
issn = { 0975-8887 },
pages = { 38-45 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume176/number32/31411-2020920372/ },
doi = { 10.5120/ijca2020920372 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:44:04.945862+05:30
%A Bright Selorm K. Anibrika
%A Michael Asante
%A Benjamin Hayfron-Acquah
%A Ebenezer K. Gavua
%T Reengineering MANET Routing using Ant Colony Optimization: Modelling and Performance Study
%J International Journal of Computer Applications
%@ 0975-8887
%V 176
%N 32
%P 38-45
%D 2020
%I Foundation of Computer Science (FCS), NY, USA
Abstract

A wireless network topology that comprise heterogeneous routing paths without the supported of any preliminary network infrastructure is known as a Mobile Ad Hoc Network. Therefore, the nodes have the capacity to forward packets to nodes. Furthermore, MANET properties, namely; dynamic topology, nodal mobility, provide a large degree of freedom and the ability to self-organize give them an urge over other network architectures and topologies. For that matter, designing and developing secure routing algorithms becomes a daunting task for the researcher. To this end, this paper seek to compare preexisting and proposed routing algorithm for MANET based on the mechanism of the ant system , hence Ant Colony Optimization frame would be adopted. It is notable that MANET bandwidth, radio propagation, energy supply, etc. Different MAC protocols have proposed for adhoc networks. In this research, a new algorithm based on the Ant Colony Optimization algorithm framework is proposed. The proposed Ant Colony Optimization algorithm known as Optimized Multicast Routing Algorithm was implemented with the aid of MANET simulation in Mathlab and a performance comparison was carried out. The study compared, the propriety protocol AODV, with the proposed algorithm. It was observed the proposed protocol outperformed AODV under the quantitative metrics used.

References
  1. Perkins and Bhagwat, 1994] Charles E. Perkins and Pravin Bhagwat, Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In ACM SIGCOMM'94 Conference on Communications Architectures, Protocols and Applications, pp. 234-244, 1994.
  2. Royer at al., 2001] Elizabeth M. Royer, P. M. Melliar-Smith, Louise E. Moser. An Analysis of the Optimum Node Density for Ad hoc Mobile Networks. Proceedings of the IEEE International Conference on Communications, Helsinki, Finland, 2001.
  3. Patel, R.; Kamboj, P. Investigation of Network Simulation Tools and Comparison Study: NS3 vs NS2. J. Netw. Commun. Emerg. Technol. JNCET 2015, 5, 137–142
  4. Jha RK, Limkar SV, Dr. Dalal UD, A Performance Comparison of Routing Protocols (DSR and TORA) for Security Issue in MANET (Mobile Ad Hoc Networks), International Journal of Computer Applications, Special Issue on “Mobile Ad-hoc Networks” MANETs, 2010, pp. 78-83.
  5. Sunil Kumar, Mishra R, Krishna Kumar, Singh BM, An Inspection of Mobility Models Routine on Routing Protocols in Ad Hoc Network, International Journal of Engineering and Innovative Technology (IJEIT), 2013, 2(8), pp. 269-274.
  6. Tonk G, Kashyap I, Tyagi SS, Performance Comparison of Ad-Hoc Network Routing Protocols using NS-2, International Journal of Innovative Technology and Exploring Engineering (IJITEE), 2012 1(1), pp. 53-57.
  7. Singh P, Bhola A, Jha CK, Simulation based Behavioral Study of AODV, DSR, OLSR and TORA Routing Protocols in Manet, International Journal of Computer Applications, 2013, 67(23), pp. 23-26.
  8. Nand P, Dr. Sharma SC, Performance Study of Broadcast based Mobile Adhoc Routing Protocols AODV, DSR and DYMO, International Journal of Security and its Applications, 2011, 5(1), pp. 53-64.
  9. Subramani A, Krishnan A, Node Mobility Tracking in Mobile Ad-Hoc Networks in their Geographical Position (Dynamic Networks), International Journal of Soft Computing and Engineering (IJSCE), ISSN: 2231-2307, 2011, 1(5), pp. 36-40.
  10. Shukla AK, Jha CK, Sharma D, An Estimation of Routing Protocols in Mobility Models Used for Ad Hoc Networks: Simulation Study, International Conference on Advances in Computer Application (ICACA-2013), Proceedings Published in International Journal of Computer Applications (IJCA) (975-8887), pp. 21-27.
  11. Rafiq M, Manoj Kumar, Ahmed S, Comparative Analysis of Energy Efficient Routing Protocols in MANET, International Journal of Computer Applications, 2013, 82(5), pp. 1-6.
  12. [Atsushi Iwata et al., 1999] Atsushi Iwata, Ching-Chuan Chiang, Guangyu Pei, Mario Gerla, and Tsu Wei Chen. Scalable routing strategies for ad hoc wireless networks. Tech. Rep., Department of Computer Science University of California, Los Angeles, 1999.
  13. M. Bergamo. System design specification for mobile multimedia wireless network (MMWN). Technical report, DARPA project, 1996.
  14. [Chiang et al., 1997] Ching-Chuan Chiang, Hsiao-Kuang Wu, Winston Liu, and Mario Gerla. Routing in clustered multihop, mobile wireless networks with fading channel. Tech. Rep., University of California at Los Angeles Computer Science Department, 1997.
  15. [Chlamtac et al., 2003] Chlamtac, M. Conti and J. J.-N. Liu. Mobile ad hoc networking: imperatives and challenges. Ad Hoc Networks, Vol. (1), pages 13–64, 2003.
  16. V. Davies. Evaluating mobility models within an ad hoc network. Master’s thesis, Colorado School of Mines, 2000.
  17. D.S.Tan, S. Zhou, J. Ho, J.S. Mehta, H. Tanabe. Design and Evaluation of an Individually Simulated Mobility Model in Wireless Ad Hoc Networks. Communication Networks and Distributed Systems Modeling and Simulation Conference, San Antonio, 2002.
  18. M. Dorigo, M. Birattari and T. Stutzle, "Ant colony optimization," in IEEE Computational Intelligence Magazine, vol. 1, no. 4, pp. 28-39, Nov. 2006, DOI: 10.1109/MCI.2006.329691
Index Terms

Computer Science
Information Sciences

Keywords

Ants Algorithm Nodes Pheromone Routing.