Method Article

Grootschalige energie-efficiënte sensornetwerkroutering met behulp van een kwantumprocessoreenheid

DOI:

10.3791/64930

September 8th, 2023

In This Article

Summary

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

Deze studie biedt een methode om een kwantumprocessoreenheid te gebruiken om de routes te berekenen voor verschillende verkeersdynamieken die werken om beter te presteren dan klassieke methoden in de literatuur om de levensduur van het netwerk te maximaliseren.

Abstract

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

De energiebehoudsmethode van het sensornetwerk, die een gebruikshybride is van een klassieke computer en een kwantumprocessor, heeft bewezen beter te presteren dan het heuristische algoritme met behulp van een klassieke computer. In dit manuscript wordt de technische context voor de betekenis van de methode gepresenteerd en gemotiveerd. Vervolgens worden de experimentele stappen gedemonstreerd in een operationele sequentie met illustraties indien nodig. De methode is gevalideerd door positieve resultaten in een willekeurig gegenereerde steekproefset van netwerktopologieën. De succesvolle experimentele resultaten van deze methode hebben een betere aanpak opgeleverd voor problemen met het maximaliseren van de levensduur van sensornetwerken en hebben aangetoond dat de huidige state-of-the-art kwantumprocessor in staat is geweest om grote praktische technische problemen op te lossen met verdiensten die de huidige methoden in de literatuur terzijde schuiven. Met andere woorden, kwantumvoordeel kan zo goed mogelijk worden benut. Het is verder gegaan dan het stadium van proof of concept naar proof of haalbaarheid.

Introduction

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

Energiebesparing in sensornetwerken is een zeer kritisch punt geweest in ontwerp1. Klassieke methoden pakken het probleem normaal gesproken aan met behulp van een ad-hocbenadering 2,3,4,5,6. Dat gezegd hebbende, emuleren deze methoden de sensorknooppunten als individueel beheerde intelligente activa die ook kunnen samenwerken om zowel de belangen van het individu als de gemeenschap te dienen. Vanwege de vluchtige omgeving waarin sensoren werken, worden in sommige werken willekeurige ....

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

Protocol

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

1. Dwave Ocean Environment opzetten

  1. Download en installeer de oceaantools via de link: https://docs.ocean.dwavesys.com/en/stable/overview/install.html
    1. Typ python -m venv ocean bij de terminal.
    2. Typ bij de terminal . ocean/bin/activate, zoals weergegeven in afbeelding 1.
    3. Typ git clone https://github.com/dwavesystems/dwave-ocean-sdk.git in de terminal
      Typ vervolgens cd dwave-ocean-sdk, zoals weergegeven in afbeelding 2.
      Typ vervolgens python setup.py install

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

Results

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

De resultaten van één run-sample worden weergegeven in tabel 2, tabel 3 en tabel 4. De gedetailleerde datasets voor de drie gegevensbatches zijn beschikbaar in de map Aanvullende gegevens 1 .

Gegevensverzameling 1
198 knooppunten in een cirkelvormig gebied met een straal van 50mHybride .......

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

Discussion

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

De huidige state-of-the-art commerciële kwantumprocessor kan worden gebruikt bij rekenproblemen van elke netwerktopologie1. De toepassing van kwantumprocessors wordt niet beperkt door het aantal fysieke qbits dat een van de kwantumprocessors heeft kunnen implementeren.

Bij het ontwerp van de verlenging van de levensduur van het sensornetwerk laten de resultaten een vooruitgang zien in de methode om een nog langere levensduur van het netwerk te bereiken door gebruik te .......

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

Acknowledgements

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

Het werk wordt ondersteund door de Engineering and Physical Sciences Research Council of the UK (EPSRC) Grant nummer 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
Dell LaptopDellN/A
Ubuntu 18.04.6 LTSCanonical Ltd18.04.6 LTS
Python3.8Python Software Foundation3.8.0
Dwave QPUDwavehttps://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