Summary

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

Published: September 08, 2023
doi:

Summary

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

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

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 les capteurs, dans certains travaux, des algorithmes aléatoires sont introduits afin de capturer les incertitudes environnementales, tandis que dans d’autres, la bio-intelligence est empruntée pour concevoir des algorithmes heuristiques qui pourraient atteindre des résultats acceptables de bon sens7. Pour illustrer davantage, pour ces algorithmes aléatoires, d’une part, les incertitudes environnementales peuvent ne pas être aussi aléatoires que la séquence aléatoire générée par un processeur classique, d’autre part, même si les incertitudes environnementales sont absolument aléatoires, elles ne pourraient pas être capturées par le simulateur de processus aléatoire généré par un processeur classique ; Pour ces algorithmes de bio-intelligence, tout d’abord, aucune analyse mathématique rigoureuse n’a été dérivée pour faire fonctionner une preuve conceptuelle, deuxièmement, la convergence vers la vérité ou la limite de tolérance d’erreur ne peut être configurée qu’à partir d’une vérité terrain informée – bien qu’un nombre important de travaux dans la littérature aient démontré dans une certaine mesure que ces algorithmes heuristiques fonctionnent, D’une part, ces algorithmes sont analysés (et non simulés) par rapport à des scénarios d’utilisation bien définis, ils s’arrêtent à certains critères qui méritent encore d’être médités dans des recherches ultérieures, d’autre part, comme indiqué précédemment, la majorité des algorithmes n’ont pas été validés par rapport à la simulation logicielle qui peut être plus facilement déployée dans les microprocesseurs qui font d’un capteur son être8.

Nous ne prenons pas en compte l’apprentissage automatique (ML) ici car il doit utiliser l’analyse de données qui nécessite un volume relativement important de puissance de calcul qui n’est pas portable dans les dispositifs de détection9.

Pour répondre aux préoccupations mentionnées ci-dessus, nous fournissons un algorithme quantique hybride. L’algorithme est hybride en ce sens que le mécanisme de sélection de la tête de cluster est implémenté à l’aide d’un algorithme aléatoire classique lors des calculs de routage effectués à l’aide d’un processeur quantique une fois la topologie du réseau configurée. La méthode est justifiée comme suit : (1) Comme nous l’avons vu dans le premier paragraphe concernant les incertitudes environnementales, nous ne voulons pas nous efforcer d’appliquer un générateur de séquences quantiques pour capturer la dynamique environnementale parce qu’elle pourrait être historiquement traçable. La dynamique environnementale qui peut être historiquement traçable a été justifiée par divers travaux de recherche sur l’apprentissage automatique en science des réseaux. Pour l’étape actuelle, nous restons avec l’approche classique. (2) La méthode exacte qui s’appuie sur l’analyse mathématique abstraite garantit d’arriver à la vérité terrain. Jusqu’à présent, la physique expérimentale quantique a été soutenue de manière sophistiquée par les mathématiques physiques. De plus, des applications algorithmiques comme l’algorithme de Shor10 ont existé pour prouver cette théorie arrondie.

Une quantité adéquate d’études bibliographiques est fournie ci-dessous à des fins de comparaison. Le protocole HEESR proposé11 a des mérites démontrables dans les résultats, mais les auteurs ont bien spécifié les paramètres de configuration de la simulation, par exemple, la fonction de distribution aléatoire exacte de la position du nœud, la justification correcte du pourcentage de tête d’amas p (0,2%) et le paramètre d’échelle pour la distribution du niveau d’énergie (1-2 joules) entre les nœuds a_i. Il a interdit à l’auteur de procéder à la duplication des expériences et à la comparaison. Le mécanisme de routage de puissance12 utilise la méthode d’ajustement de courbe pour approximer les fonctions continues convergées à partir d’ensembles de données discrets obtenus à partir d’un espace d’échantillonnage non spécifié pour les déterminants qui ont un impact sur le processus de décision du routage réseau optimal. La méthode d’ajustement de courbe13 nécessite des informations préalables sur la topologie du réseau. Dans des circonstances réelles, il se peut que les informations préalables ne soient pas facilement disponibles. Même lorsqu’il existe des informations préalables, la topologie du réseau peut ne pas être suffisamment régulière pour pouvoir être mappée sur des courbes d’ajustement capables de faciliter les calculs dérivables. Suivant la même logique, le protocole DORAF14 n’a pas justifié comment et pourquoi emprunter la fonction de Boltzmann et la fonction logistique pour approximer les déterminants du réseau. Ismail et al.15 ont fourni une référence solide pour les futurs efforts de recherche sur la conception de protocoles de routage économes en énergie dans le réseau sous-marin.

Protocol

1. Mise en place de Dwave Ocean Environment Téléchargez et installez les outils océaniques à partir du lien : https://docs.ocean.dwavesys.com/en/stable/overview/install.htmlAu terminal, tapez python -m venv ocean. Sur le terminal, tapez . ocean/bin/activate, comme illustré à la Figure 1. Dans le terminal, tapez git clone https://github.com/dwavesystems/dwave-ocean-sdk.gitEnsu…

Representative Results

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 m …

Discussion

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’obte…

Divulgations

The authors have nothing to disclose.

Acknowledgements

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.

Materials

Dell Laptop Dell N/A
Ubuntu 18.04.6 LTS Canonical Ltd 18.04.6 LTS
Python3.8 Python Software Foundation 3.8.0
Dwave QPU Dwave https://docs.ocean.dwavesys.com/en/stable/overview/install.html

References

  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. Exact and heuristic algorithms for data-gathering cluster-based wireless sensor network design problem. IEEE/ACM Transactions on Networking. 22 (3), 903-916 (2014).
  3. Zhou, Y., Wang, N., Xiang, W. Clustering hierarchy protocol in wireless sensor networks using an improved PSO algorithm. IEEE Access. 5, 2241-2253 (2017).
  4. Seah, W. K. G., Mak, N. H. How long is the lifetime of a wireless sensor network. , 763-770 (2009).
  5. Salahud din, M., Rehman, M. A. U., Ullah, R., Park, C., Kim, B. S. Towards network lifetime enhancement of resource constrained IoT devices in heterogeneous wireless sensor networks Sensors. 20, 4156 (2020).
  6. Wu, W., Xiong, N., Wu, C. Improved clustering algorithm based on energy consumption in wireless sensor networks. IET Network. 6 (3), 7-53 (2017).
  7. Kumar, N., Kumar, V., Ali, T., Ayaz, M. Prolong network lifetime in the wireless sensor networks: An improved approach. Arabian Journal for Science and Engineering. 46, 3631-3651 (2021).
  8. Faris, H., Aljarah, I., Al-Betar, M. A., Mirjalili, S. Grey wolf optimizer: A review of recent variants and applications. Neural Computing and Applications. 30, 413-435 (2018).
  9. Kaur, J., Arifkhan, M., Iftikhar, M., Imran, M., Haq, A. Machine learning techniques for 5G and beyond. IEEEAccess. 9, 23472-23488 (2021).
  10. Shor, P. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAMJournalonComputing. 26 (5), 1484-1509 (1997).
  11. Qabouche, H., Sahel, A., Badri, A. Hybrid energy efficient static routing protocol for homogeneous and heterogeneous large scale WSN. Wireless Networks. 27, 575-587 (2021).
  12. Farooq, M., et al. POWER: probabilistic weight-based energy-efficient cluster routing for large-scale wireless sensor networks. The Journal of Supercomputing. 78, 12765-12791 (2022).
  13. Maddams, W. F. The scope and limitations of curve fitting. Applied Spectroscopy. 34 (3), 245-267 (1980).
  14. Wang, X., et al. A dynamic opportunistic routing protocol for asynchronous duty-cycled WSNs. IEEE Transactions on Sustainable Computing. , (2023).
  15. Ismail, A. S., Wang, X., Hawbani, A., Alsamhi, S., Aziz, S. Routing protocols classification for underwater wireless sensor networks based on localization and mobility. Wireless Networks. 28, 797-826 (2022).
  16. Garcia-Martin, E., Rodrigues, C. F., Riley, G., Grahn, H. Estimation of energy consumption in machine learning. Journal of Parallel Distributed Computing. 134, 75-88 (2019).
  17. Egger, D. J., et al. Quantum computing for finance: State-of-the-art and future prospects. IEEE Transactions on Quantum Engineering. 1, 1-24 (2020).
  18. Rasool, R. U., Ahmad, H. F., Rafique, W., Qayyum, A., Qadir, J. Quantum computing for healthcare : A review. TechRxiv. , (2021).

Play Video

Citer Cet Article
Chen, J. Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit. J. Vis. Exp. (199), e64930, doi:10.3791/64930 (2023).

View Video