An Application-Specific Protocol Architecture for Wireless Microsensor Networks Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan (MIT) IEEE Transactions on Wireless Communications 2002 Bao-Hua Yang

Outline  Introduction  LEACH  LEACH-C  Simulation  Conclusion

Introduction  Sensor network Contain hundreds of cheap sensor nodes Monitor a remote/dangerous environment Sensor nodes  Limited energy

Introduction  Use the following metrics to evaluate the sensor network protocol Ease of deployment System lifetime Latency Quality

Introduction  Network model Base station: fixed, far away from the nodes Sensor node  Homogeneous, energy-constrained  one-hop from B.S  location information: GPS  Nodes located close to each other have correlated data

LEACH  LEACH (Low-Energy Adaptive Clustering Hierarchy)  Key feature of LEACH Distributed Randomized rotation of cluster head Local data fusion

LEACH BS

LEACH  Set-up phase Cluster formation  Steady-state phase Data transmission Time START Set-up Frame Round Steady-state

LEACH  Set-up phase Cluster head  Each node itself decides whether or not become a cluster head for current round  Using CSMA broadcast “ cluster-head-advertisement ” Other sensor nodes  Transmit a join-request message back to the chosen cluster head Cluster head broadcast TDMA schedule

LEACH P: the percentage of cluster heads G: the nodes that have not been cluster heads in the last 1/p rounds If p=0.05, N=100 r=0, T(n)=5%=0.05 r=1, T(n)=5%/95%= r=2, T(n)=5%/90%= …

LEACH  Steady-state phase Node i transmits once per frame Radio can be turn off until its slot Cluster formed Set-upSteady-state slot frame Time

LEACH-C  Main idea Set-up phase  A centralized algorithm to form cluster Steady-state phase  The same with LEACH

LEACH-C Time START Set-up Frame Round Steady-state 1.Each node send location and energy level to BS 2.BS using the simulated annealing algorithm to find K optimal clusters

Simulation  Compare Minimum Transmission Energy (MTE) Static cluster LEACH LEACH-C

Simulation Number of data signals received at the base station over time

Simulation Number of data signals received at the base station for a given amount of energy

Simulation

Conclusion  This paper develop LEACH and LEACH-C protocol to achieve good performance in terms of System lifetime latency