Skip to main content
OSTI.GOVU.S. Department of Energy Office of Scientific and Technical Information
U.S. Department of Energy
Office of Scientific and Technical Information
 

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

Journal Article · · IEEE Transactions on Quantum Engineering
 [1];  [2];  [1];  [3];  [4]
  1. Durham Univ. (United Kingdom)
  2. Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
  3. Univ. of Oklahoma, Norman, OK (United States)
  4. University College Cork (Ireland)
+ Show Author Affiliations

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.

Research Organization:
Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Basic Energy Sciences (BES). Scientific User Facilities (SUF)
Grant/Contract Number:
AC05-00OR22725
OSTI ID:
2000255
Journal Information:
IEEE Transactions on Quantum Engineering, Journal Name: IEEE Transactions on Quantum Engineering Journal Issue: 1 Vol. 3; ISSN 2689-1808
Publisher:
IEEECopyright Statement
Country of Publication:
United States
Language:
English

References (29)

A Classical-Quantum Hybrid Approach for Unsupervised Probabilistic Machine Learning book February 2019
Quantum Annealing of Vehicle Routing Problem with Time, State and Capacity book January 2019
Efficiently embedding QUBO problems on adiabatic quantum computers journal March 2019
Balanced k-means clustering on an adiabatic quantum computer journal September 2021
Solving the traveling salesman problem on a quantum annealer journal December 2019
A variational eigenvalue solver on a photonic quantum processor journal July 2014
Adiabatic quantum linear regression journal November 2021
QUBO formulations for training machine learning models journal May 2021
Domain wall encoding of discrete variables for quantum annealing and QAOA journal August 2019
Disorder-assisted graph coloring on quantum annealers journal December 2019
Quantum Algorithm for Linear Systems of Equations journal October 2009
Recent Advances in Energy-Efficient Routing Protocols for Wireless Sensor Networks: A Review journal January 2016
Quantum Speed-Ups for Solving Semidefinite Programs conference October 2017
\((ACH)^2\) : Routing Scheme to Maximize Lifetime and Throughput of Wireless Sensor Networks journal October 2014
On Energy-Efficient Straight-Line Routing Protocol for Wireless Sensor Networks journal December 2017
A Reliable and Energy-efficient Opportunistic Routing Protocol for Dense Lossy Networks journal January 2016
Quantum Computing for Artificial Intelligence Based Mobile Network Optimization conference September 2021
Work-in-Progress: Towards Real-Time Smart City Communications using Software Defined Wireless Mesh Networking conference December 2018
Algorithms for quantum computation: discrete logarithms and factoring conference January 1994
EDAL: An Energy-Efficient, Delay-Aware, and Lifetime-Balancing Data Collection Protocol for Heterogeneous Wireless Sensor Networks journal June 2015
Performance of Domain-Wall Encoding for Quantum Annealing journal January 2021
An application-specific protocol architecture for wireless microsensor networks journal October 2002
An Approach to the Vehicle Routing Problem with Balanced Pick-up Using Ising Machines conference April 2021
A fast quantum mechanical algorithm for database search conference January 1996
Graph Partitioning using Quantum Annealing on the D-Wave System
  • Ushijima-Mwesigwa, Hayato; Negre, Christian F. A.; Mniszewski, Susan M.
  • Proceedings of the Second International Workshop on Post Moores Era Supercomputing - PMES'17 https://doi.org/10.1145/3149526.3149531
conference January 2017
Traffic Flow Optimization Using a Quantum Annealer journal December 2017
A Quantum Approximate Optimization Algorithm preprint January 2014
Understanding domain-wall encoding theoretically and experimentally text January 2021
An approximate Fourier transform useful in quantum factoring preprint January 2002

Figures / Tables (22)

Fig. 1(p. 3)figure Fig. 1
TABLE I(p. 3)table TABLE I
TABLE II(p. 3)table TABLE II
Fig. 2(p. 6)figure Fig. 2
TABLE III(p. 6)table TABLE III
Fig. 3(p. 7)figure Fig. 3
Fig. 4(p. 7)figure Fig. 4
Fig. 10(p. 8)figure Fig. 10
Fig. 5(p. 8)figure Fig. 5
Fig. 6(p. 8)figure Fig. 6
Fig. 7(p. 8)figure Fig. 7
Fig. 8(p. 8)figure Fig. 8
Fig. 9(p. 8)figure Fig. 9
Fig. 11(p. 9)figure Fig. 11
Fig. 12(p. 9)figure Fig. 12
Fig. 13(p. 9)figure Fig. 13
Fig. 14(p. 9)figure Fig. 14
Fig. 15(p. 9)figure Fig. 15
Fig. 16(p. 10)figure Fig. 16
Fig. 17(p. 10)figure Fig. 17
Fig. 18(p. 10)figure Fig. 18
Fig. 19(p. 10)figure Fig. 19

Similar Records

Bandwidth provisioning in infrastructure-based wireless networks employing directional antennas
Conference · Wed Dec 31 23:00:00 EST 2008 · OSTI ID:972051
A Parallel Algorithm for the Vehicle Routing Problem
Journal Article · Fri Dec 31 23:00:00 EST 2010 · INFORMS Journal on Computing · OSTI ID:1110893
On Efficient Deployment of Wireless Sensors for Coverage and Connectivity in Constrained 3D Space
Journal Article · Sun Oct 01 00:00:00 EDT 2017 · Sensors · OSTI ID:1628549

Related Subjects

42 ENGINEERING
Next generation networking
quantum algorithms
routing protocols
wireless sensor network