GERAL

SURVEYS

Delay-tolerant Routing Protocols for Vehicular Ad Hoc Networks: A Critical Comparison and Classification

DTN - The State of the Art

DTN: An Architectural Retrospective

Redes Veiculares: Principios, Aplicacacoes e Desafios

The challenges of disconnected delay-tolerant MANETs

Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges

A Review on Routing In Partially Connected Ad-Hoc Network

ESPECÍFICO EM NÓS COM AGENDAMENTO

Muito Relacionados

Routing in a Cyclic MobiSpace

O artigo trata especificamente de redes DTNs em que objetos reais possuem movimentos repetitivos e alega que nenhuma pesquisa foi realizada para investigar a probabilidade cíclica de entrega de mensagens entre nodos. Os autores propõem usar o DELAY MÌNIMO ESPERADO (EMD) como nova métrica em DTNs em nodos com mobilidade repetitiva mas não determinista. A rede é modelada como um grafo espaço-tempo probabilístico com informações de histórico de contato ou com conhecimentos prévios (time tables?) sobre a rede. O grafo espaço-temporal é transformado em um grafo somente espacial. O processo de decisão de Markov é então aplicado para derivar as EMDs em determinado instannte de tempo. O protocolo de roteamento usa então os EMDs. Os autores usam traces reais e sintéticos e mostram que o esquema superam outras abordagens de roteamento.

Medianamente relacionados

Feasibility Study of Using Mobile Gateways for Providing Internet Connectivity in Public Transportation Vehicles

Este artigo analisa a viabilidade de uma arquitetura para colocar gateways de acesso a Internet em alguns ônibus do transporte público. Outros ônibus se organizam em clusters e podem através de uma comunicação multihop se conectar a Internet através destes Gateways. Também é apresentada uma estratégia ótima de determinação dos Gateways. São utilizados traces reais de uma cidade e também uma forma de predição que aproveita a informação das tabelas de horários dos ônibus.Algumas questões que os autores tratam explicitamente:
- Qual tecnologia de rádio é a mais apropriada para a arquitetura?
- Quantos gateways devem ser colocados para proporcionar uma conectividade aceitável?
- Qual protocolo de roteamento adhoc é o mais apropriado para a arquitetura?

Para apoio ao roteamento é construído de forma OFFLINE PARA CADA NÓ um escalonamento que contém uma lista dos gateways com um rank de acordo com a sua proximidade física em diferentes instantes. O nó consulta este agendamento para determinar o gateway de destino dos seus pacotes. É comentado que em caso de atraso a lista possibilita determinar um outro gateway alternativo(?)

COMENTÁRIOS: o problema tratado possui semelhanças com A PROPOSTA: é uma rede com ônibus e além da comunicação inter-ônibus existe alguns que possuem conectividade externa. Entretanto o objetivo é o acesso a Internet e não a comunicação entre os ônibus (mas isto não resolveria o problema?). Outro ponto é que o problema não é tratado como DTN (mas implicitamente não é tratado??). Me chama a tenção que o sistema de predição é offline. Os nós já contém a lista de gateways no tempo. Outro ponto: define métricas claras (pode ser de referência para a PROPOSTA).

SKVR: Scalable Knowledge-based Routing Architecture for Public Transport Networks

O Artigo apresenta um esquema de roteamento específico para sistema de transporte público seguindo uma abordagem hierárquica baseada em conhecimento que é escalável e eficiente em termos de comunicação. O conhecimento sobre o sistema é dividido em estático (linhas de ônibus) e dinâmico (time-tables). O roteamento é dividido em intradomain (dentro da mesma linha de ônibus) e interdomain (entre linhas). A entrega de mensagens entre nodos intradomain é garantida. O problema de roteamento interdomain é o de encontrar um nodo que está na mesma linha do destino.
COMENTÁRIOS: Os autores alegam que arquiteturas de roteamento tradicionais em sistemas de ônibus não se aplicam devido a escalabilidade (números de nós é muito grande). Foi o usado o NS2 para simulação.

Cluster-based Forwarding in Delay Tolerant Public Transport Networks

O artigo apresenta um algoritmo para organizar a DTN de ônibus em clusters. O autor observa que a clusterização pode ser baseada em propriedades que são compartilhadas pelos nodos:
- frequência de encontro e adicionalmente duração de contato e duração de intercontato;
- ônibus viajando na mesma rota;
- ônibus que viajam frequentemente para áreas de alta densidade de nodos.

No artigo a clusterização é baseada na frequência de encontros. O autor aponta como contribuições:

a formulação de um modelo de grafos genérico da DTN de forma que algoritmos de teoria de grfos possam ser aplicados para a construção de clusters;
uma técnica para reduzir a complexidade na formação de clusters usando programação dinâmica;
demonstração da formação de clusters e dos ganhos no encaminhamento usando traces reais.

Optimized DTN-Routing for Urban Public Transport Systems

Impact of Radio Range on Contact Characteristics in Bus-based Delay Tolerant Networks

The Design of a Simulation for the Modeling and Analysis of Public Transportation Systems as Opportunistic Networks

Study of a Bus-based Disruption-Tolerant Network: Mobility Modeling and Impact on Routing

Design and Evaluation of a Metropolitan Area Multitier Wireless Ad Hoc Network Architecture The Opportunistic Routing of the Washington Metropolitan Area Bus System as a Wireless Vehicular Node Simulated Network

Design and Evaluation of a Metropolitan Area Multitier Wireless Ad Hoc Network Architecture

Position-Based DTN Routing in metropolitan bus network

Modeling and analysis of DTN in metropolitan bus network

Routing in Large-Scale Buses Ad Hoc Networks

Routing in Space and Time in Networks with Predictable Mobility

A City-Wide Vehicular Infrastructure for Wide-area Wireless Experimentation

Routing Based on Delivery Distributions in Predictable Disruption Tolerant Networks

Evaluating Mobility Pattern Space Routing for DTNs

DTN Routing in a Mobility Pattern Space

Formalização de DTNs

Time-Varying Graphs and Dynamic Networks

Understanding the Tolerance of Dynamic Networks:A Routing-Oriented Approach

Opções de Solução do Problema

Predict and Relay: An Efficient Routing in Disruption-Tolerant Networks
COMETÁRIOS: Usa SEMI-MARKOV para fazer predição de contatos entre nodos. Os nós são agrupados em locais (landmarks). Parte-se do fato que pode-se, baseado no histórico de contatos, lentar a probilidade de um nodo que está uma landmark1 ir para outra landmark em um determinado tempo T.

[4]

[5]

Ant Colony Optimization and its Application to Adaptive Routing in Telecommunication Networks

Approximation strategies for routing in stochastic dynamic networks

Dynamic flows with time-varying network parameters

COMPLEXITY ANALYSIS AND OPTIMAL ALGORITHMS FOR DECENTRALIZED DECISION MAKING

Dynamic shortest path in stochastic dynamic networks: Ship routing problem

Delay Tolerant Networking routing as a Game Theory problem – An Overview

Shortest path routing in partially connected ad hoc networks