Delay-Tolerant Networking Paradigm and the Ongoing Research Activities

Delay Tolerant Networking paradigm andongoing Research ActivitiesMichael Solomon DestaProtocols and Services Research Group, ComnetAalto University, School of Electrical [email protected]

August 21, 2013

Michael S. DestaAugust 21, 2013

2/21

Outline

I The Research Group for Protocols, Services, and SoftwareI On-going Research ActivitiesI Courses offeredI The DTN ParadigmI Introduction and demonstration of the Opportunistic

Network Environment Simulator (the ONE)


3/21

Protocols, Services, and Software ReseearchGroup

I Led by Prof. Jörg OttCo-chair, DTNRG of IRTFhttp://www.netlab.tkk.fi/ jo/

I 3 Senior Scientistis and Post-docsI ∼ 10 Doctoral CandidatesI ∼ 8 Msc Students and Research Assistants


4/21

Research Areas & on-going activities

I Delay/Disruption Tolerant NetworkingI Drive-thru Internet, Sami NetworkI SCAMPI, IoT SHOK

I Mobile Opportunistic Networking and ComputingI the ONE, floating-contentI PDP, RESMAN

I Adaptive Multimedia CommunicationI real time transport protocolsI Leone, PURSUIT

I MeasurmentsI content characteristics and user behaviorI Leone


5/21

Courses

I S-38.3159 Protocol DesignI S-38.3455 Postgraduate seminar on Challenged NetworksI S-38.3152 Networked MultiMedia Protocols and Services

(NMPS)I S-38.3151 Delay Tolerant Networking (DTN)I Guerilla routers @ Aalto Design Factory, Autumn 2012


6/21

Some Random Notes on Our Courses

I Critically Evaluating Recently published papersI Writting IEEE-style papers on selected topicsI Reproducing published results

http://www.bbc.co.uk/news/magazine-22223190I Academic TypeSetting - LATEX


7/21

DTN - A Brief Introduction

Delay/Disruption Tolerant NetworkingA networking effort used to address connectivity problems byproviding inter-operable communications among highlyhetrogeneous networks that lack end-to-end connectivity.

... and yet another definitionNetworking in challenged environments where traditionalprotocols break down due to extreme delays and disruptions


8/21

Motivation - The Classical Internet Model

I Military Network - SurvivabilityI Hide transient failures - Only complete partitionsI Non-permanent connectivityI MobilityI Lack of Infrastructure - Ad-hoc communications


9/21

Challenges

I Low bandwidthI High non-congestion errors (and packet losses)I Fate Sharing - Reporting failureI Packet Switching - Right Abstraction?


10/21

... and Solutions?

Opportunistic Networking - Just One?Attempt to overcome the shortages of nodes (mobile) inmessaging and communication based onspontaneous/opportunistic connectivity between users withwireless devices.

I Active research areaI E.g. There is only one book on the topic

Stephen Farrell and Vinny Cahill:"Delay- AndDisruption Tolerant Networking" Artech House,2005. ISBN 1-59693-063-2.

I RFCs, Internet Drafts, Research PapersI Most of the work done by simulation


11/21

Why Simulation?

I Performance of Opportunistic Networks vary dependingI how Nodes move - Movement ModelsI their DensityI capabilities (e.g. radio ranges, storage)

I Theoretical Modelling - Simplistic ScenariosI Real-world testing - feasiblity?I Simulations allow algorithms, protocols, and services to be

tested under a large variety of different scenarios


12/21

the ONE?

I Opportunistic Network Environment SimulatorI Developed at Aalto-ComnetI Cited by 548 - Popular?I Released under GPLv3 license

I Copyrights of the included map data of Helsinki downtownare owned by Maanmittauslaitos

I Agent-based, discrete event, network simulatorI emphasis on opportunistic connectionsI mobility modeling and visualization features

I designed with DTNs in mindI useful for any other (opportunistic) environment


13/21

the ONE?I Modules

I Movement ModelsI InterfacesI Routing ModelsI Application Modeling

I Results and AnalysisI VisualizationI ReportsI Post-processing

I Written with Java SE 6I Modular plug-in structure

I New Modules do not necessarily require any modificationsI Able to interact with other programs

I importI exportI bindings to DTN reference implementations


14/21

Built-in Capabilities 1/2

I Node characteristicsI Buffer sizeI Energy consumption

I Movement modelingI Synthetic models (Stationary, RW, RWP, map-constrained

random movement, human behavior based movement)I Routing

I Direct Delivery, First Contact, Spray-and-Wait, PRoPHET,MaxProp, Epidemic

I InterfacesI Static and time-varying, multiple interfaces per node


15/21

Built-in Capabilities 2/2I External Interfaces

I Import movement, connectivity or routing traces fromexternal sources

I Export traces for other simulatorsI Reporting

I Message statistics (delivery probabilities, latencies, etc.)I Network statistics (inter-encounter times, contact durations,

etc.)I Application statistics (per-application reporting)

I VisualizationI GUI with a filtered log, message and node pathsI Post-processing tools

I Two different simulation modesI GUI modeI batch mode - also “run indexing”


16/21

the ONE in Action

I Scenario parametersI Movement modelI Number of nodesI Node characteristics (buffer size, radio range, etc.)I Simulation period, time steps

I Infinite number of possible combinations of simulationparameters

I a subset that makes senseI Two basic approaches - Keep it Simple Vs Increasing

RealityI All settings are key-value pairs


17/21

example Config. file


18/21

Starting the ONE

I In command line promptI ./one.sh configuration_file_name.txtI for Microsoft Windows, use one.bat

I ExampleI ./one.sh epidemic_settings.txt

I For batch mode, use “-b” and define number of runsI ./one.sh -b epidemic_settings.txt 11


19/21

Acknowledgments

The ONE simulator has been developed in the

I SINDTN and CATDTN projects supported by NokiaResearch Center (Finland)

I TEKES ICT-SHOK Future Internet projectI Academy of Finland projects RESMAN and Picking Digital

Pockets (PDP)

... and supported by EIT ICT Labs.


20/21

More Information

Homepage:http://www.netlab.tkk.fi/tutkimus/dtn/theone/

Javadoc documentation of the code:http://www.netlab.tkk.fi/tutkimus/dtn/theone/javadocv 12/

Generic info: README.txt (in the distribution package)

the ONE Developers Community:https://www.netlab.tkk.fi/mailman/listinfo/theone


21/21

Thank You!

Delay-Tolerant Networking Paradigm and the Ongoing Research Activities

Technology

Transcript of Delay-Tolerant Networking Paradigm and the Ongoing Research Activities