Skip to main content
SpringerLink
Log in

Hybrid quantum-classical scheduling optimization in UAV-enabled IoT networks

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

This work investigates a scenario in which a swarm of unmanned aerial vehicles serves a set of sensor nodes, adopting the time division multiple access scheme. To ensure fair resource allocation and derive an optimal scheduling plan, a combinatorial problem subject to binary constraints is formulated. Thanks to its inherent capabilities, quantum annealing can be used to solve this class of optimization problems. As a result, the original problem is mapped to quadratic unconstrained binary optimization form, in order to be processed by a quantum processing unit. Since state-of-the-art quantum annealers have a limited number of quantum bits (qubits) and limited inter-qubit connectivity, the scheduling plan is obtained by employing a hybrid quantum-classical approach. Then, a comparison with two classical solvers is performed in terms of acquired data, objective function values, and execution time.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Data availability

Data sharing not applicable to this article as no datasets were generated or analyzed during the current study.

References

  1. Gyongyosi, L., Imre, S.: A survey on quantum computing technology. Comput. Sci. Rev. 31, 51–71 (2019)

    Article  MathSciNet  Google Scholar 

  2. Caleffi, M., Cacciapuoti, A.S., Bianchi, G.: Quantum Internet: from communication to distributed computing! In: Proceedings of the 5th ACM International Conference on Nanoscale Computing and Communication (2018)

  3. Kim, M., Venturelli, D., Jamieson, K.: Leveraging quantum annealing for large MIMO processing in centralized radio access networks. In: Proceedings of the ACM Special Interest Group on Data Communication, pp. 241–255 (2019)

  4. Vista, F., Musa, V., Piro, G., Grieco, L.A., Boggia, G.: Network intelligence with quantum computing in 6g and b6g: Design principles and future directions. In: 2021 IEEE Globecom Workshops (GC workshops), pp. 1–6 (2021)

  5. Johnson, M.W., Amin, M.H., Gildert, S., Lanting, T., Hamze, F., Dickson, N., Harris, R., Berkley, A.J., Johansson, J., Bunyk, P.: Quantum annealing with manufactured spins. Nature 473(7346), 194–198 (2011)

    Article  ADS  Google Scholar 

  6. Ishizaki, F.: Computational method using quantum annealing for TDMA scheduling problem in wireless sensor networks. In: 2019 13th International Conference on Signal Processing and Communication Systems (ICSPCS), pp. 1–9 (2019)

  7. Wang, C., Chen, H., Jonckheere, E.: Quantum versus simulated annealing in wireless interference network optimization. Sci. Rep. 6(1), 1–9 (2016)

    Google Scholar 

  8. Wang, C., Jonckheere, E.: Simulated versus reduced noise quantum annealing in maximum independent set solution to wireless network scheduling. Quantum Inf. Process. 18(1), 1–25 (2019)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  9. Vista, F., Iacovelli, G., Grieco, L.A.: Quantum scheduling optimization for UAV-enabled IoT networks. In: Proceedings of the CoNEXT Student Workshop. CoNEXT-SW ’21, pp. 19–20 (2021)

  10. Hauke, P., Katzgraber, H.G., Lechner, W., Nishimori, H., Oliver, W.D.: Perspectives of quantum annealing: methods and implementations. Rep. Prog. Phys. 83(5), 054401 (2020)

    Article  ADS  Google Scholar 

  11. Cai, J., Macready, W.G., Roy, A.: A practical heuristic for finding graph minors. arXiv:1406.2741 (2014)

  12. Zeng, Y., Zhang, R.: Energy-efficient UAV communication with trajectory optimization. IEEE Trans. Wireless Commun. 16(6), 3747–3760 (2017)

    Article  Google Scholar 

  13. Glover, F., Kochenberger, G., Du, Y.: Quantum Bridge Analytics I: a tutorial on formulating and using QUBO models. 4OR 17(4), 335–371 (2019)

  14. Iacovelli, G., Grieco, L.A.: Drone swarm as mobile relaying system: a hybrid optimization approach. IEEE Trans. Veh. Technol. 70(11), 12272–12277 (2021)

    Article  Google Scholar 

  15. Feld, S., Roch, C., Gabor, T., Seidel, C., Neukart, F., Galter, I., Mauerer, W., Linnhoff-Popien, C.: A hybrid solution method for the capacitated vehicle routing problem using a quantum annealer. Front. ICT 6, 13 (2019)

    Article  Google Scholar 

  16. Hussain, H., Javaid, M.B., Khan, F.S., Dalal, A., Khalique, A.: Optimal control of traffic signals using quantum annealing. Quantum Inf. Process. 19(9), 1–18 (2020)

    Article  MATH  Google Scholar 

  17. Kizilirmak, R.C.: Quantum annealing approach to NOMA signal detection. In: 2020 12th International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP), pp. 1–5 (2020)

Download references

Acknowledgements

This work has been supported by the PRIN project no. 2017NS9FEY entitled “Realtime Control of 5G Wireless Networks: Taming the Complexity of Future Transmission and Computation Challenges” funded by the Italian MIUR, the project entitled “The house of emerging technologies of Matera (CTEMT)” funded by the Italian MISE, the Italian MIUR PON projects AGREED (ARS01_00254), and the Warsaw University of Technology within IDUB programme (Contract No. 1820/29/Z01/POB2/2021).

Author information

Author notes

  1. Francesco Vista, Giovanni Iacovelli and Luigi Alfredo Grieco contributed equally to this work.

Authors and Affiliations

  1. Department of Electrical and Information Engineering, Politecnico di Bari, Bari, Italy

    Francesco Vista, Giovanni Iacovelli & Luigi Alfredo Grieco

  2. Consorzio Nazionale Interuniversitario per le Telecomunicazioni (CNIT), Parma, Italy

    Francesco Vista, Giovanni Iacovelli & Luigi Alfredo Grieco

Authors
  1. Francesco Vista
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Giovanni Iacovelli
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Luigi Alfredo Grieco
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Francesco Vista.

Ethics declarations

Conflict of interest

The authors have no relevant financial or non-financial interests to disclose.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vista, F., Iacovelli, G. & Grieco, L.A. Hybrid quantum-classical scheduling optimization in UAV-enabled IoT networks. Quantum Inf Process 22, 47 (2023). https://doi.org/10.1007/s11128-022-03805-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11128-022-03805-1

Keywords

Search

Navigation