基于消息效用的煤矿井下概率路由算法研究  

Probabilistic routing algorithm in coal mine based on message utility

作　　者：杨萍 李敬兆[1] 张小波[2] 吕乐 唐俊 YANG Ping;LI Jingzhao;ZHANG Xiaobo;LYU Le;TANG Jun(School of Electrical and Information Engineering,Anhui University of Science and Technology,Huainan 232001,China;University of Science and Technology of China,Hefei 231600,China;Shaanxi Yanchang Petroleum Yulin Coal Chemical Co.,Ltd.,Yulin 719000,China)

机构地区：[1]安徽理工大学电气与信息工程学院,安徽淮南232001 [2]中国科学技术大学,安徽合肥231600 [3]陕西延长石油榆林煤化有限公司,陕西榆林719000

出　　处：《煤炭工程》2023年第7期145-150,共6页Coal Engineering

基　　金：国家自然科学基金项目(51874010);物联网关键技术研究创新团队(201950ZX003)。

摘　　要：由于深部矿井地下空间环境复杂,通信传输过程中时常出现传输中断、传输延时高等情况。为解决该问题,需增加大量节点,使得通信传输成本增加。因此,在现有条件下,根据矿井人员的社会性提出一种基于消息效用的煤矿井下概率路由算法。首先,基于井下节点的移动特点定义移动轨迹相似度、节点相遇持续时间和节点相似度;其次,根据井下工作节点的社会性对其分类为不同社区,社区内外采用不同的消息转发策略,提高传输效率;最后,通过添加ACK删除机制限制网络冗余副本,有效避免了网络拥塞。在One平台上的仿真结果表明,该算法在通信环境较差的矿井场景下可以在降低网络延时的前提下,提高消息投递成功率。Due to the complex underground space environment in deep mines,transmission interruption and high transmission delay often happen in the communication transmission.To solve it,a large number of nodes need to be added which increases the communication transmission cost.We proposed a probabilistic routing algorithm based on message utility in coal mine.Under the existing conditions,the sociality of people is used to assist in decision-making transmission strategies.Firstly,based on the movement characteristics of underground nodes,the movement track similarity,node encounter duration and node similarity are defined;secondly,the underground work nodes are classified into different communities according to their sociality,and different message forwarding strategies are used inside and outside the communities to improve transmission efficiency;Finally,by adding an ACK deletion mechanism to limit network redundant copies,network congestion is effectively avoided.The simulation results on the One platform show that the algorithm can improve the success rate of message delivery and reducing the network delay in the mine scenario with poor communication environment.

关 键 词：机会网络 相遇概率 移动轨迹 路由算法 

分 类 号：TD67[矿业工程—矿山机电] TP393[自动化与计算机技术—计算机应用技术]