Skip to main navigation Skip to search Skip to main content

GWO-PEGASIS: A Swarm-Intelligence-Based Protocol for Energy-Efficient Shortest-Path Construction in WSNs

  • Kun Wang
  • , Chih Min Yu*
  • , Meng Lin Ku
  • , Li Chun Wang
  • , Wen Kang Jia
  • *Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

Chain-based routing protocols such as power-efficient gathering in sensor information systems (PEGASIS) reduce redundant transmissions in wireless sensor networks (WSNs), yet their static link structures and greedy neighbor selection often result in long communication links, uneven energy depletion, and premature network failure. Achieving both globally optimized chain construction and energy-balanced routing under diverse network deployments, therefore, remains a significant research challenge. To address these limitations, this article proposes grey wolf optimizer (GWO)-PEGASIS, a scalable two-stage optimization framework that integrates K -means clustering for spatial partitioning with the GWO to construct globally optimized intra- and intercluster chains under connectivity constraints. In the first stage, K -means forms spatially compact clusters based on node density, initial energy, and spatial distribution. In the second stage, GWO enables adaptive chain-head selection, balanced multihop forwarding, and improved spatial load distribution. Extensive simulations validate the effectiveness of the proposed method: GWO-PEGASIS shortens total chain length by 10.46% relative to PEGASIS, more than doubles the network lifetime, and further improves lifetime by 11.2% and 14.6% over EB-PEGASIS-SCL and MC-CRITIC-KM, respectively. It also achieves the lowest per-round energy consumption, the most balanced residual-energy distribution, and the highest throughput among all evaluated protocols. These results demonstrate that GWO-PEGASIS offers a robust, energy-efficient, and scalable routing solution for WSNs, highlighting the strong potential of swarm-intelligence-driven optimization for addressing complex topology design challenges in resource-constrained environments.

Original languageEnglish
Pages (from-to)9151-9162
Number of pages12
JournalIEEE Internet of Things Journal
Volume13
Issue number5
DOIs
StatePublished - 2026

Keywords

  • Energy-efficient routing
  • K-means clustering
  • gray wolf optimizer (GWO)
  • shortest path construction
  • wireless sensor networks (WSNs)

Fingerprint

Dive into the research topics of 'GWO-PEGASIS: A Swarm-Intelligence-Based Protocol for Energy-Efficient Shortest-Path Construction in WSNs'. Together they form a unique fingerprint.

Cite this