Energy Conservation in wireless sensor networks

advertisement
Energy Conservation in
wireless sensor networks
Kshitij Desai, Mayuresh Randive,
Animesh Nandanwar
Basic Design
• Sensor Network Architecture
Internet
Sink
Sensor
Network
Architecture of a Sensor Node
• Ref: Energy Conservation in Wireless Sensor Networks – a
Survey
Observations
• Communication Sub-system consumes more energy than
computation sub-system
• Energy to transmit one bit = Energy for execution 1000
.
instructions
• Radio component requires same order of energy for
reception, transmission and idle states
• Sensing sub-system might also require significant amount
of energy based on the type of sensor node.
Three Main enabling Techniques
• Duty-cycling
• Data-Driven approaches
• Mobility
Duty-cycling
• Topology Control
• Power Management
• Sleep/Wake Protocols
• On-demand, scheduled rendezvous and Async
• MAC Protocols with low Duty-cycle
• TDMA, Contention-based and hybrid
Data-driven approaches
• Data reduction
• In-Network Processing
• Data-Compression
• Data-prediction
• Stochastic, Time-series Forecasting and algorithmic
approaches
• Energy-efficient data acquisition
• Adaptive Sampling
• Hierarchical Sampling
• Model-Driven active sampling
Mobility-based approaches
• Mobile-sink
• Mobile-relay
ATPC: Adaptive Transmission
Power Control for Wireless
Sensor Networks
Main Points
• What is this paper about?
• Power saving for wireless communication
• Paper style?
• Empirical study + a little theory work
• What is the contribution?
• Study of spatial-temporal impact on communication
• Mechanism to adaptively achieve an optimal transmission power
consumption
Motivation
TP1
TP2
TP2
11
Motivation
T2
T1
TP2
T2
TP1
TP1
The minimum transmission power level
to save energy and maintain specified link quality
12
Design Goals
• Achieve energy efficiency
• Maintain Link Quality
• Reliable links
• In runtime systems, dynamic environments
• Spatial impact
• Temporal impact
13
• The minimum transmission power
Roadmap
Empirical Observation
PART 1
Data Analysis
Algorithm Design
Algorithm Evaluation
PART 2
Part 1-Transmission Power vs. Link Quality
• Link Quality Metrics
• Transmission Power Level Index (3~31)
• Experiments on Spatial Impact
• 5 pairs of motes, 3 environments
• 100 packets at each transmission power level
• RSSI/LQI/PRR measured at different distances
15
• RSSI (Received Signal Strength Indication), LQI (Link
Quality Indication), and PRR (Packet Reception Ratio)
Part 1- Investigation of Spatial Impact
-50
-50
12 ft
6 ft
-60
18 ft
12 ft
-65
24 ft
-75
18 ft
24 ft
28 ft
-70
30 ft
-75
-80
-80
-85
-85
-90
-90
-95
-95
3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
Transmission Power Level Index
Transmission Power Level Index
(a) RSSI measured on a grass field
-50
3 ft
12 ft
-60
18 ft
-65
24 ft
-70
(b) RSSI measured in a corridor
1.
6 ft
-55
RSSI (dbm)
RSSI (dbm)
-70
RSSI (dbm)
-55
-65
6 ft
-55
2 ft
-60
3 ft
2.
30 ft
-75
-80
-85
3.
-90
Different shapes at the same distance in
different environments
Different degree of variation in different
environments
Approximately linear
-95
3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
Transmission Power Level Index
(c) RSSI measured in a parking lot
16
Investigation of Temporal Impact
• Experiment on Temporal Impact
• In brushwood where human activity is rare, over 72 hours
• 9 MicaZ motes in a line, 3 feet apart
• A group of 20 packets at each power level every hour
-75
-75
-77
0am 1st Day
-77
10am 1st Day
8am 1st Day
-79
11am 1st Day
4pm 1st Day
-81
12pm 1st Day
-83
1pm 1st Day
-85
2pm 1st Day
-81
0am 2nd Day
-83
8am 2nd Day
-85
4pm 2nd Day
-87
RSSI (dbm)
RSSI (dbm)
-79
9am 1st Day
-87
-89
-89
-91
-91
-93
-93
-95
-95
3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
Transmission Power Level Index
(a) RSSI measured every 8-hour
3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
Transmission Power Level Index
(b) RSSI measured every hour
1. Vary gradually but noticeably over time
2. Approximately parallel
17
120
120
100
100
80
80
PRR (%)
PRR (%)
Part 1- Link Quality Threshold
60
60
40
40
20
20
0
0
-95
-90
-85
-80
-75
50
-70
(a) RSSI Threshold on a grass field
60
70
80
90
100
LQI (Reading from MicaZ)
RSSI (dbm)
(b) LQI Threshold on a grass
field
Binary link quality thresholds
Slight different in different environments
18
110
Part 2- Model Design of ATPC
• Use a linear model to approximate a non-linear correlation
• rssi(tp) = a · tp +b
• Least-square
approximation
• Dynamic model
• a and b vary
from time to time
19
Part 2- ATPC
Overview
NodeID
Power Level
Control Model
2
128
0.5TP+2325
3
27
0.8TP+49
4
6
0.4TP+32
Node
3
Node
4
ATPC Table at Node 1
Notification
Node
1
Node
5
Packet with
Transmission Power
Level 12
Node
2
Transmission Range
Initialization Phase: build models from linear approximation
Runtime Tuning Phase: pairwise closed loop control
20
Part 2 – Closed Loop Control
Start
here
RSSI, LQI
and PRR
Part 2- Experiment Setup
• Current transmission power control algorithms
– A node-level non-uniform solution (Non-uniform)
– Network-level uniform solutions
» Max transmission power level (Max)
» The minimum transmission power level over nodes in a network
that allows them to reach their neighbors (Uniform)
• A 72-hour continuous experiment with MicaZ
– A spanning tree of 43 nodes, 24 leaf nodes
– Leaf nodes send 32 packets to the base every hour
22
Part 2- Experimental
Setup
(a) Weather Conditions over 72 Hours
(b) Spanning Tree Topology
(c) Experimental Site
23
Part 2- Packet Reception Ratio
1
100
0.95
90
ATPC
80
Max
70
Uniform
0.8
Non-Uniform
0.75
0.7
60
50
Link with Static
Transmission
Power
Link with ATPC
40
0.65
30
0.6
20
0.55
10
24
0.85
PRR (%)
End-to-end PRR
0.9
0
0.5
0
6
12
18
24
30
36
42
48
54
60
66
72
Tim e (hours)
(a) E2E packet reception ratio
Max ~ 100%
ATPC ~ 98.3%
Uniform ~ 98.3%
Non-Uniform ~ 58.8%
0
6
12
18
24
30
36
42
48
54
60
66
72
Tim e (hours)
(b) PRR at a chosen link
ATPC ~ constantly 100%
Static transmission power
~ vary from 0% to 100%
Part 2- Transmission Energy Consumption
0.95
ATPC
0.9
Max
0.85
Uniform
0.8
Non-Uniform
0.75
25
Relative Transmission Energy
Consumption
1
0.7
0.65
0.6
0.55
0.5
0.45
0.4
6
12
18
24
30
36
42
48
54
60
66
72
Time (hours)
Relative energy consumption
Max ~ 100%
ATPC ~ 58.3% (1% control overhead)
Uniform ~ 68.6%
Non-Uniform ~ 43.2%
Conclusions and Future Work
• Benefits of ATPC lie in three core aspects:
• ATPC maintains above 98% E2E PRR over time
• ATPC achieves significant energy savings
• 53.6% of the transmission energy of Max
• 78.8% of the transmission energy of Uniform
• ATPC accurately adjusts the transmission power
• Adapting to spatial and temporal factors
• Towards reliable and energy-efficient
routing
• Spatial reuse for concurrent transmissions
26
Questions?
Thank you very much!
27
Download