2002_03-02-27.htmluu6; Department of Computer Science Colloquia -- Announcement

NC State University

Department of Computer Science Colloquia 2002-2003

Date:   Thursday, February 27, 2003
Time:   11:00 AM (Talk)
Place:   246 EGRC, NCSU Centennial Campus (click for courtesy parking request)

Speaker:   Maria Papadopouli , Computer Science, UNC-Chapel Hill

Resource Sharing in Mobile Ad Hoc Networks

Abstract:   Motivated by the intermittent connectivity that mobile users experience, we have been investigating mechanisms to increase their access to data. We proposed 7DS that addresses the challenge of increasing data availability by providing a novel mechanism that enables wireless devices to share resources in a self-organizing manner, without the need of an infrastructure.

7DS is an architecture, a set of protocols and an implementation enabling resource sharing among peers that are not necessarily connected to the Internet. Peers can be either mobile or stationary. The focus is on three facets of cooperation, namely information sharing, network connection sharing and message relaying. In the information sharing facet, peers query, discover and disseminate information. When the network connection sharing is enabled, the system allows a host to act as an application-based gateway and share its connection to the Internet. For message relaying, hosts forward messages to the Internet (when they gain Internet access) on behalf of other hosts. The system adapts its communication behavior (e.g., query mechanism, frequency, type of cooperation) based on the availability of power and bandwidth.

We modeled several schemes depending on the type of cooperation among nodes, querying mechanism, their power conservation, host density and transmission power and evaluated them via simulations. We discovered their impact on information discovery and data availability and found out some important scaling properties. The analysis of data dissemination in this environment is nontrivial mainly due to the mobility and communication pattern of the hosts. We used an innovative approach borrowed from diffusion-controlled processes and found that the analytical results are consistent with the simulations. This talk presents an overview of the system and some of the performance analysis results.

Short Bio:   Maria Papadopouli is an Assistant Professor in the Computer Science Department at the University of North Carolina at Chapel Hill (UNC). Prof. Papadopouli received her Ph.D. from the Department of Computer Science at Columbia University in the area of mobile wireless networks. Her current research interests are in the area of mobile computing, ad hoc networks with special emphasis on the application layer, caching issues, and data distribution in pervasive computing environments. She has also done research in real-time multimedia systems (performance analysis and fault-tolerance issues for video-on-demand, RTSP). She obtained her Bachelor of Science in Computer Science from University of Crete in Greece and Master of Science in Computer Science from New York University.

Host:   George Rouskas, Computer Science, NCSU

Colloquia Home Page.