Download - J.J. Garcia-Luna-Aceves (PI) Hamid Sadjadpour Katia Obraczka Muriel Medard Andrea Goldsmith
J.J. Garcia-Luna-Aceves (PI) Hamid SadjadpourKatia ObraczkaMuriel Medard Andrea GoldsmithPravin VaraiyaRajive BagrodiaMario GerlaJennifer HouNitin VaidyaTony Ephremides
UCSC:
MIT:Stanford University:
UC Berkeley:UCLA:
UIUC:
University of Maryland:
http://www.soe.ucsc.edu/research/ccrg/DAWN
2
2
Agenda 7:30 Registration and breakfast 8:00 Welcome and introductions 8:10 ARO Remarks (Bob Ulman, ARO) 8:40 DAWN overview (J.J. Garcia-Luna-Aceves, UCSC) 9:00 Cross-Layer issues and fundamental results on performance
(Anthony Ephremides, Maryland) 9:30 Cooperation and cross-layer design in wireless networks (Andrea Goldsmith, Stanford) 10:00 Coffee break 10:15 Analysis of link and path dynamics in MANETs
(Hamid Sadjadpour, UCSC) 10:45 Modeling and control of information flow patterns (Pravin Varaiya, UC Berkeley) 11:15 Using multiple channels and spatial backoff to improve wireless network performance (Nitin Vaidya, UIUC) 11:45 Power, carrier sense threshold, and rate control (Jennifer Hou, UIUC) 12:15 Scaling issues for multi-paradigm network modeling (Rajive Bagrodia,
UCLA) 12:45 Lunch break (start again at 1:45 pm)
3
3
Agenda (2) 1:45 Robust wireless multicast using network coding
(Mario Gerla, UCLA) 2:15 Network coding for multicating and unicasting in MANETs (Muriel Medard, MIT) 2:45 Coffee break 3:00 Energy efficiency in MANETs (Katia Obraczka, UCSC) 3:30 Towards a new routing framework for MANETs (J.J. Garcia-Luna-Aceves, UCSC) 4:00 Conclusions (J.J. Garcia-Luna-Aceves, UCSC) 4:15 Government caucus Feedback to DAWN team
4
4
Motivation Wireless networks in the battlefield are
highly dynamic, and they are very different than the Internet and wireless LANs.
However, Network control is based on algorithms designed
for graphs with point-to-point links in which interference is confined to each link.
No good understanding of the effects of the physical layer on protocol stack.
No good handle on self-configuring and robust protocols.
Mobility and interference are poorly understood. Wireless spectrum is utilized poorly, based on
fixed allocation of resources. Protocol layers have been designed in isolation.
5
5
Technical ApproachA “Science of Networking”
fundamental limitsUpper-bound Lower-bound
Is the protocol correct?Is the protocol correct?What is the best What is the best that we can possibly that we can possibly
do?do?
What is the What is the performance of performance of
specific protocols specific protocols with a specific PHY?with a specific PHY?
logic
simulations
protocols and architectures
PHYSICAL
LINK
NETWORK
TRANSPORT
APPLICATION
synchronizationneighborhood
discoverytransmissionscheduling
Antennas, radios
interconnection
collaborative applications…
end-to-end transport protocols…
routing-structuremaintenance
opportunisticpacket forwarding
analytical models
6
6
RESEARCH RESULTS
realisticsimulations
analyticalmodels
reports, papers,software in web page,
input to standards
Analyticalmodeling
Large-scale, high-fidelitysimulations
Modular protocol stack- Cross-layer optimized, energy efficient, fault-tolerant, self-configuring
Fundamental limits
Technical Approach
Training and placementof students
Models, protocols, and code used by other
groups
Models andprotocols from
other groupsBetter MANETs for DoD
and commercial applications
IMPACT
7
7
Project Structure
DAWNJJ Garcia-Luna-Aceves
(PI)
Task 2:A. Goldsmith(Task Leader)R. Bagrodia
M. GerlaM. Medard
K. ObraczkaH. Sadjadpour
N. VaidyaP. Varaiya
Task 3:JJ Garcia-Luna-Aceves
(Task Leader)M. GerlaJ. Hou
K. ObraczkaN. Vaidya
J. Hou
Task 5:J. Hou
(Task Leader)R. BagrodiaK. Obraczka
Task 6:P. Varaiya
(Task Leader)A. Ephremides
Task 4:K. Obraczka(Task Leader)
JJ Garcia-Luna-AcevesM. Gerla
A. GoldsmithJ. Hou
M. MedardP. Varaiya
Task 1:A. Ephremides(Task Leader)
JJ Garcia-Luna-AcevesA. GoldsmithM. Medard
H. SadjadpourP. Varaiya
8
8
Summary of Scientific Progress
19 journal papers published or accepted for publication. ACM WINET, ACM/IEEE Trans. Networking, IEEE Trans.
Comm., IEEE Trans. Wireless Comm., ACM Trans. Sensor Networks, Computer Communications, Ad Hoc Networks
35 peer-reviewed papers in conference proceedings ACM Mobicom, ACM Mobihoc, ACM SIGCOMM, IEEE Infocom,
IEEE WiOpt, IEEE MASS, IEEE Qshine, IEEE ICC, IEEE IPSN One Best Paper Award (IEEE MASS 2005) 8 Invited papers 12 manuscripts 13 Ph.D. theses completed, at least 2 graduates with
faculty positions Active and growing intercampus collaboration (e.g.,
UCLA-MIT, UCLA-UCSC, Stanford-MIT)
9
9
Summary of Scientific Progress (2) More accurate treatments of the effects of the physical layer in
the protocol stack First analytical models that accurately reflect the impact of node
mobility in links and paths New approaches on how MAI should be treated New modeling tools for the characterization of energy
consumption in MANETs New performance trade-offs involving node complexity,
node mobility, packet length, channel utilization, and delay.
First results on network coding applied to unicasting and multicasting in MANETs
The first algorithm for on-demand routing that operates solely with source-originated sequence numbers
New approaches to information dissemination New optimization techniques for large-scale simulations
10
10
Agenda 7:30 Registration and breakfast 8:00 Welcome and introductions 8:10 ARO Remarks (Bob Ulman, ARO) 8:40 DAWN overview (J.J. Garcia-Luna-Aceves, UCSC) 9:00 Cross-Layer issues and fundamental results on performance
(Anthony Ephremides, Maryland) 9:30 Cross-layer interaction, robustness, and cooperative communication (Andrea Goldsmith, Stanford) 10:00 Coffee break 10:15 Analysis of link and path dynamics in MANETs
(Hamid Sadjadpour, UCSC) 10:45 Modeling and control of information flow patterns (Pravin Varaiya, UC Berkeley) 11:15 Using multiple channels and spatial backoff to improve wireless network performance (Nitin Vaidya, UIUC) 11:45 Power, carrier sense threshold, and rate control (Jennifer Hou, UIUC) 12:15 Scaling issues for multi-paradigm network modeling (Rajive Bagrodia,
UCLA) 12:45 Lunch break (start again at 1:45 pm)
11
11
Agenda (2) 1:45 Robust wireless multicast using network coding
(Mario Gerla, UCLA) 2:15 Network coding for multicating and unicasting in MANETs (Muriel Medard, MIT) 2:45 Coffee break 3:00 Energy efficiency, robustness and mobility models in MANETs (Katia Obraczka, UCSC) 3:30 Towards a new routing framework for MANETs (J.J. Garcia-Luna-Aceves, UCSC) 4:00 Conclusions (J.J. Garcia-Luna-Aceves, UCSC) 4:15 Government caucus Feedback to DAWN team