Air Force Research Laboratory - Syracuse...
Transcript of Air Force Research Laboratory - Syracuse...
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