Delay-Tolerant Networking Paradigm and the Ongoing Research Activities
1. Delay Tolerant Networking paradigm and
ongoing Research Activities
Michael Solomon Desta
Protocols and Services Research Group, Comnet
Aalto University, School of Electrical Engineering
michael.desta@aalto.fi
August 21, 2013
2. Michael S. Desta
August 21, 2013
2/21
Outline
The Research Group for Protocols, Services, and Software
On-going Research Activities
Courses offered
The DTN Paradigm
Introduction and demonstration of the Opportunistic
Network Environment Simulator (the ONE)
3. Michael S. Desta
August 21, 2013
3/21
Protocols, Services, and Software Reseearch
Group
Led by Prof. Jörg Ott
Co-chair, DTNRG of IRTF
http://www.netlab.tkk.fi/ jo/
3 Senior Scientistis and Post-docs
∼ 10 Doctoral Candidates
∼ 8 Msc Students and Research Assistants
4. Michael S. Desta
August 21, 2013
4/21
Research Areas & on-going activities
Delay/Disruption Tolerant Networking
Drive-thru Internet, Sami Network
SCAMPI, IoT SHOK
Mobile Opportunistic Networking and Computing
the ONE, floating-content
PDP, RESMAN
Adaptive Multimedia Communication
real time transport protocols
Leone, PURSUIT
Measurments
content characteristics and user behavior
Leone
5. Michael S. Desta
August 21, 2013
5/21
Courses
S-38.3159 Protocol Design
S-38.3455 Postgraduate seminar on Challenged Networks
S-38.3152 Networked MultiMedia Protocols and Services
(NMPS)
S-38.3151 Delay Tolerant Networking (DTN)
Guerilla routers @ Aalto Design Factory, Autumn 2012
6. Michael S. Desta
August 21, 2013
6/21
Some Random Notes on Our Courses
Critically Evaluating Recently published papers
Writting IEEE-style papers on selected topics
Reproducing published results
http://www.bbc.co.uk/news/magazine-22223190
Academic TypeSetting - LATEX
7. Michael S. Desta
August 21, 2013
7/21
DTN - A Brief Introduction
Delay/Disruption Tolerant Networking
A networking effort used to address connectivity problems by
providing inter-operable communications among highly
hetrogeneous networks that lack end-to-end connectivity.
... and yet another definition
Networking in challenged environments where traditional
protocols break down due to extreme delays and disruptions
8. Michael S. Desta
August 21, 2013
8/21
Motivation - The Classical Internet Model
Military Network - Survivability
Hide transient failures - Only complete partitions
Non-permanent connectivity
Mobility
Lack of Infrastructure - Ad-hoc communications
9. Michael S. Desta
August 21, 2013
9/21
Challenges
Low bandwidth
High non-congestion errors (and packet losses)
Fate Sharing - Reporting failure
Packet Switching - Right Abstraction?
10. Michael S. Desta
August 21, 2013
10/21
... and Solutions?
Opportunistic Networking - Just One?
Attempt to overcome the shortages of nodes (mobile) in
messaging and communication based on
spontaneous/opportunistic connectivity between users with
wireless devices.
Active research area
E.g. There is only one book on the topic
Stephen Farrell and Vinny Cahill:"Delay- And
Disruption Tolerant Networking" Artech House,
2005. ISBN 1-59693-063-2.
RFCs, Internet Drafts, Research Papers
Most of the work done by simulation
11. Michael S. Desta
August 21, 2013
11/21
Why Simulation?
Performance of Opportunistic Networks vary depending
how Nodes move - Movement Models
their Density
capabilities (e.g. radio ranges, storage)
Theoretical Modelling - Simplistic Scenarios
Real-world testing - feasiblity?
Simulations allow algorithms, protocols, and services to be
tested under a large variety of different scenarios
12. Michael S. Desta
August 21, 2013
12/21
the ONE?
Opportunistic Network Environment Simulator
Developed at Aalto-Comnet
Cited by 548 - Popular?
Released under GPLv3 license
Copyrights of the included map data of Helsinki downtown
are owned by Maanmittauslaitos
Agent-based, discrete event, network simulator
emphasis on opportunistic connections
mobility modeling and visualization features
designed with DTNs in mind
useful for any other (opportunistic) environment
13. Michael S. Desta
August 21, 2013
13/21
the ONE?
Modules
Movement Models
Interfaces
Routing Models
Application Modeling
Results and Analysis
Visualization
Reports
Post-processing
Written with Java SE 6
Modular plug-in structure
New Modules do not necessarily require any modifications
Able to interact with other programs
import
export
bindings to DTN reference implementations
14. Michael S. Desta
August 21, 2013
14/21
Built-in Capabilities 1/2
Node characteristics
Buffer size
Energy consumption
Movement modeling
Synthetic models (Stationary, RW, RWP, map-constrained
random movement, human behavior based movement)
Routing
Direct Delivery, First Contact, Spray-and-Wait, PRoPHET,
MaxProp, Epidemic
Interfaces
Static and time-varying, multiple interfaces per node
15. Michael S. Desta
August 21, 2013
15/21
Built-in Capabilities 2/2
External Interfaces
Import movement, connectivity or routing traces from
external sources
Export traces for other simulators
Reporting
Message statistics (delivery probabilities, latencies, etc.)
Network statistics (inter-encounter times, contact durations,
etc.)
Application statistics (per-application reporting)
Visualization
GUI with a filtered log, message and node paths
Post-processing tools
Two different simulation modes
GUI mode
batch mode - also “run indexing”
16. Michael S. Desta
August 21, 2013
16/21
the ONE in Action
Scenario parameters
Movement model
Number of nodes
Node characteristics (buffer size, radio range, etc.)
Simulation period, time steps
Infinite number of possible combinations of simulation
parameters
a subset that makes sense
Two basic approaches - Keep it Simple Vs Increasing
Reality
All settings are key-value pairs
18. Michael S. Desta
August 21, 2013
18/21
Starting the ONE
In command line prompt
./one.sh configuration_file_name.txt
for Microsoft Windows, use one.bat
Example
./one.sh epidemic_settings.txt
For batch mode, use “-b” and define number of runs
./one.sh -b epidemic_settings.txt 11
19. Michael S. Desta
August 21, 2013
19/21
Acknowledgments
The ONE simulator has been developed in the
SINDTN and CATDTN projects supported by Nokia
Research Center (Finland)
TEKES ICT-SHOK Future Internet project
Academy of Finland projects RESMAN and Picking Digital
Pockets (PDP)
... and supported by EIT ICT Labs.
20. Michael S. Desta
August 21, 2013
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