CFP last date
20 January 2025
Reseach Article

Routing Metrics Improvisation in Wireless Mobile Networks using Ant Colony Optimization

Published on April 2012 by Deepak Bansal, Ravinder Singh Sawhney, Ankur Bansal
International Conference on Recent Advances and Future Trends in Information Technology (iRAFIT 2012)
Foundation of Computer Science USA
IRAFIT - Number 3
April 2012
Authors: Deepak Bansal, Ravinder Singh Sawhney, Ankur Bansal
3ed68d4d-7f4c-4ec1-8e95-27a8dc7b083d

Deepak Bansal, Ravinder Singh Sawhney, Ankur Bansal . Routing Metrics Improvisation in Wireless Mobile Networks using Ant Colony Optimization. International Conference on Recent Advances and Future Trends in Information Technology (iRAFIT 2012). IRAFIT, 3 (April 2012), 31-34.

@article{
author = { Deepak Bansal, Ravinder Singh Sawhney, Ankur Bansal },
title = { Routing Metrics Improvisation in Wireless Mobile Networks using Ant Colony Optimization },
journal = { International Conference on Recent Advances and Future Trends in Information Technology (iRAFIT 2012) },
issue_date = { April 2012 },
volume = { IRAFIT },
number = { 3 },
month = { April },
year = { 2012 },
issn = 0975-8887,
pages = { 31-34 },
numpages = 4,
url = { /proceedings/irafit/number3/5867-1023/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 International Conference on Recent Advances and Future Trends in Information Technology (iRAFIT 2012)
%A Deepak Bansal
%A Ravinder Singh Sawhney
%A Ankur Bansal
%T Routing Metrics Improvisation in Wireless Mobile Networks using Ant Colony Optimization
%J International Conference on Recent Advances and Future Trends in Information Technology (iRAFIT 2012)
%@ 0975-8887
%V IRAFIT
%N 3
%P 31-34
%D 2012
%I International Journal of Computer Applications
Abstract

The design of routing algorithm is very important for the network performance. Collective intelligence of ants can be transformed in useful optimization techniques that can be successively implemented in computer networks especially ad-hoc mobile networks. This paper simulated on MATLAB 7.5, takes into consideration ant colony optimization approach and focuses on routing metrices like packet delivery ratio (%) measured against ? (weights the no. of recent samples) and route efficiency metric (REM). The algorithm improves rules of pheromone update. Simulation results show that the proposed algorithm improves the packet delivery ratio and increases the successful transfer rate of WMN. The technique adopted gives outstanding results where packet delivery ratio (%) has maximum value of 95.9 % and minimum value of 4.37 %. The REM for forward and backward ANTS is calculated using a particular model and its variation against different node congestion metrics has been evaluated and plotted.

References
  1. T. Stutzle & M. Dorigo,2002, An Experimental Study of the Simple Ant Colony.
  2. C.E. Perkins and P. Bhagwat, 1994, Highly dynamic destination-sequenced distance vector (DSDV) for mobile computers proc. of the sigcomm 1994 conference on communications architectures, protocols and applications, pages: 234–244, Aug 1994.
  3. T. H. Ahmed, 2005, Simulation of Mobility and Routing in Ad Hoc Networks using Ant Colony Algorithms. In International Conference on Information Technology: Coding and Computing, volume II, pages 698–703, Las Vegas, Nevada, USA, IEEE Computer Society, April 2005.
  4. Gianni Di Caro and Marco Dorigo, AntNet: Distributed stigmergetic control for communications Networks. Journal of Artificial Intelligence Research, vol 9, pages: 317–365, 1998.
  5. P. Van Mieghem, Data Communications Networking. Techne , 2006, in press.
  6. M. Gunes, U. Sorges, I. Bouazizi, 2002, ARA - The Ant-Colony-Based Routing Algorithm for MANETs, April 2002.
  7. D. Subramanian, P. Druschel and J. Chen, 2003, Ants and Reinforcement Learning: A Case Study in Routing in Dynamic Networks , May 2003 .
  8. J. Kennedy and R. Eberhart, 1995, Particle swarm optimization. In Proceedings of IEEE International Conference on Neural Networks, pages 1942–1948, 1995.
  9. K. Passino, J.2002, Biomimicry of bacterial foraging for distributed imization and control. Control Systems Magazine, IEEE, vol. 22(3), pages: 52 –67, Jun 2002.
  10. Deepak Bansal & Ravinder Singh Sawhney, 2011, Performance Evaluation of Ant Colony Optimization in Mobile Ad-hoc Networks and comparison of Different Ant Systems, CiiT International Journal of Wireless comm. Vol.3, No 14, October 2011.
Index Terms

Computer Science
Information Sciences

Keywords

Ant Colony Optimization (aco) Aconet Ant Colony Pheromones Performance Enhancement Route Efficiency Metric (rem) Packet Delivery Ratio