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.