Professional Documents
Culture Documents
Lectures 5-7
Lectures 5-7
Transport Layer
Network Layer
Link Layer
Physical Layer
1
WHY CAN’T AD-HOC NETWORK
PROTOCOLS BE USED HERE?
The topology of a sensor network may change frequently due to node mobility and
node failure
2
PART IV.
APPLICATION LAYER
3
APPLICATON LAYER
Query Processing
Sensor Network Management
4
Query Processing
Query User
Dissemination Query
User
Storage
5
Query Processing
User
Query
Charts,
graphs, User
etc…
Storage
6
QUERY PROCESSING
User sends a query and gets response from valid sensor
nodes, e.g.,
WHICH AREA HAS HUMIDITY HGHER THAN 50?
Type= humidity
Timestamp=01/18/2007/16:35:28
Location=[60N,120W]
Humidity>50
7
QUERY PROCESSING
8
.
QUERY PROCESSING
9
Sensor Query and Tasking Language (SQTL)
(C-C Shen, et.al., “Sensor Information Networking
Architecture and Applications”, IEEE Personal
Communications Magazine, pp. 52-59, August 2001.)
11
Main Approaches in Query Processing
Push-based:
– Sensor initiated information delivery
Pull-based:
– Sink initiated query dissemination
Push-pull:
– Both sensors/sink actively involved
12
Main Approaches in Query Processing
13
Query Classification
Continuous Queries:
Collect data commonly span some long period of time
Snapshot Queries:
Collect data about now or some other point in time
Historical Queries:
Collect summary data about past
14
Query Types
15
Data-Centric Query: (ATTRIBUTE BASED QUERY)
“The locations of the nodes that sense
temperature higher than 70F”
16
Data-Centric Query:
(ATTRIBUTE BASED QUERY)
Query:
71
Sensor nodes that read >70oF
temperature 68
75
67
Sink 66
71
71
68 71
69
17
Geographical Query:
(LOCATION BASED QUERY)
Query: Region A
Region A nodes should send their 71
temperatures 75
68 67
Sink 66
71
71
Region C 68 71
69
Region B
Important for broadcasting,
multicasting, geocasting and anycasting
18
Data Aggregation/Fusion
Data Aggregation:
Process of combining data or
information to estimate or predict events
Idea:
Take advantage of the routing hierarchy and
high network density
20
DATA AGGREGATION/FUSION
User
Query
User
Charts,
Storage graphs,
etc…
21
Data Aggregation
Source 2
Source 1 Source 2
Source 1
Source 2
Aggregate
data before
Source 1 & 2
routing
Sink
22
Data Aggregation/Fusion
The sink asks the sensor
71
nodes to report certain
conditions. Data coming 68 75
67
from multiple sensor 66
71
nodes are aggregated.
71
Sink
68 71
69
Query:
Sensor nodes that read >70oF temperature
23
Data Aggregation Components
DATA STORAGE
Store sensor data in a memory efficient way, while
preserving the accuracy of the information.
AGGREGATION FUNCTIONS
Place aggregation points on the paths from sensors to sink.
AGGREGATION PATHS
Which are the optimal aggregation points? Which is the most suitable
path from source to sink to favor data aggregation?
24
Data Storage Representations
Data can be represented with different degree of accuracy.
1 2 … k
Data samples 3 4 2 1 0 4 7 2
mx
Data samples
σx
25
Aggregation Functions
26
Aggregation Paths
Sink
Challenges:
– Find the optimal number of
aggregation points
– Selection of aggregation points
– Dynamic change of aggregation
points (energy efficiency)
Aggregation point
Sensor node
27
Aggregation challenges
30
Disadvantages of Aggregation
31
Query Processing Challenges
TinyDB
– Information storage framework
– Tree-based data collection
COUGAR
– Individual sensor data
– Distributed Gathering
– SQL-like
TAG (Tiny Aggregation)
– Focus on Aggregation using SQL-like query language
– Integrated in TinyOS
TinyDB
S. R. Madden, et. al., ``TinyDB: An Acquisitional Query Processing System for
Sensor Networks,’’ ACM Transactions on Database Systems, pp. 122–173, March 2005.
Sink
Sensors send their
information towards
designated leaders
Partial aggregation is
performed at sensors
Collected data
aggregated optimally at
Leader the leaders
Sensor node
COUGAR Components Leader Node
Sensor Node Towards the sink
Towards the leader
Select
Partial Aggregated
Results
Aggregation
Aggregate
Operator
Partially
aggregated
Received Collected results
Data (radio) Data (sensor) Received
Data (radio)
42
Network Management: Design Factors
Lightweight operation
– Minimum overhead and energy consumption
– Should not interfere with communication and sensing
operations
Robustness and fault tolerance
– Resilient to network failures (dropped packets, node
failures, link failures)
– Adaptive to network dynamics (topology changes,
node joins, node removals)
43
Network Management: Design Factors
Scalability
– Operate efficiently in large scale networks
44
Network Management Types
Passive
– The system collects information about network states.
– Post-processing of the collected data (offline analysis)
Reactive (Event-triggered)
– Network monitoring is initiated if an event of interest
has occurred
– Reconfigure the network according to an event
– Real-time processing of the collected data (online
analysis)
45
Network Management Types
Proactive
– Actively collects network state information
and analyses network performance
– Real-time processing of the collected data
(online analysis)
46
Network Management Architectures:
Centralized
Sink
– Sink acts as the central manager
station
– Reduces the processing burden on
resource-constrained nodes
– High communication cost
Network Manager
47
Network Management Architectures:
Distributed
Hierarchical
Sink L3 – Multiple manager stations
– Each manager reports to a
L2 higher-level manager
L2 L1
– No direct communication between
same-level managers
L1
L1 – Hybrid of centralized and
distributed architectures
Network manager
49
Sensor Network Management Protocols
MANNA SNMS
BOSS
50
Sensor Network Management Protocol:
BOSS (Bridge Of the SensorS)
H. Song et al., “UPnP- Universal Plug and Play- Based Sensor
Network Management Architecture,” in Proc. ICMU, 2005.
51
BOSS (Bridge Of the SensorS)
Advantages:
– Different applications can be managed simultaneously
– Adaptive to topology changes
– Support proactive network management
Disadvantages:
– Requires an end-user to observe network states and
take management actions accordingly (not automated)
52
MANNA: A Management Architecture
L.B. Ruiz et al., “MANNA: A Management Architecture for Wireless
Sensor Networks,” IEEE Communications Magazine, pp. 116–125, 2003.
– Cluster-heads
Responsible for executing local management functions
Aggregate management data received from sensor nodes
Forward management data directly to the base station
54
Advantages and Disadvantages of MANNA
Advantages:
– Adaptive to network dynamics (distributed
management)
– Provide overall network state via WSN maps
Disadvantages:
– Require high processing and memory at sensor nodes
55
Sensor Network Management System (SNMS)
G. Tolle and D. Culler, “Design of an Application-Cooperative Management System
for Wireless Sensor Networks,” in Proc. EWSN, Feb. 2005.
Advantages:
– No neighborhood table required - Minimal
overhead to memory and network traffic
Disadvantages:
– Centralized approach requires continuous
polling of network (not energy efficient)
58
Network Management System Comparisons
Query-based network
SNMS health data collection Yes Yes Yes NO
and event logging
59