skip to main content
Department of Computer Science University of Colorado Boulder
cu: home | engineering | mycuinfo | about | cu a-z | search cu | contact cu cs: about | calendar | directory | catalog | schedules | mobile | contact cs
home · events · colloquia · 2000-2001 · 

Colloquium - Royer

ECCR 265

Routing in Ad hoc Mobile Networks: On-Demand and Hierarchical Strategies
University of California, Santa Barbara

Mobile wireless communication is becoming increasingly popular due to recent advances in wireless devices and applications. A natural extension to portable devices is the desire for communication between them. Collectively, these devices form an ad hoc network. An ad hoc network is a group of mobile nodes with no fixed infrastructure; nodes communicate directly between one another over wireless channels. Because the transmission range of these nodes is often limited, a routing protocol is needed to enable communication between nodes. However, because of the mobile nature of these devices and the unreliable wireless transmission medium, ad hoc networks have characteristics that render inapplicable routing protocols designed for wired networks.

Elizabeth Royer photo

This talk presents the Ad hoc On-Demand Distance Vector (AODV) routing protocol, designed for use in ad hoc mobile networks. AODV provides unicast, multicast and broadcast communication capability and is able to maintain routes, even when the topology of the network is dynamic. AODV is well-suited for mobile wireless networks; it has low processing and memory overhead, and low network utilization. While AODV performs well in small networks, the scalability of AODV is limited by the characteristics of its algorithms for the discovery and maintenance of routes. This talk addresses modifications to AODV that improve its scaling potential. Additionally, the Adaptive Routing using Clusters (ARC) protocol, a hierarchical routing algorithm that works together with AODV to increase the robustness of routes, is presented.

Elizabeth M. Royer received her BS degrees in both Computer Science and Applied Mathematics from Florida State University in April 1996. She obtained her MS degree in Electrical and Computer Engineering in December of 1997 from the University of California, Santa Barbara. She is currently completing her PhD in Computer Engineering at the University of California, Santa Barbara. At UCSB, Elizabeth works in the Computer Networking and Distributed Systems Laboratory under the advisement of Dr. P. Michael Melliar-Smith and Dr. Louise E. Moser. Her research interests focus on routing protocols and related issues for ad hoc mobile wireless networks.

Hosted by Dirk Grunwald.
Refreshments will be served immediately following the talk in ECOT 831.

The Department holds colloquia throughout the Fall and Spring semesters. These colloquia, open to the public, are typically held on Thursday afternoons, but sometimes occur at other times as well. If you would like to receive email notification of upcoming colloquia, subscribe to our Colloquia Mailing List. If you would like to schedule a colloquium, see Colloquium Scheduling.

Sign language interpreters are available upon request. Please contact Stephanie Morris at least five days prior to the colloquium.

See also:
Department of Computer Science
College of Engineering and Applied Science
University of Colorado Boulder
Boulder, CO 80309-0430 USA
Send email to

Engineering Center Office Tower
ECOT 717
FAX +1-303-492-2844
XHTML 1.0/CSS2 ©2012 Regents of the University of Colorado
Privacy · Legal · Trademarks
May 5, 2012 (13:29)