UCSC: J.J. Garcia-Luna-Aceves (PI)
Hamid Sadjadpour
Katia Obraczka
MIT: Muriel Medard
Stanford University: Andrea Goldsmith
UC Berkeley: Pravin Varaiya
UCLA: Rajive Bagrodia
Mario Gerla
UIUC: Nitin Vaidya
University of Maryland: Tony Ephremides
http://www.soe.ucsc.edu/research/ccrg/DAWN
Agenda

7:30
8:00
8:15
8:30
9:05

9:40


10:15
10:30

11:05

11:40

12:15




Registration and breakfast
Welcome and introductions
ARO Remarks (Bob Ulman, ARO)
DAWN overview (J.J. Garcia-Luna-Aceves, UCSC)
Optimal Layerless Multicasting under Uncertainty
(Tony Ephremides, Maryland, Maryland)
Scheduling in Wireless Networks
(Nitin Vaidya, UIUC)
Coffee break
Positioning from Signature Matching with Route Constraints
(Pravin Varaiya, UC Berkeley)
Cross-Layer Design of MIMO Wireless Netorks
(Andrea Goldsmith, Stanford)
Network Coding with Unreliable, Unknown Bandwidths
(Muriel Medard, MIT)
Lunch
2
2
Agenda (2)









1:45 Routing Is Dead, Long Live Routing
(J.J. Garcia-Luna-Aceves, UCSC)
2:20 Multicast Research—Recent Results
(Mario Gerla, UCLA)
2:55 Routing in Episodically Connected Networks
(Katia Obraczka, UCSC)
3:30 Coffee break
3:45 Fundamental Scaling Laws of Wireless Networks
(Hamid Sadjadpour, UCSC)
4:20 SenSec: Operational Evaluation of Sensor Network Security
(Rajive Bagrodia, UCLA)
4:55 Conclusions
(J.J. Garcia-Luna-Aceves, UCSC)
5:10+ Government caucus
Feedback to DAWN team
3
3
A “Science
ofApproach
Networking”
Technical
What
isbest
the that
What
is
the
Is the
protocol
correct?
performance
of
we
can
possibly
do?
specific protocols
fundamental limits
with a specific PHY?
Upper-bound
logic
Lower-bound
analytical models
APPLICATION
collaborative applications…
TRANSPORT
end-to-end transport protocols…
NETWORK
routing-structure
maintenance
simulations
opportunistic
packet forwarding
interconnection
LINK
synchronization
PHYSICAL
transmission
scheduling
neighborhood
discovery
Antennas, radios
protocols and
architectures
4
4
Summary of Scientific Progress
Another Impressive year in terms of quantity and quality
of research output!

26 journal papers published or accepted for publication.


60 peer-reviewed papers in conference proceedings



IEEE Trans. Information Theory, IEEE Trans. Comm., IEEE Trans.
Wireless Comm, IEEE/ACM Trans. On Networks, IEEE JSAC, Ad
Hoc Networks
IEEE Infocom, IEEE SECON, and IEEE MASS, IEEE ICNP, IEEE
ISIT
6+ manuscripts submitted
12 Ph.D. theses completed and 18 M.S. students graduated
5
5
Summary of Scientific Progress
FOUR BEST PAPER AWARDS




IEEE Fred W. Ellersick 2008 MILCOM Award for Best Unclassied Paper:
(selected from 650 accepted papers ):
Z. Wang, S. Karande, H. Sadjadpour, and J.J. Garcia-Luna-Aceves, “On the Capacity
Improvement of Multicast Traffic with Network Coding,” Proc. IEEE MILCOM 2008, San
Diego, California, November 1719, 2008.
Best Paper Award :
Dirceu Cavendish, Kazumi Kumazoe, Masato Tsuru, Yuji Oie, and Mario Gerla,
”CapStart: An Adaptive TCP Slow Start for High Speed Networks, International
Conference on Evolving Internet (Internet 2009), Cannes, France, Aug. 2009.
2009 IEEE Communications Society and Information Theory Society Joint Paper
Award:
T. Ho, M. Medard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong, “A Random
Linear Network Coding Approach to Multicast,” vol. 52, no. 10, pp. 4413-4430, October
2006.
2009 William R. Bennett Prize in the Field of Communications Networking:
S. Katti, Rahul, H., Hu, W. , Katabi, D., Mdard, M., and Crowcroft, J., ”XORs in the Air:
Practical Wireless Network Coding,” IEEE/ACM Transactions on Networking, Volume 16,
Issue 3, June 2008, pp. 497 – 510.
Best Paper Awards in each year of DAWN!
6
6
Summary of Scientific Progress
Recognized Technical Leadership:



Ephremides (Maryland):
Distinguished lecturer, IEEE ComSoc;
WoWMoM Keynote Speaker;
Invited lecturer at Tech. Univ. of Munich and Politecnicao di Milano;
Invited distinguished lecturer at Texas A&M.
J.J. Garcia-Luna-Aceves (UCSC):
ACM Fellow “for contributions to the theory and design of computer
communication protocols.”
Technical Program Co-Chair Chair, AD HOC NOW 2009;
Best Paper Award at MILCOM 09.
Andrea Goldsmith (Stanford):
ComSoc Distinguished Lecturer 08-09
IEEE Information Theory Soc President, 2009.
7
7
Summary of Scientific Progress
Recognized Technical Leadership:

Mario Gerla:
Best Paper Award at Internet 09;
General Chair of IEEE SECON 09 and MobiUS 09;
Program Committee Chair of AINTEC 09;
Distinguished Lecturer at NCSU; Keynote speaker at MSWiM 08, IFIP
Networking 09, and Med-Hoc-Net 09;
Invited speaker at UC Irvine, Workshop on Carrier Grade Mesh Networks,
Nat’l Cheng Kung Univ, Taiwan; member of ISSNAF Board.

Muriel Medard (MIT):
ComSoc and Info. Theory Soc. Join Paper Award;
William R. Bennett Prize Paper Award
8
8
Summary of Scientific Progress
Recognized Technical Leadership:

Katia Obraczka (UCSC):
Demo and Poster Chair of ACM CHANTS 08;
Workshop Chair of IEEE SECON 09;
General Co-Chair of First IEEE Workshop on Network Science for Comm.
Networks.

Hamid Sadjadpour (UCSC):
Best Paper Award at MILCOM 09

Pravin Varaiya (UCB):
Distinguished visiting professor at Univ. of Hong Kong;
Honorary Doctorate, Tech. Univ. of Crete, Greece
9
9
Summary of Scientific Progress







New fundamental results on the capacity of wireless
networks.
New approaches derived from this theory (beyond
virtual MIMO using interference management)
Even more new ideas on the practical use of network
coding in ad hoc networks.
New results on cross-layer interaction and optimization
(routing and MIMO in particular).
New results on distributed transmission scheduling.
Novel approaches, architectures and theory of routing
in connected and disconnected wireless networks.
Analytical models of the performance of various
10
communication protocols.
10
Technology & Idea Transfer

JJ & Hamid Sadjadpour:



Pravin Varaiya:



Transitioned ideas to the Communication Networks Research Center
CNRC) of the ARL Collaborative Technology Alliance (CTA) in
Network Science.
Penn State team won the 10-year CNRC program;
kick-off meeting tomorrow.
Helped develop real-time system for measuring travel times in urban
arterials for Sensys Networks (www.sensysnetworks.com/home).
System is currently deployed in Albany and Chula Vista, CA, and in
New York City.
Mario Gerla:

Transitioned ideas to STTR Navy Program Phase II (Utopia
Compression Inc.) and SBIR Phase II project (Utopia Compression
Inc., Intelligent Automation Inc. )
11
11
Dynamic Ad Hoc Wireless Networks:
From Theory to Practice

What & Why:


How:


Original chapters contributed by DAWN faculty & students; target
audience is the academic community and program managers in
funding agencies; edited by JJ & Bob; a single reference of work
done during the first 3+ years of DAWN on the science of networks
and its implications
Chapters already being completed; I need to get one or 2 chapters
on “needs and implication;” IEEE or Prentice Hall are likely
publishers (decision by Dec 09);
When:

Publication by next summer?
12
12