Summary

Storskala energieffektiv sensornettverksruting ved hjelp av en kvanteprosessorenhet

Published: September 08, 2023
doi:

Summary

Denne studien gir en metode for å bruke en kvanteprosessorenhet for å beregne rutene for ulike trafikkdynamikker som arbeider for å overgå klassiske metoder i litteraturen for å maksimere nettverkets levetid.

Abstract

Sensornettverkets energisparingsmetode, som er en brukshybrid av en klassisk datamaskin og kvanteprosessor, har vist seg å fungere bedre enn den heuristiske algoritmen ved hjelp av en klassisk datamaskin. I dette manuskriptet presenteres og begrunnes den tekniske konteksten for metodens betydning. Deretter demonstreres de eksperimentelle trinnene i en operativ sekvens med illustrasjoner om nødvendig. Metoden har blitt validert av positive resultater på tvers av et tilfeldig generert utvalgssett med nettverkstopologier. De vellykkede eksperimentelle resultatene av denne metoden har gitt en bedre tilnærming til sensornettverkets levetidmaksimeringsproblemer og demonstrert at dagens toppmoderne kvanteprosessor har vært i stand til å løse store praktiske tekniske problemer med fordeler som overstyrer dagens metoder i litteraturen. Kvantefordelen kan med andre ord utnyttes til beste innsats. Det har gått utover stadiet av bevis på konsept til bevis på gjennomførbarhet.

Introduction

Energisparing i sensornettverk har vært et svært kritisk tema i design1. Klassiske metoder takler normalt problemet ved hjelp av en ad hoc-tilnærming 2,3,4,5,6. Når det er sagt, etterligner disse metodene sensornodene som individuelt forvaltede intelligente eiendeler som også kan samarbeide for å tjene både individets og samfunnets interesser. På grunn av det flyktige miljøet der sensorer fungerer, blir det i noen verk introdusert tilfeldige algoritmer for å fange miljøusikkerhetene, mens i andre lånes biointelligens for å utarbeide heuristiske algoritmer som kan oppnå sunn fornuft akseptable resultater7. For å illustrere ytterligere, for de tilfeldige algoritmene, kan det hende at miljømessige usikkerheter på den ene siden ikke er like tilfeldige som den tilfeldige sekvensen generert av en klassisk CPU, for den annen side, selv om miljøusikkerhetene er helt tilfeldige, kunne de ikke fanges opp av den tilfeldige prosesssimulatoren generert av klassisk CPU; For disse bio-intelligensalgoritmene er det for det første ikke avledet noen streng matematisk analyse for å gjøre et konseptuelt bevisarbeid, for det andre kan konvergensen til sannhet eller feiltoleransegrensen bare konfigureres gitt en informert grunnsannhet – selv om en betydelig mengde verk i litteraturen til en viss grad har vist at disse heuristiske algoritmene fungerer, For det første blir disse algoritmene analysert (ikke simulert) mot veldefinerte bruksscenarier, de stopper ved visse kriterier som fortsatt er verdt å tenke på i videre forskning, for en annen, som sagt tidligere, har et flertall av algoritmene ikke blitt validert mot programvaresimulering som lettere kan distribueres i mikroprosessorene som gjør en sensor til å være8.

Vi vurderer ikke maskinlæring (ML) her fordi den trenger å bruke dataanalyse som krever et relativt stort volum regnekraft som ikke er bærbar i sensorenheter9.

For å løse de ovennevnte bekymringene, tilbyr vi en hybrid kvantealgoritme. Algoritmen er hybrid ved at klyngehodevalgsmekanismen implementeres ved hjelp av en klassisk tilfeldig algoritme under rutingsberegningene som utføres ved hjelp av en kvanteprosessor når nettverkstopologien er satt opp. Metoden er begrunnet slik: (1) Som diskutert i første avsnitt om miljøusikkerhetene, ønsker vi ikke å forsøke å anvende en kvantesekvensgenerator for å fange miljødynamikken videre fordi den kan være historisk sporbar. Miljødynamikken som historisk kan spores har blitt rettferdiggjort av ulike maskinlæringsforskningsarbeider innen nettverksvitenskap. For det nåværende stadiet holder vi oss til den klassiske tilnærmingen. (2) Den nøyaktige metoden som er avhengig av abstrakt matematisk analyse garanterer å komme frem til grunnsannheten. Kvanteeksperimentell fysikk har så langt blitt sofistikert støttet av fysisk matematikk. Videre har algoritmeapplikasjoner som Shor-algoritmen10 eksistert for å bevise denne avrundede teorien.

En tilstrekkelig mengde litteraturundersøkelse er gitt nedenfor for sammenligning. HEESR-protokollen foreslått11 har påviselige fordeler i resultatene, men forfatterne har spesifisert simuleringskonfigurasjonsparametrene godt, for eksempel den nøyaktige tilfeldige fordelingsfunksjonen til nodeposisjonen, riktig begrunnelse for klyngehodeprosenten p (0, 2%) og skaleringsparameteren for fordeling av energinivå (1-2 joule) blant noder a_i. Det forbød forfatteren å fortsette videre for å duplisere eksperimentene og gjennomføre sammenligningen. Power routing mechanism12 bruker kurvetilpasningsmetoden for å tilnærme konvergerte kontinuerlige funksjoner fra diskrete datasett hentet fra uspesifisert prøveområde for determinanter som påvirker beslutningsprosessen for optimal nettverksruting. Kurvetilpasningsmetoden13 krever forhåndsinformasjon om nettverkstopologien. Reelle omstendigheter har kanskje ikke forhåndsinformasjon lett tilgjengelig. Selv når det finnes forhåndsinformasjon, kan det hende at nettverkstopologien ikke er regelmessig nok til å kunne kartlegges på tilpasningskurver som er i stand til å lette utledbar beregning. Etter samme logikk har DORAF-protokoll14 ikke begrunnet hvordan og hvorfor man skal låne Boltzmann-funksjonen og logistikkfunksjonen for å tilnærme nettverksdeterminantene. Ismail et al.15 har gitt en god referanse for fremtidige forskningsbestrebelser på energieffektiv rutingprotokolldesign i undervannsnettverket.

Protocol

1. Sette opp Dwave Ocean Environment Last ned og installer havverktøyene fra lenken: https://docs.ocean.dwavesys.com/en/stable/overview/install.htmlPå terminalen, skriv python -m venv ocean. Ved terminalen skriver du inn . ocean/bin/activate, som vist i figur 1. Skriv inn git-klone på terminalen https://github.com/dwavesystems/dwave-ocean-sdk.gitDeretter skriver du cd dw…

Representative Results

Resultater fra ett utvalg er vist i tabell 2, tabell 3 og tabell 4. De detaljerte datasettene for de tre databunkene er tilgjengelige i mappen Tilleggsdata 1 . Datasett 1 198 noder i et sirkulært område med en radius på 50m Hybrid kvantealgoritme Advanced_Leach Algoritme</…

Discussion

Den nåværende state-of-the-art kommersielle kvanteprosessoren kan brukes i beregningsproblemer av enhver nettverkstopologi1. Kvanteprosessorapplikasjonen er ikke begrenset av antall fysiske qbits noen av kvanteprosessorene har vært i stand til å implementere.

I sensornettverkets levetidsforlengelsesdesign viser resultatene en fremgang i metoden for å oppnå enda lengre nettverkslevetid ved å bruke en kvanteprosessor. Resultatene tyder på at kvantefortrinnet er k…

Divulgations

The authors have nothing to disclose.

Acknowledgements

Arbeidet er støttet av Engineering and Physical Sciences Research Council of the UK (EPSRC) Grant nummer 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