Efficient Clustering Organization Optimizing Energy in Wireless Sensor Network / Mohammed Lamine Baaziz

Public ISBD Titre : Efficient Clustering Organization Optimizing Energy in Wireless Sensor Network Type de document : document électronique Auteurs : Mohammed Lamine Baaziz, Auteur ; Aliouat ,Zibouda, Directeur de thèse Editeur : Sétif:UFA1 Année de publication : 2024 Importance : 1 vol (90 f.) Format : 29 cm Langues : Anglais (eng) Catégories : Thèses & Mémoires:Informatique Mots-clés : WSN Energy conservation Leach Mod-Leach Vleach. Index. décimale : 004 - Informatique Résumé : Modern wireless communications advancements and miniaturization components in the field of electronics have led to the development of lower-cost, multi-functional microsensors. A very new useful type of network, called Wireless Sensor Networks (WSNs), has emerged in recent decades, acting as generators and relay data by controlling interesting physical phenomenon. Although WSNs have conquered almost all areas of everyday life, their development has not yet reached a fully satisfactory level of maturity. Then, some solutions to certain of their problems need to be improved, particularly that of energy conservation. This valuable resource of energy has to be sufficiently available until a WSN reaches its mission. In order to increase WSN lifetime, numerous protocols have been designed to address this problem of power consumption. The pioneer of these protocols was Low Energy Adaptive Clustering Hierarchy (LEACH) protocol and other enhancement variants were subsequently created in this context. In this work, a new protocol named Area Splitting for Clustering (ASC) that reduces energy consumption and increases network lifetime is proposed. The performance evaluation of ASC has been carried out and showed that it outperforms those of Leach and its variant protocols. Note de contenu : Sommaire Acknowledgments …………………..……………….……………………………………I Abstract...............................................................................................................................II Table of Contents................................................................................................................V list of figures………………………………………………….…………………….…..VIII list of tables……………………………………………………….…………………….....X Acronyms………………………………………………………………………….....…...XI General Introduction...........................................................................................................1 Chapter1: Introduction to Wireless Sensor Networks .................................................4 1.1 Introduction…………………….. ............................................................................... 4 1.2 State of The Art………………................................................................................... 6 1.2.1 WirelessSensorNetworks ......................................................................................6 1.2.2 WSN node……………….. .................................................................................. 7 1.2.3 WSNs architecture……………............................................................................8 1.2.4 WSNs structures…………… ............................................................................... 9 1.2.5 WSN Applications………..................................................................................13 1.2.6 Benefits of Wireless Sensor Networks ...............................................................17 1.2.7 The obstacles and difficulties ............................................................................. 17 1.2.8 WSN Design………………. ..............................................................................19 1.2.9 Services of WSNs.....……………………………….…….……………………22 1.2.10 Examples of Operating Systems used in WSNs................................................ 23 1.2.11 Routing in WSNs……………............................................................................28 1.3 Conclusion……………….. .......................................................................................32 Chapter 2 clustering based protocols ............................................................................ 33 2.1 Introduction………………… ................................................................................... 33 2.2 WSN topologies :………….. .................................................................................... 33 2.2.1 Flat Topology :………………........................................................................... 33 2.2.2 Chain-based topology .........................................................................................34 2.2.3 Tree-based topology …………………………………………………………..34 2.2.4 Cluster-based topology .......................................................................................35 2.2.4.1. Definition…………….…………………………………………………………35 2.2.4.2. Intra and inter cluster communication………………………………………….36 2.2.4.3. Maintenance of cluster………………………………………………………….36 2.3 Some Clustering Algorithms for WSN: .................................................................... 37 2.3.1 VGA :……………………. ................................................................................ 37 2.3.2 LEACH……………………….. .........................................................................37 2.3.3 Leach Derivatives ………………………………………………..…………41 2.3.4 Other Routing protocols ..................................................................................... 44 2.4 Issue of energy efficiency…………………………………………………………..45 2.5 Conclusion :………………………….……………………………….. ....................46 Chapter 3 A uniform distribution of nodes based on Leach.........................................48 3.1 introduction……….….……….. ............................................................................... 48 3.2 The proposed protocol……………………………………….......…………………49 3.2.1 Sensor Deployment in UDLEACH: ................................................................... 49 3.2.1.1 deployment structure…………………………........…………………………..50 3.2.1.2 advantages of manual deployment……………………………………………..50 3.2.2 Energy Consumption Model .............................................................................. 50 3.2.3 Implementation and results analysis ...................................................................53 3.2.3.1.Energy consumption……………..……………...........………………………..54 3.2.3.2 Network Lifetime.……………...………………………………………………55 3.2.3.3.The Throughput………………...………………………………………………57 3.3 Conclusion:………………... .....................................................................................58 Chapter 4 The proposed ASC protocol ........................................................................... 59 4.1 Introduction…………………. .................................................................................. 59 4.2 The proposed protocol………………………………………………….......………60 4.2.1 Network model ………………………………..…………………………60 4.2.2 Splitting algorithm and cell naming ................................................................... 62 4.2.3 Inclusion method………………........................................................................ 65 4.2.4 Cluster Head Selection ....................................................................................... 66 4.2.4.1.selection of CH in the first round….………..…………………………………66 4.2.4.2. selection of CH from the second round………………………....……………67 4.2.5 Energy consumption model. .............................................................................67 4.2.5.1Residual Energy Calculation……………………………………….…………...69 4.2.5.2.Network stability…………………………………………………….…………69 4.3 Conclusion…………..…….. .....................................................................................70 Chapter 5 Simulations And Results .................................................................................72 5.1 Introduction…………….. ......................................................................................... 72 5.2 SIMULATION AND RESULTS .............................................................................. 72 5.2.1 Simulation parameters ........................................................................................72 5.2.2 Network lifetime…………….............................................................................74 5.2.3 Dead nodes in all protocols ................................................................................ 75 5.2.4 Energy consumption ………………………………………………………......76 5.2.5 Throughput………………................................................................................. 77 5.3 CONCLUSION……………… ................................................................................. 79 General conclusion…………….. ..................................................................................... 80 Côte titre : DI/0084 Efficient Clustering Organization Optimizing Energy in Wireless Sensor Network [document électronique] / Mohammed Lamine Baaziz, Auteur ; Aliouat ,Zibouda, Directeur de thèse . - [S.l.] : Sétif:UFA1, 2024 . - 1 vol (90 f.) ; 29 cm. Langues : Anglais (eng) Catégories : Thèses & Mémoires:Informatique Mots-clés : WSN Energy conservation Leach Mod-Leach Vleach. Index. décimale : 004 - Informatique Résumé : Modern wireless communications advancements and miniaturization components in the field of electronics have led to the development of lower-cost, multi-functional microsensors. A very new useful type of network, called Wireless Sensor Networks (WSNs), has emerged in recent decades, acting as generators and relay data by controlling interesting physical phenomenon. Although WSNs have conquered almost all areas of everyday life, their development has not yet reached a fully satisfactory level of maturity. Then, some solutions to certain of their problems need to be improved, particularly that of energy conservation. This valuable resource of energy has to be sufficiently available until a WSN reaches its mission. In order to increase WSN lifetime, numerous protocols have been designed to address this problem of power consumption. The pioneer of these protocols was Low Energy Adaptive Clustering Hierarchy (LEACH) protocol and other enhancement variants were subsequently created in this context. In this work, a new protocol named Area Splitting for Clustering (ASC) that reduces energy consumption and increases network lifetime is proposed. The performance evaluation of ASC has been carried out and showed that it outperforms those of Leach and its variant protocols. Note de contenu : Sommaire Acknowledgments …………………..……………….……………………………………I Abstract...............................................................................................................................II Table of Contents................................................................................................................V list of figures………………………………………………….…………………….…..VIII list of tables……………………………………………………….…………………….....X Acronyms………………………………………………………………………….....…...XI General Introduction...........................................................................................................1 Chapter1: Introduction to Wireless Sensor Networks .................................................4 1.1 Introduction…………………….. ............................................................................... 4 1.2 State of The Art………………................................................................................... 6 1.2.1 WirelessSensorNetworks ......................................................................................6 1.2.2 WSN node……………….. .................................................................................. 7 1.2.3 WSNs architecture……………............................................................................8 1.2.4 WSNs structures…………… ............................................................................... 9 1.2.5 WSN Applications………..................................................................................13 1.2.6 Benefits of Wireless Sensor Networks ...............................................................17 1.2.7 The obstacles and difficulties ............................................................................. 17 1.2.8 WSN Design………………. ..............................................................................19 1.2.9 Services of WSNs.....……………………………….…….……………………22 1.2.10 Examples of Operating Systems used in WSNs................................................ 23 1.2.11 Routing in WSNs……………............................................................................28 1.3 Conclusion……………….. .......................................................................................32 Chapter 2 clustering based protocols ............................................................................ 33 2.1 Introduction………………… ................................................................................... 33 2.2 WSN topologies :………….. .................................................................................... 33 2.2.1 Flat Topology :………………........................................................................... 33 2.2.2 Chain-based topology .........................................................................................34 2.2.3 Tree-based topology …………………………………………………………..34 2.2.4 Cluster-based topology .......................................................................................35 2.2.4.1. Definition…………….…………………………………………………………35 2.2.4.2. Intra and inter cluster communication………………………………………….36 2.2.4.3. Maintenance of cluster………………………………………………………….36 2.3 Some Clustering Algorithms for WSN: .................................................................... 37 2.3.1 VGA :……………………. ................................................................................ 37 2.3.2 LEACH……………………….. .........................................................................37 2.3.3 Leach Derivatives ………………………………………………..…………41 2.3.4 Other Routing protocols ..................................................................................... 44 2.4 Issue of energy efficiency…………………………………………………………..45 2.5 Conclusion :………………………….……………………………….. ....................46 Chapter 3 A uniform distribution of nodes based on Leach.........................................48 3.1 introduction……….….……….. ............................................................................... 48 3.2 The proposed protocol……………………………………….......…………………49 3.2.1 Sensor Deployment in UDLEACH: ................................................................... 49 3.2.1.1 deployment structure…………………………........…………………………..50 3.2.1.2 advantages of manual deployment……………………………………………..50 3.2.2 Energy Consumption Model .............................................................................. 50 3.2.3 Implementation and results analysis ...................................................................53 3.2.3.1.Energy consumption……………..……………...........………………………..54 3.2.3.2 Network Lifetime.……………...………………………………………………55 3.2.3.3.The Throughput………………...………………………………………………57 3.3 Conclusion:………………... .....................................................................................58 Chapter 4 The proposed ASC protocol ........................................................................... 59 4.1 Introduction…………………. .................................................................................. 59 4.2 The proposed protocol………………………………………………….......………60 4.2.1 Network model ………………………………..…………………………60 4.2.2 Splitting algorithm and cell naming ................................................................... 62 4.2.3 Inclusion method………………........................................................................ 65 4.2.4 Cluster Head Selection ....................................................................................... 66 4.2.4.1.selection of CH in the first round….………..…………………………………66 4.2.4.2. selection of CH from the second round………………………....……………67 4.2.5 Energy consumption model. .............................................................................67 4.2.5.1Residual Energy Calculation……………………………………….…………...69 4.2.5.2.Network stability…………………………………………………….…………69 4.3 Conclusion…………..…….. .....................................................................................70 Chapter 5 Simulations And Results .................................................................................72 5.1 Introduction…………….. ......................................................................................... 72 5.2 SIMULATION AND RESULTS .............................................................................. 72 5.2.1 Simulation parameters ........................................................................................72 5.2.2 Network lifetime…………….............................................................................74 5.2.3 Dead nodes in all protocols ................................................................................ 75 5.2.4 Energy consumption ………………………………………………………......76 5.2.5 Throughput………………................................................................................. 77 5.3 CONCLUSION……………… ................................................................................. 79 General conclusion…………….. ..................................................................................... 80 Côte titre : DI/0084

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
DI/0084	DI/0084	Thèse	Bibliothéque des sciences	Anglais	Disponible Disponible

---

1 (1 - 1 / 1)