Tutorials

Committees

Program

Call for Papers

Paper Submission
Instructions

Tutorials

Registration

Hotel and
Travel Info

Supporters

HOME

Tutorial 1 (Sunday, June 9, 9:00 am - 12:30 pm)

Design and Modelling of Medium Access Control Protocols for Wireless Ad Hoc Networks

Nitin H. Vaidya, University of Illinois at Urbana-Champaign
Rajive Bagrodia, Scalable Network Technologies
Mineo Takai, University of California at Los Angeles

Description:

This tutorial will provide the attendees with a broad overview of medium access control (MAC) protocols for wireless ad hoc networks. The tutorial will consist of two parts. First part of the tutorial will focus on design of MAC protocols, whereas the second part will discuss issues related to simulation modelling of wireless MAC protocols. The tutorial will begin with the challenges in the design of wireless MAC protocols. This will be followed by taxonomy of wireless MAC protocols. The tutorial will discuss some representative examples of MAC protocols, including random access protocols, TDMA protocols, power-conserving MAC protocols, power-controlled MAC, fair scheduling and priority-based scheduling, receiver-initiated protocols, MAC for directional antennas, and adaptive MAC protocols.

Second part of the tutorial will discuss simulation-related issues including physical layer models, antenna and radio models, propagation models, modelling of smart antennas, impact of detailed physical models on protocol performance, and simulation studies of MAC protocol performance using QualNet simulator.

First part of the tutorial will be presented by Nitin Vaidya, and the second part by Rajive Bagrodia and Mineo Takai.

Intended Audience:

This tutorial is designed to provide an overview of issues related to design of medium access control protocols for wireless ad hoc networks. The tutorial should benefit researchers as well as practitioners from industry and academia, who are interested in areas related to wireless communications, and mobile networking.

Bios:

Nitin Vaidya is presently an Associate Professor of Electrical and Computer Engineering at the University of Illinois at Urbana-Champaign (UIUC). His current research is in the areas of wireless networking and mobile computing. His research has been funded by various agencies, including the National Science Foundation, DARPA, BBN Technologies, Microsoft Research and Sun Microsystems. Nitin is a recipient of a CAREER award from the National Science Foundation. Nitin served as the General Chair for the 2001 ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). He serves on the editorial boards of IEEE Transactions on Mobile Computing, IEEE/ACM Transactions on Networking, Computer Networks, and ACM/Kluwer Wireless Networks journals. He is a senior member of IEEE Computer Society and a member of the ACM. For more information, please visit http://www.crhc.uiuc.edu/~nhv.

Rajive Bagrodia is a Founder & President of Scalable Network Technologies and Professor of Computer Science (on leave of absence) at UCLA. He obtained Ph.D. degree in Computer Science from the University of Texas at Austin in 1987. Professor Bagrodia's research interests include mobile ad hoc networks, parallel simulation, and nomadic computing.  The research has been funded by a variety of government and industrial sponsors including the National Science Foundation, Office of Naval Research, Advanced Research Projects Agency (DARPA), Rome Laboratory, Rockwell International, Hughes, and Schlumberger Corp.  He is an associate editor of the ACM Transactions on Modelling and Computer Systems(TOMACS). Dr Bagrodia led the design and development of the PARSEC parallel simulation language and the GloMoSim model library. In 1991 he was selected as a Presidential Young Investigator by the National Science Foundation.  He is also the recipient of the 1992 TRW Outstanding Young Teacher award from the School of Engineering and Applied Science at UCLA and the 1991 Excellence in Teaching award from the UCLA Computer Science Department.  In 1998 he received the Best Paper Award at the 12th Workshop on Parallel and Distributed Simulations.

Mineo Takai is a Principal Development Engineer in the Computer Science Department at UCLA. Dr. Takai received his Ph.D. in electrical engineering from Waseda University, Japan in 1997. His research interests include modelling and analysis of wireless communication systems including mobile ad hoc networks, and design and implementation of scalable simulation tools. Dr. Takai is a member of the IEEE and the ACM.



Tutorial 2 (Sunday, June 9, 2:00 pm - 5:30 pm)

Routing and Multicasting in Ad Hoc Networks

Elizabeth M. Belding-Royer, University of California, Santa Barbara.

Sung-Ju Lee. Internet Systems &
Storage Lab (ISSL) of HP Labs

Description:

Ad hoc networking, while not a new idea, has
received a lot of attention in the past few years. As such, numerous new protocols have been developed that are revolutionizing the way this communication works. This tutorial will educate the attendees on the fundamentals of ad hoc networking technology and research, as well as the state of the art in this area. We will begin the tutorial with a description of the characteristics of wireless ad hoc networks that distinguish them from their wired and cellular network counterparts. We will then cover a variety of recent unicast routing approaches. We will cover proactive, reactive, and geographical approaches in detail, while also highlighting clustering, hybrid, and multipath algorithm, as well as other approaches. We will then discuss the interactions that have been observed between MAC and Routing protocols, and how these interactions affect the behavior of the routing protocols. Next we will cover recent multicast proposals, including tree-based, mesh-based, and geocast techniques. We will conclude with recent implementation and standardization efforts, as well as directions for future research. These include IETF standardization efforts, as well as research topics such as sensor networks and security. Attendees of this tutorial will gain an in-depth understanding of ad hoc networking issues, as well as of many of the proposed solutions that are likely to be, or have already been, adopted by industry.

Intended Audience:

This tutorial is intended for researchers and engineers in both
industry and academia, as well as for anyone who would like a deeper understanding of mobile ad hoc networking and the current state of research in this area. This tutorial is designed to provide an overview of the issues related to mobile ad hoc networking, as well as in-depth coverage of current efforts in enabling unicast and multicast communication in mobile ad hoc networks.

Bios:

Elizabeth M. Belding-Royer is an Assistant Professor in the Department of Computer Science at the University of California, Santa Barbara. She completed her Ph.D. in Electrical and Computer Engineering at UC Santa Barbara in 2000. Elizabeth's research focuses on mobile networking, specifically routing protocols, security, scalability, address autoconfiguration, and adaptability. Elizabeth is the author of numerous papers related to ad hoc networking, and is an active participant of the IETF working group for Mobile Ad hoc Networks.
Elizabeth serves on the technical program committee and organizing committee for various networking related conferences. See http://www.cs.ucsb.edu/~ebelding for further details.

Sung-Ju Lee is a research scientist/engineer at the Internet Systems & Storage Lab (ISSL) of HP Labs. S.J. received his Ph.D. in Computer Science from UCLA. His dissertation focused on ad hoc networks. S.J. published over two dozen papers in the field of mobile networks. He is a co-guest editor of the Wireless Communications & Mobile Computing's special issue on mobile ad hoc networking, is an ad hoc networks area editor for ACM SIGMOBILE Mobile Computing and Communications Review (MC2R), is a co-TPC chair of the second ACM workshop on Wireless Mobile Internet, and serves as a technical program committee and organizing committee member of various networking conferences. His research interests include mobile networking and computing, wireless networks, content delivery networks, and media networking. See http://www.hpl.hp.com/personal/Sung-Ju_Lee for details.