Summary

Roteamento de rede de sensores energeticamente eficiente em larga escala usando uma unidade de processador quântico

Published: September 08, 2023
doi:

Summary

Este estudo fornece um método para usar uma unidade de processador quântico para calcular as rotas para várias dinâmicas de tráfego que trabalham para superar os métodos clássicos na literatura para maximizar a vida útil da rede.

Abstract

O método de conservação de energia da rede de sensores, que é um híbrido de uso de um computador clássico e processador quântico, provou ter um desempenho melhor do que o algoritmo heurístico usando um computador clássico. Neste manuscrito, o contexto técnico para a significância do método é apresentado e justificado. Em seguida, as etapas experimentais são demonstradas em uma sequência operacional com ilustrações, se necessário. O método foi validado por resultados positivos em um conjunto de amostras de topologias de rede gerado aleatoriamente. Os resultados experimentais bem-sucedidos deste método forneceram uma melhor abordagem para problemas de maximização da vida útil da rede de sensores e demonstraram que o atual processador quântico de última geração tem sido capaz de resolver grandes problemas práticos de engenharia com méritos que se sobrepõem aos métodos atuais na literatura. Em outras palavras, a vantagem quântica pode ser explorada para melhores esforços. Passou da fase de prova de conceito para a prova de viabilidade.

Introduction

A conservação de energia em redes de sensores tem sido uma questão muito crítica no projeto1. Os métodos clássicos normalmente abordam o problema usando uma abordagem ad hoc 2,3,4,5,6. Dito isso, esses métodos emulam os nós de sensor como ativos inteligentes gerenciados individualmente que também poderiam cooperar para servir aos interesses do indivíduo e da comunidade. Devido ao ambiente volátil onde os sensores trabalham, em alguns trabalhos algoritmos aleatórios são introduzidos para capturar as incertezas ambientais, enquanto em outros, a biointeligência é emprestada para elaborar algoritmos heurísticos que possam alcançar resultados aceitáveis no senso comum7. Para ilustrar melhor, para esses algoritmos aleatórios, por um lado, as incertezas ambientais podem não ser tão aleatórias quanto a sequência aleatória gerada por uma CPU clássica, por outro lado, mesmo que as incertezas ambientais sejam absolutamente aleatórias, elas não poderiam ser capturadas pelo simulador de processo aleatório gerado pela CPU clássica; para esses algoritmos de bio-inteligência, em primeiro lugar, nenhuma análise matemática rigorosa foi derivada para fazer uma prova conceitual funcionar, em segundo lugar, a convergência para a verdade ou o limite de tolerância ao erro só pode ser configurado dada uma verdade fundamentada informada – embora uma quantidade significativa de trabalhos na literatura tenha demonstrado até certo ponto que esses algoritmos heurísticos funcionam, Por um lado, esses algoritmos são analisados (não simulados) contra cenários de casos de uso bem definidos, eles param em certos critérios que ainda valem a pena ponderar em pesquisas futuras, por outro, como dito anteriormente, a maioria dos algoritmos não foi validada contra simulação de software que pode ser mais prontamente implantada nos microprocessadores que fazem um sensor em seu ser8.

Não consideramos o aprendizado de máquina (ML) aqui porque ele precisa empregar análise de dados, o que requer um volume relativamente grande de poder computacional que não é portátil em dispositivos de sensor9.

Para abordar as preocupações acima mencionadas, fornecemos um algoritmo quântico híbrido. O algoritmo é híbrido em que o mecanismo de seleção da cabeça do cluster é implementado usando um algoritmo aleatório clássico durante os cálculos de roteamento conduzidos usando um processador quântico uma vez que a topologia de rede é configurada. O método é justificado da seguinte forma: (1) Como discutido no primeiro parágrafo em relação às incertezas ambientais, não queremos nos esforçar mais para aplicar um gerador de sequência quântica para capturar a dinâmica ambiental, porque ele pode ser historicamente rastreável. A dinâmica ambiental que pode ser historicamente rastreável tem sido justificada por vários trabalhos de pesquisa de aprendizado de máquina em ciência de redes. Para o estágio atual, permanecemos com a abordagem clássica. (2) O método exato que se baseia na análise matemática abstrata garante chegar à verdade fundamental. A física experimental quântica tem sido até agora sofisticadamente apoiada pela matemática física. Além disso, aplicações de algoritmos como o algoritmo Shor10 existiram para provar essa teoria arredondada.

Uma quantidade adequada de levantamento da literatura é fornecida abaixo para comparação. O protocolo HEESR proposto11 tem méritos demonstráveis nos resultados, mas os autores especificaram bem os parâmetros de configuração da simulação, por exemplo, a função exata de distribuição aleatória da posição do nó, a justificativa adequada do percentual de cabeça de cluster p (0,2%) e o parâmetro de escala para distribuição do nível de energia (1-2 joules) entre nós a_i. Proibiu o autor de continuar a duplicar os experimentos e realizar a comparação. O mecanismo de roteamento de potência12 emprega o método de ajuste de curva para aproximar funções contínuas convergentes de conjuntos de dados discretos obtidos de espaço amostral não especificado para determinantes que afetam o processo de decisão do roteamento de rede ideal. O método de ajuste de curva13 requer informações prévias sobre a topologia da rede. Circunstâncias reais podem não ter informações prévias prontamente disponíveis. Mesmo quando existem informações anteriores, a topologia de rede pode não ser regular o suficiente para poder ser mapeada em curvas de ajuste que são capazes de facilitar a computação derivável. Seguindo a mesma lógica, o protocolo DORAF14 não justificou como e por que tomar emprestado a função de Boltzmann e a função logística para aproximar os determinantes da rede. Ismail et al.15 forneceram uma referência sólida para futuros esforços de pesquisa em projetos de protocolos de roteamento energeticamente eficientes na rede subaquática.

Protocol

1. Configurando o Dwave Ocean Environment Baixe e instale as ferramentas do oceano no link: https://docs.ocean.dwavesys.com/en/stable/overview/install.htmlNo terminal, digite python -m venv ocean. No terminal, digite ocean/bin/activate, como mostra a Figura 1. No terminal, digite git clone https://github.com/dwavesystems/dwave-ocean-sdk.gitEm seguida, digite cd dwave-ocean-…

Representative Results

Os resultados de uma amostra de corrida são mostrados na Tabela 2, Tabela 3 e Tabela 4. Os conjuntos de dados detalhados para os três lotes de dados estão disponíveis na pasta Dados Suplementares 1 . Conjunto de dados 1 198 nós em uma área circular com um raio de 50m Algoritmo Quâ…

Discussion

O atual processador quântico comercial de última geração pode ser usado em problemas computacionais de qualquer topologia de rede1. A aplicação do processador quântico não é limitada pelo número de qbits físicos que qualquer um dos processadores quânticos foi capaz de implementar.

No projeto de prolongamento da vida útil da rede de sensores, os resultados mostram um avanço no método para alcançar uma vida útil de rede ainda mais longa usando um process…

Disclosures

The authors have nothing to disclose.

Acknowledgements

O trabalho é apoiado pelo Conselho de Pesquisa em Engenharia e Ciências Físicas do Reino Unido (EPSRC) Grant number 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

Cite This 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