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.
Keywords: wireless sensor network (WSN); energy; ant colony optimization (ACO); routing algorithm; quantum-inspired evolutionary algorithms
Recent years have seen a worldwide interest in Wireless Sensor Network (WSN) [[
WSNs are distinguished from traditional wireless networks by their dissimilar purposes: WSNs are data-centric, while the latter aim for data transmission. In traditional wireless networks, such as Ad hoc and Wireless Local Area Networks (WLANs), the main task is to find the low-latency path between the source node and the destination node, and to improve the utilization of the whole network in order to avoid communication congestion and simultaneously balance network flow. However, in WSNs, a routing method has two main functions: to find the optimal path from the source node to the destination node, and to transmit a data packet along that path. The main aim of network routing improvement is to extend network life and prevent connection errors [[
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. Accordingly, some routing approaches have emerged, such as swarm intelligence-based schemes [[
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) [[
The rest of the paper is organized as follows: Section 2 presents the literature review on WSN routing methods. Section 3 sheds light on ACO-based routing in detail. Section 4 explains the proposed QACMOR approach. Section 5 shows the experimental results of performance evaluation and case study validated in a continuous steel casting production line. Finally, Section 6 discusses conclusions and future work.
The routing protocol of WSNs should be devised with properties such as energy efficiency, scalability, robustness, and rapid convergence, compared to that of traditional networks. A large number of routing methods have been proposed. Roughly, they can be divided into four categories through the analysis of relevant literature—that is, data-centric, clustering, geographic location-based, and Quality of Service (QoS)-based routing methods.
Data-centric routing was proposed to reduce the flooding overhead caused by transmitting query and data information. In data-centric routing, data request and collection are based on data attributes, rather than only using local interactions [[
Routing methods based on swarm intelligence have robust, adaptive, and scalable performance, suitable for autonomous distributed systems [[
QEAs are based on the concept and principles of quantum computing, such as the quantum bit and the superposition of states. As a kind of evolutionary algorithm, a QEA is also characterized by the representation of the individual, the evaluation function, and population dynamics. Learning from the quantum rotation gate strategy of QEAs, Xing et al. [[
Communication is the activity responsible for the bulk of the energy consumption in WSNs [[
Assumptions are that: the data can reach every node from its neighbors; the data contain information on distance and residual energy; the radio circuit in the sensor has a power control, and can expend the minimum required energy to reach the intended recipients; and radio circuit can be turned off to avoid receiving unintended transmissions. The transmission computation costs and receiving costs for a k-bit message at a certain distance d are shown as follows:
Transmitting
(
Receiving
(
Total energy cost
(
where
Thus, by decreasing the communication distance and the volume of data to transmit, energy can be saved.
In ACO, ants exchange data by pheromones, and according to the positive feedback principle, a path with a high density of pheromones has a higher probability of being selected. Such optimization can be adapted to implement basic ant-based routing for WSNs [[
Step 1: At regular intervals, a forward ant k starts to move from the source node toward the destination. While moving, the identifiers of every visited node are recorded in a list, M
Step 2: At each node r, a forward ant selects the next hop node in accordance with a certain probability distribution:
(
where
Step 3: When a forward ant reaches the destination, a backward ant goes back along the links that the forward ant has visited. Before moving, the amount of pheromones that the ant will drop during the trip is computed:
(
where N is the total number of nodes, and Fd
Step 4: Whenever a node r receives a backward ant from a neighbor node, the routing table is updated:
(
where ρ is a coefficient, and then (1 − ρ) represents the evaporation of pheromones.
Step 5: Once a backward ant returns to the source node, the next interval is continued.
After several iterations, each node will find the best neighbors to which to send a data packet. While the ability and robustness of the ACO-based method qualify it to find a good solution, it still has the possibility of getting stuck in slow astringency and early stagnation.
This section first introduces the basic concepts and rules of QEAs, and then elaborates on the QACMOR algorithm for WSNs routing.
The memory unit in a classical computer is the bit, which only has two states: "0" or "1", whereas the smallest information unit in QEAs is defined as the qubit [[
A qubit with the size of n can be represented as the following, which has 2
(
For example, a quantum individual with three qubits is given like this:
(
It can also be represented as:
(
which means that the probabilities of the states
Commonly,
In QEAs, the quantum rotation gate updates the qubit. The following formula represents a qubit which rotates θ
(
θ
(
(
In Formulas (
(
where
(
In Formula (
In QACMOR, a qubit represents the pheromone for a population with the size of m individuals—that is,
(
where n is the number of qubits,
In QACMOR, similarly to Formulas (
(
(
(
where
Additionally, a conventional binary solution is significantly important for performance evaluation, and can be obtained by observing the qubits. For example, it is assumed that
The flowchart of the proposed approach is shown in Figure 4. The basic algorithm of QACMOR can be described as follows:
Step 1: The initialization step. Add every node and its neighbor nodes into the routing table. A forward ant is generated from source nodes which carry the information of source nodes, sink nodes, and passing nodes. The population is represented as
(
where n is the number of qubits. Initialize
Step 2: Compute the binary solution P(t).
Step 3: Generate the routing path. Assign m individuals into the source nodes at random. We used the state transition rule to generate the routing path of these individuals. In each step of the decision, an individual positioned on node r moves to the node s in line with Equations (
Step 4: Evaluate the solution and store the best solutions in B(t). The evaluation function of the routing tree is shown as follows:
(
(
(
(
where C
After the sink node receives forward ant packages, evaluate the solution by Equations (
Step 5: Update the pheromone according to the rules of the quantum rotation gate, after receiving back the ant.
Step 6: If the current iterations are less than the maximum iterations, return to Step 3.
It should be noted that QACMOR is an evolutionary algorithm rather than a quantum algorithm, in spite of the fact that the proposed approach is based on quantum computing mechanisms. In QACMOR, some problems in basic ACO can be tackled. The representation of qubit introduces the probability research method, making the balance between exploration and exploitation easier than the conventional ACO algorithm, and adjustment of the magnitude of the rotation angle can make convergence speeds faster. Exploring the unused nodes by using heuristic information, as Formula (
Routing is a crucial process to consider in WSNs when dealing with multiple performance metrics, since routing decisions can impact network lifetime, packet delivery rates, and end-to-end packet delays [[
- (
1 ) General property, such as communication distance, energy consumption, and hops. - (
2 ) Convergence rate, that is, the number of iterations needed to find an approximation to a fixed point. - (
3 ) Network lifetime, that is, the duration up to the time when data can no longer be forwarded due to the depletion of energy of the sensor nodes.
Sensor nodes are assigned at random. Figure 5 shows an instance in which the network range was 1000 m
Three groups of experiments were conducted on a MATLAB simulation platform. Table 2 lists the values of parameters used in this simulation.
In the first experiment, a comparison of the value of F(t) in cases in which the number of nodes ranges from 10 to 100 was conducted between two algorithms, that is, BABR and QACMOR. The curve lines in Figure 6 show that the values of F(t) for the two algorithms are same at the beginning, and descend as the number of nodes increases. Compared with BABR, the curve of QACMOR has a more sluggish downtrend. The reason for this is that QACMOR takes more properties into account, including energy efficiency, load balance, and time delay.
The aim of the second experiment was to estimate the convergence property by observing the optimal value F(t) of QACMOR and BABR when the number of iterations grows. As iterations grow, it can be seen in Figure 7 that the value of F(t) tends to be stable. In addition, we notice that QACMOR begins to converge at nearly 200 iterations, while it takes approximately 350 iterations for BABR. This demonstrates that QACMOR has a faster convergence rate than BABR.
The third experiment evaluates the network lifetime of QACMOR. The experiment is performed on the condition that the number of dead nodes grows. In Figure 8, the x-axis denotes the number of dead nodes, and the y-axis represents the lifetime of the network. It can be seen that the value of lifetime for QACMOR is consistently higher than the same value for BABR, the gap becomes bigger with increasing dead nodes, and maintains a fixed value after 35 nodes, nearly 900 h.
The above experimental results indicate that the QACMOR algorithm is capable of use as an efficient and reliable solution for routing, with balanced energy consumption and an improved network lifetime.
In this section, a case study of a maintenance, repair, and overhaul (MRO) system for a steel manufacturing enterprise is illustrated, in order to evaluate the practicality of QACMOR.
Some situations requiring WSNs, such as continuous steel casting lines, present unique characteristics, mainly due to their harsh industrial environment. In the case of a casting line, this is at high temperature and full of powder, dust, and noise. The installation site of the sensor nodes and sink makes it inconvenient to charge or replace the power supply. Therefore, network longevity should be considered. It is important to build routing algorithms which can be adapted to monitor equipment conditions and prolong the WSN lifetime as much as possible. Another major challenge in the harsh environment is insufficient QoS in WSNs, such as delay, bandwidth, and packet loss.
The role of the online monitoring system is to obtain the status information of equipment, including temperature, pressure, and revolving speed. The system architecture is depicted in Figure 9. The complex structure of the continuous casting line made it difficult to install and deploy a reliable cable network, while a WSN had the ability to overcome the field wiring problem. In the WSN, these field data were sent to the Advanced RISC Machines (ARM)-based gateway for data collection, fusion, and processing. Then, the data were sent to the server. At the server, the collected data were imported into a database for further analysis and diagnosis of potential faults by the MRO system.
Sensor nodes distributed within the continuous casting line constitute the system's perception layer. Figure 10 shows the installation site of three frame-offset wireless sensors on a segment. In this section, we chose one segment as the test object. Specifically, in one segment, 24 temperature sensors were used to collect information about the working status of the hydro-cylinders; 24 pressure sensors were installed to collect information about the bearings; eight revolving speed sensors were embedded to collect information about the rollers; and three frame-offset wireless sensors were installed onto each segment to monitor the displacement of the segment's frame.
We conducted a test on one segment in a real casting-shop environment to compare the network lifetime of three algorithms—that is, BABR, AODV, and QACMOR, and verify the running practicality of QACMOR. In this test, the total number of nodes is 60, with one sink node and 59 sensor nodes for one segment. The parameter settings are listed in Table 3, which shows the same weight value (C
ACO-based routing has been used widely in WSNs. To improve convergence performance and save energy consumption in basic ACO routing methods, quantum computing mechanisms were introduced in the QACMOR method. This paper studied two performance metrics: convergence rate and network lifetime, with reference to the features of industrial continuous steel casting production. Simulation results indicated that the algorithm proposed can rapidly obtain the optimal path with a fast convergence rate, and prolong the network lifetime. A WSN, based on the proposed QACMOR algorithm, was also deployed in an MRO system for a steel manufacturing enterprise. Physical WSN deployment and experiments showed that the proposed QACMOR algorithm is reliable in such applications, after consideration of packet loss based on our previous work [[
Graph: Figure 1 The energy consumption model.
Graph: Figure 2 The position of ξi in coordination.
Graph: Figure 3 The polar plot of the rotation gate for a qubit individual.
Graph: Figure 4 The process of the Quantum Ant Colony Multi-Objective Routing (QACMOR) approach.
Graph: Figure 5 Optimal path in network topology.
Graph: Figure 6 Value of optimal route vs. number of nodes.
Graph: Figure 7 Value of optimal route vs. iterations.
Graph: Figure 8 Time vs. number of dead nodes.
Graph: Figure 9 Online monitoring system architecture.
Graph: Figure 10 Diagram of three frame-offset wireless sensors.
Graph: Figure 11 Comparison of network lifetimes in a continuous steel casting line.
Table 1 The look-up table of the quantum-inspired evolutionary algorithm (QEA) rotation angle [
0 0 False 0 0 0 0 0 0 0 True 0 0 0 0 0 0 1 False 0 0 0 0 0 0 1 True 0.05π +1 −1 0 1 0 False 0.01π +1 −1 0 1 0 True 0.025π −1 +1 0 1 1 False 0.005π −1 +1 0 1 1 True 0.025π −1 +1 0
Table 2 Parameter-setting in experiments.
Item Experiment 1 Experiment 2 Experiment 3 Number of nodes 10, 20, 30, ..., 100 50 50 Network range 1000 m2 1000 m2 5000 m2 Initial energy / / 0.5 J 0.5 0.5 0.5 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 400 400 400
Table 3 Parameter-setting in case study.
Item Value Number of nodes 60 Network range 300 m × 280 m Initial energy 0.5 J 0.5 0.1 0.1 0.1 500
F.L. was responsible for methodology, validation and original draft writing, and M.L. guided the whole process, and also reviewed and edited the manuscript, and G.X. worked in software and experimental data collection.
This research was funded by the Scientific Research Projects of the National Natural Science Foundation of China (Grant no. 61573257), Hangzhou Municipal Science and Technology Bureau of Social Development and Scientific Research Projects (No. 20150533B16), and by the Scientific Research Project of Zhejiang Education Department (No. Y201432791).
The authors declare no conflict of interest.
The research work is partially supported by Hangzhou Key Laboratory for IoT Technology & Application, and Zhejiang Engineering Laboratory Intelligent Plant Factory.
By Fei Li; Min Liu and Gaowei Xu
Reported by Author; Author; Author