multicasting in dtn networks
TRANSCRIPT
![Page 1: Multicasting in DTN Networks](https://reader033.vdocuments.net/reader033/viewer/2022051006/58ed5e871a28abde488b45e1/html5/thumbnails/1.jpg)
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
![Page 2: Multicasting in DTN Networks](https://reader033.vdocuments.net/reader033/viewer/2022051006/58ed5e871a28abde488b45e1/html5/thumbnails/2.jpg)
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
![Page 3: Multicasting in DTN Networks](https://reader033.vdocuments.net/reader033/viewer/2022051006/58ed5e871a28abde488b45e1/html5/thumbnails/3.jpg)
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
![Page 4: Multicasting in DTN Networks](https://reader033.vdocuments.net/reader033/viewer/2022051006/58ed5e871a28abde488b45e1/html5/thumbnails/4.jpg)
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
![Page 5: Multicasting in DTN Networks](https://reader033.vdocuments.net/reader033/viewer/2022051006/58ed5e871a28abde488b45e1/html5/thumbnails/5.jpg)
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
![Page 6: Multicasting in DTN Networks](https://reader033.vdocuments.net/reader033/viewer/2022051006/58ed5e871a28abde488b45e1/html5/thumbnails/6.jpg)
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
![Page 7: Multicasting in DTN Networks](https://reader033.vdocuments.net/reader033/viewer/2022051006/58ed5e871a28abde488b45e1/html5/thumbnails/7.jpg)
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
![Page 8: Multicasting in DTN Networks](https://reader033.vdocuments.net/reader033/viewer/2022051006/58ed5e871a28abde488b45e1/html5/thumbnails/8.jpg)
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
![Page 9: Multicasting in DTN Networks](https://reader033.vdocuments.net/reader033/viewer/2022051006/58ed5e871a28abde488b45e1/html5/thumbnails/9.jpg)
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
![Page 10: Multicasting in DTN Networks](https://reader033.vdocuments.net/reader033/viewer/2022051006/58ed5e871a28abde488b45e1/html5/thumbnails/10.jpg)
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
![Page 11: Multicasting in DTN Networks](https://reader033.vdocuments.net/reader033/viewer/2022051006/58ed5e871a28abde488b45e1/html5/thumbnails/11.jpg)
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
![Page 12: Multicasting in DTN Networks](https://reader033.vdocuments.net/reader033/viewer/2022051006/58ed5e871a28abde488b45e1/html5/thumbnails/12.jpg)
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
![Page 13: Multicasting in DTN Networks](https://reader033.vdocuments.net/reader033/viewer/2022051006/58ed5e871a28abde488b45e1/html5/thumbnails/13.jpg)
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
![Page 14: Multicasting in DTN Networks](https://reader033.vdocuments.net/reader033/viewer/2022051006/58ed5e871a28abde488b45e1/html5/thumbnails/14.jpg)
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
![Page 15: Multicasting in DTN Networks](https://reader033.vdocuments.net/reader033/viewer/2022051006/58ed5e871a28abde488b45e1/html5/thumbnails/15.jpg)
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
![Page 16: Multicasting in DTN Networks](https://reader033.vdocuments.net/reader033/viewer/2022051006/58ed5e871a28abde488b45e1/html5/thumbnails/16.jpg)
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
![Page 17: Multicasting in DTN Networks](https://reader033.vdocuments.net/reader033/viewer/2022051006/58ed5e871a28abde488b45e1/html5/thumbnails/17.jpg)
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
![Page 18: Multicasting in DTN Networks](https://reader033.vdocuments.net/reader033/viewer/2022051006/58ed5e871a28abde488b45e1/html5/thumbnails/18.jpg)
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
![Page 19: Multicasting in DTN Networks](https://reader033.vdocuments.net/reader033/viewer/2022051006/58ed5e871a28abde488b45e1/html5/thumbnails/19.jpg)
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
![Page 20: Multicasting in DTN Networks](https://reader033.vdocuments.net/reader033/viewer/2022051006/58ed5e871a28abde488b45e1/html5/thumbnails/20.jpg)
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
![Page 21: Multicasting in DTN Networks](https://reader033.vdocuments.net/reader033/viewer/2022051006/58ed5e871a28abde488b45e1/html5/thumbnails/21.jpg)
Introduction Multicasting Approach & Implementation Results
Thank You
Guide: Prof. Mostafa Ammar
Implementation & Analysis of Multicasting in DTN Networks using the ONE Simulator
![Page 22: Multicasting in DTN Networks](https://reader033.vdocuments.net/reader033/viewer/2022051006/58ed5e871a28abde488b45e1/html5/thumbnails/22.jpg)
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