Thurs, 8 Dec
405 Soda
11:30am - 1:00pm

Speaker: Ramesh Govindan, University of Southern California

Title: "Geographic Routing in Wireless Networks"

Abstract:
Existing geographic face routing algorithms use planarization
techniques that rely on the unit-graph assumption, and thus can
exhibit persistent routing failure when used with real radios, whose
connectivity violates that assumption. In this talk, I will describe
the Cross-Link Detection Protocol (CLDP), which enables provably
correct geographic routing on arbitrary graphs. Our simulations and
experiments from an actual implementation on a 50-node testbed show
that the protocol is practical: it incurs low overhead and selects
good paths in wireless networks.


Bio: 
Ramesh Govindan received his B. Tech. degree from the Indian
Institute of Technology at Madras in 1987, and his M.S. and
Ph.D. degrees from the University of California at Berkeley in 1989
and 1992 respectively. Prior to joining USC, he was a Member of
Technical Staff at Bell Communications Research in Morristown, NJ from
1992-1994. Subsequently, he joined USC's Information Sciences
Institute and was a Computer Scientist and Project Leader till
2001. He then spent a year at the International Computer Science
Institute at Berkeley before joining USC.

Dr. Govindan heads USC's Embedded Networks Laboratory, which is or has
been supported by grants from the National Science Foundation, Intel,
DARPA, NASA and the Okawa Foundation. He is also a senior researcher
at the NSF-sponsored Center for Embedded Networked Systems, a large
research initiative to advance the state of networked sensing and
their use in scientific applications.

Dr. Govindan's research has focused on scalable and robust routing
infrastructures in large networks such as the Internet, on data
dissemination in wireless sensor networks, and on the structural
properties of the Internet. He a member of the Association for
Computing Machinery, has served as program co-chair for ACM SIGCOMM
and ACM Sensys conferences, and is currently on the Editorial Boards
of ACM Computing Surveys, ACM Transactions on Sensor Networks, and
Elsevier Ad-Hoc Networks.