Tactical Wireless Research & Challengesmath.stanford.edu/~papanico/pubftp/Workshop_08_07/... ·...

20
Tactical Wireless Research & Challenges Dr. Brian Rivera 2 August 2007 Stanford University AHPCRC Sensors, Communications & Imaging

Transcript of Tactical Wireless Research & Challengesmath.stanford.edu/~papanico/pubftp/Workshop_08_07/... ·...

Page 1: Tactical Wireless Research & Challengesmath.stanford.edu/~papanico/pubftp/Workshop_08_07/... · Survivable Wireless Networks: Advanced Structures for MANET • Form advanced structures

Tactical Wireless Research & Challenges

Dr. Brian Rivera2 August 2007

Stanford UniversityAHPCRC

Sensors, Communications & Imaging

Page 2: Tactical Wireless Research & Challengesmath.stanford.edu/~papanico/pubftp/Workshop_08_07/... · Survivable Wireless Networks: Advanced Structures for MANET • Form advanced structures

2

Agenda

Internal Research Program

Collaborative Programs

Communications and Networks CTA

Network & Information Sciences ITA

Research Challenges

Summary

Internal Research Program

Collaborative Programs

Communications and Networks CTA

Network & Information Sciences ITA

Research Challenges

Summary

Page 3: Tactical Wireless Research & Challengesmath.stanford.edu/~papanico/pubftp/Workshop_08_07/... · Survivable Wireless Networks: Advanced Structures for MANET • Form advanced structures

3

Tactical Communications & Networks

Self-configuring wireless network technologies that enable secure, scalable, energy-efficient, and survivable tactical networks

• Network Analysis, Modeling & Design for MANETs

• Signal Processing for Communications• Intrusion Detection for MANETs• Sensor Communications• Laser Communications

Research Areas

Ultra Wideband Communications and Geolocation

Multi-Carrier Waveforms

Multi-Input Multi-Output (MIMO)

Vision

Page 4: Tactical Wireless Research & Challengesmath.stanford.edu/~papanico/pubftp/Workshop_08_07/... · Survivable Wireless Networks: Advanced Structures for MANET • Form advanced structures

4

Internal Research• Network Scalability and Behavior Modeling § Scalability analysis of routing protocols with directional

antennas and PHY-layer constraints

• Component-Based Routing § Networking that adapts its protocol components to

perform better in varying operating conditions§ Component-based performance modeling

and analysis

• Intrusion Detection for MANETs§ Intrusion detection and localization for network

infrastructure protocols§ Dynamic intrusion detection hierarchy of

cooperative intrusion detection components

• Secure Network Emulation and Performance Analysis§ Realistically emulate MANETs § Performance analysis of intrusion detection algorithms

and networking protocols

Social

Information

Communication

Physical

Affiliation/AcquaintanceSwarming

Group FormingSynchronizationOperations Center

ApplicationsServicesKnowledge Management

Data Storage/Search/Retrieval Standards

Routed NetworksProtocolsNetwork Topology

TelecommunicationsSystems The Wireless WebSensors

CU

RR

ENT

KN

OW

LED

GE

HIGH

LOW

Page 5: Tactical Wireless Research & Challengesmath.stanford.edu/~papanico/pubftp/Workshop_08_07/... · Survivable Wireless Networks: Advanced Structures for MANET • Form advanced structures

5

Collaborative Programs

Communications & Networks CTA

Network & Information Sciences ITA

Communications & Networks CTA

Network & Information Sciences ITA

Page 6: Tactical Wireless Research & Challengesmath.stanford.edu/~papanico/pubftp/Workshop_08_07/... · Survivable Wireless Networks: Advanced Structures for MANET • Form advanced structures

6

Vision:Vision: Enable a fully-mobile, agile, situation-aware, and survivable lightweight force with internetted C4I systems

Impact and Relevance:• Enables the Soldier to operate while on-the-move

with a highly mobile network infrastructure, and• Under severe bandwidth and energy constraints• Provides the soldier with jam-resistant comms

in noisy hostile environments

• Enables dynamic spectrum, resource, and network management

• Provides efficient security services that protect wireless MANETs without reliance on strategic services

Communications and Networks Collaborative Technology Alliance

Communications and Networks Collaborative Technology Alliance

Technical Areas:Technical Areas:

• Survivable Wireless Mobile Networks

• Signal Processing for Secure Comms and Networking

• Tactical Information Protection

Page 7: Tactical Wireless Research & Challengesmath.stanford.edu/~papanico/pubftp/Workshop_08_07/... · Survivable Wireless Networks: Advanced Structures for MANET • Form advanced structures

7

C&N CTA Team Overview

INDUSTRYINDUSTRY16.16. Telcordia Technologies (LEADTelcordia Technologies (LEAD)17. SPARTA18. BBN Technologies19. General Dynamics

ACADEMIAACADEMIA1. Carnegie Mellon University2. City College of New York3. Cornell4. Georgia Tech5. Princeton6. Morgan State University7. Stanford8. Texas A&M9. University of California - Davis10. University of California - Riverside11. University of Delaware12. University of Maryland13. University of Michigan14. University of Minnesota15. University of Washington

7 139

14

2

65

4

3

1012

11

8

1

19

Blue = full Consortium members,

Black = non-member participants

1617

18

15

Page 8: Tactical Wireless Research & Challengesmath.stanford.edu/~papanico/pubftp/Workshop_08_07/... · Survivable Wireless Networks: Advanced Structures for MANET • Form advanced structures

8

Survivable Wireless Mobile NetworksSurvivable Wireless Mobile Networks

FY06-07• Developed Controlled Dissemination

Filter technology • Developed MONOPATI network

configuration toolset • Characterized link lifetimes based on

mobility • Developed POMDP approach to

optimal transmission scheduling

FY08-09• Domain auto-configuration with

social networking • Component-based routing analysis

and design• Network modeling; capacity and

scalability analysis techniques• Dynamic and survivable network

resource control for multicast flows Objective: Develop networking capabilities to enable Army’s Vision of information dominance

Hazy/Hierarchical

Flat

Net

wor

k C

apac

ity

Network MobilityLow Mobility Medium Mobility High Mobility

Topology Dissemination can greatly impacts performance (capacity, connectivity and delay)

Page 9: Tactical Wireless Research & Challengesmath.stanford.edu/~papanico/pubftp/Workshop_08_07/... · Survivable Wireless Networks: Advanced Structures for MANET • Form advanced structures

9

Survivable Wireless Networks:Advanced Structures for MANETSurvivable Wireless Networks:

Advanced Structures for MANET

• Form advanced structures that improve key aspects of the underlying network.

• Develop a formal, versatile and efficient framework for diverse networks

•Physical and logical network•Social, knowledge & resource networks

• Dynamically adapt structures as the mission, network and requirements evolve

Overall Plans

• Task assignment for efficient resource utilization and robust real time organizational adaptation.

• Dynamic network analysis based on real data collected from military installations

• Structures’ optimality vs. adaptability

Social Networking Extensions

• Requirements for efficient and Byzantine attack-resistant network structures

Intrusion Detection Extensions

Objective: Design of a common, versatile, formal and algorithmic framework for efficient network configuration and assessment

Page 10: Tactical Wireless Research & Challengesmath.stanford.edu/~papanico/pubftp/Workshop_08_07/... · Survivable Wireless Networks: Advanced Structures for MANET • Form advanced structures

10

FY08-09• MACs for MIMO, multi-packet

reception and spectral agility• Cross-layer design of MANETs

and sensor networks• UV and UWB communications • Adaptive Cognitive MIMO

Testbed experimentation

Objective: Signal processing foundations for advanced communications for tactical MANETs & sensor networks

FY06-07• Turbo-MIMO algorithms and

adaptive coding schemes for low-complexity spectrally efficient comms

• Developed & tested efficient OFDM channel estimation, and synch algorithms

• Error-exponent characterization of distributed inference in sensor nets

MIMO Transmitter

MIMO Transmitter

MIMO NodeMIMO Node

Signal Processing for SecureCommunications and NetworksSignal Processing for Secure

Communications and Networks

Time-Frequency Eigen Mode behaviorTime-Frequency Eigen Mode behavior

Page 11: Tactical Wireless Research & Challengesmath.stanford.edu/~papanico/pubftp/Workshop_08_07/... · Survivable Wireless Networks: Advanced Structures for MANET • Form advanced structures

11

Tactical Information ProtectionTactical Information Protection

FY06-07• Distributed cooperative detection

and localization of in-band wormhole attacks in MANETS

• Byzantine-resistant routing attack detection

• Efficient group key management • Threat models for cross-domain

information flowsFY08-09• Distributed dynamic trust management• Efficient group key management• Dynamic intrusion detection

hierarchies• Specification-based intrusion detection Objective: Automated detection of vulnerabilities and efficient security services to prevent attacks, without compromising agility

Global Security Requirement

Local Constraints

Local Constraints

Local Constraints

Local Constraints

Backbone

Projection

Undesirable effectsof a pre-positioned keying scheme

Page 12: Tactical Wireless Research & Challengesmath.stanford.edu/~papanico/pubftp/Workshop_08_07/... · Survivable Wireless Networks: Advanced Structures for MANET • Form advanced structures

12

Collaborative Programs

Communications & Networks CTA

Network & Information Sciences ITA

Communications & Networks CTA

Network & Information Sciences ITA

Page 13: Tactical Wireless Research & Challengesmath.stanford.edu/~papanico/pubftp/Workshop_08_07/... · Survivable Wireless Networks: Advanced Structures for MANET • Form advanced structures

13

Network and Information SciencesInternational Technology Alliance

Enhancing distributed, secure, and flexible decision-making to improve coalition operations

n Theoretical Foundations for Design of Wireless and Sensor Networks

n Interoperability of Wireless Networks and Systems

n Biologically-Inspired Self-Organization in Networks

n Policy Based Security Management

n Energy Efficient Security Architectures and Infrastructures

n Trust and Risk Management in Dynamic Coalition Environments

n Quality of Information of Sensor Data

n Task-Oriented Deployment of Sensor Data Infrastructures

n Complexity Management of Sensor Data Infrastructures

Network Theory Sensor Information Processing and Delivery

Security Across a System-of-Systems

Distributed Coalition Planning and Decision-Makingn Mission Adaptive Collaborations

n Command Process Transformation and Analysis

n Shared Situational Awareness/ Semantic Battlespace Infosphere

Page 14: Tactical Wireless Research & Challengesmath.stanford.edu/~papanico/pubftp/Workshop_08_07/... · Survivable Wireless Networks: Advanced Structures for MANET • Form advanced structures

14

ITA Team Overview

U.S.Gov.

Industry

Academia

U.K.Gov.

INDUSTRY9. BBNT Solutions LLC10.The Boeing Corporation11.Honeywell Aerospace Electronic Systems12.IBM Research13.Klein Associates

ACADEMIA1. Carnegie Mellon University2. City University of New York3. Columbia University4. Pennsylvania State University5. Rensselaer Polytechnic Institute6. University of California Los Angeles7. University of Maryland8. University of Massachusetts

INDUSTRY 8. IBM UK9. LogicalCMG10.Roke Manor Research Ltd.11.Systems Engineering

& Assessment Ltd.

ACADEMIA1. Cranfield University, Royal Military

College of Science, Shrivenham2. Imperial College, London3. Royal Holloway University of London4. University of Aberdeen5. University of Cambridge6. University of Southampton7. University of York

7

10

6

42

853

1

9

1312

11

123

4

5

6

7

8 91011

Page 15: Tactical Wireless Research & Challengesmath.stanford.edu/~papanico/pubftp/Workshop_08_07/... · Survivable Wireless Networks: Advanced Structures for MANET • Form advanced structures

15

Network Theory(Towsley U. Mass, Lee IBM-US)

Network Theory(Towsley U. Mass, Lee IBM-US)

Fundamental underpinnings for adaptive networking to support complex system-of-systems and ad hoc coalition teams• Theoretical foundations for design of wireless and sensor

networks (Towsley, U. Mass)

• Interoperability of wireless networks and systems(Hancock, RMR/Lee IBM-US)

• Biologically-Inspired self-organization in networks (Lio Cambridge/Pappas IBM-US)

Finding hidden community structure and motifs in networks

Simple biological network

LethalSlow-growth

Non-lethalUnknown

• Mathematical models of interoperation to enable design of coalition networks

• Analysis of community patterns in biological networks and their applications to wireless systems.

• Models analyzing MANETs and performance of protocols

FY08-09 Objectives

Page 16: Tactical Wireless Research & Challengesmath.stanford.edu/~papanico/pubftp/Workshop_08_07/... · Survivable Wireless Networks: Advanced Structures for MANET • Form advanced structures

16

Theoretical Foundations

• Determine fundamental limits of wireless networks– dynamically changing environment

• mobility, varying channel conditions, intermittent nodes – new technologies (e.g., MIMO, network coding)– application metrics (capacity, delay, sensing quality)– energy, bandwidth, computation constraints

• Develop frameworks and algorithms for resource allocation

– account for dynamic/uncertain conditions– application metrics– Joint MAC, scheduling & routing

• Conditions for Connectivity– Cooperation models

Page 17: Tactical Wireless Research & Challengesmath.stanford.edu/~papanico/pubftp/Workshop_08_07/... · Survivable Wireless Networks: Advanced Structures for MANET • Form advanced structures

17

Sensor Information Processing/Delivery(La Porta Penn State, Thomas Honeywell)

Sensor Information Processing/Delivery(La Porta Penn State, Thomas Honeywell)

Sensor information processing and delivery from distributed multi-modal sensor systems within adaptive sensor networks• Quality of Information of sensor data

(Bisdikian, IBM-US)• Task-oriented deployment of sensor data

infrastructure (La Porta, Penn State)• Complexity management of sensor data

infrastructure (Szymanski, RPI)

• Quality of information representations to facilitate fusion at multiple levels

• Adaptive data infrastructures based on mission requirements and sensor-mission matching algorithms

• Information overload reduction techniques for military sensor networks

FY08-09 Objectives

Service Oriented Architecture for Sensor Networks

Page 18: Tactical Wireless Research & Challengesmath.stanford.edu/~papanico/pubftp/Workshop_08_07/... · Survivable Wireless Networks: Advanced Structures for MANET • Form advanced structures

18

Research Challenges

• Inadequate models of network behavior• Lack of analytic methods and heuristics to understand

impact of network design options and trade-offs• Limitations of large-scale discrete-time, event-driven

simulations § High fidelity modeling from PHY to APL§ Very large parameter space

• Lack of large-scale network emulation capability• Techniques to analyze and visualize large

quantities of network data

Optimal Path in Real Time

Hierarchical Path in Real Time

Path LengthPer Flow Per Scheme

Average Path LengthPer Scheme

Optimal Path in Real Time

Hierarchical Path in Real Time

Path LengthPer Flow Per Scheme

Average Path LengthPer Scheme

Optimal Path in Real Time

Hierarchical Path in Real Time

Path LengthPer Flow Per Scheme

Average Path LengthPer Scheme

Objective: Develop capabilities to assess and analyze mobile ad hoc network designs for large networks, such as WIN-T and FCS

Multiple timescalesHeterogeneous nodes

Bandwidth/energy constraints

Mobility

Dynamics

Wireless

Page 19: Tactical Wireless Research & Challengesmath.stanford.edu/~papanico/pubftp/Workshop_08_07/... · Survivable Wireless Networks: Advanced Structures for MANET • Form advanced structures

19

Summary

Enabling the Future ForceEnabling the Future Force

Current Force Future Force

``Model, design, analyze, predict, and control the behavior of secure (tactical) communications, sensing, and command-and-control (or decision-making) networks.’’

Understand the interactions between these complex networked system-of-systems

Lead to Network Designs with predictable performance

Need HPC Support to Achieve

Page 20: Tactical Wireless Research & Challengesmath.stanford.edu/~papanico/pubftp/Workshop_08_07/... · Survivable Wireless Networks: Advanced Structures for MANET • Form advanced structures

20

Questions