Class6-Data_Centric_Networking

Class6-Data_Centric_Networking - EE/CS652: EE/CS652:...

Info iconThis preview shows pages 1–11. Sign up to view the full content.

View Full Document Right Arrow Icon
EE/CS 652: Wireless Sensor Networks EE/CS 652: Wireless Sensor Networks Fall 2007 Fall 2007 Bhaskar Krishnamachari Assistant Professor, EE-S, CS University of Southern California Autonomous Networks Research Group http://ceng.usc.edu/~bkrishna/ [email protected] Data Centric Networking Data Centric Networking October 25, 2007 October 25, 2007
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Data-Centric Networking Contrast with Address-Centric Routing Focus on application-specific content, described by attribute-value pairs Focus on networking is getting relevant information producers (sources) connected to information consumers (sinks)
Background image of page 2
Goal Save energy by a) On-demand operation a) Reducing indirection overhead c) Enabling in-network processing
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Classifying Data-Centric Techniques (1) There are different approaches giving different weights to the activity of sources and sinks: Pull-based Push-based Hybrid Push-Pull
Background image of page 4
Classifying Data-Centric Techniques (2) Unstructured : Little organization of event information (beyond having named attributes). At the moment the query is issued, the sink has no idea where the response may be located in the network. E.g., flooding-based queries, expanding ring searches, random walks. Structured: Use of predetermined indexing/hashing mechanism to organize storage, which makes the query more efficient. Generally more efficient than unstructured, but may require additional overhead, some underlying structure, location awareness. E.g., GHT, DIFS, DIM.
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Classifying Data-Centric Techniques (3) For One-Shot / Continuous Data For Historic / Current / Future Data For Raw / Aggregated / Processed Data
Background image of page 6
Examples Directed Diffusion TinyDB Unstructured Querying: Flooding, ERS, Random Walks, Combs and Needles Structured Querying: GHT, DIM
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Directed Diffusion Directed Diffusion Earliest version now known as 2-phase pull diffusion. No global ID’s, use of gradients and reinforcement, allows for in-network aggregation •C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. MobiCom 2000.
Background image of page 8
Interest Interest Attribute-value Pairs Application-specific vocabulary
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Other variants of Directed Diffusion Other variants of Directed Diffusion J. Heidemann, F. Silva, and D. Estrin. Matching Data Dissemination Algorithms to Application Requirements.
Background image of page 10
Image of page 11
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/21/2010 for the course EE 652 taught by Professor Bhaskarkrishnamachari during the Fall '07 term at USC.

Page1 / 43

Class6-Data_Centric_Networking - EE/CS652: EE/CS652:...

This preview shows document pages 1 - 11. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online