Enhanced message-passing based leach protocol for wireless sensor networks

Jaeyoung Kang, Illsoo Sohn, Sang Hyun Lee

Research output: Contribution to journalArticlepeer-review

21 Citations (Scopus)


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.

Original languageEnglish
Article number75
JournalSensors (Switzerland)
Issue number1
Publication statusPublished - 2019

Bibliographical note

Funding Information:
Funding: This research was supported in part by Institute for Information & communications Technology Promotion (IITP) grant funded by the Korea government (MSIT) (2016-0-00208, High Accurate Positioning Enabled MIMO Transmission and Network Technologies for Next 5G-V2X (vehicle-to-everything) Services) and in part by the National Research Foundation of Korea (NRF) grant funded by the Korean government (MSIP) (NRF-2017R1A5A1015596).

Publisher Copyright:
© 2018 by the authors. Licensee MDPI, Basel, Switzerland.


  • Message passing
  • Nonlinear power consumption

ASJC Scopus subject areas

  • Analytical Chemistry
  • Biochemistry
  • Atomic and Molecular Physics, and Optics
  • Instrumentation
  • Electrical and Electronic Engineering


Dive into the research topics of 'Enhanced message-passing based leach protocol for wireless sensor networks'. Together they form a unique fingerprint.

Cite this