Enhanced Message-Passing Based LEACH Protocol for Wireless Sensor Networks
This paper proposes a distributed energy-efficient clustering protocol for wireless sensor networks (WSNs). Based on low-energy adaptive clustering hierarchy (LEACH) protocol, the proposed LEACH-eXtended Message-Passing (LEACH-XMP) substantially improves a cluster formation algorithm, which is criti...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2018-12-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1424-8220/19/1/75 |
| _version_ | 1817996960505790464 |
|---|---|
| author | Jaeyoung Kang Illsoo Sohn Sang Hyun Lee |
| author_facet | Jaeyoung Kang Illsoo Sohn Sang Hyun Lee |
| author_sort | Jaeyoung Kang |
| collection | DOAJ |
| description | This paper proposes a distributed energy-efficient clustering protocol for wireless sensor networks (WSNs). Based on low-energy adaptive clustering hierarchy (LEACH) protocol, the proposed LEACH-eXtended Message-Passing (LEACH-XMP) substantially improves a cluster formation algorithm, which is critical for WSN operations. Unlike the previous approaches, a realistic non-linear energy consumption model is considered, which renders the clustering optimization highly nonlinear and challenging. To this end, a state-of-the-art message-passing approach is introduced to develop an efficient distributed algorithm. The main benefits of the proposed technique are its inherent nature of a distributed algorithm and the saving of computational load imposed for each node. Thus, it proves useful for a practical deployment. In addition, the proposed algorithm rapidly converges to a very accurate solution within a few iterations. Simulation results ensure that the proposed LEACH-XMP maximizes the network lifetime and outperforms existing techniques consistently. |
| first_indexed | 2024-04-14T02:31:17Z |
| format | Article |
| id | doaj.art-95fc505ad4a14936a5fd0af7bd21b384 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-14T02:31:17Z |
| publishDate | 2018-12-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-95fc505ad4a14936a5fd0af7bd21b3842022-12-22T02:17:41ZengMDPI AGSensors1424-82202018-12-011917510.3390/s19010075s19010075Enhanced Message-Passing Based LEACH Protocol for Wireless Sensor NetworksJaeyoung Kang0Illsoo Sohn1Sang Hyun Lee2School of Electrical Engineering, Korea University, Seoul 02841, KoreaDepartment of Computer Science and Engineering, Seoul National University of Science and Technology, Seoul 01811, KoreaSchool of Electrical Engineering, Korea University, Seoul 02841, KoreaThis paper proposes a distributed energy-efficient clustering protocol for wireless sensor networks (WSNs). Based on low-energy adaptive clustering hierarchy (LEACH) protocol, the proposed LEACH-eXtended Message-Passing (LEACH-XMP) substantially improves a cluster formation algorithm, which is critical for WSN operations. Unlike the previous approaches, a realistic non-linear energy consumption model is considered, which renders the clustering optimization highly nonlinear and challenging. To this end, a state-of-the-art message-passing approach is introduced to develop an efficient distributed algorithm. The main benefits of the proposed technique are its inherent nature of a distributed algorithm and the saving of computational load imposed for each node. Thus, it proves useful for a practical deployment. In addition, the proposed algorithm rapidly converges to a very accurate solution within a few iterations. Simulation results ensure that the proposed LEACH-XMP maximizes the network lifetime and outperforms existing techniques consistently.http://www.mdpi.com/1424-8220/19/1/75LEACHmessage passingnonlinear power consumption |
| spellingShingle | Jaeyoung Kang Illsoo Sohn Sang Hyun Lee Enhanced Message-Passing Based LEACH Protocol for Wireless Sensor Networks Sensors LEACH message passing nonlinear power consumption |
| title | Enhanced Message-Passing Based LEACH Protocol for Wireless Sensor Networks |
| title_full | Enhanced Message-Passing Based LEACH Protocol for Wireless Sensor Networks |
| title_fullStr | Enhanced Message-Passing Based LEACH Protocol for Wireless Sensor Networks |
| title_full_unstemmed | Enhanced Message-Passing Based LEACH Protocol for Wireless Sensor Networks |
| title_short | Enhanced Message-Passing Based LEACH Protocol for Wireless Sensor Networks |
| title_sort | enhanced message passing based leach protocol for wireless sensor networks |
| topic | LEACH message passing nonlinear power consumption |
| url | http://www.mdpi.com/1424-8220/19/1/75 |
| work_keys_str_mv | AT jaeyoungkang enhancedmessagepassingbasedleachprotocolforwirelesssensornetworks AT illsoosohn enhancedmessagepassingbasedleachprotocolforwirelesssensornetworks AT sanghyunlee enhancedmessagepassingbasedleachprotocolforwirelesssensornetworks |