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.

Protocol

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 (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.

Properties

Properties of this algorithm include:

  • Cluster based
  • Random cluster head selection each round with rotation. Or cluster head selection based on sensor having highest energy
  • Cluster membership adaptive
  • Data aggregation at cluster head
  • Cluster head communicate directly with sink or user
  • Communication done with cluster head via TDMA
  • Threshold value

Shortcomings of LEACH

Shortcomings of LEACH include:[2]

  • Remaining energy among the nodes isn't considered when selecting Cluster Heads
  • Random and variable size cluster formations
  • Random and uneven distribution of cluster heads
  • Single hop communication in situations where energy use is less efficient from cluster head to base station
  • Multi-clustering might not be required at some point and, at some point, number of optimum clusters could be as high as N (number of live nodes in the network)[3]

References

  1. ^ 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. ^ Varshney, Shweta; Kuma, Rakesh (2018). "Variants of LEACH Routing Protocol in WSN: A Comparative Analysis". 2018 8th International Conference on Cloud Computing, Data Science & Engineering (Confluence). IEEE. pp. 199–204. doi:10.1109/confluence.2018.8442643. ISBN 9781538617199. S2CID 52125657.
  3. ^ Roy, Nihar Ranjan; Chandra, Pravin (2018). "A Note on Optimum Cluster Estimation in LEACH Protocol". IEEE Access. 6: 65690–65696. doi:10.1109/ACCESS.2018.2877704. ISSN 2169-3536. S2CID 53779139.

Read other articles:

Lele Day

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Februari 2023. Lele Day Klasifikasi ilmiah Kerajaan: Animalia Filum: Chordata Kelas: Actinopterygii Ordo: Siluriformes Famili: Ariidae Genus: Nedystoma Spesies: N. dayi Nama binomial Nedystoma dayi(Ramsay & Ogilby, 1886) Sinonim[1] Hemipimelodus day...

 

Aemilia Tertia

Aemilia Tertia di dalam Promptuarium Iconum Insigniorum Aemilia Tertia, juga dikenal sebagai Aemilia Paulla (skt. 230–163 atau 162 SM[1]), merupakan istri Konsul Romawi dan Sensor Scipio Afrikanus. Ia adalah putri, mungkin putri ketiga konsul Lucius Aemilius Paullus dan saudari konsul Lucius Aemilius Paullus Macedonicus.[2] Keluarga dan nama Nama Aemilia berasal dari nama marganya (nomen), gens Aemilia menjadi satu dari lima keluarga Patrician yang paling penting. Wanita Rom...

 

Hasan Basri Durin

Untuk orang lain dengan nama yang sama, lihat Hasan Basri. Hasan Basri DurinHasan Basri Durin sebagai Menteri Negara Agraria Menteri Negara Agraria ke-11Masa jabatan23 Mei 1998 – 20 Oktober 1999PresidenBJ Habibie PendahuluAry MardjonoPenggantiFerry Mursyidan Baldan (2014)Kepala Badan Pertanahan Nasional ke-3Masa jabatan21 Mei 1998 – 20 Oktober 1999 PendahuluAry MardjonoPenggantiSoerjadi SoedirdjaGubernur Sumatera Barat ke-4Masa jabatan30 Oktober 1987 –...

Fierozzo

Fierozzo commune di Italia Fierozzo (it) Tempat categoria:Articles mancats de coordenades Negara berdaulatItaliaRegion otonom dengan status khususTrentino-Tirol SelatanProvinsi di ItaliaTrentino NegaraItalia Ibu kotaSan Felice PendudukTotal470  (2023 )GeografiLuas wilayah17,94 km² [convert: unit tak dikenal]Ketinggian1.127 m Berbatasan denganFrassilongo Palù del Fersina Roncegno Terme Sant'Orsola Terme Torcegno SejarahSanto pelindungLaurensius Informasi tambahanKode pos38050 Zona ...

 

University of Education, Winneba

University in Ghana University of Education, WinnebaArms of the University of Education, WinnebaMottoEducation for ServiceTypePublicEstablished1992; 32 years ago (1992)ChairmanProf. Obeng MirekuVice-ChancellorProf. Mawutor AvokeStudentsOver 60,000LocationWinneba, Central Region, GhanaCampusUrban area / Suburban area (Winneba, Kumasi, Mampong, Ajumako)Colours                            S...

 

Komisi X Dewan Perwakilan Rakyat Republik Indonesia

Komisi X Dewan Perwakilan Rakyat Republik IndonesiaJenisJenisKomisi DPR RI dengan lingkup tugas di bidang Pendidikan, Olahraga, dan Sejarah PimpinanKetuaSyaiful Huda (PKB) Wakil KetuaAgustina Wilujeng Pramestuti (PDI-P) Wakil KetuaHetifah Sjaifudian (Golkar) Wakil KetuaDede Yusuf (Demokrat) Wakil KetuaAbdul Fikri Faqih (PKS) KomposisiPartai & kursi   PDI-P (12)   Golkar (8)   Gerindra (7)   NasDem (6)   PKB (6)   Demokrat (5)   PKS (5...

Samuel Cony

American politician Samuel Cony31st Governor of MaineIn officeJanuary 6, 1864 – January 2, 1867Preceded byAbner CoburnSucceeded byJoshua L. ChamberlainTreasurer of MaineIn office1850–1854Preceded byMoses MacdonaldSucceeded byWoodbury DavisMember of the Maine House of RepresentativesIn office1835–18361863 Personal detailsBorn(1811-02-27)February 27, 1811Augusta, Massachusetts, U.S.(now Maine)DiedOctober 5, 1870(1870-10-05) (aged 59)Augusta, Maine, U.S.Political partyRep...

 

Pitcairn OP-1

Pitcairn OP-1 Un XOP-1 en cours d'évaluations par l'US Navy, pris en photo au décollage depuis la base aéronavale Anacostia (Washington, DC), le 6 juin 1931. Constructeur aéronautique Pitcairn-Cierva Autogiro Company (en) Type Autogire de reconnaissance Mise en service 1932 Nombre construit 2 exemplaires Dimensions modifier  Le Pitcairn OP-1, désigné PCA-2 par son constructeur, fut le premier aéronef à voilure tournante à avoir été évalué sérieusement par une...

 

Maleek Berry

Maleek BerryBerry in 2017Background informationBirth nameOkunola Abdul Maleek Anu-Oluwapo ShoyebiAlso known asPapitoBorn (1987-08-11) 11 August 1987 (age 36)[1]South London, United KingdomGenres Afro pop Hip hop Afrobeats R&B Pop Occupation(s)record producer, singer, songwriter, audio engineerInstrument(s)Digital audio workstation, Vocals, KeyboardsYears active2007–presentLabels Berry's RoomStarboy Entertainment Websitemaleekberry.comMusical artist Okunola Abdul Maleek Anu...

Oiler (occupation)

This article is about the occupation. For other uses, see Oiler (disambiguation). This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Oiler occupation – news · newspapers · books · scholar · JSTOR (July 2010) (Learn how and when to remove this template message) Arnold R. Fesser, oiler, 17 years at sea: We g...

 

France aux Jeux olympiques d'été de 2000

Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus. Cet article ne cite pas suffisamment ses sources (octobre 2012). Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ». En pratique : Quelles sources sont attendues ? C...

 

Dirk Jan de Geer

Dutch politician (1870–1960) In this Dutch name, the surname is De Geer. JonkheerDirk Jan de GeerPrime Minister of the NetherlandsIn office10 August 1939 – 3 September 1940MonarchWilhelminaPreceded byHendrikus ColijnSucceeded byPieter Sjoerds GerbrandyIn office8 March 1926 – 10 August 1929MonarchWilhelminaPreceded byHendrikus ColijnSucceeded byCharles Ruijs de BeerenbrouckChairman of the Christian Historical UnionIn office30 June 1933 – 10 August 1939Precede...

Jay Alders

American painter This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) The topic of this article may not meet Wikipedia's notability guideline for biographies. Please help to demonstrate the notability of the topic by citing reliable secondary sources that are independent of the topic and provide significant coverage of it beyond a mere trivial mention. If notability cannot be shown, the articl...

 

Polyétheréthercétone

PolyétheréthercétoneÉlastomère thermoplastiqueSous-classe dePolyaryléthercétone Usagemédecine, prothèse, pompe, chromatographie en phase liquide à haute performance, fusion vertébrale  Le polyétheréthercétone, désigné par le sigle PEEK (premières lettres du mot anglais PolyEtherEtherKetone)[1], est un polymère commercialisé en 1978 par ICI. Le PEEK appartient à la famille des polyaryléthercétones (PAEK). Le PEEK est un thermoplastique semi-cristallin thermostab...

 

Concord West railway station

Railway station in Sydney, New South Wales, Australia Concord WestGeneral informationLocationQueen Street, Concord WestCoordinates33°50′55″S 151°05′08″E / 33.848715°S 151.085535°E / -33.848715; 151.085535Elevation14 metres (46 ft)Owned byTransport Asset Holding EntityOperated bySydney TrainsLine(s)Main NorthernDistance14.54 kilometres from CentralPlatforms4 (2 island)Tracks4ConstructionStructure typeGroundAccessibleYesOther informationStatus Weekdays: ...

Radverkehrsanlage

Straßenbegleitender gemeinsamer Geh- und Radweg außerorts in Police, Polen Das 2020 in Deutschland erlassene Zeichen 244.3: „Beginn einer Fahrradzone“ Eine Radverkehrsanlage ist vorrangig oder ausschließlich für die Benutzung mit dem Fahrrad vorgesehen und ein Oberbegriff für Unterschiedliches: Sie kann baulich hergestellt sein (z. B. ein Radweg, in der Schweiz auch Veloweg), durch Markierungen gegen benachbarte Verkehrsflächen abgegrenzt sein (Radfahrstreifen und Schutzstreife...

 

Antigonos II Gonatas

AntigonosKoin Antigonos GonatasRaja MakedoniaBerkuasa277 – 274 SM(pertama kali)PendahuluSosthenesPenerusPyrrhos dari EpirosBerkuasa272 – 239 SM(kedua kali)PendahuluPyrrhos dari EpirosPenerusDemetrius AetolicusInformasi pribadiKelahiranskt. 319 SMKematian239 SMAyahDemetrius PoliorcetesIbuPhilaPasanganPhilaAnakDemetrius Aetolicus Antigonus II Gonatas (Yunani: Ἀντίγονος B΄ Γονατᾶς) (skt. 319–239 SM) merupakan seorang penguasa yang kuat yang memperkokoh posisi Dinasti Ant...

 

Château de Saint-Cloud

Former royal palace in France, today a national park Château de Saint-CloudThe château and gardens, c. 1720Location just west of ParisGeneral informationTypeChâteauArchitectural styleFrench Baroque, Neo-ClassicalConstruction startedc.1570Completedc.1701Demolished1891ClientPhilippe I, Duke of Orléans; Marie AntoinetteDesign and constructionArchitect(s)Antoine Le Pautre; Jean Girard; Jules Hardouin Mansart; Richard Mique The Château de Saint-Cloud (French pronunciation: [ʃato də sɛ�...

New-York Tribune

Defunct American newspaper Not to be confused with New York Herald Tribune, International Herald Tribune, or New York City Tribune. New-York TribuneFront page of the November 16, 1864 edition of New-York TribuneTypeDaily newspaperFormatBroadsheetFounded1841Ceased publication1924; 100 years ago (1924); merged with New York Herald to form the New York Herald TribuneHeadquartersManhattan, New York City, New York, U.S. The New-York Tribune (from 1914: New York Tribune) was an Am...

 

Джакомелли, Бруно

В Википедии есть статьи о других людях с фамилией Джакомелли. Бруно Джакомеллиитал. Bruno Giacomelli Гражданство Италия Дата рождения 10 сентября 1952(1952-09-10) (71 год) Место рождения Понкарале, Брешиа, Ломбардия, Италия Выступления в чемпионате мира Формулы-1 Сезоны 1977—1990 Автомоби�...