DocumentCode :
3461457
Title :
A Greedy Ant Colony Optimization for routing in delay tolerant networks
Author :
Vendramin, Ana Cristina B Kochem ; Munaretto, Anelise ; Delgado, Myriam Regattieri ; Viana, Aline Carneiro
Author_Institution :
Inf. Dept. (DAINF), Fed. Technol. Univ. of Parana (UTFPR), Curitiba, Brazil
fYear :
2011
fDate :
5-9 Dec. 2011
Firstpage :
1127
Lastpage :
1132
Abstract :
This paper proposes a new prediction-based routing protocol for Delay Tolerant Networks (DTNs) called Greedy Ant (GrAnt). GrAnt uses a greedy transition rule of the Ant Colony Optimization (ACO) metaheuristic to provide the exploitation of good previous solutions, when available, and to forward the messages to the most promising node(s). By making use of pheromone concentration and heuristic function, GrAnt protocol provides three modules: scheduling, routing, and buffer management. Simulation results show that in a community-based movement model GrAnt is able to achieve higher successfully message delivery and lower bytes overhead than Epidemic and PROPHET. In a buffer size of 5 MB, for example, GrAnt delivers almost 79 percent of the messages against 39 percent of messages delivered by PROPHET and 45 percent of messages delivered by Epidemic.
Keywords :
delay tolerant networks; optimisation; routing protocols; buffer management; delay tolerant networks; greedy ant colony optimization; greedy transition rule; heuristic function; pheromone concentration; prediction-based routing protocol; scheduling; Ant colony optimization; Barium; Delay; Frequency modulation; Protocols; Routing; bio-inspired optimization; delay tolerant networks; routing protocol;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
GLOBECOM Workshops (GC Wkshps), 2011 IEEE
Conference_Location :
Houston, TX
Print_ISBN :
978-1-4673-0039-1
Electronic_ISBN :
978-1-4673-0038-4
Type :
conf
DOI :
10.1109/GLOCOMW.2011.6162354
Filename :
6162354
Link To Document :
بازگشت