Method Article

Routage de réseau de capteurs économes en énergie à grande échelle à l’aide d’une unité de processeur quantique

DOI:

10.3791/64930

September 8th, 2023

In This Article

Summary

Loading...
$$\rightleftharpoonup{xx}$$ $$\longleftharp{xx}$$, $$\longrightharp{xx}$$,

Cette étude fournit une méthode permettant d’utiliser une unité de processeur quantique pour calculer les itinéraires pour diverses dynamiques de trafic qui fonctionnent pour surpasser les méthodes classiques dans la littérature afin de maximiser la durée de vie du réseau.

Abstract

Loading...
$$\rightleftharpoonup{xx}$$ $$\longleftharp{xx}$$, $$\longrightharp{xx}$$,

La méthode de conservation de l’énergie des réseaux de capteurs, qui est un hybride d’utilisation d’un ordinateur classique et d’un processeur quantique, s’est avérée plus performante que l’algorithme heuristique utilisant un ordinateur classique. Dans ce manuscrit, le contexte technique de l’importance de la méthode est présenté et justifié. Ensuite, les étapes expérimentales sont démontrées dans une séquence opérationnelle avec des illustrations si nécessaire. La méthode a été validée par des résultats positifs sur un ensemble d’échantillons de topologies de réseau générés aléatoirement. Les résultats expérimentaux positifs de cette méthode ont fourni une meilleure approche pour les problèmes de maximisation de la durée de vie des réseaux de capteurs et ont démontré que l’état de l’art actuel des processeurs quantiques a été capable de résoudre de grands problèmes d’ingénierie pratiques avec des mérites qui remplacent les méthodes actuelles dans la littérature. En d’autres termes, l’avantage quantique peut être exploité au mieux. Il est passé du stade de la preuve de concept à celui de la preuve de faisabilité.

Introduction

Loading...
$$\rightleftharpoonup{xx}$$ $$\longleftharp{xx}$$, $$\longrightharp{xx}$$,

La conservation de l’énergie dans les réseaux de capteurs a été une question très critique dans la conception1. Les méthodes classiques abordent normalement le problème en utilisant une approche ad hoc 2,3,4,5,6. Cela dit, ces méthodes émulent les nœuds de capteurs en tant qu’actifs intelligents gérés individuellement qui pourraient également coopérer pour servir à la fois les intérêts de l’individu et de la communauté. En raison de l’environnement instable dans lequel fonctionnent l....

Access restricted. Please log in or start a trial to view this content.

Protocol

Loading...
$$\rightleftharpoonup{xx}$$ $$\longleftharp{xx}$$, $$\longrightharp{xx}$$,

1. Mise en place de Dwave Ocean Environment

  1. Téléchargez et installez les outils océaniques à partir du lien : https://docs.ocean.dwavesys.com/en/stable/overview/install.html
    1. Au terminal, tapez python -m venv ocean.
    2. Sur le terminal, tapez . ocean/bin/activate, comme illustré à la Figure 1.
    3. Dans le terminal, tapez git clone https://github.com/dwavesystems/dwave-ocean-sdk.git
      Ensuite, tapez cd dwave-ocean-sdk, comme illustré à la figure 2.
      Ensuite, tapez python setup.py instal....

Access restricted. Please log in or start a trial to view this content.

Results

Loading...
$$\rightleftharpoonup{xx}$$ $$\longleftharp{xx}$$, $$\longrightharp{xx}$$,

Les résultats d’un échantillon d’essai sont présentés dans les tableaux 2, 3 et 4. Les jeux de données détaillés pour les trois lots de données sont disponibles dans le dossier Données supplémentaires 1 .

Jeu de données 1
198 nœuds dans une zone circulaire d’un rayon de 50 mAlgorithme q.......

Access restricted. Please log in or start a trial to view this content.

Discussion

Loading...
$$\rightleftharpoonup{xx}$$ $$\longleftharp{xx}$$, $$\longrightharp{xx}$$,

Le processeur quantique commercial de pointe actuel peut être utilisé dans des problèmes de calcul de n’importe quelle topologie de réseau1. L’application des processeurs quantiques n’est pas limitée par le nombre de qbits physiques que l’un des processeurs quantiques a été capable d’implémenter.

Dans la conception de la prolongation de la durée de vie des réseaux de capteurs, les résultats montrent une avancée dans la méthode permettant d’obtenir une durée de vie enco.......

Access restricted. Please log in or start a trial to view this content.

Acknowledgements

Loading...
$$\rightleftharpoonup{xx}$$ $$\longleftharp{xx}$$, $$\longrightharp{xx}$$,

Les travaux sont soutenus par le Conseil de recherche en ingénierie et en sciences physiques du Royaume-Uni (EPSRC) numéro de subvention EP/W032643/1.

....

Access restricted. Please log in or start a trial to view this content.

Materials

List of materials used in this article
NameCompanyCatalog NumberComments
Ordinateur portable DellN/A
Ubuntu 18.04.6 LTSCanonical Ltd18.04.6 LTS
Python3.8Python Software Foundation3.8.0
Dwave QPUDwave https://docs.ocean.dwavesys.com/en/stable/overview/install.html

References

Loading...
$$\rightleftharpoonup{xx}$$ $$\longleftharp{xx}$$, $$\longrightharp{xx}$$,
  1. Chen, J., Date, P., Chancellor, N., Atiquazzaman, M., Cormac, S. Controller-based energy-aware wireless sensor network routing using quantum algorithms. IEEE Transactions on Quantum Engineering. 3, 1-12 (2022).
  2. Lin, H., Uster, H.

Access restricted. Please log in or start a trial to view this content.

Reprints and Permissions

Request permission to reuse the text or figures of this JoVE article

Request Permission

Tags

Quantum Processor UnitSensor Network RoutingEnergy Efficient RoutingHybrid Quantum AlgorithmNetwork Lifetime MaximizationCluster Head SelectionEnergy Depletion ProcessTransmission Round MetricsDwave APIMachine To Machine Communication

Related Articles