DocumentCode :
717909
Title :
The DTN Routing Problem: Exploitation versus Exploration of Solutions
Author :
de Oliveira, Jaquinei ; Kochem Vendramin, Ana Cristina B. ; Munaretto, Anelise ; Delgado, Myriam
Author_Institution :
Grad. Program in Appl. Comput. Sci. (PPGCA), Fed. Univ. of Technol. - Parana (UTFPR), Curitiba, Brazil
fYear :
2015
fDate :
11-14 May 2015
Firstpage :
1
Lastpage :
6
Abstract :
Designed to Delay Tolerant Networks, the Cultural Greedy GrAnt (CGrAnt) routing protocol uses Ant Colony Optimization to represent the population space of a Cultural Algorithm. CGrAnt aims to improve the message forwarding by analyzing the network characteristics based on three distinct knowledge: Domain, History, and Situational. The Domain knowledge plays a central role in the CGrAnt operation as it provides a good balance between search space exploration (through the selection of new solutions) and exploitation (through the selection of previously found solutions). This work proposes alternative metrics to be used by the Domain knowledge of CGrAnt. Results show that the new proposed metrics increase the CGrAnt performance.
Keywords :
ant colony optimisation; delay tolerant networks; greedy algorithms; routing protocols; CGrAnt routing protocol; DTN routing problem; ant colony optimization; cultural algorithm; cultural greedy grant routing protocol; delay tolerant networks; message forwarding; History; Measurement; Routing protocols; Social network services; Sociology; Statistics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Vehicular Technology Conference (VTC Spring), 2015 IEEE 81st
Conference_Location :
Glasgow
Type :
conf
DOI :
10.1109/VTCSpring.2015.7146125
Filename :
7146125
Link To Document :
بازگشت