留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

胡青松 王胜男

胡青松, 王胜男. 一种煤矿井下无线自组网灾后重构算法[J]. 工矿自动化, 2022, 48(2): 93-99. doi: 10.13272/j.issn.1671-251x.17865
引用本文: 胡青松, 王胜男. 一种煤矿井下无线自组网灾后重构算法[J]. 工矿自动化, 2022, 48(2): 93-99. doi: 10.13272/j.issn.1671-251x.17865
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

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

doi: 10.13272/j.issn.1671-251x.17865
基金项目: 

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

详细信息
    作者简介:

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

  • 中图分类号: TD655

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

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

     

  • [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.
  • 加载中
计量
  • 文章访问数:  124
  • HTML全文浏览量:  14
  • PDF下载量:  22
  • 被引次数: 0
出版历程
  • 收稿日期:  2021-12-02
  • 修回日期:  2022-01-30
  • 网络出版日期:  2022-03-01

目录

    /

    返回文章
    返回