1. A. Ferreira, A. Goldman, and J. Monteiro. Performance evaluation of routing protocols for MANETs with known connectivity patterns using evolving graphs. Wireless Networks, 16(3):627--640, 2010. (http://www.springerlink.com/content/c82014477847t646) (pdf)
   Abstract: The assessment of routing protocols for mobile wireless networks is a difficult task, because of the networks’ dynamic behavior and the absence of benchmarks. However, some of these networks, such as intermittent wireless sensors networks, periodic or cyclic networks, and some delay tolerant networks (DTNs), have more predictable dynamics, as the temporal variations in the network topology can be considered as deterministic, which may make them easier to study. Recently, a graph theoretic model—the evolving graphs—was proposed to help capture the dynamic behavior of such networks, in view of the construction of least cost routing and other algorithms. The algorithms and insights obtained through this model are theoretically very efficient and intriguing. However, there is no study about the use of such theoretical results into practical situations. Therefore, the objective of our work is to analyze the applicability of the evolving graph theory in the construction of efficient routing protocols in realistic scenarios. In this paper, we use the NS2 network simulator to first implement an evolving graph based routing protocol, and then to use it as a benchmark when comparing the four major ad hoc routing protocols (AODV, DSR, OLSR and DSDV). Interestingly, our experiments show that evolving graphs have the potential to be an effective and powerful tool in the development and analysis of algorithms for dynamic networks, with predictable dynamics at least. In order to make this model widely applicable, however, some practical issues still have to be addressed and incorporated into the model, like adaptive algorithms. We also discuss such issues in this paper, as a result of our experience.
   

   @article{FGM10,
   
    author = {Ferreira, A. and Goldman, A. and Monteiro, J.},
   
    OPTauthor = {Ferreira, Afonso and Goldman, Alfredo and Monteiro, Julian},
   
    title = {Performance evaluation of routing protocols for MANETs with known connectivity patterns using evolving graphs},
   
    journal = {Wireless Networks},
   
    volume = {16},
   
    number = {3},
   
    year = {2010},
   
    issn = {1022-0038},
   
    pages = {627--640},
   
    doi = {http://dx.doi.org/10.1007/s11276-008-0158-6},
   
    abstract = { The assessment of routing protocols for mobile wireless networks is a difficult task, because of the networks’ dynamic behavior and the absence of benchmarks. However, some of these networks, such as intermittent wireless sensors networks, periodic or cyclic networks, and some delay tolerant networks (DTNs), have more predictable dynamics, as the temporal variations in the network topology can be considered as deterministic, which may make them easier to study. Recently, a graph theoretic model—the evolving graphs—was proposed to help capture the dynamic behavior of such networks, in view of the construction of least cost routing and other algorithms. The algorithms and insights obtained through this model are theoretically very efficient and intriguing. However, there is no study about the use of such theoretical results into practical situations. Therefore, the objective of our work is to analyze the applicability of the evolving graph theory in the construction of efficient routing protocols in realistic scenarios. In this paper, we use the NS2 network simulator to first implement an evolving graph based routing protocol, and then to use it as a benchmark when comparing the four major ad hoc routing protocols (AODV, DSR, OLSR and DSDV). Interestingly, our experiments show that evolving graphs have the potential to be an effective and powerful tool in the development and analysis of algorithms for dynamic networks, with predictable dynamics at least. In order to make this model widely applicable, however, some practical issues still have to be addressed and incorporated into the model, like adaptive algorithms. We also discuss such issues in this paper, as a result of our experience.},
   
    url = {http://www.springerlink.com/content/c82014477847t646},
   
    OPTx-editorial-board={yes},
   
    pdf = {ftp://ftp-sop.inria.fr/mascotte/Publications/FGM09.pdf},
   
    OPTx-editorial-board={yes},
   
    OPTx-proceedings={yes},
   
    OPTx-international-audience={yes},
   
    sorte="rev-int" 
    
   }

2. A. Ferreira. Uma estratégia face à Revolução Digital. Teoria e Debate, 87:20-23, 2010.
   Abstract: A revolu{\c{c}}{\~a}o digital {\'e} o principal motor do atual ritmo acelerado do progresso cient{\'\i}fico e da inova{\c{c}}{\~a}o. O poder criativo e a produtividade tecnol{\'o}gica dos indiv{\'\i}duos est{\~a}o sendo ativados em propor{\c{c}}{\~o}es antes desconhecidas, produzindo ininterruptamente novos produtos e processos, em quase todas as {\'a}reas do conhecimento humano. O Information Economy Report 2007-2008 da CNUCED detalha como a ind{\'u}stria das Tecnologias da Informa{\c{c}}{\~a}o e da Comunica{\c{c}}{\~a}o (TIC) cresce mais rapidamente do que muitas ind{\'u}strias a n{\'\i}vel mundial. Atualmente, o setor das TIC representa cerca de 7\% do PIB mundial e emprega mais de 15 milh{\~o}es de pessoas nos pa{\'\i}ses da OECD. Em dados de 2007, as receitas mundiais das 250 maiores empresas em TIC atingiram 3,8 trilh{\~o}es de d{\'o}lares. Como afirmado por Kofi Annan, antigo Secret{\'a}rio-Geral das Na{\c{c}}{\~o}es Unidas: "Se o mundo pretende seriamente alcan{\c{c}}ar o Objectivo de Desenvolvimento do Mil{\^e}nio de reduzir em metade o n{\'u}mero de pessoas vivendo em extrema pobreza at{\'e} o ano de 2015, as TIC devem figurar proeminentemente neste esfor{\c{c}}o. Todos – governos, sociedade civil e as empresas do setor privado – devem ajudar a fomentar oportunidades na era digital e colocar as TIC ao servi{\c{c}}o do desenvolvimento." Surpreendentemente, por{\'e}m, mesmo se tal contribui{\c{c}}{\~a}o enorme do setor econ{\^o}mico das TIC ao PIB mundial {\'e} bem compreendida e reconhecida, o impacto real de todas as Ci{\^e}ncias e Tecnologias da Computa{\c{c}}{\~a}o e da Comunica{\c{c}}{\~a}o como facilitadoras e catalisadoras da inova{\c{c}}{\~a}o e do progresso em outros setores econ{\^o}micos e outras disciplinas cient{\'\i}ficas, como a gen{\^o}mica por exemplo, que tamb{\'e}m impactam a sociedade, {\'e} largamente ignorado. Neste artigo proponho-me a mostrar a import{\^a}ncia de um posicionamento estrat{\'e}gico em rela{\c{c}}{\~a}o à revolu{\c{c}}{\~a}o digital, informado por atividades multidisciplinares de prospectiva.
   

   @Article{Fer10,
   
    author = {Ferreira, A.},
   
    title = {Uma estrat{\'e}gia face {\`a} Revolu{\c{c}}{\~a}o Digital},
   
    journal = {Teoria e Debate},
   
    year = {2010},
   
    OPTkey = {},
   
    volume = {87},
   
    OPTnumber = {},
   
    pages = {20-23},
   
    OPTmonth = {},
   
    OPTnote = {},
   
    OPTannote = {},
   
    publisher = {Editora Funda{\c{c}}{\~a}o Perseu Abramo},
   
    
    abstract = {A revolu{\c{c}}{\~a}o digital {\'e} o principal motor do
    atual ritmo acelerado do progresso cient{\'\i}fico e da
    inova{\c{c}}{\~a}o. O poder criativo e a produtividade
    tecnol{\'o}gica dos indiv{\'\i}duos est{\~a}o sendo ativados em
    propor{\c{c}}{\~o}es antes desconhecidas, produzindo
    ininterruptamente novos produtos e processos, em quase todas as
    {\'a}reas do conhecimento humano.
    
    O Information Economy Report 2007-2008 da CNUCED detalha como a
    ind{\'u}stria das Tecnologias da Informa{\c{c}}{\~a}o e da
    Comunica{\c{c}}{\~a}o (TIC) cresce mais rapidamente do que muitas
    ind{\'u}strias a n{\'\i}vel mundial. Atualmente, o setor das TIC
    representa cerca de 7\% do PIB mundial e emprega mais de 15
    milh{\~o}es de pessoas nos pa{\'\i}ses da OECD. Em dados de 2007, as
    receitas mundiais das 250 maiores empresas em TIC atingiram 3,8
    trilh{\~o}es de d{\'o}lares.
    
    Como afirmado por Kofi Annan, antigo Secret{\'a}rio-Geral das
    Na{\c{c}}{\~o}es Unidas: "Se o mundo pretende seriamente
    alcan{\c{c}}ar o Objectivo de Desenvolvimento do Mil{\^e}nio de
    reduzir em metade o n{\'u}mero de pessoas vivendo em extrema pobreza
    at{\'e} o ano de 2015, as TIC devem figurar proeminentemente neste
    esfor{\c{c}}o. Todos – governos, sociedade civil e as empresas do
    setor privado – devem ajudar a fomentar oportunidades na era
    digital e colocar as TIC ao servi{\c{c}}o do desenvolvimento."
    
    Surpreendentemente, por{\'e}m, mesmo se tal contribui{\c{c}}{\~a}o
    enorme do setor econ{\^o}mico das TIC ao PIB mundial {\'e} bem
    compreendida e reconhecida, o impacto real de todas as Ci{\^e}ncias
    e Tecnologias da Computa{\c{c}}{\~a}o e da Comunica{\c{c}}{\~a}o
    como facilitadoras e catalisadoras da inova{\c{c}}{\~a}o e do
    progresso em outros setores econ{\^o}micos e outras disciplinas
    cient{\'\i}ficas, como a gen{\^o}mica por exemplo, que tamb{\'e}m
    impactam a sociedade, {\'e} largamente ignorado.
    
    Neste artigo proponho-me a mostrar a import{\^a}ncia de um
    posicionamento estrat{\'e}gico em rela{\c{c}}{\~a}o à
    revolu{\c{c}}{\~a}o digital, informado por atividades
    multidisciplinares de prospectiva.},
   
   }

BACK TO INDEX