Three-dimensional mine hybrid routing algorithm based on greedy thought

Abstract

The invention provides a three-dimensional mine hybrid routing algorithm based on a greedy thought, and belongs to a data transmission routing algorithm of a wireless sensor network of an underground coal mine. The three-dimensional mine hybrid routing algorithm comprises the following steps: at first, using the space mosaic theory to optimize a node deployment strategy, setting a deployment scheme suitable for the underground coal mine, then, optimizing a clustering routing algorithm of the network by use of the greedy thought, and using the residual energy and a broadcast factor as a weight reference of cluster head election, determining a weight function to select an optimal next hop node, and finally, forming an optimal data forwarding path to reduce the energy cost and the delay time of the network. The routing algorithm of the wireless sensor network with efficient global energy, balanced and small time delay is designed by use of the greedy thought; a triangular prism is selected according to the space mosaic theory to fill a three-dimensional space, and the three-dimensional space is converted into a two-dimensional expression when the node position is determined. Clustering is carried out by sensing the residual energy and the broadcast factor of the node, and optimal path multi-hop communication of the cluster head and a base station is achieved by the greedy thought when inter-cluster routing is established.

Description

technical field [0001] The invention relates to a data transmission routing algorithm of a wireless sensor network under a coal mine, in particular to a three-dimensional mine hybrid routing algorithm based on a greedy thought. Background technique [0002] As one of the emerging technologies, wireless sensor networks (WSNs) have a great impact on social life. The underground environment of coal mines is very complex, and it is difficult to achieve effective and comprehensive monitoring by wired monitoring methods. This will leave huge safety hazards in coal mine production. Using wireless methods to monitor mine disasters can effectively monitor areas that are difficult to monitor with wired monitoring methods. In practical applications, sensor nodes are required to work for a long time without supplementing energy. There are many factors that affect the life cycle of wireless sensor networks. Among them, the deployment scheme of nodes will directly affect the performance o...

AI Technical Summary

Problems solved by technology

[0003] At present, experts have done a lot of research on the deployment of wireless sensor network nodes. For the coverage problem of node deployment, a node deployment algorithm that can meet different coverage requirements is proposed. This algorithm can maximize the coverage efficiency of nodes, but it does not address the three-dimensional space for node deployment coverage; in addition, there are space-filling coverage based on the space mosaic theory, which can meet the requirements of space coverage, but this algorithm does not solve the problem of node deployment in specific narrow and long spaces

A variety of routing protocols have been proposed in the previous research, the main ones are flat routing protocols and layered routing protocols. The research shows that layered routing protocols can significantly improve the network life cycle, and the clustering routing protocol is based on the clustering algorithm. Sufficient optimization and improvements have been made, but there are still problems in the routing transmission stage. From the early single-hop communication to the later multi-hop communication, there are still problems in path optimization

Images