Nathanael Thompson

I recently finished my PhD in the Department of Computer Science, focusing on wireless networking. The title of my dissertation was "Opportunistic Resource Management to Improve Service Performance in User-created Networks". My research addresses the challenges of enabling high-performance communication through end-user-created wireless networks.


username nathomps in the domain.
MC 258
Siebel Center for Computer Science
201 N. Goodwin Avenue
Urbana, IL 61801, USA
3107 Siebel Center for Computer Science


My research is focused on designing and implementing local and distributed algorithms and protocols to improve spontaneous wireless networking between end-users. The congestion control project for intermittently-connected networks dynamically adjusts the replication limit at individual nodes to increase network-wide delivery rates. The AGE project provides distributed, offline authentication so that end-users can safely share their broadband connection with other end-users. The PERM project dynamically schedules flows across multiple shared broadband connections to minimize latency and increase the per-node throughput.

CV [pdf]


Full list

Selected Publications:

  • Nathanael Thompson, Riccardo Crepaldi and Robin Kravets. "Locus: A Location-based Data Overlay for DTNs".  To appear Proceedings ACM CHANTS, September 2010.
  • Nathanael Thompson, Samuel Nelson, Mehedi Bakht, Tarek Abdelzaher, and Robin Kravets. "Retiring Replicants: Congestion Control for Intermittently Connected Networks". In Proceedings IEEE INFOCOM, March 2010.
    [ pdf ]
  • Nathanael Thompson, Petros Zerfos, Robert Sombruski, Jens-Peter Redlich, and Haiyun Luo. "100% organic: Design and implementation of self-sustaining cellular networks". In Proceedings of ACM HotMobile, February 2008.
    [ pdf ]
  • Nathanael Thompson, Haiyun Luo, Petros Zerfos, Jatinder Singh, and Zuoning Yin. "Extended abstract: Authentication on the edge - distributed authentication for a global open wi-fi network". In Proceedings ACM MobiCom, September 2007.
    [ pdf ]
  • Ercan Ucan, Nathanael Thompson, and Indranil Gupta. " A piggybacking approach to reduce overhead in sensor network gossip". In Proceedings ACM MIDSENS, November 2007.
    [ pdf ]
  • Nathanael Thompson, Guanghui He, and Haiyun Luo. "Flow scheduling for end-host multihoming". In Proceedings IEEE INFOCOM, April 2006.
    [ pdf ]


nathomps-cv.pdf54.97 KB

Samuel Nelson


I am currently with BBN Technologies; for more information, please see

Email: snelson at


My work at UIUC focused on disruption-tolerant networking (DTN).  DTNs allows communication between mobile ad-hoc devices without reliance on static infrastructure, such as cellular towers and access points. By utilizing store-carry-and-forward techniques, along with smart replication, DTNs are able to route data through highly varying levels of connectivity and partitioning. As part of the Phoenix Project, we developed efficient, flexible, and robust routing protocols for DTNs, including unicastand manycast.


After graduating from UIUC, I spent time as a post-doc at WINLAB, Rutgers University:  Here I worked on the MobilityFirst Future Internet Architecture project.


For a list of publiciations, please see: