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.

Highlights

  • Recent years have seen a worldwide interest in Wireless Sensor Network (WSN) [1] technology, which has been considered one of the most promising technologies in smart manufacturing

  • In order to improve the limitations of ant colony optimization (ACO)-based routing methods, such as earlier stagnation and slow astringency, this paper considers the idea of using quantum-inspired evolutionary algorithms (QEAs) [10,11] and ACO together, balancing load, real-time transmission, and energy consumption with a multi-objective fitness function

  • Camilo et al [23] studied the application of the ACO metaheuristic to solve the routing problem in WSNs, and came up with an energy-efficient, ant-based routing algorithm (EEABR)

Read more

Summary

Introduction

Recent years have seen a worldwide interest in Wireless Sensor Network (WSN) [1] technology, which has been considered one of the most promising technologies in smart manufacturing. Since the network is resource- and power-limited, general wireless communication network routing methods are not well-suited for WSNs, especially in industrial fields in which there is demand for high performance in energy efficiency and longevity. Researchers have studied ant colony optimization (ACO)-based routing schemes to develop high-performance routing methods [9]. In order to improve the limitations of ACO-based routing methods, such as earlier stagnation and slow astringency, this paper considers the idea of using quantum-inspired evolutionary algorithms (QEAs) [10,11] and ACO together, balancing load, real-time transmission, and energy consumption with a multi-objective fitness function. In QACMOR, some quantum computing mechanisms of QEAs, including the quantum bit (qubit) and the quantum rotation gate, are introduced into ACO.

Literature Review
Energy
Basic Elements of QEAs
The Updating of Qubit in QEAs
Updating the Pheromone with Quantum Rotation Gate
Performance Evaluation
Case Study
Results
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call