Power-aware Routing in
Wireless Sensor Network
Lee, Chen-Pang
Ageda
WSN overview
 Overview of power-aware routing
 New consideration
 Experiment plan
 Conclusion

ZigBee Network Model
Reference: Wireless Personal Area Networks (WPANs), Sheng-Shih Wang Dept. of Information Management Minghsin University of Science and Technology
Research Topic in WSN
Topology of message routing
 Power management
 Security
 Wireless encoding

OVERVIEW OF POWERAWARE ROUTING
Power-aware Routing
Static routing
 Maximum-Lifetime Routing - pre-determined routing plan
◦ Energy of some node drains away
Dynamic routing
 Minimum-Energy Routing - minimize the total energy consumption
◦ result in the rapid energy exhaustion of some specific nodes in unicasting mechanism

Maximization of the remaining energy before routing – keep each node
alive as long as possible
◦ Remain energy of each node doesn’t mean long life of the network

Maximum-Residual Routing - maximization of the remaining energy after
routing
◦ Information requires to be sufficient at real time
◦ Minimum-Energy Multicasting & Minimum-Energy Aggregating - reduce duplicated
packets
◦ Minimum-Energy Multicasting - Dijkstra-like algorithm, Prim-like algorithm etc.
◦ Minimum-Energy Aggregating as NP-hard problem
Power Consumption Model
t(u) : the transmit amplifier,
d(u, v) : Euclidean distance between nodes u and v
a: the antenna quality
k the environment conditions.
Maximum-Residual Routing
NEW CONSIDERATION
Time Plan for Power Saving
RF/MCU
off
Make RF to
Sleep
RF on
Beacon
RF Synchronization is better to be
maintained by MAC of RF
chip
Wake up RF
LED on
Rx data
Process
Tx
Timer
Recovery Update
UNET Process
Console
Process
Sensor
Reading
LED off
Tx data
Process
User Process
RF to Sleep
UNET Process
Preferred
Power Consumption in RF
For clock stabilization
and RF synchronization
Comparing to data transmit, big Rx energy is consumed
even without any data transmit because listening is
required
EXPERIMENT PLAN
Procedures
Rewrites the power consumption model
with consideration of no data period
 Creates simulation program, based on
even driven, with several famous
topologies and routing methods
 Compares the simulation results with real
ZigBee network

Discrete Event Simulation
Example of Simulation Results
Conclusion

Summary
◦ To approach a practical model of power-aware
routing in Wireless Sensor Network
◦ To measure the performance of power-aware
routing by simulation
◦ To make the simulation precise by comparison
with a real network

Further work
◦ Researches new routing methodology according
to the simulation model