Graph Neural Network Pipeline for Capacity-Constrained Connected Monitor Placement in IoT-Enabled Wireless Sensor Networks
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.
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}
}
EUVIMED