Peter LoBue: Epidemic Routing Protocol for Delay Tolerant Networks

Student's Name: 
Peter LoBue
pejalo@gmail.com
Advisor's Name: 
Katia Obraczka
Home University: 
Temple University
AttachmentSize
PDF icon lobue_poster.pdf516.79 KB
Microsoft Office document icon epidemic_report.doc41 KB
Year: 
2009

Epidemic Routing Protocol for Delay Tolerant Networks

The internet as we know it today has been built on existing infrastructure that will soon no longer be able to support our rapidly growing needs. Providing everything from super computers to tiny sensors with internet capabilities is not feasible without rethinking how these nodes are connected. Internet connectivity is also highly desired in regions without this infrastructure. Researchers have come up with the concept of Delay Tolerant Networks, where nodes can send data to one another even when there is no direct connection available between them. The data is propogated throughout the network in hopes that the right nodes will come in contact in order to forward the data along to its destination.

Routing protocols decide what nodes to forward data to based on specific network characteristics that they observe. The Epidemic protocol simply sends all data to nodes that do not yet have it. While this saturates the network with many copies of the same data, it is guaranteed to reach its destination eventually.

Katarina Miller and Peter LoBue implemented the Epidemic protolcol as a stand-alone router for DTN2, the current data encapsulating and forwarding implementation by the DTN Research Group. The router is written in C++ and communicates with DTN2 via XML messages over a multicast socket. The framework can be easily expanded upon to use more information about the network to make more refined decisions, thus evolving into a more sophisticated protocol.

Katarina and Peter both worked under Katia Obraczka at University of California Santa Cruz during the summer of 2009. Katarina is a rising senior at Franklin W. Olin College of Engineering, majoring in Electrical and Computer Engineering. She hopes to pursue her Ph.D. in Electrical Engineering. Peter is a senior, studying Computer Science and Mathematics at Temple University in Philadelphia. He is planning on going to graduate school for Computer Science.