1. Accommodating the Disruption-Tolerant Network Paradigm within GENI Mostafa Ammar College of Computing Georgia Institute of Technology Atlanta, GA

2. The Rise of DTNs

3. Our Work So Far  Ferry Route Design Problem  Single Ferry [FTDCS 2003]  Multiple Ferries [INFOCOM 2005]  MF with Mobile Nodes [MobiHoc 2004]  MF as a power-savings device [PerCom 2005]  Ferry Election/Replacement [WCNC 2005]  Non-Proactive MF Routing for mobile nodes [Mobihoc 2006]  The V3 Architecture: V2V Video Streaming [PerCom 2005]  Multipoint Communication in DTN/MF [SIGCOMM DTN Workshop 2005]  Throw-Box (Relay) deployment [MASS 2006]  Power Management Schemes in DTNs [SECON 2005, CHANTS 2006]

4. The Main Message  DTNs: Where mobility is your friend  A novel realistic network paradigm  DTNs: The rest of the ICEBERG  MANETS are really a special case!  Challenge for GENI: So Many Wireless Networks and so little time.  The goal should be the entire WAM space

5. Sparse Wireless Networks  Disconnected  By Necessity  By Design (e.g. for power considerations)  Mobile  With enough mobility to allow for some connectivity over time  Data paths may not exist at any one point in time but do exist over time

6. Mobility-Assisted Data Delivery: A New Communication Paradigm  Mobility used for connectivity  New Forwarding Paradigm Store Carry for a while forward  Special nodes: Transport entities that are not sources or destinations

7. Epidemic Routing

10. message is delivered…

11. SWIM

12. Vehicles on Highways Networks Source Destination

13. Vehicles on Highways Networks Source Destination

14. Vehicles on Highways Networks Source Destination

15. DakNet (Pentland, Fletcher, and Hasson)

16. Message Ferrying System (cont.) D MF M S S M D

17. The DTN paradigm  Mobility-Assisted Data Delivery  FINALLY! A realistic mobile wireless network paradigm  Everything looks familiar but this is a truly different environment  Techniques developed have wide applicability  Fertile Ground for both networking problems and novel application paradigms

18. DTNs and GENI  DTNs are an important class of wireless/mobile networks  Should accommodate the DTN paradigm within the GENI facility  Is this Yet Another Network?  Is this a distraction

19. The Wireless/Mobile Network Space  Need to distinguish  Mobile/Wireless Environment  Techniques we apply to achieve communication

20. Some Terminology  A Space Path: A multi-hop path where all the links are active at the same time  A Space/Time Path: A multi-hop path that exists over time  NOTE: S path is a special case of S/T path

21. Example A Space Paths Network

22. Example A No Path Network

23. Example A Space Time Path

24. Example A Hybrid Network

25. The Wireless and Mobile (WAM) Space Node Density “ Mobility ” High Low High Space Paths Low No (Space/Time) Paths Space/Time Paths Hybrid Environments

26. Mapping Solutions to WAM Space Node Density “ Mobility ” High Low High Space Paths No (Space/Time) Paths Space/Time Paths Hybrid Environments MF is necessary here Traditional MANET solutions apply here MF is applicable for the entire space Epidemic Routing necessary here Epidemic Routing usable here

27. DTNs in GENI  Will come naturally if GENI facility accommodates entire wireless/mobile network space.  Challenges:  Formalizing/parametrizing Space (including mobility modeling)  Accommodating mobility in facility (intrinsic and controlled)  Ability to navigate WAM space in experimental design