skip to main content
10.1145/1947940.1947946acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicccsConference Proceedingsconference-collections
research-article

Optimized ant based routing protocol for MANET

Published: 12 February 2011 Publication History

Abstract

The basic routing problem in MANET deals with methods to transport a packet across a network from source node to destination node. In this paper, we introduce a new ant based routing protocol to optimize the route discovery and maximize the efficiency of routing in terms of packet delivery ratio (PDR) using the blocking expanding ring search (Blocking-ERS), third party route reply, local route repair and n-hop local ring techniques. These techniques control the overhead and minimize the end-to-end delay with improvement of PDR. The Optimized-Ant routing protocol is based on ad hoc on-demand distance vector (AODV) and inspired by the ant-colony optimization (ACO) used to solve complex optimization problems and utilizes a collection of mobile agents as "ants" to perform optimal routing activities. Exhaustive simulations are carried out and it is observed that, Optimized-Ant performs better than AODV.

References

[1]
M. Abolhasan T. Wysocki, and E. Dutkiewicz "A Review of Routing Protocol for Mobile Ad hoc Networks", Elsevier Ad Hoc Nwtworks Journal, Vol. 2, No. 1, pp. 1--22, January 2004.
[2]
Dorigo M., & Gambardella, L. M., "Ant colony system: a cooperative learning approach to the traveling salesman problem". IEEE Transactions on Evolutionary Computation, 1(1), 53--66., 1997
[3]
Flynn, J. "British Telecom: Notes from the Ant Colony". Business Week, p. B27., 1997
[4]
Beckers, R. Deneubourg, J. L., & Goss, S. "Trails and U-turns in the selection shortest path by the ant. Journal of Theoretical Biology", 159, 397--415, 1992
[5]
Jin Wang and Sungyoung Lee" A Performance Comparison of Swarm Intelligence Inspired Routing Algorithms for MANETs", ICCSA 2009, Part II, LNCS 5593, pp. 432--442, 2009.
[6]
C. E. Perkins and E. M. Royer, "Ad-Hoc On-Demand Distance Vector Routing," Proc. Workshop Mobile Computing Systems and Applications (WMCSA '99), Feb. 1999. pp. 197--211, Apr. 1997.
[7]
C. E. Perkins, E. M. Belding-Royer, and I. D. Chakeres, "Ad Hoc On Demand Distance Vector (AODV) Routing," IETF Internet draft, Oct. 2003. http://www.ietf.org/internet-drafts/draft-ietf-manet-aodv13.txt
[8]
Caro, G. D. & Dorigo, M. "Ant Colonies for Adaptive Routing in Packet-Switche Communications Networks", Proceedings 5th Parallel Problem Solving from Nature, Amsterdam., 1998.
[9]
S. S. Dhillon, P. Van Mieghem, "Performance Analysis of the AntNet Algorithm", International Journal of Computer Networks, Elsevier, pp: 2104--2125, 2007
[10]
Azadeh Soltani, M. R. Akbarzadeh-T, M. Naghibzadeh, "Helping ants for adaptive network routing", Journal of the Franklin Institute, Elsevier, pp:389--403, 2006
[11]
Gunes, M., Sorges, U. & Buouazizi, I. "ARA-The Ant-Colony Based Routing Algorithm for MANETs.", Paper presented at the meeting of the International Workshop on Ad Hoc Networking (IWAHN), Vancouver, Canada, 2002
[12]
Incheon Park, Jinguk Kim, Ida Pu London, "Blocking Expanding Ring Search Algorithm for Efficient energy Consumption in Mobile Ad Hoc Networks", Proceedings of the WONS, Les Menuires, France, pp: 185--190, 2006.
[13]
David Gan Chye Ong, "Ant Intelligence Routing Algorithm for Mobile Ad Hoc Networks", Ph. D thesis of Malaysia University of Science and Technology, 2004. http://library.must.edu.my/v3/Catalog-Databases/MUSTTheses/2004/MIT/PDF/DavidGanChyeOng.pdf
[14]
Time to Live (TTL) Processing in MPLS Networks (Updates RFC 3032)
[15]
Sally Floyd, Van Jacobson, Ching-Gung Liu, Steven McCanne, and Lixia Zhang, "A Reliable Multicast Framework For Light-Weight Sessions And Application Level Framing", IEEE/ ACM Transactions on Networking, December 1997.
[16]
Sung-Ju Lee, Elizabeth M. Belding-Royer, and Charles E. Perkins, "Scalability Study of the Ad hoc On-Demand Distance Vector Routing Protocol", International Journal of Network Management, Volume 13, Issue 2 (March/April 2003), pp:97--114, 2003.
[17]
Ziping Liu and Bidyut Gupta, "A Modified Shared-tree Multicast Routing Protocol in Ad Hoc Network", Journal of Computing and Information Technology (CIT), Vol. 13, No. 3, pp. 177--193, 2005.
[18]
I. Park and I. Pu, "Energy Efficient Expanding Ring Search", Proceedings The First Asia International Conference On Modeling & Simulation, pp: 198--199, 2007.
[19]
NS-2 Manual, 2009. http://www.isi.edu/nsnam/ns/nsdocumentation.htm.

Cited By

View all
  • (2021)Colored Ant for Flow Management in Fog Computing2020 International Conference on Communications, Signal Processing, and their Applications (ICCSPA)10.1109/ICCSPA49915.2021.9385741(1-5)Online publication date: 16-Mar-2021
  • (2018)QUACSWireless Personal Communications: An International Journal10.1007/s11277-017-5188-x99:3(1345-1375)Online publication date: 1-Apr-2018
  • (2012)A QoS Routing Scheme for Vehicle Wireless Communication Based on Improved Particle Swarm OptimizationFuture Wireless Networks and Information Systems10.1007/978-3-642-27323-0_68(539-547)Online publication date: 2012

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ICCCS '11: Proceedings of the 2011 International Conference on Communication, Computing & Security
February 2011
656 pages
ISBN:9781450304641
DOI:10.1145/1947940
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 February 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. ACO
  2. MANET
  3. optimized-ant
  4. routing protocol

Qualifiers

  • Research-article

Conference

ICCCS '11

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 06 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2021)Colored Ant for Flow Management in Fog Computing2020 International Conference on Communications, Signal Processing, and their Applications (ICCSPA)10.1109/ICCSPA49915.2021.9385741(1-5)Online publication date: 16-Mar-2021
  • (2018)QUACSWireless Personal Communications: An International Journal10.1007/s11277-017-5188-x99:3(1345-1375)Online publication date: 1-Apr-2018
  • (2012)A QoS Routing Scheme for Vehicle Wireless Communication Based on Improved Particle Swarm OptimizationFuture Wireless Networks and Information Systems10.1007/978-3-642-27323-0_68(539-547)Online publication date: 2012

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media