Summary

使用量子处理器单元的大规模高能效传感器网络路由

Published: September 08, 2023
doi:

Summary

本研究提供了一种使用量子处理器单元来计算各种流量动态的路由的方法,这些路由的性能优于文献中的经典方法,以最大限度地延长网络寿命。

Abstract

传感器网络节能方法是经典计算机和量子处理器的混合使用方法,已被证明比使用经典计算机的启发式算法性能更好。在这份手稿中,介绍了该方法重要性的技术背景并进行了论证。然后,如果需要,可以按操作顺序演示实验步骤,并附上插图。该方法已通过随机生成的网络拓扑样本集的积极结果进行验证。该方法的成功实验结果为传感器网络寿命最大化问题提供了更好的方法,并证明了当前最先进的量子处理器已经能够解决大型实际工程问题,其优点超过了目前文献中的方法。换句话说,量子优势可以尽最大努力加以利用。它已经超越了概念验证阶段,进入了可行性验证阶段。

Introduction

传感器网络中的节能一直是设计1 中一个非常关键的问题。经典方法通常使用临时方法 2,3,4,5,6 来解决问题。也就是说,这些方法将传感器节点模拟为单独管理的智能资产,这些资产也可以合作为个人和社区的利益服务。由于传感器工作环境不稳定,在一些作品中,引入了随机算法来捕捉环境的不确定性,而在另一些作品中,则借用生物智能来设计启发式算法,以实现常识可接受的结果7.进一步说明,对于这些随机算法,一方面,环境不确定性可能不如经典CPU生成的随机序列那么随机,另一方面,即使环境不确定性是绝对随机的,也无法被经典CPU生成的随机过程模拟器捕获;对于这些生物智能算法,首先,没有经过严格的数学分析来使概念证明起作用,其次,只有在给定知情的地面事实的情况下,才能配置与真理的收敛性或容错边界 – 尽管文献中的大量作品已经在某种程度上证明了这些启发式算法是有效的, 一方面,这些算法是针对定义明确的用例场景进行分析(而不是模拟的),它们停留在某些标准上,这些标准仍然值得进一步研究,另一方面,如前所述,大多数算法尚未针对软件模拟进行验证,这些软件模拟可以更容易地部署在微处理器中,使传感器成为8

我们在这里不考虑机器学习 (ML),因为它需要采用数据分析,这需要相对大量的计算能力,而这些计算能力在传感器设备中是不可移植的9

为了解决上述问题,我们提供了一种混合量子算法。该算法是混合算法,因为在建立网络拓扑后,在使用量子处理器进行的路由计算期间,使用经典的随机算法实现簇头选择机制。该方法的合理性如下:(1)正如第一段中关于环境不确定性所讨论的,我们不想进一步努力应用量子序列发生器来捕捉环境动态,因为它可能在历史上是可追溯的。网络科学中的各种机器学习研究工作已经证明了历史上可追溯的环境动态。对于当前阶段,我们坚持使用经典方法。(2)依靠抽象数学分析的确切方法保证了得出真实情况。到目前为止,量子实验物理学得到了物理数学的复杂支持。此外,像 Shor 算法10 这样的算法应用程序已经存在来证明这个四舍五入的理论。

下面提供了足够数量的文献调查以供比较。提出的HEESR协议11 在结果上具有明显的优点,但作者已经很好地指定了仿真配置参数,例如,节点位置的精确随机分布函数,簇头百分比p的正确理由(0.2%),以及节点间能级分布的标度参数(1-2焦耳)a_i。它禁止提交人进一步重复实验和进行比较。电源路由机制12 采用曲线拟合方法,从从未指定的样本空间获得的离散数据集中近似收敛的连续函数,以影响最佳网络路由决策过程的决定因素。曲线拟合方法13 需要关于网络拓扑的先验信息。实际情况可能没有现成的事先信息。即使存在先验信息,网络拓扑也可能不够规则,无法映射到能够促进可推导计算的拟合曲线上。按照同样的逻辑,DORAF 协议14 没有证明如何以及为什么借用玻尔兹曼函数和逻辑函数来近似网络行列式。Ismail等[15 ]为未来水下网络节能路由协议设计的研究提供了良好的参考。

Protocol

1. 设置 Dwave 海洋环境 从以下链接下载并安装海洋工具: https://docs.ocean.dwavesys.com/en/stable/overview/install.html在终端上,键入 python -m venv ocean。 在终端上,键入 . ocean/bin/activate,如 图 1 所示。 在终端上,键入 git clone https://github.com/dwavesystems/dwave-ocean-sdk.git接下来,键入 cd dwave-ocean-sdk</stron…

Representative Results

一个运行样品的结果如 表 2、 表 3 和 表 4 所示。三批数据的详细数据集可在 补充数据 1 文件夹中找到。 数据集 1 半径为 50m 的圆形区域内有 198 个节点 混合量子算法 Advanced_Leach算法 FND型 …

Discussion

目前最先进的商用量子处理器可用于任何网络拓扑结构的计算问题1.量子处理器应用程序不受任何量子处理器能够实现的物理量子比特数量的限制。

在传感器网络寿命延长设计中,结果表明,使用量子处理器实现更长网络寿命的方法取得了进步。结果表明,量子优势已准备好在公共和私营部门进行商业利用。

就管理意义而言,Quantum Adva…

Divulgations

The authors have nothing to disclose.

Acknowledgements

这项工作得到了英国工程和物理科学研究委员会(EPSRC)的支持,资助号为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