HU Qingsong, WANG Shengnan. Post-disaster reconstruction algorithm of wireless ad hoc network in coal mine[J]. Journal of 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]. Journal of Mine Automation, 2022, 48(2): 93-99. DOI: 10.13272/j.issn.1671-251x.17865

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

More Information
  • Received Date: December 01, 2021
  • Revised Date: January 29, 2022
  • Available Online: February 28, 2022
  • 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.
  • [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.
  • Related Articles

    [1]LI Wanghuai, XIA Xu. Research of routing protocol for wireless sensor network in coal mine tunnel based on multi sink nodes[J]. Journal of Mine Automation, 2016, 42(6): 46-51. DOI: 10.13272/j.issn.1671-251x.2016.06.012
    [2]LIANG Zuosheng. Research of energy consumption of mine-used terminal node[J]. Journal of Mine Automation, 2015, 41(5): 48-51. DOI: 10.13272/j.issn.1671-251x.2015.05.012
    [3]YANG Lei, YANG Yi, YANG Dongyong, GU Dongyua. Estimation method of state of charge of lithium battery for nodes of wireless sensor network[J]. Journal of Mine Automation, 2015, 41(1): 29-32. DOI: 10.13272/j.issn.1671-251x.2015.01.008
    [4]ZHANG Wei. Positioning algorithm for underground wireless sensor networks based on node mapping[J]. Journal of Mine Automation, 2013, 39(11): 8-11. DOI: 10.7526/j.issn.1671-251X.2013.11.003
    [5]WEN Yang-dong, ZHANG Yu-feng, ZHU Mi. Design of Temperature Monitoring Node Based on Wireless Sensor Network[J]. Journal of Mine Automation, 2011, 37(7): 89-92.
    [6]YAN Chun, LOU Hua-ping. Design of Nodes of Mine-used Wireless Sensor Networks[J]. Journal of Mine Automation, 2010, 36(1): 76-78.
    [7]LOU Pu-gen, LEI Xiao-yu, ZHANG Jing. Design of Underground Wireless Sensor Network Node for Real-time Monitoring and Its Implementatio[J]. Journal of Mine Automation, 2009, 35(12): 35-37.
    [8]LAI Cheng-yu. Design of Network Node of Wireless Sensor with Low-power Consumptio[J]. Journal of Mine Automation, 2009, 35(5): 115-118.
    [9]LI Xing-chu. Research of Location Mechanism for Mobile Node in Dynamic Wireless Sensor Networks[J]. Journal of Mine Automation, 2009, 35(4): 46-49.
    [10]CHEN Zhi-gang, WANG Tian-fu, ZHANG Hao. Research of Localization Mechanism of Node of Wireless Sensor Networks[J]. Journal of Mine Automation, 2007, 33(6): 20-23.
  • Cited by

    Periodical cited type(2)

    1. 勾扬. 基于模糊-PID控制的燃机电厂静态变频器自动调速方法. 光源与照明. 2023(04): 141-143 .
    2. 倪少军,于铄航,华程,程卫健. 基于PIMC-STATCOM的低压配电网电能质量治理. 供用电. 2023(11): 76-83 .

    Other cited types(1)

Catalog

    Article Metrics

    Article views (194) PDF downloads (30) Cited by(3)
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return