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

胡青松; 王胜男

doi:10.13272/j.issn.1671-251x.17865

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

doi: 10.13272/j.issn.1671-251x.17865

胡青松^1,2,3,
王胜男^1,2,3

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

基金项目:

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

详细信息

作者简介:
胡青松(1978-),男,四川岳池人,教授,博士,主要从事目标定位、矿山物联网和救灾通信方面的研究工作,E-mail:hqsong722@163.com。

中图分类号: TD655
计量
- 文章访问数: 169
- HTML全文浏览量: 23
- PDF下载量: 24
- 被引次数: 0
出版历程
- 收稿日期: 2021-12-02
- 修回日期: 2022-01-30
- 网络出版日期: 2022-03-01

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

HU Qingsong^1,2,3,
WANG Shengnan^1,2,3

1. Engineering Research Center of Intelligent Control for Underground Space, Ministry of Education, China University of Mining and Technology, Xuzhou 221116, China;
2. School of Information and Control Engineering, China University of Mining and Technology, Xuzhou 221116, China;
3. Xuzhou Engineering Research Center of Intelligent Industry Safety and Emergency Collaboration, China University of Mining and Technology, Xuzhou 221116, China

摘要

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

HTML全文

参考文献(17)

[1]	胡青松,杨维,丁恩杰,等.煤矿应急救援通信技术的现状与趋势[J].通信学报,2019,40(5):163-179. HU Qingsong,YANG Wei,DING Enjie,et al.State-of-the-art and trend of emergency rescue communication technologies for coal mine[J].Journal on Communications,2019,40(5):163-179.
[2]	FOROOSHANI A E, BASHIR S, MICHELSON D G, et al. A survey of wireless communications and propagation modeling in underground mines[J].IEEE Communications Surveys & Tutorials,2013,15(4):1524-1545.
[3]	张国鹏,刘鹏,丁恩杰.煤矿应急通信网络的拓扑重构和数据传输研究[J].煤炭科学技术,2015,43(11):95-100. ZHANG Guopeng,LIU Peng,DING Enjie.Study on topology reconstruction and data transmission of mine emergency communication network[J].Coal Science and Technology,2015,43(11):95-100.
[4]	WU Jie,LI Hailan.A dominating-set-based routing scheme in ad hoc wireless networks[J].Telecommunication Systems,2001,18(1):13-36.
[5]	顾剑峰,张敏华,倪卫明.基于代数连通度的虚拟骨干网构造方法[J].信息与电子工程,2009,7(1):17-21. GU Jianfeng,ZHANG Minhua,NI Weiming.Virtual backbone network construction based on algebraic connectivity[J]. Information and Electronic Engineering,2009,7(1):17-21.
[6]	阎新芳,刘爱琴,杨挺.基于极小独立支配集的MANET虚拟骨干网算法[J].电子学报,2007,35(6):1134-1138. YAN Xinfang,LIU Aiqin,YANG Ting.A virtual backbone network algorithm based on a minimal independent dominating set for MANETs[J].Acta Electronica Sinica,2007,35(6):1134-1138.
[7]	LIANG Jiarong,YI Meng,LI Yanan.The construction of a virtual backbone with a bounded diameter in a wireless network[J].Wireless Communications and Mobile Computing,2020(2):1-14.
[8]	YIN Bolian,SHI Hongchi,SHANG Yi.An efficient algorithm for constructing a connected dominating set in mobile ad hoc networks[J].Journal of Parallel and Distributed Computing,2011,71(1):27-39.
[9]	李文锋,符修文.无线传感器网络抗毁性[J].计算机学报,2015,38(3):625-647. LI Wenfeng,FU Xiuwen.Survey on invulnerability of wireless sensor networks[J].Chinese Journal of Computers,2015,38(3):625-647.
[10]	王灿,吴雪,罗小娟.基于介数中心性的无线传感器网络抗毁性评价方法[J].传感器与微系统,2015,34(5):19-21. WANG Can,WU Xue,LUO Xiaojuan.Method for invulnerability evaluation of WSNs based on betweenness centrality[J]. Transducer and Microsystem Technologies,2015,34(5):19-21.
[11]	DOUIK A, DAHROUJ H, AL-NAFFOURI T Y, et al. A tutorial on clique problems in communications and signal processing[Z/OL].arXiv Preprint,arXiv:1808.07102.https://arxiv.org/abs/1808.07102.
[12]	SUDHAKAR T D, VADIVOO N S, SLOCHANAL S M R. Supply restoration in distribution networks using Dijkstra's algorithm[C]//International Conference on Power System Technology,Singapore,2004:640-645.
[13]	AFSAR M M, TAYARANI-N M. Clustering in sensor networks: a literature survey[J].Journal of Network and Computer Applications,2014,46: 198-226.
[14]	张志东,孙雨耕,刘洋,等.无线传感器网络能量模型[J].天津大学学报,2007,40(9):1029-1034. ZHANG Zhidong,SUN Yugeng,LIU Yang,et al.Energy model in wireless sensor networks[J].Journal of Tianjin University,2007,40(9):1029-1034.
[15]	魏永红,李科杰.层次拓扑结构的无线传感器网络能量模型[J].计算机应用,2010,30(7):1731-1735. WEI Yonghong,LI Kejie.Energy model for wireless sensor networks based on hierarchical topology[J].Journal of Computer Applications,2010,30(7):1731-1735.
[16]	刘直良,刘栓.SEBCDS:无线传感网络的连通支配集算法[J].测控技术,2016,35(7):93-97. LIU Zhiliang,LIU Shuan.SEBCDS:connected dominating set algorithm in wireless sensor networks[J].Measurement & Control Technology,2016,35(7):93-97.
[17]	凌飞,吴振华.能量均衡的最小连通支配集分布式算法[J].传感技术学报,2012,25(9):1316-1321. LING Fei,WU Zhenhua.Distributed algorithm for energy-balance minimum connected dominating set[J].Chinese Journal of Sensors and Actuators,2012,25(9):1316-1321.