Multi-hop and clustering routing algorithm in wireless sensor networks

Cet article modifie le protocole de hiérarchie de clustering adaptive de l’énergie basse (LEACH) en améliorant l'élection des têtes de cluster, dans le but d'éliminer l'élection aléatoire des têtes de cluster dans LEACH et d'équilibrer la consommation d'énergie des nœuds des...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Revue d'Intelligence Artificielle Ročník 32; číslo SI; s. 91
Hlavní autoři: ZHANG, Yaqiong, ZHANG, Hui, LIN, Jiyan
Médium: Journal Article
Jazyk:angličtina
Vydáno: Edmonton International Information and Engineering Technology Association (IIETA) 2018
Témata:
Algorithms
Clustering
Computer simulation
Elections
Energy consumption
Nodes
Remote sensors
Residual energy
Sensors
Service life
Wireless sensor networks
ISSN:0992-499X, 1958-5748
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract Cet article modifie le protocole de hiérarchie de clustering adaptive de l’énergie basse (LEACH) en améliorant l'élection des têtes de cluster, dans le but d'éliminer l'élection aléatoire des têtes de cluster dans LEACH et d'équilibrer la consommation d'énergie des nœuds des réseaux de capteurs sans fil (WSN). Dans le LEACH modifié, l'énergie résiduelle des nœuds de capteur, ainsi que la distance entre les nœuds de capteur et le nœud d'agrégation, ont été introduites dans la formule d'élection de la tête de cluster. Ainsi, les nœuds avec une énergie relativement élevée et une distance proche d'un nœud de rétention sont plus susceptibles de devenir des têtes de cluster. Dans le même temps, l’algorithme de routage à plusieurs sauts proposé par Dijkstra a été adopté pour remplacer le routage à un seul saut dans LEACH pour la communication entre les têtes de cluster et le noeud d'agrégation. Ensuite, les algorithmes LEACH modifiés et originaux ont été comparés via une simulation sur la plate-forme NS2. Les résultats prouvent que le LEACH modifié a considérablement réduit la consommation d'énergie du réseau et prolongé la durée de vie du WSN. Les résultats de la recherche apportent un nouvel éclairage sur l’application des WSNs. This paper modifies the low energy adaptive clustering hierarchy (LEACH) protocol by improving the election of cluster heads, aiming to eliminate random cluster head election in the LEACH and to balance the energy consumption of nodes in wireless sensor networks (WSNs). In the modified LEACH, the residual energy of sensor nodes, plus the distance between sensor nodes and sink node, were introduced into the cluster head election formula. Thus, the nodes with relatively high energy and close distance to sink node are more likely to become cluster heads. Meanwhile, the multi-hop routing algorithm proposed by Dijkstra was adopted to replace the single-hop routing in the LEACH for the communication between cluster heads and sink node. Next, the modified and original LEACH algorithms were contrasted through a simulation on the NS2 platform. The results prove that the modified LEACH greatly reduced the network energy consumption and prolonged the service life of the WSN. The research findings shed new light on the application of the WSNs.
AbstractList Cet article modifie le protocole de hiérarchie de clustering adaptive de l’énergie basse (LEACH) en améliorant l'élection des têtes de cluster, dans le but d'éliminer l'élection aléatoire des têtes de cluster dans LEACH et d'équilibrer la consommation d'énergie des nœuds des réseaux de capteurs sans fil (WSN). Dans le LEACH modifié, l'énergie résiduelle des nœuds de capteur, ainsi que la distance entre les nœuds de capteur et le nœud d'agrégation, ont été introduites dans la formule d'élection de la tête de cluster. Ainsi, les nœuds avec une énergie relativement élevée et une distance proche d'un nœud de rétention sont plus susceptibles de devenir des têtes de cluster. Dans le même temps, l’algorithme de routage à plusieurs sauts proposé par Dijkstra a été adopté pour remplacer le routage à un seul saut dans LEACH pour la communication entre les têtes de cluster et le noeud d'agrégation. Ensuite, les algorithmes LEACH modifiés et originaux ont été comparés via une simulation sur la plate-forme NS2. Les résultats prouvent que le LEACH modifié a considérablement réduit la consommation d'énergie du réseau et prolongé la durée de vie du WSN. Les résultats de la recherche apportent un nouvel éclairage sur l’application des WSNs. This paper modifies the low energy adaptive clustering hierarchy (LEACH) protocol by improving the election of cluster heads, aiming to eliminate random cluster head election in the LEACH and to balance the energy consumption of nodes in wireless sensor networks (WSNs). In the modified LEACH, the residual energy of sensor nodes, plus the distance between sensor nodes and sink node, were introduced into the cluster head election formula. Thus, the nodes with relatively high energy and close distance to sink node are more likely to become cluster heads. Meanwhile, the multi-hop routing algorithm proposed by Dijkstra was adopted to replace the single-hop routing in the LEACH for the communication between cluster heads and sink node. Next, the modified and original LEACH algorithms were contrasted through a simulation on the NS2 platform. The results prove that the modified LEACH greatly reduced the network energy consumption and prolonged the service life of the WSN. The research findings shed new light on the application of the WSNs.
Author LIN, Jiyan
ZHANG, Yaqiong
ZHANG, Hui
Author_xml – sequence: 1
  givenname: Yaqiong
  surname: ZHANG
  fullname: ZHANG, Yaqiong
– sequence: 2
  givenname: Hui
  surname: ZHANG
  fullname: ZHANG, Hui
– sequence: 3
  givenname: Jiyan
  surname: LIN
  fullname: LIN, Jiyan
BookMark eNotzT9PAyEcgGFiamKt3R1JnDn5wR1_RtNYa1LjoolbAxzXoidU4NKvr0anZ3vfSzSLKXqEroE2HIS4zcE0nDUFGg0EKDtDc9CdIp1s1QzNqdaMtFq_XaBlKcHSVgjGRUvnaP00jTWQQzpiE3vsxqlUn0Pc45ym-qsZ9ymHevjEIeJTyH70peDiY0kZR19PKX-UK3Q-mLH45b8L9Lq-f1ltyPb54XF1tyUOuK5EG1CDdEwaQy3tpLVAhRKOeeEEdz1oRzsN1ErfK9s5oynjlvFBql70ivIFuvnrHnP6mnypu_c05fiz3DGQQmoQmvJvRPRRrg
ContentType Journal Article
Copyright Copyright Lavoisier 2018
Copyright_xml – notice: Copyright Lavoisier 2018
DBID 8FE
8FG
ABJCF
AFKRA
BENPR
BGLVJ
CCPQU
DWQXO
HCIFZ
L6V
M7S
PHGZM
PHGZT
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
DOI 10.3166/ria.32.s1.91-102
DatabaseName ProQuest SciTech Collection
ProQuest Technology Collection
Materials Science & Engineering Collection
ProQuest Central UK/Ireland
ProQuest Central
ProQuest Technology Collection
ProQuest One Community College
ProQuest Central Korea
SciTech Premium Collection
ProQuest Engineering Collection
Engineering Database
ProQuest Central Premium
ProQuest One Academic (New)
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
DatabaseTitle Engineering Database
Technology Collection
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition
SciTech Premium Collection
ProQuest One Community College
ProQuest Technology Collection
ProQuest SciTech Collection
ProQuest Central China
ProQuest Central
ProQuest One Applied & Life Sciences
ProQuest Engineering Collection
ProQuest One Academic UKI Edition
ProQuest Central Korea
Materials Science & Engineering Collection
ProQuest One Academic
ProQuest Central (New)
Engineering Collection
ProQuest One Academic (New)
DatabaseTitleList Engineering Database
Database_xml – sequence: 1
  dbid: BENPR
  name: ProQuest Central
  url: https://www.proquest.com/central
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
EISSN 1958-5748
GroupedDBID 8FE
8FG
ABJCF
AFKRA
ALMA_UNASSIGNED_HOLDINGS
BENPR
BGLVJ
CCPQU
DWQXO
HCIFZ
L6V
M7S
OK1
PHGZM
PHGZT
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
ID FETCH-LOGICAL-c139t-9a18f7c27aa0b057bb10686c2e6c63cd19c05910b7ed8b5ca9023b23f78d6d803
IEDL.DBID M7S
ISSN 0992-499X
IngestDate Mon Jun 30 09:46:16 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue SI
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c139t-9a18f7c27aa0b057bb10686c2e6c63cd19c05910b7ed8b5ca9023b23f78d6d803
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
PQID 2176791690
PQPubID 2069447
ParticipantIDs proquest_journals_2176791690
PublicationCentury 2000
PublicationDate 2018-00-00
PublicationDateYYYYMMDD 2018-01-01
PublicationDate_xml – year: 2018
  text: 2018-00-00
PublicationDecade 2010
PublicationPlace Edmonton
PublicationPlace_xml – name: Edmonton
PublicationTitle Revue d'Intelligence Artificielle
PublicationYear 2018
Publisher International Information and Engineering Technology Association (IIETA)
Publisher_xml – name: International Information and Engineering Technology Association (IIETA)
SSID ssib046623640
Score 2.0486004
Snippet Cet article modifie le protocole de hiérarchie de clustering adaptive de l’énergie basse (LEACH) en améliorant l'élection des têtes de cluster, dans le but...
SourceID proquest
SourceType Aggregation Database
StartPage 91
SubjectTerms Algorithms
Clustering
Computer simulation
Elections
Energy consumption
Nodes
Remote sensors
Residual energy
Sensors
Service life
Wireless sensor networks
Title Multi-hop and clustering routing algorithm in wireless sensor networks
URI https://www.proquest.com/docview/2176791690
Volume 32
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV07T8MwELagZWDhIUA8SuWB1W2chx8TAtSKqap4SN0qv0IrlaRNUn4_5yQVAxILsyXLOvvuPt99d4fQHXWCicA6YmOuSWxA05VJU5JGqUi0oZwLXQ-b4JOJmM3ktA24lS2tcmcTa0Ntc-Nj5EOAzoxLn9S5X2-Inxrls6vtCI191PVdEmhN3XvdvaeYMd8evQ6zeJIlgPtZk6mMKGNDuOBBFA5KOpCe1RX-ssa1ixkf__dwJ-ioBZf4oXkNp2jPZWdoXNfYkkW-xiqz2Ky2vjcCeCxc5FtPesZq9QGbVYtPvMyw7128AvOHS_jg5gXOGp54eY7ex6O3p2fSTk8gBlBdRaSiIuUm5EoFGlCZ1tSXg5jQMcMiY6k0AK1ooLmzQidGSXDfOoxSLiyzIoguUCfLM3eJsLFcWhk6wBI2VjqVsMwEdQmTURKb8Ar1dmKZtypQzn9kcv338g06BBQimrhGD3WqYutu0YH5qpZl0Ufdx9Fk-tKvb_YbbHGtMg
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LS8NAEF60CnrxgYqPqnvQY2p3k-zjICJqUVqLoEJvNfuIFWqiSar4p_yNziYNHgRvHjwvhCUzO_PNzDczCB0QK5hoG-uZgCsv0PDSIx3HXuzHIlSacC5UuWyC9_tiMJA3M-iz7oVxtMraJpaG2qTa5ciPADozLl1R5-Tl1XNbo1x1tV6hUalF1368Q8iWH1-dg3wPKe1c3J1detOtAp4GtFN4MiIi5pryKGorQCtKEdcmoallmvnaEKkBcpC24tYIFepIgltT1I-5MMyItg_fnUVzACOoLKmCt7X-Boy5cexlWseROiGYGFSVUZ8wdgQK1fJpKyct6Vhk9If1L11aZ_m__YwVtDQFz_i00vZVNGOTNdQpe4i9UfqCo8RgPZ642Q_gkXGWThypG0fjR7h8MXrGTwl2s5nHYN5xDgF8muGk4sHn6-j-T66-gRpJmthNhLXh0khqASuZIFKxhGMmiA2Z9MNA0y3UrMUwnD7xfPgtg-3fj_fRwuXddW_Yu-p3d9AiIC5R5XCaqFFkE7uL5vVb8ZRne6U2YfTw1xL7AlbeCCk
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Multi-hop+and+clustering+routing+algorithm+in+wireless+sensor+networks&rft.jtitle=Revue+d%27Intelligence+Artificielle&rft.au=ZHANG%2C+Yaqiong&rft.au=ZHANG%2C+Hui&rft.au=LIN%2C+Jiyan&rft.date=2018&rft.pub=International+Information+and+Engineering+Technology+Association+%28IIETA%29&rft.issn=0992-499X&rft.eissn=1958-5748&rft.volume=32&rft.issue=SI&rft.spage=91&rft_id=info:doi/10.3166%2Fria.32.s1.91-102
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0992-499X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0992-499X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0992-499X&client=summon