Font Size: a A A

Research On Efficient Code Dissemination Strategy Of Reprogramming Of Wireless Sensor Networks Nodes In Smart Mine Scene

Posted on:2021-01-07Degree:DoctorType:Dissertation
Country:ChinaCandidate:Z L DuanFull Text:PDF
GTID:1361330614959956Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
As a basic industry,the mining industry plays a vital role in the rapid development of the country,but China’s complex geological environment and complex mining processes have brought great challenges to the safe and efficient production of the mining industry.In recent years,with the gradual application of the Internet of things,artificial intelligence,big data and the new generation of wireless communication technology in the mining industry,the theoretical system and application scheme of "smart mine" are becoming more and more complete.it will also become one of the most effective solution for the mining industry to reduce staff,improve efficiency and increase production capacity in the future.In the construction plan of smart mine,data is the core and the basis of its smart.The data collection requires the deployment of a large number of self-organized sensor nodes in the mine,thus forming the wireless transmitter network(WSN: Wireless Sensor Networks)in the smart mine scene.In the smart production of the mine,the application requirements of the upper layer sometimes change flexibly according to the production demand,and the function program of the bottom node also needs to be adjusted dynamically according to the change of the upper layer requirements.In addition,the models and versions of the sensor nodes installed in different periods are different,and the system versions of the sensor nodes need to be managed and updated uniformly,which need to update and upgrade the internal programs of the sensor nodes.The traditional manual online update method is time-consuming and impractical in the condition of the large number of nodes in the sensor network,so it is necessary to wireless reprogram the sensor over the air.At present,the wireless reprogramming technology has done relatively complete work in terms of time,energy efficiency,reliability and security,but the existing code dissemination of reprogramming technology is no longer efficient in the specific scene of the mine.According to the topological characteristics and practical application requirements of different application scenarios of mine wireless sensor networks,this dissertation puts forward the corresponding efficient code dissemination of reprogramming mechanism,the specific work is as follows:(1)Aiming at the underground roadway scene,this dissertation constructs the wireless reprogramming single base station optimization model and solution algorithm for the code dissemination of wireless sensor network nodes in the underground banded area.Firstly,the highest energy-efficient transmission radius of the banded topology node is proved theoretically,and then the single-base-station location model is deduced from the relay coverage process updated by the network node reprogram.It is transformed into solving the minimum problem of the non-cyclic longest and shortest path of any node in a connected simple graph,and the corresponding mathematical model of single-basestation optimization is presented.Finally,an optimal algorithm based on dynamic programming is indicated,and simulation experiments show that the algorithm is better than the current classical solution.(2)Based on the theory of single-base-station optimization model,the multi-basestation location optimization problem is transformed into a sub-graph partition problem with minimum and maximum path length.Firstly,the energy-efficient wireless reprogramming transmission radius is proved.On the basis,a time-efficient minimummaximum discrete p-center location model is presented.Secondly,the NP-hard property of the belt-area network location problem is proved,and the formalized optimization function under different number of base stations is given.And then an accurate location algorithm based on exponential complexity and an approximate(1+ε)algorithm based on gradient cyclic descent are proposed,which has the complexity of O(kn~2).Finally,the simulation results show the time efficiency and location accuracy of the approximate(1+ε)algorithm that is based on gradient cyclic descent are better than other algorithms.(3)In the scene of open-pit mining area,the topology of wireless network is unconstrained in two-dimension space,and its transmission radius of the node and the forwarding node are optimizable,which greatly increases the complexity of the optimized search space.Firstly,the NP-hard mathematical model simplified by theoretical derivation and theorem constraint to reduce the complexity of search space form is presented.Then,the transmission radius selection strategy based on maximum coverage energy efficiency and the forwarding node selection strategy based on residual energy measure are given.Finally,the heuristic iterative optimization strategy with constrained complexity is achieved.Numerical analysis and physical experimental results show that the proposed algorithm can find the global optimal or near optimal solutions to reduce total energy consumption during reprogramming and the energy imbalance between different nodes.This dissertation studies the efficient code dissemination of reprogramming technology in the smart mine scenario,and analyzes the efficient propagation mechanism of reprogramming code dissemination under different network topologies in underground mines and open-pit mines.Based on the specific application requirements of the mine,a corresponding theoretical optimization model was established,and an efficient optimization strategy was proposed.It provides a theoretical basis for the true and efficient application of future reprogramming technology in the management of sensor nodes in smart mines,and also provides new research ideas for efficient code dissemination under different network topologies.
Keywords/Search Tags:smart mine, wireless sensor network, reprogramming, path optimization, location optimization
PDF Full Text Request
Related items