1. Low Energy Adaptive Clustering Hierarchy (LEACH) Taekyoung kwon

2. LEACH Adaptive, self-configuring Localized control of data transfer Low-energy medium access Application-specific data access

4. Dynamic clusters

5. Distributed cluster formation algorithm

6. Distributed cluster formation

7. N: number of total nodes k: number of clusters r: current round P = k/N

8. On each round, we want N*P cluster heads N N P

9. LEACH: steady state

10. Inter-cluster interference

11. LEACH media access

12. LEACH with deterministic cluster-head selection

13. LEACH drawbacks

15. decision formula with energy

16. Final decision formula r s : # of consecutive rounds in which a node is not cluster-head

17. Distributed Clustering in Ad-hoc Sensor Networks -A Hybrid, Energy-Efficient Approach

18. Ideally N_iter : every step takes t_c time C_prob : # of cluster heads / # of total nodes

19. realistically Initialize step P_min is inversely proportional to N_iter Repetition step Announce cluster_head msg with cost