Volume 48 Issue 2
Mar.  2022
Turn off MathJax
Article Contents
Article Navigation >  Journal of Mine Automation  > 2022  >  48(2): 93-99
HU Qingsong, WANG Shengnan. Post-disaster reconstruction algorithm of wireless ad hoc network in coal mine[J]. Industry and Mine Automation, 2022, 48(2): 93-99. doi: 10.13272/j.issn.1671-251x.17865
Citation: HU Qingsong, WANG Shengnan. Post-disaster reconstruction algorithm of wireless ad hoc network in coal mine[J]. Industry and Mine Automation, 2022, 48(2): 93-99. doi: 10.13272/j.issn.1671-251x.17865
shu

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

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

  • 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

  • Received Date: 2021-12-02
  • Rev Recd Date: 2022-01-30
    • Available Online: 2022-03-01
    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.

     

    • FullText(HTML)
  • loading
    • References(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.
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (128) PDF downloads(22) Cited by()
    Proportional views
    Related

    苏ICP备 05016349号-2

    Supported by: Beijing Renhe Information Technology Co. Ltd.  Visits：    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return