Sobre DTNS

De MediaWiki do Campus São José
Ir para: navegação, pesquisa

GERAL

[1]

[2]

[3]

[4]

TESE - ROUTING IN MOBILE DTNS: PERFORMANCE MODELING, NETWORK CODING BENEFIT, AND MOBILITY TRACE MODELING

Characterization of a Large-scale Delay Tolerant Network

A Bayesian Routing Framework for Delay Tolerant Networks

HUBCODE: Message Forwarding using Hub-based Network Coding in Delay Tolerant Networks

Encounter-based Routing in DTNs (INFOCOM)

Probabilistic Routing in Intermittently Connected Networks

Spray and focus: Efficient mobility-assisted routing for heterogeneous and correlated mobility.

R3: Robust Replication Routing in Wireless Networks with Diverse Connectivity Characteristics

Encounter–Based Routing in DTNs

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

Artigos com Redes Neurais que podem interessar

http://www.wcl.ece.upatras.gr/ganchev/Papers/maragoudakis19.pdf

http://www.informatik.uni-hamburg.de/WTM/ps/2011_Yan_Weber_Wermter_AmbIntSE.pdf

http://www.cs.helsinki.fi/u/myllymak/bnets.pdf

http://digitalcommons.uconn.edu/cgi/viewcontent.cgi?article=6352&context=dissertations

http://web.yonsei.ac.kr/tsshin/DTISA04.PDF

A Distributed Neural Network Control Approach for Multicast Services - 2008 [5]

Path management method using partially connected neural network in large-scale heterogeneous sensor network - 2012 [6]

A Neural Networks-Based Hybrid Routing Protocol for Wireless Mesh Networks - 2012 [7]

A Survey of Partially Connected Neural Networks[8]

Mobile User Movement Prediction Using Bayesian Learning for Neural Networks - 2007[9]

MANET location prediction using machine learning algorithms 2012 [10]

In-building Localization using Neural Networks - 2006[11]

Mobility Prediction in MANETS -2006[12]

http://dna.cs.byu.edu/papers/pdf/AIrouting.pdf http://people.ee.ethz.ch/~hossmath/papers/social-aggregation.pdf A DTN Routing Algorithm Based on Gradient and Fuzzy Neural Network

PLANNING AND LEARNING ALGORITHMS FOR ROUTING IN DISRUPTION-TOLERANT NETWORKS

Providing Service-Connectivity in Delay Tolerant Networks - USA REDES NEURAIS

Mobility Prediction in Wireless Networks Using Neural Networks - USA REDES NEURAIS

Mobility Prediction in Wireless Ad Hoc Networks using Neural Networks - USA REDES NEURAIS

Prediction-based location management using multilayer neural networks - USA REDES NEURAIS


Artificial Neural Network Based Node Location Prediction for Applications in Mobile Communication

Opções de Solução do Problema

ftp://ftp.cs.brown.edu/pub/techreports/95/cs95-24.pdf

Predict and Relay: An Efficient Routing in Disruption-Tolerant Networks - USA SEMI-MARKOV

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.

Study of LZ-Based Location Prediction and Its Application to Transportation Recommender Systems

Prediction Model of Bus Arrival and Departure Times Using AVL and APC Data - USA FILTRO DE KALMAN

CAR: Context-Aware Adaptive Routing for Delay-Tolerant Mobile Networks - USA FILTRO DE KALMAN

Mobility Prediction Using Pattern Matching


Performance Evaluation of LZ-Based Location Prediction Algorithms in Cellular Networks

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

Routing Enhancement Specific to Mobile Environment Using DTN


K-anycast DTN Routing in Predictable Environment

Beamforming aplicado a DTN

Connectivity, Throughput, and End-to-end Latency in Infrastructureless Wireless Networks with Beamforming-enabled Devices


Rede Petri

[13]

Outros

[14]

[15]

A Framework for Evaluating DTN Mobility Models

http://www.eurecom.fr/~spyropou/papers/infocom10.pdf

[16]

[Providing Service-Connectivity in Delay Tolerant Networks]

A DTN routing scheme for quasi-deterministic networks with application to LEO satellites topology

Modelos de Mobilidade

http://www-public.it-sudparis.eu/~chahed/abdelmoumen_pimrc2010.pdf http://www.academia.edu/1320185/Performance_Evaluation_with_Realistic_Mobility_of_a_File_Sharing_DTN_Protocol http://mc.eistar.net/mclabwebold/Paper/14%20-%20Efficient%20Mobile%20Content%20Delivery%20Based%20on%20Co-route%20Prediction%20in%20Urban%20Transport.pdf http://www.cse.unsw.edu.au/~salilk/papers/conferences/V2VCOM2007.pdf http://www.netlab.tkk.fi/tutkimus/dtn/theone/pub/the_one_simutools.pdf http://www.google.com.br/url?sa=t&rct=j&q=&esrc=s&source=web&cd=3&ved=0CD4QFjAC&url=http%3A%2F%2Fojs.academypublisher.com%2Findex.php%2Fjcm%2Farticle%2Fdownload%2F050292105%2F1580&ei=iyBwUfjOF4m-9gTXioHADQ&usg=AFQjCNEc6Un5NuyMMDXAbCOEOrhCzoy4Ug&sig2=jOgVGUlqQhsytc0ep0q1KQ http://www.informs-sim.org/wsc09papers/270.pdf http://cdn.intechopen.com/pdfs/12880/InTech-Routing_in_vehicular_ad_hoc_networks_towards_road_connectivity_based_routing.pdf http://etd.lsu.edu/docs/available/etd-11132012-170856/unrestricted/Priyanka_Thesis.pdf http://mariel.inesc-id.pt/prbp/publica/paper-wimob2012-final.pdf http://www.wseas.us/e-library/conferences/2011/Cambridge/NEHIPISIC/NEHIPISIC-69.pdf http://pages.cs.wisc.edu/~shravan/iwdc03.pdf http://www.caesjournals.org/uploads/IJCAES-CSE-2011-54.pdf http://dl.acm.org/citation.cfm?id=1365588 http://www.ijcaonline.org/archives/volume31/number8/3846-5348

teses

http://dtl.unimelb.edu.au/view/action/singleViewer.do?dvs=1366305166313~619&locale=pt_BR&VIEWER_URL=/view/action/singleViewer.do?&DELIVERY_RULE_ID=7&search_terms=SYS%20=%20000061091&adjacency=N&application=DIGITOOL-3&frameId=1&usePid1=true&usePid2=true

http://www.cs.rpi.edu/~szymansk/theses/bulut.11.pdf

http://tel.archives-ouvertes.fr/docs/00/79/07/66/PDF/ThA_se_ALIArshad.pdf

http://www.ida.liu.se/labs/rtslab/publications/phd-theses/Dissertation_gsandulescu_05July2011_Final.pdf

http://scholar.lib.vt.edu/theses/available/etd-11197-12405/unrestricted/ETD.PDF

Outros

https://www.google.com.br/url?sa=t&rct=j&q=&esrc=s&source=web&cd=8&ved=0CHMQFjAH&url=http%3A%2F%2Fwww.cs.nyu.edu%2Fcourses%2Fspring08%2FG22.3033-003%2F6class.ppt&ei=lz8dUoS1EPOusATLnoCQCA&usg=AFQjCNGzMq7aRCAXzXKK1COryBg_aGFQSQ&sig2=wor6A5RvapwB3-vDGIOdDg

http://ir.uz.ac.zw/jspui/bitstream/10646/865/1/Sambo_thesis.pdf

http://www.cse.buffalo.edu/~mbayir/papers/PhDThesis.pdf

http://keg.cs.tsinghua.edu.cn/persons/xubin/publications/2011MASS.pdf

http://www.sigcomm.org/sites/default/files/ccr/papers/2011/January/1925861-1925863.pdf

http://coitweb.uncc.edu/~ywang32/research/TC-DTN-withProb-Globecom12.pdf

https://www.google.com.br/url?sa=t&rct=j&q=&esrc=s&source=web&cd=27&cad=rja&ved=0CGEQFjAGOBQ&url=http%3A%2F%2Fwww.inf.pucrs.br%2F~fldotti%2FBIC2010%2FartigosDTN%2Fsbrc2010v8.pdf&ei=HjkdUqfxHNSysQTXlYDYBQ&usg=AFQjCNERtmPXNNg1VX38X1k44LYW1bYKAw&sig2=YwYPQ-ZbEWNAoD1bBd5ehA

http://hal.inria.fr/docs/00/56/54/57/PDF/PhamFdida.pdf

http://www.cse.fau.edu/~jie/YShao-DTN.pdf

http://www.gta.ufrj.br/ftp/gta/TechReports/OBT08.pdf

http://nctr.usf.edu/jpt/pdf/JPT%207-1%20Shalaby.pdf

http://scholar.lib.vt.edu/theses/available/etd-12172007-185430/unrestricted/rakeshnune_updated_1172008.pdf

http://icpsconference.org/2007/docs/icps07-papers/regular/regular_long/Paper%2041/TheodorosAnagnostopoulosICPS2007.pdf

StreetSmart Traffic: Discovering and Disseminating Automobile Congestion Using VANET’s [17]

A Model for Contact Volume Prediction in DTNs - 2012 [18]

Mobility entropy and message routing in community-structured delay tolerant networks - 2008 [19]

Hybrid Position-Based and DTN Forwarding in Vehicular Ad Hoc Networks - 2012 [20]

A probabilistic position-based routing scheme for delay-tolerant networks

CLUSTER - BASED ROUTING PROTOCOL for DTN NETWORKS - 2012 [21]

Routing strategies in Delay Tolerant Networks: A Survey 2012 [22]


http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6195790

http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4912875