EUVIMEDDescubrir EUVIMED
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 · 2026-05-25 · 15 (11) · 2293

DOI: 10.3390/electronics15112293 ↗

At a glance

Journal article in Electronics, published online on 2026-05-25. Written by Ege Erberk Uslu and 3 co-authors. 69 references. The full text is freely available (open access, CC BY 4.0). Funded by: Amateur Radio Digital Communications.

ResumenDatos bibliográficosCiteRelated studies

Abstract (original language)

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

Funding

  • Amateur Radio Digital Communications

Cite

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}
}
Start for free →