一种煤矿井下无线自组网灾后重构算法  

Post-disaster reconstruction algorithm of wireless ad hoc network in coal mine

作　　者：胡青松[1,2,3] 王胜男 HU Qingsong;WANG Shengnan(Engineering Research Center of Intelligent Control for Underground Space,Ministry of Education,China University of Mining and Technology,Xuzhou 221116,China;School of Information and Control Engineering,China University of Mining and Technology,Xuzhou 221116,China;Xuzhou Engineering Research Center of Intelligent Industry Safety and Emergency Collaboration,China University of Mining and Technology,Xuzhou 221116,China)

机构地区：[1]中国矿业大学地下空间智能控制教育部工程研究中心,江苏徐州221116 [2]中国矿业大学信息与控制工程学院,江苏徐州221116 [3]中国矿业大学徐州市智能安全与应急协同工程研究中心,江苏徐州221116

出　　处：《工矿自动化》2022年第2期93-99,共7页Journal Of Mine Automation

基　　金：国家自然科学基金资助项目(51874299);山东省重大科技创新工程项目(2019JZZY020505);中国矿业大学“工业物联网与应急协同”创新团队资助计划项目(2020ZY002)。

摘　　要：矿井事故常导致部分通信链路损坏、通信网络连通性恶化,利用残存节点和有限的新设节点,通过构造局部虚拟骨干网方式重构矿山救援网络可降低网络能量开销,增强连通覆盖控制能力。提出了一种基于多维度虚拟骨干网构造的煤矿井下无线自组网灾后重构算法。考虑无线传感器网络介数中心度、节点紧密度、节点剩余能量筛选机制3个维度,构建了虚拟骨干网节点综合评价指标,选取综合评价指标大的节点作为统治节点,以增强虚拟骨干网的鲁棒性,延长网络寿命。介绍了虚拟骨干网构造过程:在初始阶段,通过多轮选举产生统治节点并更新支配集;在支配集连接阶段,选举出中继节点,各统治节点、中继节点建立连接,形成连通支配集。采用一阶无线电能耗模型分析了虚拟骨干网能耗。采用Matlab R2017A平台对基于该算法重构的网络进行仿真实验,结果表明网络剩余能量、统治节点数量、节点覆盖率等指标均优于采用基于休眠机制和能量均衡的连通支配集算法、能量均衡的最小连通支配集算法构建的网络。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.

关 键 词：煤矿通信系统 矿山救援网络 无线传感器网络 无线自组网重构 虚拟骨干网 连通支配集 统治节点 

分 类 号：TD655[矿业工程—矿山机电]