skip to main content
10.1145/1506270.1506375acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmobilityConference Proceedingsconference-collections
research-article

Cross-layer ant based algorithm routing for MANETs

Published: 10 September 2008 Publication History

Abstract

How to select route is very important in the Mobile Ad-Hoc Networks. ARAMA [1] can reduce the flooding for route discovery, collecting path information to select the best path and also can have multi-paths for backup and balance. However, it will link break and packet loss when the mobility nodes moving out of the transmission range. In this paper based on receives the signal strength measurements to forecast if the mobile node will moving out of the transmission scope in the next time, and change to the next node before the link interrupting. It collects the MAC layer residual bandwidth, link delay and battery remaining energy information, than utilizes cross-layer to change pheromone value depends on the weight value of QoS parameters, to achieve the reduced packet loss and the selects optimal path.

References

[1]
M. Gunes, U. Sorges, and I. Bouazizi. ARA - The ant-colony based routing algorithm for MANETs. In Proceedings of the ICPP International Workshop on Ad Hoc Networks (IWAHN), 2002.
[2]
S. Corson and J. Macker, "Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations", RFC2501, January 1999
[3]
L. M. Gambardella, M. Dorigo, "Solving symmetric and asymmetric tsps by ant colonies", in: Proceedings IEEE International Conference on Evolutionary Computation, Nagoya, Japan, May 1996, pp. 622--627.
[4]
M. Dorigo, L. M. Gambardella, "Ant colony system: a cooperative learning approach to the traveling salesman problem", IEEE Transaction on Evolutionary Computation 1 (1) (1997) 53--66
[5]
B. Bullnheimer, R. F. Hartl, C. Strauss, "An improved ant system algorithm for the vehicle routing problem", Annals of Operations Research 89 (1999) 319--328.
[6]
C. Blum, Ant colony optimization: introduction and recent trends, Physics of Life Reviews 2 (4) (2005) 353--373.
[7]
M. Dorigo, M. Birattari, T. Stűtzle, Ant colony optimization: artificial ants as a computational intelligence technique, IEEE Computational Intelligence Magazine 1 (4) (2006) 28--39.
[8]
J. S. Baras and H. Mehta. A probabilistic emergent routing algorithm for mobile ad hoc networks. In WiOpt03: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, 2003.
[9]
O. Huessin and T. Saddawi, "Ant routing algorithm for mobile ad hoc networks", in Proc. 22nd IEEE Int. Perform, Comput, Commun, conf, Phoenix, AZ, April 2003, pp. 281--290
[10]
M. Saghir, T. C. Wan, and R. Budiarto, "Load Balancing QoS Multicast Routing Protocol in Mobile Ad hoc Networks", in Proc. Asian Internet Engineering Conference (AINTEC), Bangkok, Thailand 2005.
[11]
Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Standard 802.11--1997, IEEE Computer Society LAN MAN Standards Committee, Ed., 1997.
[12]
F. Klemm, Z. Ye, S. V. Krishnamurthy, and S. K. Tripathi, "Improving TCP performance in ad hoc networks using signal strength based link management", Elsevier, Ad Hoc Networks 3 (2005) 175--191.
[13]
Network Simulator 2 (Ns-2) {Online}. Available: http://www.isi.edu/nsnam/ns/
[14]
C. Perkins, E. Belding-Royer and S. Das, "Ad hoc On-Demand Distance Vector (AODV) Routing, " RFC3561, July 2003
[15]
Charles E. Perkins, Pravin Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers", Computer Communications Rev., October 1994, pp. 234--244

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
Mobility '08: Proceedings of the International Conference on Mobile Technology, Applications, and Systems
September 2008
689 pages
ISBN:9781605580890
DOI:10.1145/1506270
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: 10 September 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. ARAMA
  2. MANETs
  3. cross-layer
  4. pheromone
  5. signal strength

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)A Review of AI-based MANET Routing Protocols2023 19th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)10.1109/WiMob58348.2023.10187830(43-50)Online publication date: 21-Jun-2023
  • (2020)Natural Computing in Mobile Network OptimizationRobotic Systems10.4018/978-1-7998-1754-3.ch058(1199-1225)Online publication date: 2020
  • (2016)Natural Computing in Mobile Network OptimizationHandbook of Research on Natural Computing for Optimization Problems10.4018/978-1-5225-0058-2.ch017(382-408)Online publication date: 2016
  • (2010)Ant colony inspired self-optimized routing protocol based on cross layer architecture for wireless sensor networksProceedings of the 14th WSEAS international conference on Communications10.5555/1863316.1863348(178-183)Online publication date: 23-Jul-2010
  • (2009)Cross layer based biological inspired self-organized routing protocol for wireless sensor networkTENCON 2009 - 2009 IEEE Region 10 Conference10.1109/TENCON.2009.5395945(1-6)Online publication date: Nov-2009
  • (2009)Self-optimized autonomous routing protocol for wireless sensor networks with cross layer architecture2009 IEEE Symposium on Industrial Electronics & Applications10.1109/ISIEA.2009.5356350(727-732)Online publication date: Oct-2009

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media