EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Graph Neural Network Pipeline for Capacity-Constrained Connected Monitor Placement in IoT-Enabled Wireless Sensor Networks

Ege Erberk Uslu, Miray Kol, Zuleyha Akusta Dagdeviren, Orhan Dagdeviren

Electronics · 25.05.2026 · 15 (11) · 2293

DOI: 10.3390/electronics15112293 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Electronics, online erschienen am 25.05.2026. Verfasst von Ege Erberk Uslu und 3 weiteren Autor:innen. Die Arbeit nennt 69 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Amateur Radio Digital Communications.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Securing IoT-enabled wireless sensor network links requires selecting a minimum-cost set of connected monitor nodes that observes every link while satisfying capacity constraints, a problem known as the minimum weighted connected capacitated vertex cover (MWCCVC). To the best of our knowledge, this work introduces the first learning-based framework for the MWCCVC through a three-stage pipeline that combines supervised graph neural networks, feasibility repair, and local search. We compare twelve graph neural network architectures, including graph convolutional network, graph attention network, GraphSAGE, Graph Isomorphism Network (GIN), and GraphTransformer, under unified features, loss functions, and hyperparameter tuning. Throughout the evaluation on 309 benchmark instances under a 5-fold cross-validation protocol, feasibility is guaranteed by the deterministic repair module instead of being learned by the network, resulting in 100% feasible covers across all evaluated instances. At the large scale, GIN, GraphSAGE, DeeperGIN, and EdgeAwareGIN reach parity with the state-of-the-art hybrid genetic algorithm (HGA), with GIN attaining a mean gap of −0.37% (a difference of less than one percentage point) while completing in seconds instead of HGA’s hours. Statistical tests across the full 309-instance benchmark confirm significant differences between the architectures, with Friedman χ2=93.05, p

Förderung

  • Amateur Radio Digital Communications

Zitieren

APA

Uslu, E. E., Kol, M., Dagdeviren, Z. A., & Dagdeviren, O. (2026). Graph Neural Network Pipeline for Capacity-Constrained Connected Monitor Placement in IoT-Enabled Wireless Sensor Networks. Electronics, 15(11), 2293. https://doi.org/10.3390/electronics15112293

Vancouver

Uslu EE, Kol M, Dagdeviren ZA, Dagdeviren O. Graph Neural Network Pipeline for Capacity-Constrained Connected Monitor Placement in IoT-Enabled Wireless Sensor Networks. Electronics. 2026;15(11):2293. doi:10.3390/electronics15112293

BibTeX
@article{Uslu2026,
  author = {Uslu, Ege Erberk and Kol, Miray and Dagdeviren, Zuleyha Akusta and Dagdeviren, Orhan},
  title = {Graph Neural Network Pipeline for Capacity-Constrained Connected Monitor Placement in IoT-Enabled Wireless Sensor Networks},
  journal = {Electronics},
  year = {2026},
  volume = {15},
  number = {11},
  pages = {2293},
  doi = {10.3390/electronics15112293}
}
Kostenlos starten →