home · mobile · calendar · colloquia · 2000-2001 · 

Colloquium - Royer

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.

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.

Department of Computer Science
University of Colorado Boulder
Boulder, CO 80309-0430 USA
May 5, 2012 (14:13)