Summary

Energieeffizientes Sensornetzwerk-Routing in großem Maßstab mit einer Quantenprozessoreinheit

Published: September 08, 2023
doi:

Summary

Diese Studie bietet eine Methode, um eine Quantenprozessoreinheit zu verwenden, um die Routen für verschiedene Verkehrsdynamiken zu berechnen, die klassische Methoden in der Literatur übertreffen, um die Lebensdauer des Netzwerks zu maximieren.

Abstract

Die Methode der Energieeinsparung von Sensornetzwerken, die eine Mischung aus klassischem Computer und Quantenprozessor ist, hat sich als leistungsfähiger erwiesen als der heuristische Algorithmus mit einem klassischen Computer. In diesem Manuskript wird der technische Kontext für die Bedeutung der Methode dargestellt und begründet. Anschließend werden die Versuchsschritte in einem Arbeitsablauf demonstriert und bei Bedarf mit Illustrationen versehen. Die Methode wurde durch positive Ergebnisse in einem zufällig generierten Stichprobensatz von Netzwerktopologien validiert. Die erfolgreichen experimentellen Ergebnisse dieser Methode haben einen besseren Ansatz für Probleme zur Maximierung der Lebensdauer von Sensornetzwerken geliefert und gezeigt, dass der derzeitige Stand der Technik Quantenprozessoren in der Lage ist, große praktische technische Probleme mit Vorzügen zu lösen, die die aktuellen Methoden in der Literatur außer Kraft setzen. Mit anderen Worten, der Quantenvorteil kann nach bestem Wissen und Gewissen ausgenutzt werden. Es ist über das Stadium des Proof of Concept zum Nachweis der Machbarkeit übergegangen.

Introduction

Die Energieeinsparung in Sensornetzwerken war ein sehr kritisches Thema in Design1. Klassische Methoden gehen das Problem in der Regel mit einem Ad-hoc-Ansatzan 2,3,4,5,6. Diese Methoden emulieren jedoch die Sensorknoten als individuell verwaltete intelligente Assets, die auch zusammenarbeiten könnten, um sowohl den Interessen des Einzelnen als auch der Gemeinschaft zu dienen. Aufgrund des volatilen Umfelds, in dem Sensoren arbeiten, werden in einigen Arbeiten zufällige Algorithmen eingeführt, um die Unsicherheiten in der Umgebung zu erfassen, während in anderen die Biointelligenz verwendet wird, um heuristische Algorithmen zu entwickeln, die mit gesundem Menschenverstand akzeptable Ergebnisse erzielen könnten7. Zur weiteren Veranschaulichung: Für diese Zufallsalgorithmen sind die Umgebungsunsicherheiten einerseits möglicherweise nicht so zufällig wie die von einer klassischen CPU erzeugte Zufallssequenz, andererseits, selbst wenn die Umgebungsunsicherheiten absolut zufällig sind, können sie nicht von dem von der klassischen CPU erzeugten Zufallsprozesssimulator erfasst werden. Für diese Bio-Intelligenz-Algorithmen wurde erstens keine rigorose mathematische Analyse abgeleitet, um einen konzeptionellen Beweis zu erbringen, zweitens kann die Konvergenz zur Wahrheit oder die Fehlertoleranzgrenze nur unter Berücksichtigung einer informierten Grundwahrheit konfiguriert werden – obwohl eine beträchtliche Anzahl von Arbeiten in der Literatur bis zu einem gewissen Grad gezeigt hat, dass diese heuristischen Algorithmen funktionieren. Zum einen werden diese Algorithmen anhand klar definierter Anwendungsszenarien analysiert (nicht simuliert), sie hören bei bestimmten Kriterien auf, über die es sich in der weiteren Forschung noch zu überlegen lohnt, zum anderen wurde ein Großteil der Algorithmen, wie bereits erwähnt, nicht gegen Softwaresimulationen validiert, die leichter in den Mikroprozessoren eingesetzt werden können, die einen Sensor zu seinem Wesen machen8.

Maschinelles Lernen (ML) wird hier nicht berücksichtigt, da es Datenanalysen einsetzen muss, die eine relativ große Menge an Rechenleistung erfordern, die in Sensorgeräten nicht tragbar ist9.

Um die oben genannten Bedenken auszuräumen, stellen wir einen hybriden Quantenalgorithmus zur Verfügung. Der Algorithmus ist insofern hybrid, als der Mechanismus zur Auswahl des Clusterkopfes mithilfe eines klassischen Zufallsalgorithmus während der Routing-Berechnungen implementiert wird, die mit einem Quantenprozessor durchgeführt werden, sobald die Netzwerktopologie eingerichtet ist. Die Methode wird wie folgt begründet: (1) Wie im ersten Absatz bezüglich der Umweltunsicherheiten diskutiert, wollen wir nicht weiter versuchen, einen Quantensequenzgenerator anzuwenden, um die Umweltdynamik zu erfassen, da sie historisch rückverfolgbar sein könnte. Die historisch nachvollziehbare Umweltdynamik wurde durch verschiedene Forschungsarbeiten im Bereich des maschinellen Lernens in der Netzwerkwissenschaft begründet. Für die aktuelle Phase bleiben wir beim klassischen Ansatz. (2) Die exakte Methode, die sich auf eine abstrakte mathematische Analyse stützt, garantiert, dass man zur Grundwahrheit gelangt. Die quantenexperimentelle Physik wurde bisher von der physikalischen Mathematik in hohem Maße unterstützt. Darüber hinaus gibt es Algorithmusanwendungen wie den Shor-Algorithmus10 , um diese abgerundete Theorie zu beweisen.

Im Folgenden finden Sie eine ausreichende Menge an Literaturübersicht zum Vergleich. Das vorgeschlagene HEESR-Protokoll11 hat nachweisbare Vorzüge in Bezug auf die Ergebnisse, aber die Autoren haben die Konfigurationsparameter der Simulation gut spezifiziert, z. B. die genaue Zufallsverteilungsfunktion der Knotenposition, die richtige Ausrichtung des Clusterkopfprozentsatzes p (0,2%) und den Skalierungsparameter für die Verteilung des Energieniveaus (1-2 Joule) zwischen den Knoten a_i. Es untersagte dem Verfasser, die Versuche weiter zu duplizieren und den Vergleich durchzuführen. Der Power-Routing-Mechanismus12 verwendet das Kurvenanpassungsverfahren, um konvergente kontinuierliche Funktionen aus diskreten Datensätzen zu approximieren, die aus einem nicht spezifizierten Sample-Raum für Determinanten erhalten wurden, die den Entscheidungsprozess des optimalen Netzwerk-Routings beeinflussen. Das Kurvenanpassungsverfahren13 erfordert vorherige Informationen über die Netzwerktopologie. Unter realen Umständen sind möglicherweise keine Vorabinformationen verfügbar. Selbst wenn Vorabinformationen vorhanden sind, ist die Netzwerktopologie möglicherweise nicht regelmäßig genug, um auf Anpassungskurven abgebildet werden zu können, die eine ableitbare Berechnung ermöglichen. Der gleichen Logik folgend, hat das DORAF-Protokoll14 nicht begründet, wie und warum die Boltzmann-Funktion und die Logistikfunktion zur Approximation der Netzwerkdeterminanten verwendet werden sollen. Ismail et al.15 haben eine solide Referenz für zukünftige Forschungsbemühungen zur energieeffizienten Gestaltung von Routing-Protokollen im Unterwassernetzwerk geliefert.

Protocol

1. Einrichten der Dwave Ocean Environment Laden Sie die Ozean-Tools über den folgenden Link herunter und installieren Sie sie: https://docs.ocean.dwavesys.com/en/stable/overview/install.htmlGeben Sie am Terminal python -m venv ocean ein. Geben Sie am Terminal . ocean/bin/activate ein, wie in Abbildung 1 dargestellt. Geben Sie im Terminal git clone https://github.com/dwavesystems/dwave-ocean-sd…

Representative Results

Die Ergebnisse einer Ausführungsstichprobe sind in Tabelle 2, Tabelle 3 und Tabelle 4 dargestellt. Die detaillierten Datasets für die drei Datenbatches sind im Ordner “Ergänzende Daten 1 ” verfügbar. Datensatz 1 198 Knoten in einem kreisförmigen Bereich mit einem Radius von 50m Hybr…

Discussion

Der derzeitige Stand der Technik kommerzieller Quantenprozessor kann bei Rechenproblemen jeder Netzwerktopologieeingesetzt werden 1. Die Anwendung von Quantenprozessoren ist nicht durch die Anzahl der physikalischen Qbits eingeschränkt, die einer der Quantenprozessoren implementieren konnte.

Im Bereich der Verlängerung der Lebensdauer von Sensornetzwerken zeigen die Ergebnisse einen Fortschritt in der Methode, um durch den Einsatz eines Quantenprozessors eine noch l?…

Disclosures

The authors have nothing to disclose.

Acknowledgements

Die Arbeit wird vom Engineering and Physical Sciences Research Council of the UK (EPSRC) unter der Fördernummer EP/W032643/1 unterstützt.

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