Gong-kuang zidonghua (Mar 2022)
Post-disaster reconstruction algorithm of wireless ad hoc network in coal mine
Abstract
Mine accidents often lead to partial communication link damage and communication network connectivity deterioration. Using residual nodes and limited new nodes, reconstructing coal mine rescue network by constructing local virtual backbone network can reduce the network energy overhead and enhance the connectivity and coverage control ability. A post-disaster reconstruction algorithm of wireless ad hoc network in coal mine based on multi-dimensional virtual backbone network is proposed. Considering the three dimensions of betweenness centrality, node closeness and residual energy screening mechanism of wireless sensor networks, a comprehensive evaluation index of virtual backbone nodes is constructed. The nodes with large comprehensive evaluation index are selected as the dominant nodes so as to enhance the robustness of virtual backbone network and prolong the network lifetime. This paper introduces the construction process of virtual backbone network. In the initial stage, the dominant nodes are generated through multiple rounds of election and the dominating set is updated. In the connecting stage of the dominating set, the relay nodes are elected, and the each dominant node and relay node are connected to form a connected dominating set. First-order radio energy consumption model is used to analyze the energy consumption of virtual backbone network. The Matlab R2017A platform is used to conduct simulation experiments on the network reconstructed based on this algorithm. The results show that the network residual energy, the number of dominant nodes and node coverage are better than the network constructed by sleep and energy balance-based connected dominating set algorithm and energy balance minimum connected dominating set algorithm.
Keywords
