Abstract: By using node deployment algorithm, underground mine emergency communication system based on topology control in self-organization network is able to enhance network reliability, improve communication efficiency, and avoid communications blackout. This article proposes the application of using virtual backbone as network gateway node calculated by minimal dominating set algorithm. The Optimizing network topology can obtain node deployment optimization in underground mine emergency communication system. Through calculation of the topology map of the underground network, gateway node number reduced 54.55% compared to total node number and the average node degree increased by 17%. This technical method reduces routing search space and improves the efficiency of routing.