Low Energy Adaptive Clustering Hierarchy

Low Energy Adaptive Clustering Hierarchy

Low Energy Adaptive Clustering Hierarchy ("LEACH") is a routing protocol in wireless sensor networks (WSNs).

The goal of LEACH is to provide data aggregation for sensor networks while providing energy efficient communication that does not predictably deplete some nodes more than others.

LEACH is a hierarchical protocol in which most nodes transmit to cluster heads, and the cluster heads aggregate and compress the data and forward it to the base station. Each node uses a stochastic algorithm at each round to determine whether it will become a cluster head in this round. LEACH assumes that each node has a radio powerful enough to directly reach the base station or the nearest cluster head, but that using this radio at full power all the time would waste energy.

Nodes that have been cluster heads cannot become cluster heads again for "P" rounds, where "P" is the desired percentage of cluster heads. Thereafter, each node has a 1/"P" probability of becoming a cluster head in each round. At the end of each round, each node that is not a cluster head selects the closest cluster head and joins that cluster. The cluster head then creates a schedule for each node in its cluster to transmit its data.

All nodes that are not cluster heads only communicate with the cluster head in a TDMA fashion, according to the schedule created by the cluster head. They do so using the minimum energy needed to reach the cluster head, and only need to keep their radios on during their time slot.

LEACH also uses CDMA so that each cluster uses a different set of CDMA codes, to minimize interference between clusters.

Properties of this algorithm include:
*Cluster based
*Random cluster head selection each round with rotation
*Communication done with cluster head via TDMA
*Cluster membership adaptive
*Data aggregation at cluster head
*Cluster head communicate directly with sink or user
*TDMA within clusters
*CDMA across clusters

External links

* [http://nms.csail.mit.edu/projects/leach/ A brief description of LEACH and SPIN]
* [http://wind.lcs.mit.edu/papers/leach-hicss.ps The original LEACH paper] (postscript) presented at the Hawaii International Conference on System Sciences, 2000.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • LEACH — Low Energy Adaptive Clustering Hierarchy (Academic & Science » Physics) **** Law Enforcement Against Child Harm (Community » Law) …   Abbreviations dictionary

  • Leach — may refer to:* Leach, Oklahoma in the United States * Leach Highway * Leach orchid * Leach, Cambodia * a phenotype caused by a mutation in the gene encoding glycophorin C * LEACH (Low Energy Adaptive Clustering Hierarchy) is a routing protocol in …   Wikipedia

  • Social behaviour in animals — Introduction       actions of animals living in communities. Such behaviour may include the feeding of the young, the building of shelters, or the guarding of territory. General characteristics       Social behaviour (Social behaviour in animals) …   Universalium

  • Australia — /aw strayl yeuh/, n. 1. a continent SE of Asia, between the Indian and the Pacific oceans. 18,438,824; 2,948,366 sq. mi. (7,636,270 sq. km). 2. Commonwealth of, a member of the Commonwealth of Nations, consisting of the federated states and… …   Universalium

  • respiration, human — ▪ physiology Introduction       the process by which oxygen is taken up and carbon dioxide discharged. The design of the respiratory system  The human gas exchanging organ, the lung, is located in the thorax, where its delicate tissues are… …   Universalium

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”