Introduction Multicasting Approach & Implementation Results
Implementation & Analysis of Multicasting in
DTN Networks using the ONE Simulator
Guide: Prof. Mostafa Ammar
December 6, 2016
Guide: Prof. Mostafa Ammar
Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
Introduction Multicasting Approach & Implementation Results
Delay Tolerant Networks
A class of emerging networks that experience frequent and
long-duration partitions.
Intermittent connectivity
Lack of end-to-end paths
Absence of well-defined infrastructure
Mobile nodes
Guide: Prof. Mostafa Ammar
Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
Introduction Multicasting Approach & Implementation Results
DTN Examples
(a) Army (b) Deep-space communication
(c) Emergency Response (d) Vehicular communication
Guide: Prof. Mostafa Ammar
Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
Introduction Multicasting Approach & Implementation Results
Motivation
Effective Communication in DTNs
Guide: Prof. Mostafa Ammar
Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
Introduction Multicasting Approach & Implementation Results
Motivation
Effective Communication in DTNs
Some scenarios in DTNs might require group based
communication
Guide: Prof. Mostafa Ammar
Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
Introduction Multicasting Approach & Implementation Results
Motivation
Effective Communication in DTNs
Some scenarios in DTNs might require group based
communication
In such scenarios, unicast implementation can greatly
overwhelm the network
Guide: Prof. Mostafa Ammar
Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
Introduction Multicasting Approach & Implementation Results
Group based communication
Unicast routing: Efficient?
No
Guide: Prof. Mostafa Ammar
Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
Introduction Multicasting Approach & Implementation Results
Group based communication
Unicast routing: Efficient?
No
Multicast routing is the obvious choice
Guide: Prof. Mostafa Ammar
Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
Introduction Multicasting Approach & Implementation Results
Approaches in Contention
Oracle based implementation requires look-up for every
message at every node
Message containing a list of destinations in place of a single
”to” field
Group based logical identifier
Guide: Prof. Mostafa Ammar
Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
Introduction Multicasting Approach & Implementation Results
Routing Protocols for DTNs
Store and forward
Nodes relay messages, due to lack of network infrastructure.
Data incrementally moved to the destination
Guide: Prof. Mostafa Ammar
Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
Introduction Multicasting Approach & Implementation Results
Routing Protocols for DTNs
Epidemic: flooding-based in nature.
Spray & Wait: controlled flooding.
First Contact: sends message to the first node it contacts.
Direct Delivery: message transmitted only when source node
comes in direct contact with the destination node.
PRoPHET: probability based.
Guide: Prof. Mostafa Ammar
Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
Introduction Multicasting Approach & Implementation Results
Implementation in ONE Simulator
Opportunistic Network Emulator (ONE):
Emulates Delay Tolerant Networks
Customizable network scenarios with various mobility models
Currently, only unicast routing is implemented
Guide: Prof. Mostafa Ammar
Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
Introduction Multicasting Approach & Implementation Results
Implementation in ONE Simulator
Opportunistic Network Emulator (ONE):
Emulates Delay Tolerant Networks
Customizable network scenarios with various mobility models
Currently, only unicast routing is implemented
We have implemented multicast routing for DTN
protocols
Guide: Prof. Mostafa Ammar
Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
Introduction Multicasting Approach & Implementation Results
ONE Overview
Figure: ONE Simulator Overview
Guide: Prof. Mostafa Ammar
Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
Introduction Multicasting Approach & Implementation Results
ONE - Routing Map
Figure: Routing Map
Guide: Prof. Mostafa Ammar
Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
Introduction Multicasting Approach & Implementation Results
Simulation Parameters
Protocol
Movement model
Number of nodes
Number of groups
TTL
Warmup Time
Buffer Size
Guide: Prof. Mostafa Ammar
Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
Introduction Multicasting Approach & Implementation Results
Simulations Results
(a) Effect on messages delivered (b) Effect on Avg. Latencies
(c) Avg. Hop Count in RWP (d) Avg. Hop Count in MBM
Guide: Prof. Mostafa Ammar
Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
Introduction Multicasting Approach & Implementation Results
Simulations Results
(e) Effect of varying TTL (f) Effect of varying warmup values
Probablity Based Protocol
Guide: Prof. Mostafa Ammar
Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
Introduction Multicasting Approach & Implementation Results
Conclusions
Total number of nodes influences % of messages delivered,
average latencies and hop count directly
The mobility model of the nodes impacts the statistics greatly.
Decrease in TTL value can negatively impact the % of
messages delivered
For probability based protocols, warmup period affects the
average latency of messages delivered
Guide: Prof. Mostafa Ammar
Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
Introduction Multicasting Approach & Implementation Results
Future Work
A node being the member of more than one multicast groups
at a time
A node dynamically changing group membership within a
single simulation
Guide: Prof. Mostafa Ammar
Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
Introduction Multicasting Approach & Implementation Results
Thank You
Guide: Prof. Mostafa Ammar
Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
Introduction Multicasting Approach & Implementation Results
Team
1. Harsh Maniar
2. Neha Raje
3. Nagendra Posani
4. Swarnim Vyas
5. Ramcharan
Guide: Prof. Mostafa Ammar
Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator

Multicasting in DTN Networks

  • 1.
    Introduction Multicasting Approach& Implementation Results Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator Guide: Prof. Mostafa Ammar December 6, 2016 Guide: Prof. Mostafa Ammar Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
  • 2.
    Introduction Multicasting Approach& Implementation Results Delay Tolerant Networks A class of emerging networks that experience frequent and long-duration partitions. Intermittent connectivity Lack of end-to-end paths Absence of well-defined infrastructure Mobile nodes Guide: Prof. Mostafa Ammar Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
  • 3.
    Introduction Multicasting Approach& Implementation Results DTN Examples (a) Army (b) Deep-space communication (c) Emergency Response (d) Vehicular communication Guide: Prof. Mostafa Ammar Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
  • 4.
    Introduction Multicasting Approach& Implementation Results Motivation Effective Communication in DTNs Guide: Prof. Mostafa Ammar Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
  • 5.
    Introduction Multicasting Approach& Implementation Results Motivation Effective Communication in DTNs Some scenarios in DTNs might require group based communication Guide: Prof. Mostafa Ammar Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
  • 6.
    Introduction Multicasting Approach& Implementation Results Motivation Effective Communication in DTNs Some scenarios in DTNs might require group based communication In such scenarios, unicast implementation can greatly overwhelm the network Guide: Prof. Mostafa Ammar Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
  • 7.
    Introduction Multicasting Approach& Implementation Results Group based communication Unicast routing: Efficient? No Guide: Prof. Mostafa Ammar Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
  • 8.
    Introduction Multicasting Approach& Implementation Results Group based communication Unicast routing: Efficient? No Multicast routing is the obvious choice Guide: Prof. Mostafa Ammar Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
  • 9.
    Introduction Multicasting Approach& Implementation Results Approaches in Contention Oracle based implementation requires look-up for every message at every node Message containing a list of destinations in place of a single ”to” field Group based logical identifier Guide: Prof. Mostafa Ammar Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
  • 10.
    Introduction Multicasting Approach& Implementation Results Routing Protocols for DTNs Store and forward Nodes relay messages, due to lack of network infrastructure. Data incrementally moved to the destination Guide: Prof. Mostafa Ammar Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
  • 11.
    Introduction Multicasting Approach& Implementation Results Routing Protocols for DTNs Epidemic: flooding-based in nature. Spray & Wait: controlled flooding. First Contact: sends message to the first node it contacts. Direct Delivery: message transmitted only when source node comes in direct contact with the destination node. PRoPHET: probability based. Guide: Prof. Mostafa Ammar Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
  • 12.
    Introduction Multicasting Approach& Implementation Results Implementation in ONE Simulator Opportunistic Network Emulator (ONE): Emulates Delay Tolerant Networks Customizable network scenarios with various mobility models Currently, only unicast routing is implemented Guide: Prof. Mostafa Ammar Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
  • 13.
    Introduction Multicasting Approach& Implementation Results Implementation in ONE Simulator Opportunistic Network Emulator (ONE): Emulates Delay Tolerant Networks Customizable network scenarios with various mobility models Currently, only unicast routing is implemented We have implemented multicast routing for DTN protocols Guide: Prof. Mostafa Ammar Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
  • 14.
    Introduction Multicasting Approach& Implementation Results ONE Overview Figure: ONE Simulator Overview Guide: Prof. Mostafa Ammar Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
  • 15.
    Introduction Multicasting Approach& Implementation Results ONE - Routing Map Figure: Routing Map Guide: Prof. Mostafa Ammar Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
  • 16.
    Introduction Multicasting Approach& Implementation Results Simulation Parameters Protocol Movement model Number of nodes Number of groups TTL Warmup Time Buffer Size Guide: Prof. Mostafa Ammar Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
  • 17.
    Introduction Multicasting Approach& Implementation Results Simulations Results (a) Effect on messages delivered (b) Effect on Avg. Latencies (c) Avg. Hop Count in RWP (d) Avg. Hop Count in MBM Guide: Prof. Mostafa Ammar Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
  • 18.
    Introduction Multicasting Approach& Implementation Results Simulations Results (e) Effect of varying TTL (f) Effect of varying warmup values Probablity Based Protocol Guide: Prof. Mostafa Ammar Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
  • 19.
    Introduction Multicasting Approach& Implementation Results Conclusions Total number of nodes influences % of messages delivered, average latencies and hop count directly The mobility model of the nodes impacts the statistics greatly. Decrease in TTL value can negatively impact the % of messages delivered For probability based protocols, warmup period affects the average latency of messages delivered Guide: Prof. Mostafa Ammar Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
  • 20.
    Introduction Multicasting Approach& Implementation Results Future Work A node being the member of more than one multicast groups at a time A node dynamically changing group membership within a single simulation Guide: Prof. Mostafa Ammar Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
  • 21.
    Introduction Multicasting Approach& Implementation Results Thank You Guide: Prof. Mostafa Ammar Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
  • 22.
    Introduction Multicasting Approach& Implementation Results Team 1. Harsh Maniar 2. Neha Raje 3. Nagendra Posani 4. Swarnim Vyas 5. Ramcharan Guide: Prof. Mostafa Ammar Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator