DFuse: A Framework for Distributed Data FusionOutlinesSlide 3Future Wireless Sensor NetworksSlide 5Data Fusion ChallengesSlide 7Slide 8DFuseSlide 10DFuse Architecture - InputDFuse Architecture - ComponentsDFuse ArchitectureDFuse Architecture – Working principlesSlide 15Slide 16DFuse – Fusion ModuleSlide 18Slide 19Slide 20Slide 21Placement Module – Role AssignmentSlide 23Slide 24Placement Module – Sample Cost FunctionsPlacement Module – Local MinimaPlacement Module –OptimizationSlide 28Slide 29Slide 30DFuse – ImplementationD-StampedeSlide 33Slide 34Slide 35Slide 36Implementation – Fusion ModuleImplementation – Placement ModuleSlide 39Slide 40Evaluation – Fusion API costEvaluation – FP migration costEvaluation – Placement AlgorithmEvaluation – SimulationEvaluation – Traffic and RuntimeSlide 46Evaluation – Power VarianceEvaluation – Runtime/Energy/Role TransfersSlide 49Slide 50ConclusionsCritiquesRelated work --- Data Fusion InterfaceSlide 54Related work --- Dynamic Role AssignmentSlide 56Slide 573/14/2005CS851: Data Services for Advanced System Applications1DFuse: A Framework forDistributed Data FusionRajnish Kumar, Matthew Wolenetz, Bikash Agarwalla, JunSuk Shin, Phillip Hutto, Arnab Paul, and Umakishore RamachandranGeorgia Institute of TechnologyPresented by Lei Fang, Mar 14, 20053/14/20052CS851: Data Services for Advanced System ApplicationsOutlinesOutlinesMotivationMotivationDFuse DFuse ArchitectureArchitectureFusion ModuleFusion ModulePlacement ModulePlacement ModuleImplementationImplementationEvaluationEvaluationConclusionConclusion3/14/20053CS851: Data Services for Advanced System ApplicationsOutlinesOutlinesMotivationMotivationDFuse DFuse ArchitectureArchitectureFusion ModuleFusion ModulePlacement ModulePlacement ModuleImplementationImplementationEvaluationEvaluationConclusionConclusion3/14/20054CS851: Data Services for Advanced System ApplicationsFuture Wireless Sensor NetworksMore powerful hardwareResource-demand applications•Streaming media•Surveillance•Image-based tracking•interactive visionHierarchal data fusion3/14/20055CS851: Data Services for Advanced System ApplicationsFuture Wireless Sensor NetworksHierarchal data fusion3/14/20056CS851: Data Services for Advanced System ApplicationsData Fusion ChallengesWhy is developing fusion applications challenging? Time sensitive•Synchronization of the data from multiple streamsDistributed computing•Distributed fusionLimited power•In-network aggregation•Power-aware routing•Dynamic relocation of fusion functions3/14/20057CS851: Data Services for Advanced System ApplicationsOutlinesOutlinesMotivationMotivationDFuse DFuse ArchitectureArchitectureFusion ModuleFusion ModulePlacement ModulePlacement ModuleImplementationImplementationEvaluationEvaluationConclusionConclusion3/14/20058CS851: Data Services for Advanced System ApplicationsOutlinesOutlinesMotivationMotivationDFuse DFuse ArchitectureArchitectureFusion ModuleFusion ModulePlacement ModulePlacement ModuleImplementationImplementationEvaluationEvaluationConclusionConclusion3/14/20059CS851: Data Services for Advanced System ApplicationsDFuseDFuseFusion API: Help to develop Fusion API: Help to develop distributed sensor fusion distributed sensor fusion applicationsapplicationsFusion Placement: Support Fusion Placement: Support automatic management of fusion automatic management of fusion point placement and migrationpoint placement and migration3/14/200510CS851: Data Services for Advanced System ApplicationsOutlinesOutlinesMotivationMotivationDFuse DFuse ArchitectureArchitectureFusion ModuleFusion ModulePlacement ModulePlacement ModuleImplementationImplementationEvaluationEvaluationConclusionConclusion3/14/200511CS851: Data Services for Advanced System ApplicationsDFuse Architecture - InputTarget applicationsTarget applicationsHierarchicalHierarchical fusion functions on fusion functions on time time sequencedsequenced data items data itemsInput Input Task GraphTask Graph•Vertex: Vertex: source, sink, or immediate fusion points•Assume data sources are known at query time Fusion Function•Transform a correlated set of inputs to a “fused” output item•May contract or expand the streaming data•Each fusion point performs one fusion function3/14/200512CS851: Data Services for Advanced System ApplicationsDFuse Architecture - ComponentsData Fusion Module Data Fusion Module Implement fusion API: Implement fusion API: allows any synthesis operation to on stream of data to be specified as a fusion functionFusion Placement Module Fusion Placement Module Determine the best placement of fusion functions3/14/200513CS851: Data Services for Advanced System ApplicationsDFuse Architecture3/14/200514CS851: Data Services for Advanced System ApplicationsDFuse Architecture – Working principlesFusion Module provides fusion API which Fusion Module provides fusion API which allows any synthesis operation to on stream of data to be specified as a fusion function. The user inputs the task graph and fusion functions to DFuse at some designated node (root node)The placement module at the root node maps the fusion functions onto the physical networkSubject to some cost functionPeriodically re-evaluate the health of fusion point nodes and their neighbors, and moves the fusion functions3/14/200515CS851: Data Services for Advanced System ApplicationsOutlinesOutlinesMotivationMotivationDFuse DFuse ArchitectureArchitectureFusion ModuleFusion ModulePlacement ModulePlacement ModuleImplementationImplementationEvaluationEvaluationConclusionConclusion3/14/200516CS851: Data Services for Advanced System ApplicationsOutlinesOutlinesMotivationMotivationDFuse DFuse ArchitectureArchitectureFusion ModuleFusion ModulePlacement ModulePlacement ModuleImplementationImplementationEvaluationEvaluationConclusionConclusion3/14/200517CS851: Data Services for Advanced System ApplicationsDFuse – Fusion ModuleFusion API CapabilitiesFusion API CapabilitiesStructure ManagementStructure Management•Fusion Channel – Abstracts inputs and Fusion Channel – Abstracts inputs and encapsulates a general fusion function encapsulates a general fusion function (filter, collage, …) (filter, collage, …) •provide data buffering and
View Full Document