Summary

Enrutamiento de red de sensores de eficiencia energética a gran escala mediante una unidad de procesador cuántico

Published: September 08, 2023
doi:

Summary

Este estudio proporciona un método para utilizar una unidad de procesador cuántico para calcular las rutas de varias dinámicas de tráfico que funcionan para superar los métodos clásicos en la literatura para maximizar la vida útil de la red.

Abstract

El método de conservación de energía de la red de sensores, que es un híbrido de uso de una computadora clásica y un procesador cuántico, ha demostrado funcionar mejor que el algoritmo heurístico que utiliza una computadora clásica. En este manuscrito se presenta y justifica el contexto técnico de la importancia del método. A continuación, los pasos experimentales se demuestran en una secuencia operativa con ilustraciones si alguna vez es necesario. El método ha sido validado por resultados positivos en un conjunto de muestras de topologías de red generado aleatoriamente. Los exitosos resultados experimentales de este método han proporcionado un mejor enfoque para los problemas de maximización de la vida útil de la red de sensores y han demostrado que el procesador cuántico de última generación actual ha sido capaz de resolver grandes problemas prácticos de ingeniería con méritos que anulan los métodos actuales en la literatura. En otras palabras, la ventaja cuántica puede ser explotada al máximo. Ha pasado de la etapa de prueba de concepto a prueba de viabilidad.

Introduction

La conservación de la energía en las redes de sensores ha sido un tema muy crítico en el diseño1. Los métodos clásicos normalmente abordan el problema utilizando un enfoque ad hoc 2,3,4,5,6. Dicho esto, estos métodos emulan los nodos sensores como activos inteligentes gestionados individualmente que también podrían cooperar para servir tanto a los intereses del individuo como a los de la comunidad. Debido al entorno volátil en el que trabajan los sensores, en algunos trabajos se introducen algoritmos aleatorios para captar las incertidumbres ambientales, mientras que en otros, se toma prestada la biointeligencia para idear algoritmos heurísticos que podrían lograr resultados aceptables de sentido común7. Para ilustrar aún más, para esos algoritmos aleatorios, por un lado, las incertidumbres ambientales podrían no ser tan aleatorias como la secuencia aleatoria generada por una CPU clásica, por otro lado, incluso si las incertidumbres ambientales son absolutamente aleatorias, no podrían ser capturadas por el simulador de proceso aleatorio generado por la CPU clásica; Para esos algoritmos de biointeligencia, en primer lugar, no se ha derivado un análisis matemático riguroso para hacer que una prueba conceptual funcione, en segundo lugar, la convergencia a la verdad o el límite de tolerancia al error solo se puede configurar dada una verdad fundamentada informada, aunque una cantidad significativa de trabajos en la literatura han demostrado hasta cierto punto que estos algoritmos heurísticos funcionan. Por un lado, estos algoritmos se analizan (no se simulan) contra escenarios de casos de uso bien definidos, se detienen en ciertos criterios que aún vale la pena considerar en futuras investigaciones, por otro, como se dijo antes, la mayoría de los algoritmos no han sido validados contra la simulación de software que se puede implementar más fácilmente en los microprocesadores que hacen que un sensor sea8.

No consideramos el aprendizaje automático (ML) aquí porque necesita emplear análisis de datos, lo que requiere un volumen relativamente grande de potencia computacional que no es portátil en dispositivossensores.

Para abordar las preocupaciones mencionadas anteriormente, proporcionamos un algoritmo cuántico híbrido. El algoritmo es híbrido en el sentido de que el mecanismo de selección de encabezado de clúster se implementa utilizando un algoritmo aleatorio clásico durante los cálculos de enrutamiento realizados con un procesador cuántico una vez que se configura la topología de red. El método se justifica de la siguiente manera: (1) Como se discutió en el primer párrafo con respecto a las incertidumbres ambientales, no queremos esforzarnos más en aplicar un generador de secuencias cuánticas para capturar la dinámica ambiental porque podría ser históricamente rastreable. La dinámica ambiental que puede ser históricamente rastreable ha sido justificada por varios trabajos de investigación de aprendizaje automático en ciencia de redes. Para la etapa actual, nos quedamos con el enfoque clásico. (2) El método exacto que se basa en el análisis matemático abstracto garantiza llegar a la verdad fundamental. Hasta ahora, la física experimental cuántica ha sido sofisticadamente apoyada por las matemáticas físicas. Además, han existido aplicaciones algorítmicas como el algoritmo Shor10 para probar esta teoría redondeada.

A continuación se proporciona una cantidad adecuada de bibliografía para la comparación. El protocolo HEESR propuesto11 tiene méritos demostrables en los resultados, pero los autores han especificado bien los parámetros de configuración de la simulación, por ejemplo, la función de distribución aleatoria exacta de la posición del nodo, la justificación adecuada del porcentaje de cabeza del clúster p (0,2%) y el parámetro de escalado para la distribución del nivel de energía (1-2 julios) entre los nodos a_i. Prohibió al autor seguir adelante con la duplicación de los experimentos y la realización de la comparación. El mecanismo de enrutamiento de potencia12 emplea el método de ajuste de curvas para aproximar funciones continuas convergentes a partir de conjuntos de datos discretos obtenidos de un espacio muestral no especificado para determinar los determinantes que afectan el proceso de decisión del enrutamiento óptimo de la red. El método de ajuste de curva13 requiere información previa sobre la topología de la red. Es posible que las circunstancias reales no tengan información previa fácilmente disponible. Incluso cuando existe información previa, es posible que la topología de red no sea lo suficientemente regular como para poder asignarse a curvas de ajuste que puedan facilitar el cálculo derivable. Siguiendo la misma lógica, el protocoloDORAF 14 no ha justificado cómo y por qué tomar prestada la función de Boltzmann y la función logística para aproximar los determinantes de la red. Ismail et al.15 han proporcionado una referencia sólida para futuros esfuerzos de investigación sobre el diseño de protocolos de enrutamiento energéticamente eficientes en la red submarina.

Protocol

1. Configuración de Dwave Ocean Environment Descargue e instale las herramientas oceánicas desde el enlace: https://docs.ocean.dwavesys.com/en/stable/overview/install.htmlEn el terminal, escriba python -m venv ocean. En el terminal, escriba . ocean/bin/activate, como se muestra en la Figura 1. En el terminal, escriba git clone https://github.com/dwavesystems/dwave-ocean-sdk.gitA …

Representative Results

Los resultados de una muestra de ejecución se muestran en la Tabla 2, la Tabla 3 y la Tabla 4. Los conjuntos de datos detallados de los tres lotes de datos están disponibles en la carpeta Datos suplementarios 1 . Conjunto de datos 1 198 nodos en un área circular con un radio de 50 m A…

Discussion

El procesador cuántico comercial de última generación actual se puede utilizar en problemas computacionales de cualquier topología de red1. La aplicación del procesador cuántico no está limitada por el número de qbits físicos que cualquiera de los procesadores cuánticos ha podido implementar.

En el diseño de prolongación de la vida útil de la red de sensores, los resultados muestran un avance en el método para lograr una vida útil de la red aún más lar…

Divulgations

The authors have nothing to disclose.

Acknowledgements

El trabajo cuenta con el apoyo del Consejo de Investigación de Ingeniería y Ciencias Físicas del Reino Unido (EPSRC) número de subvención 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