Select a calendar:
Filter August Events by Event Type:
SUNMONTUEWEDTHUFRISAT
Events for August 18, 2004
-
Increasing reliability in ad hoc networks through diversity routing
Wed, Aug 18, 2004 @ 11:00 AM - 12:00 PM
Ming Hsieh Department of Electrical and Computer Engineering
Conferences, Lectures, & Seminars
SPEAKER: Dr. Eytan Modiano, MITABSTRACT: Key to making ad hoc networks viable is the ability to offer reliable service through an inherently unreliable medium. This talk will address novel mechanisms for increasing reliability in wireless networks through diversity routing. These mechanisms include disjoint paths routing algorithms for wireless networks and "cooperative routing" algorithms that extend physical layer diversity techniques to the network layer.As an example we will introduce a novel "outage probability" model for measuring reliability in a wireless networks. We will show how the traditional physical outage probability metric can be extended to a network setting and devise network routing algorithms for minimizing outage probability in a network. We will then show how physical layer diversity techniques can be extended to the network layer to achieve dramatic reduction in network outage probability.We will also discuss algorithms for finding minimum energy disjoint paths in a wireless network. Our major results include a novel polynomial time algorithm for the minimum energy two link-disjoint paths problem, as well as a polynomial time algorithm for the minimum energy k node-disjoint paths problem. Our results show that link-disjoint paths consume substantially less energy than node-disjoint paths and that the incremental energy of additional link-disjoint paths is decreasing.BIO: Eytan Modiano received his B.S. degree in Electrical Engineering and Computer Science from the University of Connecticut at Storrs in 1986 and his M.S. and PhD degrees, both in Electrical Engineering, from the University of Maryland, College Park, MD, in 1989 and 1992 respectively. He was a Naval Research Laboratory Fellow between 1987 and 1992 and a National Research Council Post Doctoral Fellow during 1992-1993 while he was conducting research on security and performance issues in distributed network protocols.Between 1993 and 1999 he was with the Communications Division at MIT Lincoln Laboratory where he designed communication protocols for satellite, wireless, and optical networks and was the project leader for MIT Lincoln Laboratory's Next Generation Internet (NGI) project. He joined the MIT faculty in 1999, where he is presently an Associate Professor in the Department of Aeronautics and Astronautics and the Laboratory for Information and Decision Systems (LIDS). His research is on communication networks and protocols with emphasis on satellite, wireless, and optical networks.Host: Dr. Michael Neely, x.03505, mjneely@usc.edu
Location: Hughes Aircraft Electrical Engineering Center (EEB) - 284
Audiences: Everyone Is Invited
Contact: Mayumi Thrasher
