词条 | Low-energy adaptive clustering hierarchy |
释义 |
Low-energy adaptive clustering hierarchy ("LEACH")[1] is a TDMA-based MAC protocol which is integrated with clustering and a simple routing protocol in wireless sensor networks (WSNs). The goal of LEACH is to lower the energy consumption required to create and maintain clusters in order to improve the life time of a wireless sensor network. ProtocolLEACH 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 (sink). 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 again. 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. PropertiesProperties of this algorithm include:
SimulationThere are many both open-source and commercial network simulators for LEACH such as
Shortcomings of LEACH[2]Shortcomings of LEACH include:
References1. ^Heinzelman, W., Chandrakasan, A., and Balakrishnan, H., "Energy-Efficient Communication Protocols for Wireless Microsensor Networks", Proceedings of the 33rd Hawaaian International Conference on Systems Science (HICSS), January 2000. Paper 2. ^{{Cite journal|last=Varshney|first=Shweta|last2=Kuma|first2=Rakesh|date=2018|title=Variants of LEACH Routing Protocol in WSN: A Comparative Analysis|url=https://ieeexplore.ieee.org/document/8442643/|journal=2018 8th International Conference on Cloud Computing, Data Science & Engineering (Confluence)|language=en-US|publisher=IEEE|volume=|pages=|doi=10.1109/confluence.2018.8442643|isbn=9781538617199|via=}} 2 : Wireless sensor network|Cluster analysis algorithms |
随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。