CBL - Campus del Baix Llobregat

Projecte llegit

Títol: Evaluación de algoritmos de propagación de mensajes en redes oportunistas

Estudiants que han llegit aquest projecte:

Director/a: MESEGUER PALLARÈS, ROC

Departament: DAC

Títol: Evaluación de algoritmos de propagación de mensajes en redes oportunistas

Data inici oferta: 26-04-2013     Data finalització oferta: 26-12-2013


Estudis d'assignació del projecte:
    Tipus: Individual
     
    Lloc de realització: EETAC
     
    Paraules clau:
    Opportunistic Network, NS3, energy and storage efficiency
     
    Descripció del contingut i pla d'activitats:

    Durante los últimos años la creación y el desarrollo de las redes móviles ad-
    hoc (MANETs) has sido motivada por la aparición de terminales con
    dimensiones reducidas y altas capacidades de proceso y conectividad. A su
    vez, la alta movilidad y versatilidad de estos nodos en las redes MANET ha
    dado paso a lo que hoy se conoce como Redes Oportunistas. En este tipo de
    redes los enlaces de conectividad extremo a extremo son altamente variables.
    Los caminos hacia un destino pueden aparecer o desaparecer repentinamente
    debido a factores como la movilidad, la energía, etc. Por lo tanto, el retardo en
    las comunicaciones puede incrementarse considerablemente. Las Redes
    Oportunistas pueden considerarse como un subconjunto de las Redes
    Tolerantes a Retardos (DTN como indican sus siglas en inglés).
    Dado el contexto anterior, los protocolos de encaminamiento tradicionales para
    comunicaciones extremo a extremo no son adecuados para este tipo de
    escenarios. La movilidad, la densidad, las frecuentes desconexiones y las
    limitaciones propias de los nodos son problemas a tener en cuenta. Existen
    diferentes propuestas de algoritmos de propagación que intentan maximizar la
    eficiencia de las transferencias extremo a extremo. Estas aproximaciones se
    basan en el principio de Custodia-Transporte-Reenvío aprovechando la
    movilidad y la capacidad de proceso de los nodos de la red, esto provoca un
    consumo de recursos extra en los nodos intermedios (energía, proceso,
    almacenamiento, etc.). Diferentes estrategias de propagación a nivel de
    aplicación han sido propuestas; como por ejemplo Epidemic o Spray and Wait.
    En este documento detalla el estudio del consumo de recursos (energía y
    espacio de almacenamiento) y la eficiencia (retardo y tasa de entrega del
    mensaje) para diferentes algoritmos de propagación. Para ello se ha utilizado
    un simulador basado en NS-3 y escenarios sintéticos.
    Palabras clave: Redes Oportunistas, Redes Tolerantes a Retardo, Algoritmos
    de Propagación, Energía, Custodia-Transporte-Reenvío, NS-3.
     
    Overview (resum en anglès):

    Development of Mobile Ad-hoc NETworks (MANETs) has motivated because
    the introduction of small intelligent devices with highest process and
    connectivity possibilities. Moreover, nodes have more mobility and versatility
    that increase the uncertainty of MANET, so Opportunistic Networks becomes a
    study case. In an Opportunistic Network the end-to-end links are unstable
    because network contacts are intermittent and link performance is highly
    variable or extreme, therefore networks latency can be too high. OppNet it can
    be consider as a sub-class of Delay Tolerant Networks (DTN).
    Given the above context, the traditional end-to-end routing protocols are not
    suitable for this kind of scenarios. Mobility, density, disruptions and limitations
    behind nodes are issues to consider. Different proposals routing algorithms has
    been proposed that attempt to maximize efficiency. These approaches are
    based on the principle of Store-Carry-Forward (SCF) taking advantage of
    mobility and the ability to process in intermediate nodes, that strategy has
    consequent consumption of resources (energy, processing, storage, etc.).
    Different propagation strategies at the application level have been proposed,
    such as Epidemic and Spray and Wait.
    This paper shows the study of resource consumption in intermediate nodes
    (energy and storage) and efficiency (message delivery Ratio and delay) for
    different propagation algorithms. In order to archive our goals we use an NS-3
    simulator and synthetic scenarios.
    Key-words: Opportunistic Networks, Delay To

    © CBLTIC Campus del Baix Llobregat - UPC