Professional Documents
Culture Documents
Santashil PalChaudhuri
PhD Proposal
Source: www.intel.com
Distributed surveillance
Preventive maintenance
Environment monitoring
Industrial automation
Smart Buildings
Pervasive computing
What is Multi-scale?
Multi-scale Monitoring
Thesis Contributions
Data Service
Synchronization
Medium Access
1. Architecture
COMPASS Networking Architecture
Requirements
Design
Traditional Network
Architectures
Sensor Networks
Characteristics
Resource Constraints
Data-Centric Routing
Large Scale
Adaptability to applications
1.
2.
3.
10
Data Service
Medium Access
Information
Exchange
Service
(IES)
Localization
Service
Data Fusion
Synchronization
Service
Application
Radio
Computer Science | Rice University | PhD Proposal
11
Localization
Service
Synchronization
Service
12
Related Work
Hierarchical Overlay
Network Programming Interfaces
13
Related Work
Multi-scale approaches
Communication Abstractions
14
COMPASS Hierarchy
Formation
Similar to Landmark, L+, Safari
1.
2.
3.
4.
15
16
Communication Interfaces
PutPeer(Level,Selectors,Attribute,Value)
Reduction interface
17
Implementation of Interfaces
18
4. Adaptive Synchronization
Overview
19
20
21
Summary of work
max
22
4. Hierarchical Medium
Access
23
Fundamental Tasks
24
Sensor Network:
Requirements and Opportunities
25
Typical approaches
Schedule-Base
9
Hybrid Approach
Combination of both
Computer Science | Rice University | PhD Proposal
26
27
Slotted Protocols
28
Sink-Based Scheduling
29
Distributed Scheduling
2-hop neighborhood
1-hop future traffic
30
Aims for
COMPASS Medium Access
31
My Assumptions
Bi-directionality of links
1.
2.
3.
4.
32
Time-Frame Design
Time-frame divided into two parts
Synchronized Contention Free Period (CFP)
33
Hierarchical Communication
Intra-Cluster (L1)
Inter-Cluster
(L2, L3)
34
L1
Clock Sync
L2 L3
Contention
Free Period
Time
Contention Access Period
35
Intra-cluster Structure
a
36
Design Goals
Spatially conflict-free slot allocation in 2hop neighborhood
Parents allocated slots after children,
1.
2.
Partial Order
3.
Depth-First Search
4.
37
Centralized Algorithm - I
c
1
d
2
e
3
i 10
f 7
b 4
g
5
h
6
j
8
k
9
38
Centralized Algorithm - II
c
1
d
2
e
3
i 6
f 5
b 4
g
1
h
2
j
3
k
1
39
Distributed Protocol
d
2
e
3
i 6
f 5
g
1
h
2
j
3
k
1
40
Inter-cluster Interference
f 3
1 g
41
Fusion Function
Characteristics
42
43
Thesis Outline
Introduction
An Adaptive Sensor Network Architecture
Multi-scale Data Service [Published]
44
The End
Comments
Feedback
Questions
Critique
45