Seminar on Delay-tolerant Networking: Assignments and Grading

Department for Electrical and Communications Engineering

S-38.3119: Seminar on Delay-tolerant Networking: Content Overview

15.09.2005, 15:00-17:00	Room D302 (E wing) Introduction to Delay and Disruption Tolerance in Networking Administrivia and Assignments
11./13.10.2005	Written summaries due.
18.10.2005, 15:00-19:00	Seminar Presentations 1: Topics A, B, C, D, E, F, G
20.10.2005, 15:00-19:00	Seminar Presentations 2: Topics H, I, J, K, L, M

Seminar topics and pointers to material

The collection of Internet Drafts, papers, and other material is by nature incomplete. Further background material can surely be found on the web and from the references sections in the papers listed so far. When in doubt, please look for and add some background material if you consider this useful for presenting the subject matter.

Topics N, O, and P and spares. The "random reading list" below is just for collecting related stuff.

Delay-tolerant Networking (DTN) Research Group and Interplanetary Internet
See also the DTNRG Homepage and the Interplanetary Internet Homepage
DTNRG Routing Concepts
- Sushant Jain, Kevin Fall, and Rabin Patra: Routing in a delay tolerant network. ACM SIGCOMM 2004.
- Evan P. C. Jones, Lily Li, and Paul A. S. Ward: Practical Routing in Delay-Tolerant Networks. ACM SIGCOMM WDTN 2005.
Pocket-switched Networks
Message Ferries
- S. Merugu, M. Ammar, and E. Zegura: Routing in space and time in networks with predictable mobility.
- W. Zhao, M. Ammar, and E. Zegura: A message ferrying approach for data delivery in sparse mobile ad hoc networks. ACM Mobihoc 2004.
- W. Zhao, M. Ammar, and E. Zegura: Controlling the mobility of multiple data transport ferries in a delay-tolerant network. IEEE Infocom 2005.
Epidemic Routing I
- A. Vahdat and D. Becker: Epidemic routing for partially connected ad hoc networks. Technical Report CS-200006, Duke University (April 2000).
- Philo Juang, Hidekazu Oki, Yong Wang, Margaret Martonosi, Li-Shiuan Peh, and Daniel Rubenstein: Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet. Tenth Intl. Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-X) October, 2002.
Epidemic Routing II: SNC
[Link to SNC project]
Daknet:
- Alex (Sandy) Pentland, Richard Fletcher, and Amir Hasson: DakNet: Rethinking Connectivity in Developing Nations.
- Alex Pentland, Richard Fletcher, and Amir A. Hasson: A road to universal broadband connectivity. 2nd International Conference on Open Collaborative Design for Sustainable Innovation (dyd 02), Bangalore, India, Dec 2002.
People networks
- Randolph Y. Wang, Sumeet Sobti, Nitin Garg, Elisha Ziskind, Junwen Lai, and Arvind Krishnamurthy: Turning the postal system into a generic digital communication mechanism. ACM SIGCOMM 2004.
- N. Glance, D. Snowdon, and J.-L. Meunier, J.-L. Pollen: Using people as a communication medium. First ACM International Workshop on Wireless Sensor Networks and Applications 2002.
- J. Davis, A. Fagg, and B. Levine: Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks. International Symposium on Wearable Computing, Zurich, Switzerland, October 2001.
DTN Routing I
- Khaled Harras, Kevin Almeroth and Elizabeth Belding-Royer: Delay Tolerant Mobile Networks (DTMNs): Controlled Flooding Schemes in Sparse Mobile Networks. IFIP Netwoking. Waterloo, Canada, May 2005.
- Thrasyvoulos Spyropoulos, Konstantinos Psounis, and Cauligi S. Raghavendra: Spray and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks. ACM SIGCOMM WDTN 2005.
DTN Routing II
- Mirco Musolesi, Stephen Hailes and Cecilia Mascolo: Adaptive Routing for Intermittently Connected Mobile Ad Hoc Networks. Proceedings of IEEE 6th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WOWMOM'05).
- B. Burns, O. Brock, and B.N. levine, B. N.: Mv routing and capacity building in disruption tolerant networks. IEEE Infocom 2005.
DTN Routing and Erasure Coding
- Sushant Jain, Mike Demmer, Rabin Patra, and Kevin Fall: Using redundancy to cope with failures in a Delay Tolerant Network. ACM SIGCOMM 2005.
- Yong Wang, Sushant Jain, Margaret Martonosi, and Kevin Fall: Erasure Coding Based Routing for Opportunistic Networks. ACM SIGCOMM WDTN 2005.
DTN Routing and Network Coding
- Joerg Widmer and Jean-Yves Le Boudec: Network Coding for Efficient Communication in Extreme Networks. ACM SIGCOMM WDTN 2005.
DTN Routing and Energy Efficiency
- T. Small and Z. J. Haas: The shared wireless infostation model - a new ad hoc networking paradigm (or where there is a whale, there is a way). 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing.
- Tara Small and Zygmunt J. Haas: Resource and Performance Tradeoffs in Delay-Tolerant Wireless Networks. ACM SIGCOMM WDTN 2005.
- H. Jun, W. Zhao, M. Ammar, C. Lee, and E. Zegura: Trading latency for energy in wireless ad hoc networks using message ferrying. Third IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW’05), 2005.
DTN Lower Layers for Challenged Environments
DTN Communication Services
- Wenrui Zhao, Mostafa Ammar, and Ellen Zegura: Multicasting in Delay Tolerant Networks: Semantic Models and Routing Algorithms. ACM SIGCOMM WDTN 2005.
DTN Security
- See discussions at the DTNRG web page
- Bundle protocol security
Refer also to the mailing list discussions and the meeting minutes.

Some random further reading...

Alan Mainwaring, Joseph Polastre, Robert Szewczyk, David Culler, and John Anderson. Wireless sensor networks for habitat monitoring. ACM International Workshop on Wireless Sensor Networks and Applications (WSNA'02), Atlanta, GA, September 2002.
George W. Boehlert, Daniel P. Costa, Daniel E. Crocker, Phaedra Green, Todd O’Brien, Syd Levitus, and Burney J. Le Boeuf: Autonomous pinniped environmental samplers; using instrumented animals as oceanographic data collectors. Journal of Atmospheric and Oceanic Technology, vol. 18, no. 11, pp. 1882-1893, 2001, 18 (11).
J. Ghosh, S.J. Philip, and C. Qiao: Sociological orbit aware location approximation and routing in MANET. IEEE Broadnets 2005.
R. Shah, S. Roy, S. Jain, and W. Brunette: Data mules: Modeling a three-tier architecture for sparse sensor networks.
Wizzy Digital Courier Project (see also the links to related projects)
Allan Beaufour, Martin Leopold, and Philippe Bonnet: Smart-tag based data dissemination. First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA02), June 2002.
Xiangchuan Chen and Amy L. Murphy: Enabling disconnected transitive communication in mobile ad hoc networks. Workshop on Principles of Mobile Computing, colocated with PODC’01, Newport, RI (USA), aug 2001, pp. 21-27.
Qun Li and Daniela Rus: Communication in disconnected ad-hoc networks using message relay. Journal of Parallel and Distributed Computing, 2003.