Skip to main content

Research Repository

Advanced Search

Controller-Based Energy-Aware Wireless Sensor Network Routing Using Quantum Algorithms

Chen, Jie; Date, Prasanna; Chancellor, Nicholas; Atiquzzaman, Mohammed; Sreenan, Cormac

Controller-Based Energy-Aware Wireless Sensor Network Routing Using Quantum Algorithms Thumbnail


Authors

Jie Chen

Prasanna Date

Mohammed Atiquzzaman

Cormac Sreenan



Abstract

Energy-efficient routing in wireless sensor networks has attracted attention from researchers in both academia and industry, most recently motivated by the opportunity to use software-defined network-inspired approaches. These problems are NP-hard, with algorithms needing computation time that scales faster than polynomials in the problem size. Consequently, heuristic algorithms are used in practice, which are unable to guarantee optimally. In this article, we show proof-of-principle for the use of a quantum annealing processor instead of a classical processor, to find optimal or nearly optimal solutions very quickly. Our preliminary results for small networks show that this approach using quantum computing has great promise and may open the door for other significant improvements in the efficacy of network algorithms.

Journal Article Type Article
Acceptance Date Oct 21, 2022
Online Publication Date Oct 26, 2022
Publication Date 2022
Deposit Date Jan 9, 2023
Publicly Available Date Jan 9, 2023
Journal IEEE Transactions on Quantum Engineering
Publisher Institute of Electrical and Electronics Engineers
Peer Reviewed Peer Reviewed
Volume 3
DOI https://doi.org/10.1109/tqe.2022.3217297
Public URL https://durham-repository.worktribe.com/output/1185731

Files






You might also like



Downloadable Citations