[UCI-CalIT2] Presents Seminar on Loop-Free Routing in Ad Hoc Networks Using Labels

Mon, 19 Apr 2004 14:00:10 -0700

This is a multi-part message in MIME format.

------_=_NextPart_001_01C42651.4D348055
Content-Type: text/plain;
	charset="us-ascii"
Content-Transfer-Encoding: quoted-printable

UCI division of Cal-(IT)2 and UCI Networked Systems Center (NSC) Seminar

LOOP-FREE ROUTING IN AD HOC NETWORKS USING LABELS=20
featuring
J.J. Garcia-Luna-Aceves
Baskin Professor of Computer Engineering at the University of
California, Santa Cruz

Thursday,  April 22, 2004
2:30 p.m. light refreshments and 3:00-4:00 p.m. presentation

McDonnell Douglas Auditorium at UC Irvine

=20

Abstract:  This seminar will focus on the concept of "feasible labels"
as a tool to maintain loop-free routing in computer networks, and ad hoc
networks in particular. These labels eliminate the need to use either
sequence numbers or source-routed data packets like AODV and DSR. The
Feasible Label Routing (FLR) protocol for mobile ad hoc networks which
uses path information to establish routes to destinations on demand will
be examined. FLR enables loop-free incremental (hop-by-hop) routing of
data packets using only the addresses of their destinations.
Instantaneous loop freedom is attained by using path information for a
destination as labels with which routers are ordered lexicographically
with respect to the destination, i.e., FLR ensures that the labels of
routers for a given destination become ``smaller'' the closer they are
to the destination. Simulation experiments in Qualnet show that the
performance of FLR is far better than the performance of the ad-hoc
on-demand distance vector (AODV) protocol, the dynamic source routing
(DSR) protocol, and the optimized link state routing (OLSR) protocol, in
terms of the packet delivery ratio and average delivery latencies
achieved, as well as the overhead incurred in the network.

Speaker profile:  J.J. Garcia-Luna-Aceves received the M.S. and Ph.D.
degrees in electrical engineering from the University of Hawaii,
Honolulu in 1980 and 1983, respectively.  Dr. Garcia-Luna-Aceves directs
the Computer Communication Research Group (CCRG), which is part of the
Information Technologies Institute of the Baskin School of Engineering
at UCSC.  He has been a Visiting Professor at Sun Laboratories and a
consultant on protocol design for Nokia.  Prior to joining UCSC in 1993,
he was a Center Director at SRI International (SRI) in Menlo Park,
California.=20

Dr. Garcia-Luna-Aceves has published a book and more than 250 refereed
papers and three U.S patents, and has directed more than 18 Ph.D. theses
at UCSC.  He has been Program Co-Chair of ACM MobiHoc 2002 and ACM
Mobicom 2000; Chair of the ACM SIG Multimedia; General Chair of ACM
Multimedia '93 and ACM SIGCOMM '88; and Program Chair of IEEE MULTIMEDIA
'92, ACM SIGCOMM '87, and ACM SIGCOMM '86. He has served in the IEEE
Internet Technology Award Committee, the IEEE Richard W. Hamming Medal
Committee, and the National Research Council Panel on Digitization and
Communications Science of the Army Research Laboratory Technical
Assessment Board.  He has been on the editorial boards of the IEEE/ACM
Transactions on Networking, the Multimedia Systems Journal, and the
Journal of High Speed Networks. He received the SRI International
Exceptional-Achievement Award in 1985 and 1989, and is a senior member
of the IEEE.

=20

This presentation is free and open to the public. For further details,
call (949) 824-6900.

We apologize if you received multiple copies of this seminar
announcement. Feel free to distribute it to those who might be
interested.

=20

=20

=20

=20

------_=_NextPart_001_01C42651.4D348055
Content-Type: text/html;
	charset="us-ascii"
Content-Transfer-Encoding: quoted-printable

<html>

<head>
<meta http-equiv=3DContent-Type content=3D"text/html; =
charset=3Dus-ascii">
<meta name=3DGenerator content=3D"Microsoft Word 10 (filtered)">

<style>
<!--
 /* Style Definitions */
 p.MsoNormal, li.MsoNormal, div.MsoNormal
	{margin:0in;
	margin-bottom:.0001pt;
	font-size:12.0pt;
	font-family:"Times New Roman";}
a:link, span.MsoHyperlink
	{color:blue;
	text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
	{color:purple;
	text-decoration:underline;}
span.EmailStyle17
	{font-family:Arial;
	color:windowtext;}
@page Section1
	{size:8.5in 11.0in;
	margin:1.0in 1.25in 1.0in 1.25in;}
div.Section1
	{page:Section1;}
-->
</style>

</head>

<body lang=3DEN-US link=3Dblue vlink=3Dpurple>

<div class=3DSection1>

<p class=3DMsoNormal align=3Dcenter =
style=3D'margin-bottom:12.0pt;text-align:center'><font
size=3D3 color=3Dblack face=3D"Times New Roman"><span =
style=3D'font-size:12.0pt;
color:black'>UCI division of </span></font><font color=3Dblack><span
  style=3D'color:black'>Cal-</span></font><font color=3Dblack><span
style=3D'color:black'>(IT)2 and UCI Networked Systems Center (NSC) =
Seminar</span></font></p>

LOOP-FREE ROUTING IN AD HOC NETWORKS USING LABELS =
 
featuring 
J.J. Garcia-Luna-Aceves 
Baskin =
Professor
of Computer Engineering at the University of California, Santa
 Cruz 
 
Thursday,&nbsp; April 22, =
2004 
2:30 p.m. light
refreshments and 3:00-4:00 =
p.m.
presentation

<p class=3DMsoNormal align=3Dcenter style=3D'text-align:center'><b><font =
size=3D4
color=3Dblack face=3D"Times New Roman"><span =
style=3D'font-size:14.0pt;color:black;
font-weight:bold'>McDonnell Douglas Auditorium at UC =
Irvine</span></font></b></p>

<p class=3DMsoNormal><font size=3D3 color=3Dblack face=3D"Times New =
Roman"><span
style=3D'font-size:12.0pt;color:black'>&nbsp;</span></font></p>

Abstract:<=
/font>&nbsp; This seminar will focus =
on the concept
of &quot;feasible labels&quot; as a tool to maintain loop-free routing =
in
computer networks, and ad hoc networks in particular. These labels =
eliminate
the need to use either sequence numbers or source-routed data packets =
like AODV
and DSR. The Feasible Label Routing (FLR) protocol for mobile ad hoc =
networks which
uses path information to establish routes to destinations on demand will =
be
examined. FLR enables loop-free incremental (hop-by-hop) routing of data
packets using only the addresses of their destinations.&nbsp; =
Instantaneous
loop freedom is attained by using path information for a destination as =
labels
with which routers are ordered lexicographically with respect to the
destination, i.e., FLR ensures that the labels of routers for a given
destination become ``smaller'' the closer they are to the destination.
Simulation experiments in Qualnet show that the performance of FLR is =
far
better than the performance of the ad-hoc on-demand distance vector =
(AODV)
protocol, the dynamic source routing (DSR) protocol, and the optimized =
link
state routing (OLSR) protocol, in terms of the packet delivery ratio and
average delivery latencies achieved, as well as the overhead incurred in =
the
network. 
 
Speaker profile: =
&nbsp;J.J.&nbsp;Garcia-Luna-Aceves
received the M.S. and Ph.D. degrees in electrical engineering from the =
University of Hawaii, Honolulu in 1980 and 1983, =
respectively.&nbsp; Dr.
Garcia-Luna-Aceves directs the Computer Communication Research Group =
(CCRG),
which is part of the Information Technologies Institute of the Baskin =
School of
Engineering at UCSC.&nbsp; He has been a Visiting Professor at Sun =
Laboratories
and a consultant on protocol design for Nokia.&nbsp; Prior to joining =
UCSC in
1993, he was a Center Director at SRI International (SRI) in =
Menlo =
Park, California. 
 
Dr. Garcia-Luna-Aceves has published a book and more than 250 refereed =
papers
and three U.S patents, and has directed more than 18 Ph.D. theses at
UCSC.&nbsp; He has been Program Co-Chair of ACM MobiHoc 2002 and ACM =
Mobicom
2000; Chair of the ACM SIG Multimedia; General Chair of ACM Multimedia =
'93 and
ACM SIGCOMM '88; and Program Chair of IEEE MULTIMEDIA '92, ACM SIGCOMM =
'87, and
ACM SIGCOMM '86. He has served in the IEEE Internet Technology Award =
Committee,
the IEEE Richard W. Hamming Medal Committee, and the National Research =
Council
Panel on Digitization and Communications Science of the Army Research
Laboratory Technical Assessment Board.&nbsp; He has been on the =
editorial
boards of the IEEE/ACM Transactions on Networking, the Multimedia =
Systems
Journal, and the Journal of High Speed Networks. He received the SRI
International Exceptional-Achievement Award in 1985 and 1989, and is a =
senior
member of the IEEE.

<p class=3DMsoNormal><font size=3D2 face=3DArial><span =
style=3D'font-size:10.0pt;
font-family:Arial'>&nbsp;</span></font></p>

This
presentation is free and open to the public. For further details, call =
(949)
824-6900.

We
apologize if you received multiple copies of this seminar announcement. =
Feel
free to distribute it to those who might be =
interested.

<p class=3DMsoNormal><font size=3D1 face=3DArial><span =
style=3D'font-size:7.5pt;
font-family:Arial'>&nbsp;</span></font></p>

<p class=3DMsoNormal><font size=3D1 face=3DArial><span =
style=3D'font-size:7.5pt;
font-family:Arial'>&nbsp;</span></font></p>

<p class=3DMsoNormal><font size=3D1 face=3DArial><span =
style=3D'font-size:7.5pt;
font-family:Arial'>&nbsp;</span></font></p>

<p class=3DMsoNormal><font size=3D3 face=3D"Times New Roman"><span =
style=3D'font-size:
12.0pt'>&nbsp;</span></font></p>

</div>

</body>

</html>
=00
------_=_NextPart_001_01C42651.4D348055--