Random Access Networks: Transmission Costs, Selfish Nodes, and Portocol Design

Speaker: Dr. Peter Marbach, University of Toronto
Abstract: An important feature of wireless networks is that packet transmissions incur a cost in terms of battery energy. In this talk we study how this cost affects the way nodes behave in a wireless random access network. Intuitively, it seems that transmission costs should have a stabilizing effect as (rational) nodes will defer packet transmissions when congestion develops and the cost for (successfully) transmitting a packet becomes high. We investigate this intuition and its implication for the design of protocols. For our analysis, we focus on random access networks using slotted Aloha; however our results can easily be extended to random access networks using CSMA or CSMA/CD. The motivation for studying this situation is to obtain a better understanding of protocol design for wireless networks. In particular, we are interested in the following questions: (a) is the existence of a transmission cost sufficient to guarantee stability, and (b) if this is not the case which additional mechanisms are necessary. Using the insight from these questions, we consider a price-based protocol to guarantee stability and optimize performance in terms of throughput and delay.
Biography: Peter Marbach was born in Lucerne, Switzerland. He received the Eidg. Dipl. El.-Ing. (1993) from the ETH Zurich, Switzerland, the M.S. (1994) in electrical engineering from the Columbia University, NY, U.S.A, and the Ph.D. (1998) in electrical engineering from the Massachusetts Institute of Technology, Cambridge, Massachusetts, U.S.A. He joined in 2000 the Computer Science Department at the University of Toronto as an assistant professor. He has also been a Post-Doctoral Research Fellow at the Center for Communication Systems Research, University of Cambridge, UK, and a visiting scientist at the Siemens Corporate Research Center in Munich. Peter Marbach has received the IEEE INFOCOM 2002 Best Paper Award for his paper "Priority Service and Max-Min Fairness". His research interests are in the fields of communication networks, stochastic systems, optimization, and control.
Presented On: FRIDAY, FEBRUARY 25, 2005
Videotape: Click to View the Streaming Quicktime Presentation

This presentation requires the free Apple QuickTime Player which can be downloaded from the following link:

www.apple.com/quicktime/download