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