12:45PM, Thursday, February 3rd 2005.
Gates 104


Routing in Ad-hoc Networks with One or Multiple Channels

J.J. Garcia-Luna-Aceves
UC Santa Cruz            PARC

About the talk:
In this talk I will address the problem of on-demand loop-free routing in ad hoc networks with one or multiple channels.  I will describe problems with well-known routing approaches, and introduce the concept of "feasible labels" as a tool to maintain loop-free routing in ad hoc networks. Using such labels eliminates the need to use either sequence numbers or source-routed data packets like AODV and DSR do, respectively. As an example, I present the Feasible Label Routing (FLR) protocol for mobile ad hoc networks, which uses path information to establish routes to destinations on demand. FLR enables loop-free incremental (hop-by-hop) routing of data packets using only the addresses of their destinations.  Laslty, I will discuss new  problems that arise in maintaining loop-free routing in networks in which a node may be connected through multiple radio links to its neighbors.

About the speaker:
J.J.  Garcia-Luna-Aceves received the M.S. and Ph.D. degrees in electrical engineering from the University of Hawaii, Honolulu, HI, in 1980 and 1983, respectively.  He is the Baskin Professor of Computer Engineering at the University of California, Santa Cruz (UCSC) and a Pricnipal Scientist at the Palo Alto REsearch center (PARC). He has been a Visiting Professor at Sun Laboratories and a principal of protocol design at Nokia.  Prior to joining UCSC in 1993, he was a Center Director at SRI International (SRI) in Menlo Park, California.
Dr. Garcia-Luna-Aceves has published a book and more than 270 refereed papers and six U.S patents, and has directed 20 Ph.D. theses at UCSC.  He has been Program Co-Chair of ACM MobiHoc 2002 and ACM Mobicom 2000; Chair of the ACM SIG Multimedia; General Chair of ACM Multimedia '93 and ACM SIGCOMM '88; and Program Chair of IEEE MULTIMEDIA '92, ACM SIGCOMM '87, and ACM SIGCOMM '86. He has served in the IEEE Internet Technology Award Committee, the IEEE Richard W. Hamming Medal Committee, and the National Research Council Panel on Digitization and Communications Science of the Army Research Laboratory Technical Assessment Board.  He has been on the editorial boards of the IEEE/ACM Transactions on Networking, the Multimedia Systems Journal, and the Journal of High Speed Networks. He received the SRI International Exceptional-Achievement Award in 1985 and 1989, and is a senior member of the IEEE.