Multicasting in Delay Tolerant Networks

Delay Tolerant Networks(DTN) are a class of emerging networks which experience intermittent connectivity and lack end-to-end paths due to absence of well-defined infrastructure. In this presentation we explore the nuances of multicasting in DTNs. Multicasting enables efficient distribution of messages to a group of users, a paradigm that can be applicable in the context of DTNs. While multicasting in internet and ad-hoc networks has been studied extensively, realizing the same in DTNs is non- trivial given that many factors have to be considered. This paper, presents an implementation of multicast routing for various protocols in DTNs using ONE simulator. It also provides the analysis and performance results for the various protocols studies against the different movement models.

Transcript

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