Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
CGrAnt: a swarm intelligence-based routing protocol for delay tolerant networks
Vendramin A., Munaretto A., Delgado M., Viana A.  GECCO 2012 (Proceedings of the 14th International Conference on Genetic and Evolutionary Computation, Philadelphia, PA, Jul 7-11, 2012)33-40.2012.Type:Proceedings
Date Reviewed: Oct 29 2012

All delay-tolerant networks (DTNs) suffer from a shortcoming: they are unable to sustain continuous connectivity between neighboring nodes. The problem of successful message forwarding in such networks is analogous to obtaining multiple solutions for a multicriteria optimization problem.

The authors of this paper propose a protocol--cultural greedy ant (CGrAnt)--that ascertains successful message delivery by providing dynamic labels to intermediary nodes of a DTN, based on their past success in forwarding messages to the intended destinations. The proposed protocol is a combination of a greedy variant of the ant colony optimization metaheuristic and a cultural algorithm. The underlying concept introduced in the paper is the use of data messages to encapsulate forward ants in order to assess individual routes within the DTN and provide appropriate grading to intermediary nodes; this information helps determine whether they may (or may not) be selected for subsequent message forwarding on a particular route.

The main feature of the proposed protocol is information storage, or best route path detail, that is not centralized on a single node, but rather is distributed across the network. Another feature is that the belief space associated with routing paths possesses three types of knowledge: situational, domain based, and historical.

In general, the proposed scheme is a very interesting contribution that will help improve message delivery in DTNs, as is evident from the analysis of simulation findings and the comparison of it with the performance of other schemes, as reported in the paper.

Reviewer:  Zubair Baig Review #: CR140631 (1302-0147)
Bookmark and Share
 
Intelligent Agents (I.2.11 ... )
 
 
Routing Protocols (C.2.2 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Intelligent Agents": Date
Developing intelligent agents for distributed systems
Knapik M., Johnson J., McGraw-Hill, Inc., New York, NY, 1998. Type: Book (9780070350113)
Aug 1 1998
Autonomous, model-based diagnosis agents
Schroeder M., Kluwer Academic Publishers, Norwell, MA, 1998. Type: Book (9780792381426)
Dec 1 1998
Intelligent software agents
Murch R., Johnson T., Prentice Hall PTR, Upper Saddle River, NJ, 1999. Type: Book (9780130110213)
Feb 1 1999
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy