Magic Weaver

1
MagicWeaver

• An Agent Based Simulation Framework for Wireless
  Sensor Networks

2
What Should You Take Away?

• Extremely High Level Overview of Sensor Networks
• Design Rationale of MagicWeaver
• Capabilities of MagicWeaver
• Research Implementation Where do we draw the
  line?

3
Outline

• Sensor Networks
• Overview of Sensor Networks
• Typical Characteristics of Sensor Devices
• Typical Application Areas
• Research Areas
• MagicWeaver
• Motivation
• Design,Implementation
• Discussion Future Work
• What I gained from it?

4
Sensor Nets Overview

• Caters to the environments in which humans
  operate
• Step towards Everyday objects acting as
  computing devices
• Adhoc Networks Vs Sensor Networks
• Nature of Deployment - Planned
• Degree of Device Constraints - Extreme
• Functioning Mode - Unattended
• Scale of Devices Huge Numbers

5
Sensor Nets Overview

• Infrastructure Often Present
• Task Definition Well Defined
• Location Known
• Replenishment Often Not Possible
• Applications Towards an Environment
• Human-Centric to Human Supervised Computing

6
Characteristics of Sensor Devices

• Array of Sensors Temperature, Pressure, Light,
  Acoustic, Motion Detectors etc.
• Non-replinishable Energy - Currently
• Less than 4 KB of memory
• No Persistent Storage
• Processing Capacity 4 MHz to 20 MHz
• Communication Radius Few Tens of Feet

7
Berkeley Motes-weC Mini Mote

• 19.1 Kbps
• 20m Range
• Light Sensing
• Temperature Sensing
• 4 MHz 3.0 V
• 8 Kb Program Memory
• 512 b Data Memory
• Available from CrossBow Inc. 900 for a complete
  kit.

8
Application Areas

• Military Environments
• Surveillance information/Reconnaissance Missions
• Bio-medical Sensing
• Monitoring of conditions inside human body
• Less Accessible environments like large
  Industrial Plants and Aircraft Interiors
• Smart Spaces
• Smart Offices and Rooms, Rock Concerts

9
Research Areas in Sensor Nets

• Hardware Research
• Practically deployable devices
• Smart Dust
• Networking Research
• Energy-aware routing protocols
• Data Management Research
• Energy-aware data propagation schemes
• Data Fusion and analysis
• Software Engineering Research
• Platforms for building sensor applications

10
MagicWeaver

• Why ?
• Thesis in Sensor Nets
• Data Management Key Focus
• Research is recently spurred
• What ?
• Simulation Framework For Sensor Networks
• Multi-agent system modeling sensor nodes and its
  actions
• Software API for incorporating various models
• Lets Weave Magic

11
Course of Execution

• Initial Work plan
• To Understand various data propagation schemes
• SPIN, Directed Diffusion, Flooding and Gossipping
• To gain further insights into the domain
• System Built
• Framework for Simulation
• Models in Sensor Networks
• Final Link is Yet to be Established

12
Related Work

• SensorSim
• Closest it can get
• NS-2 Mobility and Wireless Extensions Sensor
  Network Extensions
• SensorWare
• Middleware for Mobile Code Support
• Slew of Work in USC/ISI, UCLA, Berkeley

13
Overview of MagicWeaver

• Agents-Sensors High Degree of Correlation
• Heterogeneity of Algorithms Warrants a Flexible
  framework
• Abstracts Models pertinent in Sensor Networks
• Runtime Environment for execution under the
  purview of User-Defined models.
• Object-Oriented Model Definitions
• Java JADE

14
Towards a Framework
Agent Framework
Tasking Task Model
Data Propagation Model
Environment Model
Device Cache Model
Temp,Pres Motion, Sound
Flooding
Motes, LRR
Random
Base Station Model
Location Clustering Model
(X,Y)-Distance Based
Data Format
15
Agent Components
Logger
Environmental Agent
Sensor Agent
Network Topology Agent
Base Station Agent
16
Design of a Sensor Agent
Introspector
N T
Controller
DPDL
STL
DCL
Agent Platform
DCL Device Constraint Layer
STL Sensor Tasking Layer DPDL Data Propagation
Definition Layer NTNetwork Topology
17
Interaction Pattern
Get Locations (SA To NTA)
Compute Neighbors, Assign BS,EA (NTA To All)
Start Sensing SA to EA
If BS Con
Send Sensed /Forwarded Data
Send to BS
N
Analyze Data
18
Sensor Agents Network View
Logger
Env Agents
Sensor Agents
Base Station Agent
Network Topology Agent
19
Facts Used in the Simulation

• Energy is spent while receiving, transmitting and
  waiting to receive wirelessly
• Energy is spent while doing the sensing task(s)
• Energy is spent while forwarding messages (agents
  acting as routers)
• Energy is spent while switching tasks
• Only a few nodes have base station connectivity

20
Utilities

• SensorView Graphical Tool for displaying the
  view of the sensor network
• BaseStation View Graphical Tool for displaying
  the data received at the base station.
• JADE Sniffer/RMA

21
Discussion

• Complete Modular Design
• Complexity left to the Sensor Network Designer
• Runtime environment
• Agent paradigm completely abstracted out

22
Further Work

• Implementation of data propagation schemes
• Gossiping, SPIN, Directed Diffusion
• Query Tool for Node Querying
• Models of failure-prone nature of nodes and
  loss-prone nature of wireless links
• Dynamic switching of tasking policy
• In-built support data analysis
• Design of Test-bed for experimental evaluation
• On what basis do we compare the schemes
  implemented
• How do you actually carry out the simulation to
  get the results you want to measure

23
What Did I Gain?

• Sound understanding of the domain of sensor
  networks
• More useful insights into JADE based agent
  programming
• Prospective area of further work Towards
  Masters thesis
• Complete Satisfaction