LOGO
Energy Management in Wireless
Sensor Network
Xiao Qi
2010-12-09
Background#1
• An Interesting Application(Tracking System)
Data
Wakeup
Line of Bearing (LOB)
Fusion center
(1324,1245)
Background#3
• What is the Solution....?
Design Energy Efficience
Sensor Node
Hardware
Solution
Average Power
(mW)
10,00
0
Software
Solution
1,000
Employ Renewable Energy
Sources
• Deployed (5W)
• PAC/C Baseline (.5W)
Energy Efficient Algorithm or
• (50 mW)
Protocol
100
10
2000
2004

(>1m
W)
2009
Outline
• Introduce the Energy Mangement Problem
in Wireless Sensor Network
• The Challenges and the Solution of the
Energy Management Problem
• Our Solution for Energy Management in
WSN
The Energy Management
Problem
• Which Operations Lead to the Sensor
Node Consumes the Most Energy?
listening
The Energy Management Problem
• When the Data is Transmitted in the
Network, How to do Energy Management?
– Every node receives and transmits as little as
possible data.
Routing Problem
• When There is no Data Flow in the
Network, How to do Energy Management?
– Turn off the radio, go to sleep
Scheduling Problem
The Energy Management Problem
• Power Aware Routing
Sink Node
Mak every node to have
Normal Node as few as possible neighbors
when spanning the routing
tree from the sensor network
3
graph
0
1
2
7
4
5
8
6
9
Sensor network
Routing Tree
10
MINIMUM DEGREE
SPANNING TREE(MDST)
The Energy Management Problem
• Minimum Latency Scheduling
Sink Node
0
Normal Node
1
3
2
7
4
5
8
6
9
10
Link Set: S = {l1, l2, ... , ln}
Subset: S1, S2, ...., ST
All the links in Si can be
successfully communicate
at the same time slot i
Outline
• Introduce the Energy Mangement Problem
in Wireless Sensor Network
• The Challenges and Solution of the
Energy Management Problem
• Our Solution for Energy Management in
WSN
The Challenges in Energy Management
• Power Aware Routing
– Different Node Has Different Energy ei
• Step 1: Reduce the general routing tree problem to
the MDST problem.
• Step 2: Solve the MDST problem using an
approximation algorithm.
root
node energy
root
1
3/2
1
1
root
1
3/2
3/2
1
root
1
1
Cs = 1, Cr = 1/2
The cost of sending
one uint of data
3/2
1
The Challenges in Energy Management
• Reduce the general routing tree problem
to the MDST problem(Chiranjeeb Buragohain etc.)[1]
Cs = 1, Cr = 1/2, T = 1
root
1
3/2
1
Auxiliary nodes
N - Bi = |Auxiliary nodes|
The Challenges in Energy Management
• Scheduling Based on the Interference
Model
– Collaboration with Neighbor Nodes
– Conmmunicate Avoiding Interference when the Node
Wake-up
– Minimum the Latency
SINR Model
The Challenges in Energy Management
• What is the SINR Model?
– SINR: Signal to Interference Plus Noise Ratio.
Sink Node
0
Normal Node
1
3
2
7
4
5
8
6
9
10
The Challenges in Energy Management
• The Scheduling Problem based on SINR
is NP-Complete(Olga Goussevskaia etc.)[2]
– The Scheduling Problem is in NP.
– The Partition problem is reducible to the Scheduling
problem in polynomial time
Scheduling Based on SINR Model in
WSN
• Partition Problem
Scheduling Based on SINR Model in
WSN
• Contruct the Sensor Network
The length of the scheduling >= 2
There exists a Solution to the Partition Problem if and
only if a 2-Slot Schedule exists
We can scheduling
at the same slot
The Solution:Cross-layer
Protocol Design
• Routing Layer, MAC Layer and Physical
Layer(Power Control)(Deepti Chafekar etc.)[3]
Outline
• Introduce the Energy Mangement Problem
in Wireless Sensor Network
• The Challenges and the Solution of the
Energy Management Problem
• Our Solution for Energy Management in
WSN
Our Solution for Energy
Management in WSN
• The Network Topology Based on Cluster
and Level
3rd level
2nd level
1st level
0level
Our Solution for Energy
Management in WSN
• The Detail of the Distributed Scheduling
Agorithm
sleep
T
Syn
Level h
sleep
R
T
Syn
Level h-1
sleep
sleep
R
T
Syn
Level h-2
sleep
sleep
R
T
Syn
Level 1
Our Solution for Energy
Management in WSN
• Simulation and Practicable Results
Two 2300mAh AA Batteries for every node
Sample data per minute，Sensing data、Receiving and
Sending data need 3s.
No Scheduling, 3 days，Using Scheduling, >=15 days
Reference
• [1] Chiranjeeb Buragohain,etc. Power Aware Routing for
Sensor Database
• [2] Olga Goussevskaia, etc. Complexity in Geometric
SINR
• [3] Deepti Chafekar, etc. Cross-Layer Lantency
Minimization in Wireless Networks with SINR Constraints
LOGO
Thanks