Adaptive Quantum-Inspired Annealing for Scalable Optimization of Wireless Sensor Network Coverage
Proceedings of the AAAI Symposium Series · 06.11.2026 · 10 (1) · 822-829
DOI: 10.1609/aaaiss.v10i1.43495 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the AAAI Symposium Series, online erschienen am 06.11.2026. Verfasst von Amandeep Singh Bhatia und 1 weiteren Autor:innen.
Abstract (Originalsprache)
Wireless sensor network (WSN) coverage is a central optimization challenge in Internet of Things (IoT) deployments, where sensor mobility must be coordinated to maximize target coverage while limiting movement, redundancy, and resource usage. We formulate mobile placement as a quadratic unconstrained binary optimization (QUBO) problem using geometry-derived candidate actions. The formulation is first validated using the quantum approximate optimization algorithm (QAOA) on a 12-logical-qubit, two-sensor, three-target instance. For larger networks, we propose an adaptive simulated quantum annealing-assisted large-neighborhood search method (Adaptive SQA-LNS). The method identifies difficult target regions, solves reduced QUBO subproblems using path-integral simulated quantum annealing (SQA), a classical simulation of quantum annealing, and improves decoded solutions through constraint repair and local search. The experiments study scaling from 12 logical qubits to approximately 471 logical QUBO variables for the 50-sensor, 100-target benchmark. Networks ranging from 5 sensors and 15 targets to 50 sensors and 100 targets are evaluated using a common multi-objective formulation that incorporates coverage, movement, sensor utilization, redundancy, and connectivity. Across the evaluated instances, Adaptive SQA-LNS matches the constraint-programming reference coverage and achieves the smallest objective gap among the SQA-based approaches. These results provide a reproducible framework for studying quantum-annealing-inspired hybrid optimization for scalable wireless sensor network coverage.
Zitieren
APA
Bhatia, A. S., & Saggi, M. K. (2026). Adaptive Quantum-Inspired Annealing for Scalable Optimization of Wireless Sensor Network Coverage. Proceedings of the AAAI Symposium Series, 10(1), 822-829. https://doi.org/10.1609/aaaiss.v10i1.43495
Vancouver
Bhatia AS, Saggi MK. Adaptive Quantum-Inspired Annealing for Scalable Optimization of Wireless Sensor Network Coverage. Proceedings of the AAAI Symposium Series. 2026;10(1):822-829. doi:10.1609/aaaiss.v10i1.43495
BibTeX
@article{Bhatia2026,
author = {Bhatia, Amandeep Singh and Saggi, Mandeep Kaur},
title = {Adaptive Quantum-Inspired Annealing for Scalable Optimization of Wireless Sensor Network Coverage},
journal = {Proceedings of the AAAI Symposium Series},
year = {2026},
volume = {10},
number = {1},
pages = {822--829},
doi = {10.1609/aaaiss.v10i1.43495}
}
EUVIMED