Controller-Based Energy-Aware Wireless Sensor Network Routing Using Quantum Algorithms
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 scale...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2022-01-01
|
Series: | IEEE Transactions on Quantum Engineering |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9930638/ |
_version_ | 1811180304450191360 |
---|---|
author | Jie Chen Prasanna Date Nicholas Chancellor Mohammed Atiquzzaman Cormac Sreenan |
author_facet | Jie Chen Prasanna Date Nicholas Chancellor Mohammed Atiquzzaman Cormac Sreenan |
author_sort | Jie Chen |
collection | DOAJ |
description | 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. |
first_indexed | 2024-04-11T06:49:19Z |
format | Article |
id | doaj.art-8965885291874b4497b8e320e9569cb3 |
institution | Directory Open Access Journal |
issn | 2689-1808 |
language | English |
last_indexed | 2024-04-11T06:49:19Z |
publishDate | 2022-01-01 |
publisher | IEEE |
record_format | Article |
series | IEEE Transactions on Quantum Engineering |
spelling | doaj.art-8965885291874b4497b8e320e9569cb32022-12-22T04:39:16ZengIEEEIEEE Transactions on Quantum Engineering2689-18082022-01-01311210.1109/TQE.2022.32172979930638Controller-Based Energy-Aware Wireless Sensor Network Routing Using Quantum AlgorithmsJie Chen0https://orcid.org/0000-0002-7147-6570Prasanna Date1https://orcid.org/0000-0002-1664-069XNicholas Chancellor2https://orcid.org/0000-0002-1293-0761Mohammed Atiquzzaman3https://orcid.org/0000-0001-9440-7669Cormac Sreenan4https://orcid.org/0000-0002-0767-7888Physics Department, Durham University, Durham, U.K.Oak Ridge National Laboratory, Oak Ridge, TN, USAPhysics Department, Durham University, Durham, U.K.Computer Science Department, Oklahoma University, Norman, OK, USADepartment of Computer Science, University College Cork, Cork, IrelandEnergy-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.https://ieeexplore.ieee.org/document/9930638/Next generation networkingrouting protocolswireless sensor networkquantum algorithms |
spellingShingle | Jie Chen Prasanna Date Nicholas Chancellor Mohammed Atiquzzaman Cormac Sreenan Controller-Based Energy-Aware Wireless Sensor Network Routing Using Quantum Algorithms IEEE Transactions on Quantum Engineering Next generation networking routing protocols wireless sensor network quantum algorithms |
title | Controller-Based Energy-Aware Wireless Sensor Network Routing Using Quantum Algorithms |
title_full | Controller-Based Energy-Aware Wireless Sensor Network Routing Using Quantum Algorithms |
title_fullStr | Controller-Based Energy-Aware Wireless Sensor Network Routing Using Quantum Algorithms |
title_full_unstemmed | Controller-Based Energy-Aware Wireless Sensor Network Routing Using Quantum Algorithms |
title_short | Controller-Based Energy-Aware Wireless Sensor Network Routing Using Quantum Algorithms |
title_sort | controller based energy aware wireless sensor network routing using quantum algorithms |
topic | Next generation networking routing protocols wireless sensor network quantum algorithms |
url | https://ieeexplore.ieee.org/document/9930638/ |
work_keys_str_mv | AT jiechen controllerbasedenergyawarewirelesssensornetworkroutingusingquantumalgorithms AT prasannadate controllerbasedenergyawarewirelesssensornetworkroutingusingquantumalgorithms AT nicholaschancellor controllerbasedenergyawarewirelesssensornetworkroutingusingquantumalgorithms AT mohammedatiquzzaman controllerbasedenergyawarewirelesssensornetworkroutingusingquantumalgorithms AT cormacsreenan controllerbasedenergyawarewirelesssensornetworkroutingusingquantumalgorithms |