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