Multicasting in DTN Networks

Introduction Multicasting Approach & Implementation Results

Implementation & Analysis of Multicasting inDTN 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 andlong-duration partitions.

I Intermittent connectivity

I Lack of end-to-end paths

I Absence of well-defined infrastructure

I 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

I Some scenarios in DTNs might require group basedcommunication

I In such scenarios, unicast implementation can greatlyoverwhelm the network

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

I Some scenarios in DTNs might require group basedcommunication

I In such scenarios, unicast implementation can greatlyoverwhelm the network

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

I Some scenarios in DTNs might require group basedcommunication

I In such scenarios, unicast implementation can greatlyoverwhelm 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

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

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

I Oracle based implementation requires look-up for everymessage at every node

I Message containing a list of destinations in place of a single”to” field

I 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

I Store and forward

I Nodes relay messages, due to lack of network infrastructure.

I 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

I Epidemic: flooding-based in nature.

I Spray & Wait: controlled flooding.

I First Contact: sends message to the first node it contacts.

I Direct Delivery: message transmitted only when source nodecomes in direct contact with the destination node.

I 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):

I Emulates Delay Tolerant Networks

I Customizable network scenarios with various mobility models

I Currently, only unicast routing is implemented

I We have implemented multicast routing for DTNprotocols

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):

I Emulates Delay Tolerant Networks

I Customizable network scenarios with various mobility models

I Currently, only unicast routing is implemented

I We have implemented multicast routing for DTNprotocols

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

I Protocol

I Movement model

I Number of nodes

I Number of groups

I TTL

I Warmup Time

I 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 valuesProbablity Based Protocol

Guide: Prof. Mostafa Ammar

Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator

Introduction Multicasting Approach & Implementation Results

Conclusions

I Total number of nodes influences % of messages delivered,average latencies and hop count directly

I The mobility model of the nodes impacts the statistics greatly.

I Decrease in TTL value can negatively impact the % ofmessages delivered

I For probability based protocols, warmup period affects theaverage 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

I A node being the member of more than one multicast groupsat a time

I A node dynamically changing group membership within asingle 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