Sensor Network Management TestbedSensor Network Management TestbedBrad Harnish

Air Force Research LaboratoryDistributed Information Systems Branch

AFRL/IFGA

CerfCube®

Internet device development platform

� Intel StrongARM® 1110 @133/206MHz� 32MB RAM, 16MB Flash � 10BT RJ-45 port � RS-232 serial ports� USB Port� Type II CF→ (1GB µDrive , 802.11b)

� 16 programmable digital I/O lines� Embedded Linux w/ web server

IntelSA1110

DRAM

FLASH

CF Card

802.11b WLAN

802.11b WLAN

�WiredSensors

WirelessSensors

Satellite/CellularNetwork

Satellite/CellularNetwork

IOlines

USBPort

RS-232PortTransceiver

10BTcontroller

1GB µDrive

802.3 LAN802.3 LAN

Sensor Network Management TestbedSensor Network Management Testbed

Sensor Network Management TestbedSensor Network Management Testbed

Drivers

Scripts

ExecutionEnvironmentWeb Server

Patterns Aggregators

Sensors & Network ElementsSensors & Network Elements

● ● ●

802.3 802.11b�

INTERNET

SMS

SMSM

MonitorSM

SMS

SensorNetworks

InterfaceNodes

FusionServer

... ...

Fusion Client(Mgmt Station)

In-TheaterNetwork

Reach-backNetwork

Sensors 802.3802.11b

Sensor ′

Monitor

Scalable Sensor Network Management

Koon-Seng Lim, Synematics, Inc.

Management Paradigms

node

ManagementStationManagement

Station

node

A A A

resultsdownload &execute

P

Management Program

Manager

Agent

P

A A A

M

P

•Centralized Control•Management protocols: CMIP, SNMP•Program runs on Management Station

•Decentralized Control•Program runs on network nodes

Pattern-Based Management

• Key ideas– Use graph traversal algorithms for defining migration

dynamics of agents– Separate traversal from semantics of operation– Processing information in parallel (computation,

aggregation) inside the network• Results

– Analyzable performance & behavior– Exponential scalability over traditional architecture

without proportional increase in complexity– Library of generic, reusable patterns simplify

software development

1

21

2

1

2

2

2

3

3

34

operation typical application navigation pattern

type 1: node-to-node 1 node control/monitor(get/set of variables)

type 2: visit all nodesalong a path/flow

1 flow/path controle.g.: traceroute, bottleneckdetection, signalling, VPNoperation

type 3: distribute agentto all nodes in subnet(parallel control)

subnet controle.g.: topology detectiontype 4: visit all nodes in

subnet (sequent ialcontrol)

12

3

4

5

subnet control, messagebroadcaste.g.: congestion locationdetection

Simple Navigation Patterns

Pattern-Based Management Network

Code Server

Router

Management Program Network

Management Station

Execution Environment

Migration of state

and/or code

Code download

Launch

Structure of Pattern-Based Management Programs

Node AccessSNM

P

HTT

P

CLI

Echo Patterns

Navigation Patterns

Chang Segall Scope Skip

Wait

Echo Aggregators

Aggregators

Leaf Count. R. Discovery

Dist. Comp.

Pattern-BasedManagement Program

SIMPSON – SIMple Pattern Simulator fOr large Networks

Weaver Testbed & Weaver Active Node

Active Node ManagerSource

Binaries

Preprocessor

TransportAccessPoint

ExecutionEnvironment

ManagementOperationResults

DeviceManager

C++Compiler

Source, State

Source, State

SNMP sets

Management commands

WeaverActiveNode

Source code,Active node management commands

Router

NodeState

LocalProgramStates

Source, State

Failure Events

SNMP gets/traps

Source Code

Management program execution results

Active Node Engine

Management Station

Architecture of a Weaver Active Node

Envious Pocket Server