Metaheuristic Optimization of External Independent Dominating Sets for Robust IoT Network Security

Document Type : Research Articles

Authors
Department of Computer Engineering , ST.C. ,Islamic Azad University ,Tehran , Iran
10.22111/ieco.2026.53511.1723
Abstract
The rapid expansion of the Internet of Things (IoT) has raised critical security concerns across its heterogeneous and resource-constrained networks. Ensuring robust protection with minimal overhead requires identifying a minimal set of key nodes that can provide wide security coverage. This study introduces a novel framework that integrates graph-theoretic modeling with metaheuristic optimization to enhance IoT network security. The proposed approach formulates the problem as an External Independent Dominating Set (EIDS), where selected security nodes ensure full coverage while maintaining independence to reduce correlated vulnerabilities. Four metaheuristic algorithms—Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Bee Colony Optimization (BCO), and Simulated Annealing (SA)—are implemented and compared using multiple network topologies, including random graphs, wireless sensor networks, and real-world smart city infrastructures. Experimental results show that SA achieves the best coverage-to-cost ratio, while PSO offers superior computational efficiency. BCO demonstrates strong independence enforcement, and GA provides balanced performance. The proposed framework achieves over 90% coverage with minimal node overhead, demonstrating scalability and robustness. This work establishes a foundation for hybrid and adaptive metaheuristic strategies in large-scale IoT security deployment.
Keywords
Subjects


Articles in Press, Accepted Manuscript
Available Online from 30 June 2026

  • Receive Date 21 October 2025
  • Revise Date 16 June 2026
  • Accept Date 16 June 2026