Upload
nagendra-posani
View
131
Download
3
Embed Size (px)
Citation preview
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