Suppr超能文献

一种无线传感器网络中的量子蚁群多目标路由算法及其在制造环境中的应用

A Quantum Ant Colony Multi-Objective Routing Algorithm in WSN and Its Application in a Manufacturing Environment.

作者信息

Li Fei, Liu Min, Xu Gaowei

机构信息

Department of Computer Science, Zhejiang University City College, Hangzhou 310015, China.

College of Electronics and Information Engineering, Tongji University, Shanghai 201804, China.

出版信息

Sensors (Basel). 2019 Jul 29;19(15):3334. doi: 10.3390/s19153334.

Abstract

In many complex manufacturing environments, the running equipment must be monitored by Wireless Sensor Networks (WSNs), which not only requires WSNs to have long service lifetimes, but also to achieve rapid and high-quality transmission of equipment monitoring data to monitoring centers. Traditional routing algorithms in WSNs, such as Basic Ant-Based Routing (BABR) only require the single shortest path, and the BABR algorithm converges slowly, easily falling into a local optimum and leading to premature stagnation of the algorithm. A new WSN routing algorithm, named the Quantum Ant Colony Multi-Objective Routing (QACMOR) can be used for monitoring in such manufacturing environments by introducing quantum computation and a multi-objective fitness function into the routing research algorithm. Concretely, quantum bits are used to represent the node pheromone, and quantum gates are rotated to update the pheromone of the search path. The factors of energy consumption, transmission delay, and network load-balancing degree of the nodes in the search path act as fitness functions to determine the optimal path. Here, a simulation analysis and actual manufacturing environment verify the QACMOR's improvement in performance.

摘要

在许多复杂的制造环境中,运行的设备必须由无线传感器网络(WSN)进行监测,这不仅要求WSN具有较长的使用寿命,还要求将设备监测数据快速、高质量地传输到监测中心。WSN中的传统路由算法,如基于基本蚁群的路由(BABR)只要求单一最短路径,且BABR算法收敛速度慢,容易陷入局部最优,导致算法过早停滞。一种名为量子蚁群多目标路由(QACMOR)的新WSN路由算法,通过将量子计算和多目标适应度函数引入路由研究算法,可用于此类制造环境的监测。具体而言,用量子比特表示节点信息素,并通过旋转量子门来更新搜索路径的信息素。搜索路径中节点的能量消耗、传输延迟和网络负载平衡度等因素作为适应度函数来确定最优路径。在此,通过仿真分析和实际制造环境验证了QACMOR在性能上的提升。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/23d1/6696611/ba69a352e5e1/sensors-19-03334-g001.jpg

相似文献

5
Wireless sensor network routing optimization based on improved ant colony algorithm in the Internet of Things.
Heliyon. 2023 Dec 11;10(1):e23577. doi: 10.1016/j.heliyon.2023.e23577. eCollection 2024 Jan 15.
6
A self-optimizing scheme for energy balanced routing in Wireless Sensor Networks using SensorAnt.
Sensors (Basel). 2012;12(8):11307-33. doi: 10.3390/s120811307. Epub 2012 Aug 15.
7
A multipath routing protocol based on clustering and ant colony optimization for wireless sensor networks.
Sensors (Basel). 2010;10(5):4521-40. doi: 10.3390/s100504521. Epub 2010 May 4.
9
Routing in Wireless Sensor Networks Using an Ant Colony Optimization (ACO) Router Chip.
Sensors (Basel). 2009;9(2):909-21. doi: 10.3390/s90200909. Epub 2009 Feb 13.
10
Energy-Balanced Routing Algorithm Based on Ant Colony Optimization for Mobile Ad Hoc Networks.
Sensors (Basel). 2018 Oct 28;18(11):3657. doi: 10.3390/s18113657.

引用本文的文献

1
A review of recent advances in quantum-inspired metaheuristics.
Evol Intell. 2022 Oct 23:1-16. doi: 10.1007/s12065-022-00783-2.
3
Smart Monitoring and Control in the Future Internet of Things.
Sensors (Basel). 2021 Dec 22;22(1):27. doi: 10.3390/s22010027.

文献AI研究员

20分钟写一篇综述,助力文献阅读效率提升50倍。

立即体验

用中文搜PubMed

大模型驱动的PubMed中文搜索引擎

马上搜索

文档翻译

学术文献翻译模型,支持多种主流文档格式。

立即体验