Click here to load reader
Embed Size (px)
Transcript of Magic Weaver
An Agent Based Simulation Framework for Wireless Sensor Networks
What Should You Take Away?
Extremely High Level Overview of Sensor NetworksDesign Rationale of MagicWeaverCapabilities of MagicWeaverResearch & Implementation Where do we draw the line?
Outline Sensor NetworksOverview of Sensor NetworksTypical Characteristics of Sensor DevicesTypical Application AreasResearch AreasMagicWeaverMotivationDesign,ImplementationDiscussion & Future WorkWhat I gained from it?
Sensor Nets OverviewCaters to the environments in which humans operateStep towards Everyday objects acting as computing devicesAdhoc Networks Vs Sensor NetworksNature of Deployment - PlannedDegree of Device Constraints - ExtremeFunctioning Mode - UnattendedScale of Devices Huge Numbers
Sensor Nets OverviewInfrastructure: Often PresentTask Definition: Well DefinedLocation: KnownReplenishment: Often Not PossibleApplications: Towards an Environment
Human-Centric to Human Supervised Computing
Characteristics of Sensor Devices
Array of Sensors: Temperature, Pressure, Light, Acoustic, Motion Detectors etc.Non-replinishable Energy - CurrentlyLess than 4 KB of memoryNo Persistent StorageProcessing Capacity: 4 MHz to 20 MHzCommunication Radius: Few Tens of Feet
Berkeley Motes-weC Mini Mote19.1 Kbps 20m RangeLight SensingTemperature Sensing4 MHz 3.0 V8 Kb Program Memory512 b Data MemoryAvailable from: CrossBow Inc. $900 for a complete kit.
Application AreasMilitary EnvironmentsSurveillance information/Reconnaissance MissionsBio-medical SensingMonitoring of conditions inside human bodyLess Accessible environments like large Industrial Plants and Aircraft InteriorsSmart Spaces Smart Offices and Rooms, Rock Concerts
Research Areas in Sensor NetsHardware ResearchPractically deployable devicesSmart DustNetworking ResearchEnergy-aware routing protocolsData Management ResearchEnergy-aware data propagation schemesData Fusion and analysisSoftware Engineering ResearchPlatforms for building sensor applications
MagicWeaverWhy ?Thesis in Sensor NetsData Management Key FocusResearch is recently spurredWhat ?Simulation Framework For Sensor NetworksMulti-agent system modeling sensor nodes and its actionsSoftware API for incorporating various models
Lets Weave Magic
Course of ExecutionInitial Work planTo Understand various data propagation schemesSPIN, Directed Diffusion, Flooding and GossippingTo gain further insights into the domainSystem BuiltFramework for SimulationModels in Sensor Networks
Final Link is Yet to be Established
Related WorkSensorSimClosest it can get NS-2 Mobility and Wireless Extensions + Sensor Network ExtensionsSensorWareMiddleware for Mobile Code SupportSlew of Work in USC/ISI, UCLA, Berkeley
Overview of MagicWeaverAgents-Sensors High Degree of CorrelationHeterogeneity of Algorithms Warrants a Flexible frameworkAbstracts Models pertinent in Sensor NetworksRuntime Environment for execution under the purview of User-Defined models.Object-Oriented Model DefinitionsJava + JADE
Towards a FrameworkAgent FrameworkTasking & Task ModelEnvironment ModelDevice &Cache ModelData Propagation ModelMotes, LRRRandomTemp,PresMotion, SoundFloodingLocation & Clustering Model(X,Y)-Distance BasedBase Station ModelData Format
Agent ComponentsLoggerNetwork Topology AgentBase Station AgentEnvironmental AgentSensor Agent
Design of a Sensor AgentDCLDPDLSTLControllerIntrospector
Agent PlatformDCL: Device Constraint Layer STL: Sensor Tasking LayerDPDL: Data Propagation Definition LayerNT:Network Topology
Interaction PatternGet Locations(SA To NTA)Compute Neighbors, AssignBS,EA (NTA To All)Start SensingSA to EASend Sensed /Forwarded DataIf BS ConSend to BSAnalyze DataN
Sensor Agents Network ViewBase Station AgentNetwork Topology AgentLoggerEnv AgentsSensor Agents
Facts Used in the SimulationEnergy is spent while receiving, transmitting and waiting to receive wirelesslyEnergy 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
UtilitiesSensorView Graphical Tool for displaying the view of the sensor networkBaseStation View Graphical Tool for displaying the data received at the base station.JADE Sniffer/RMA
Complete Modular DesignComplexity left to the Sensor Network DesignerRuntime environmentAgent paradigm completely abstracted out
Further Work Implementation of data propagation schemesGossiping, SPIN, Directed DiffusionQuery Tool for Node QueryingModels of failure-prone nature of nodes and loss-prone nature of wireless linksDynamic switching of tasking policyIn-built support data analysisDesign of Test-bed for experimental evaluationOn what basis do we compare the schemes implementedHow do you actually carry out the simulation to get the results you want to measure
What Did I Gain?Sound understanding of the domain of sensor networksMore useful insights into JADE based agent programming Prospective area of further work Towards Masters thesis