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 POWER- AWARE 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 Rx data Process Tx Recovery Timer Update Console Process Sensor Reading Tx data Process RF to Sleep LED onLED off RF Synchronization is better to be maintained by MAC of RF chip UNET Process User ProcessUNET Process Preferred Beacon RF on Make RF to Sleep Wake up RF RF/MCU off

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