Integration of Application-Layer Scheduling and Routing in Delay-Tolerant MANETs

Sherif Khattab, University Of Pittsburgh, CS Department

Tuesday, October 31, 2006, Noon
Noon - SENSQ 5317
Free pizza for attendees starting at 11:45 a.m.

Advisors: Rami Melhem and Daniel Mosse'

Abstract

Natural or man-made disasters can partition networks while threatening human lives. Because conventional Mobile Ad-Hoc Networks (MANETs) cannot route messages across partitions, they may not adequately support relief efforts. To forward messages across partitions, delay-tolerant networks (DTNs) exploit in-network storage and mobility. Previous DTN routing protocols either opportunistically use, but do not modify, nodes' mobility, or require dedicated mobile gateways. The work I will present contributes a new, cross-layer DTN routing approach based on the observation that application-layer orders from a MANET's leader also control workers' mobility and ability to forward messages. Our approach attempts to minimize deadline misses and energy consumption by scheduling worker tasks considering both application- and network-layer needs. Simulations demonstrate performance benefits of our approach in a variety of scenarios. (Dry run for GLOBECOM talk -- joint work with Jose' Brustoloni, Chris Santamaria, Brian Smyth, and Daniel Mosse')

Biography of Speaker

Sherif Khattab received a Bachelor's degree in Computer Engineering from Cairo University in 1998. In 2004, he received an M.Sc. in Computer Science from the University of Pittsburgh, where he is currently pursuing his PhD with a focus on securing wired and wireless networks against denial-of-service attacks.