Metric Locating Parameters of NetworksView this Special Issue
Research on Optimization of Adaptive Positioning and Routing Algorithm for Industrial Internet of Things Engineering Based on Improved Neural Network
The Internet of Things is one of the key technologies leading the development of modern industry. There is great uncertainty in the industrial production process, which causes great difficulties in the process of node perception and information transmission. Therefore, based on the improved neural network, this study designed the industrial Internet of Things engineering adaptive positioning and routing algorithm optimization methods. Based on the analysis of industrial IoT wireless sensor network node type, on the basis of exploring the advantages of back propagation neural network for the shortcomings of slow convergence speed and so on, we establish a discrete time Markov chain, determine its transition probability and the matrix, through interval differentiate, and calculate the estimate step error correction neural network. Then, training samples are selected to build an adaptive positioning model to obtain the absolute position of engineering nodes. Then, the shortest path constraints are set and independent variables are selected. After establishing the matrix form of the two-layer recursive neural network, the route traffic is updated by calculating the connection weight, so as to complete the routing optimization. The experimental results show that this method has high positioning accuracy and low overhead, and the optimized routing algorithm has a higher transmission success rate.
The Internet of Things is considered to be another innovation in the field of information following computers and the Internet, among which the Industrial Internet of Things takes the key technologies of the fourth industrial revolution as the basis, which breaks through the limitations of the existing industrial system in information collection, control, human-computer interaction, and other aspects of poor collaborative ability. By means of sensing devices distributed in the industrial environment, it promotes production efficiency, enhances product quality, improves the business process of enterprises, and reduces production costs and energy consumption. The Internet of Things engineering refers to the ubiquitous devices and facilities, which mainly includes sensors, mobile terminals, industrial systems, etc. In the Internet of things environment, the functions such as online monitoring, remote control, command, and scheduling are provided through certain information security mechanism. However, due to some uncertain factors within the process of industrial production, including dynamic movement of materials, mutation of industrial equipment and change of production parameters, and the obstacles like electromagnetic interference have seriously impeded the progress of Internet of things in industry. At present, China’s Internet of Things technology as a whole develops well so that it has been applied in many Chinese industries. At the same time, the core technology development of China’s Internet of Things technology is getting more abundant.
Industrial Internet of Things is a monitoring network oriented to industrial manufacturing. If the specific location of sensor nodes cannot be obtained, the data perceived by sensors will be meaningless for most applications. Therefore, Zhang et al.  and others put forward a node location method based on distance optimization and improved particle swarm. In the stage of distance estimation, the average hop distance was corrected by the single-hop average error to achieve the purpose of distance estimation optimization; in the stage of position estimation, the improved particle swarm optimization algorithm was used to displace the maximum likelihood estimation method, and the inertia weight factor was adaptively adjusted by the success rate of particles to generate mutation operators to improve population diversity and achieve the purpose of positioning. Zhang et al.  and others used the fruit fly algorithm to locate the nodes of Internet of Things. In this method, the node location problem was transformed into a constrained optimization problem and then solved. In that process, the optimal range of fruit fly population was selected by dynamic step size mechanism. When the algorithm converged, the vibration optimization was carried out in the position closest to the optimal solution according to the ranging error, and the centroid of fruit fly population generated by optimization was located to obtain the final positioning result.
Although the overhead of the above traditional method was relatively small in the positioning process, the positioning accuracy could not always be kept in a high state. In order to further improve the performance of Industrial Internet of Things, I use the improved neural network method in this study to locate the Internet of Things engineering adaptively and optimize its routing algorithm. Markov is used to improve the slow convergence speed of neural network and other shortcomings and then combined with back propagation neuron network (BPNN) to build a ranging model to complete the node location. On the basis of determining the constraint relationship and independent variables, a recursive neural network is established to select the best route for transmission and realize the optimization of routing algorithm.
2. Adaptive Positioning of Industrial Internet of Things Project Based on Improved Neural Network
2.1. Composition of Wireless Sensor Network Nodes for Industrial Internet of Things
The Internet of Things is a kind of network that uses temperature and humidity sensing, laser scanning, and other technical ways of nodes to unite massive objects through certain protocols to achieve the goals of object recognition, monitoring, and management. I study the application of Internet of Things in the industrial field in this paper, that is, Industrial Internet of Things.
Wireless sensor network (WSN) refers to a network in which nodes are connected with each other by means of wireless communication, and information is transmitted and exchanged simultaneously . Wireless sensor node can communicate wirelessly, and it is an electronic device that can sense physical and chemical information and transmit it by signal. The nodes communicate and cooperate with each other to finish monitoring task of industrial production.
There are lots of types of sensor nodes used in industrial production, which can be divided into the following types according to various functions:(1)Sensing node: it represents a node with sensing information collection and perception functions, which is generally setup in industrial devices and can be carried by personnel on-site; therefore, it is also called the terminal node.(2)Routing node: as an intermediate node, it is able to forward and process data. It uses the interactive protocol between routing nodes to send the data acquired by sensing nodes to gateway nodes.(3)Coordinator node : it is the organization coordinator of the network, responsible for the address allocation of all kinds of nodes, the entry, and exit of new nodes, and also able to initialize the information in the entire Internet of Things.(4)Gateway node : it is the center of wireless sensor network in industrial production, which can connect backbone network with wireless sensor network.
2.2. BP Neural Network Improvement Based on Markov Chain
The BP algorithm is a back propagation learning algorithm which can be used in the forward multilayer network. Artificial neurons are connected with each other, by revising their weights constantly to change the input information into the desired output information. In the process of weight modification, the propagation difference of each layer in the reverse direction is used to determine how the connection weight will be modified.
The BP algorithm has the advantages of nonlinear mapping and can implement the mapping function from input to output. Meanwhile, the algorithm also has strong self-learning and self-adaptive abilities. It can save the learning content into the weight of the network through continuous learning. However, besides the above advantages, the convergence speed is slow and it is easy to fall into local minimum. Since the selection of network structure is not unique, it will cause oblivion of old samples. Therefore, I used Markov chain to analyze and correct the error of the BP neural network in the process of node location in the Internet of Things project so as to realize adaptive location in this paper.
Markov can be expressed as follows: in the given state of the time point , the state of the process at the time only relies on the state of the time point and is irrelevant to the state before the time point .
2.2.1. Discrete Time Markov Chain
It is assumed that the parameters of the Markov process represent discrete time sets, and the state space composed of sets of possible values belongs to the discrete state sets.
If the random process is directed to the state set , state transition may occur at any time . In this case, assuming the state of the process at the moment is expressed as , and it changes into a random state at the moment . The probability is only related to the state at the time and does not depend on the state at other states, expressed as
2.2.2. Transition Probability and Matrix of Markov Chain
Use to describe occurrence Markov chain of at the time point , and the probability of at the time point ; then,
Formula (2) is called the transition probability of the random process from the state at the moment to the state at the moment . This formula indicates that has a certain correlation between , , , and .
Therefore, the step state transition probability of Markov chain is defined as follows:
The step state transition matrix relative to the above formula is
2.2.3. The Process of Markov Chain Revising BP NetworkStep 1: interval division, calculate the relative error of the node distance output by the BP network model and divide the error interval corresponding to the model estimation value into the states, record as , and the calculation formula of the relative state interval is In formula (5), and , respectively, represent the lower limit and the upper limit of the first state. The two are the closed interval and the open interval, respectively. Step 2: establish the state transition matrix. The probability reached after the steps of the representative by using : In formula (6), represents the number of times the state is transferred to after steps, and represents the number of times the relative error reaches the state . Then, calculate the step state transition probability matrix by formula (4), which is able to reflect the transition status of different states in the system. Step 3: the estimated value is determined. When the transition state occurs at an unknown time point, the relative transition probability and the relative error variation range of the predicted value of the BP neural network model will also be determined. At this time, the estimated value can be obtained. The expression is
In formula (7), represents the final value after error correction and represents the output value of the neural network.
2.3. B-Markov Positioning Model Construction
Use Markov chain to improve the neural network, combine the advantages of neural network nonlinear mapping, self-adaptability, etc. , to construct a B-Markov positioning model. In this model, the BP neural network is used to build an adaptive ranging model, and Markov chain is used to analyze the model errors to improve the accuracy of positioning and reduce energy consumption. The schematic diagram of the B-Markov positioning model is shown in Figure 1.
In the process of neural network model training, the old samples may be forgotten when learning new samples but the B-Markov model can make use of the uncertainty error generated by random interference in the later trend estimation to correct the model so as to get the positioning result with little node error .
The specific positioning implementation process of the B-Markov model is as follows: Step 1: the most stable measurement value is taken as the input and regarded as the training sample combining with the received signal strength indicator data in industrial field. Step 2: iterate the training samples for several times to determine the parameters and obtain the adaptive BP neural network model with minimum error. Step 3: acquire the relative error between the real distance value between various nodes and the neural. Step 4: calculate the state transition matrix according to the division state of relative error. Step 5: use Markov chain to correct the relative error to get the adaptive positioning model  which is eventually improved and optimized.
The relative position of the nodes can be acquired through the positioning model above. The absolute position of the nodes can be calculated through linear transformation.
3. Routing Algorithm Optimization Based on Double-Layer Recursive Neural Networks
After the node adaptive positioning is completed, I introduce the shortest path constraint relationship and independent variables in this research and construct a bidirectional recursive neural network model to optimize the routing algorithm.
3.1. Constraints of the Shortest Path
For a known oriented graph , assume the number of the nodes is , the number of the edges is, and respectively represent the set of the nodes and edges. Select a random node as the reference node, then the relationship between the remaining nodes and branches can be described by the incidence matrix :
In formula (8), and represent the elements of row and column , respectively:
For the path where the source point is and the end point is , it can be expressed by a certain set of decision variable values corresponding to branch, namely,
Then, the shortest path problem can be expressed as
In formula (11), represents the row vector of order, and each element is a nonnegative number, describing different branch lengths. The constraints are
3.2. Independent Variables
In the process of independent variables selection, perform the following operations on branch numbers:(1)Select a random tree in the oriented graph, and set its number to ; then, the branch variables are independent.(2)The remaining branches are called link branches , numbered as , and the corresponding link branches variable is .(3)The controlled variables are coded and arranged according to the sequence of the branches and link branches , and the corresponding correlation matrix is .
According to the constraint conditions,
3.3. Routing Algorithm Optimized Implementation
Combine constraints and independent variables to obtain the shortest path corresponding to the stable state of neural network:
Obtained by gradient formula,
The matrix form of the double-recursive neural network is expressed as
According to formula (17), the output equation is
In order to transform the nonindependent variable neural network into the independent variable neural network, the required connection weights are
The modified neural network bias is
After cycles, update the path flow to complete the path algorithm optimization, and the process is as follows:
4. Analysis and Research of Simulation Experiment
In order to verify the feasibility of adaptive positioning and routing algorithm optimization method for Industrial Internet of Things engineering based on improved neural network designed above, the following simulation experiment is designed.
In the experiment of simulation, the nodes of Industrial Internet of Things are deployed in grid and randomly. The numbers of the nodes required by the two deployment schemes are 200 and 300, respectively, and the sizes of the deployment area are 8m × 8 m and 10 m × 10 m, respectively. Other simulation parameters are shown in Table 1.
In the adaptive positioning of Internet of Things engineering nodes, energy consumption and positioning accuracy are taken as evaluation indicators. Network nodes are usually mobile, which limits their own energy. If a node does not have energy, it will become a dead node and affect the network enormously. Therefore, energy consumption is a crucial evaluation index in the positioning algorithm. And it is closely related to the algorithm complexity and quality of communication. Another major indicator is positioning accuracy. Compare and analyze the method in this paper and that in literature  and literature  according to two comparison indicators.
Assume there are nodes in the Internet of Things, and the number of beacon nodes and location nodes are and , respectively. The actual coordinates of the nodes are expressed as , and the coordinates calculated by the positioning algorithm are . Use the following formula to obtain the average positioning error of all nodes:
It can be seen from Figure 2 and Table 2 that the method in this paper occupies an absolute advantage in both cost and accuracy of positioning. Although the method in literature  has a rather low positioning cost, it has poor accuracy of positioning. As the number of nodes increases, the positioning overhead in the literature  rises rapidly. The above simulation results show that the improved neural network positioning model in this paper is able to reduce the positioning error after multiple iterations. In the meantime, it converges quickly without consuming too much node energy.
The indicator to measure the pros and cons of the routing algorithm is the data to reach power, which is the ratio of successfully received packets to all nodes transmitted packets. The test result of the data packet transmission success rate of the three methods is shown in Figure 3.
Analyzing Figure 3, it can be seen that compared to the two traditional methods, the optimized routing algorithm in this paper has a higher transmission success rate for data packets. This is because the method in this paper takes the shortest path as a constraint, the shorter the path, the higher the success rate of transmission.
That expanded production scale of some Chinese industrial production factories has enriched both the number and variety of applied Internet of Things devices. This is similar to the transmission of network data within a larger local area network, where the increased number of network users in a local area network requires adding more network processing devices to ensure the transmission of network data. The application of Industrial Internet of Things needs the communication and management of industrial devices based on the Internet of Things network protocol, network equipment, and other elements. Meanwhile, the expansion of production scale in factories will make the communication and management of Internet of Things devices become more complex. In view of this situation, this article improves the BP neural network to reduce the node positioning error in this paper in order to optimize the routing algorithm as well as improve the accuracy of information collection and success rate of transmission. However, with the extensive use of sensors in industrial production, the collection amount of sensing terminals data has increased sharply. It will be the major work in the future to analyze and process these data quickly and then provide scientific decision-making information for industrial production.
The data used to support the findings of this study are included within the article.
Conflicts of Interest
The author declares that there are no conflicts of interest.
This work was supported by Science & Technology Research Program of Chongqing Municipal Education Commission (grant no. KJQN202004001), partly funded by Chongqing Technology and Business Institute project (grant nos. ZZ2020-06).
X. Zhang, Y. Y. Mao, and P. Xu, “Node location algorithm based on distance optimization and improved particle swarm,” Computer Engineering and Design, vol. 39, no. 7, pp. 1818–1822, 2018.View at: Google Scholar
J. Zhang, X. Guo, and W. Li, “Research on WSN node location based on Drosophila optimization algorithm,” Microelectronics & Computer, vol. 35, no. 4, pp. 89–92, 2018.View at: Google Scholar
Z. W. Sun and Y. Zhu, “Optimization algorithm of attack source location task allocation in industrial wireless sensor network,” Information and Control, vol. 49, no. 2, pp. 101–108, 2020.View at: Google Scholar
C. Meng, L. Jin, and Z. X. Sun, “Research on data transmission optimization algorithm based on wireless sensor network,” Journal of Nanjing University of Posts and Telecommunications (Natural Science Edition), vol. 38, no. 03, pp. 65–71, 2018.View at: Google Scholar
Q. W. Wang, J. C. Zhang, P. Huo, and J. Feng, “Research on load balance matching of Internet of Things network nodes,” Computer Simulation, vol. 35, no. 12, pp. 253–256+282, 2018.View at: Google Scholar
P. Wu and Z. W. Sun, “Research on real-time reliable routing of IWSN based on power regulation[J],” Journal of Sensor Technology, vol. 31, no. 4, pp. 96–102, 2018.View at: Google Scholar
R. T. Wei, S. Li, Y. L. Zhang, and J. S. Wang, “Energy efficiency and routing optimization strategy of rechargeable wireless sensor network in the construction environment of power Internet of Things,” Electrical Measurement & Instrumentation, vol. 56, no. 22, pp. 31–36, 2019.View at: Google Scholar
D. Q. Zhang, H. Ge, X. H. Liu, X. D. Zhang, and W. B. Li, “A new adaptive mobile IoT routing algorithm based on Q-Learning strategy,” Chinese Journal of Electronics, vol. 46, no. 10, pp. 2325–2332, 2018.View at: Google Scholar
Z. L. Xiao, “Interference avoidance algorithm of complex sensor mutual sensing area under the Internet of Things,” Bulletin of Science and Technology, vol. 34, no. 07, pp. 215–218, 2018.View at: Google Scholar
C. Sun, L. Peng, and B. Tang, “Energy balance clustering routing algorithm based on ring,” Application Research of Computers, vol. 35, no. 6, pp. 1822–1825+1829, 2018.View at: Google Scholar