期刊文献+

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

Probabilistic routing algorithm in coal mine based on message utility
下载PDF
导出
摘要 由于深部矿井地下空间环境复杂,通信传输过程中时常出现传输中断、传输延时高等情况。为解决该问题,需增加大量节点,使得通信传输成本增加。因此,在现有条件下,根据矿井人员的社会性提出一种基于消息效用的煤矿井下概率路由算法。首先,基于井下节点的移动特点定义移动轨迹相似度、节点相遇持续时间和节点相似度;其次,根据井下工作节点的社会性对其分类为不同社区,社区内外采用不同的消息转发策略,提高传输效率;最后,通过添加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.
作者 杨萍 李敬兆 张小波 吕乐 唐俊 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)
出处 《煤炭工程》 北大核心 2023年第7期145-150,共6页 Coal Engineering
基金 国家自然科学基金项目(51874010) 物联网关键技术研究创新团队(201950ZX003)。
关键词 机会网络 相遇概率 移动轨迹 路由算法 opportunity network encounter probability mobile model routing algorithm
  • 相关文献

参考文献19

二级参考文献66

  • 1MUSOLESI M, MASCOLO C. A community based mobility model for Ad Hoc network research [ C]// Proceedings of Second Interna- tional Workshop on Multi-hop Ad Hoc NetWorks: from Theory to Reality. New York: ACM, 2006:31 - 38. 被引量:1
  • 2BOLDRINI C, PASSARELLA A. HCMM: modeling spatial and temporal properties of human mobility driven by users' social relatian- ships [J]. Computer Communications, 2010,33(9) : 1056 - 1074. 被引量:1
  • 3BORREL V, LEGENDRE F, dias de AMORIM M, et al. SIMPS: using sociology for personal mobility [ J]. IEEE/ACM Transactions on Networking , 2009, 17(3) : 831 - 842. 被引量:1
  • 4EKMAN F, KER)kNEN A, KARVO J, et al. Working day move- ment model [ C] // Proceedings of the 1st ACM SIGMOBILE Work- shop on Mobility Models. New York: ACM, 2008:33 -40. 被引量:1
  • 5TOIVONEN R, ONNELA J, SARAMAKI J, et al. A model for so- cial networks [ J]. Physica A: Statistical Mechanics and its Applica- tions, 2006, 371 (2) : 851 - 860. 被引量:1
  • 6LI Y, WU C, LAI C. A social recommender mechanism for e-com- meree: combining similarity, trust and relationship [ J]. Decision Support Systems, 2013, 55(3) : 740 - 752. 被引量:1
  • 7ZIGNANI M, PAPANDREA M, GAITO S, et al. On the key fea- tures in human mobility: relevance, time and distance [ C]// Pro- ceedings of the 2014 IEEE International Conference on Pervasive Computing and Communication Workshops. Piscataway: IEEE, 2014:260 - 265. 被引量:1
  • 8KERANEN A, OTY L, KARKKAINEN T. The ONE simulator for DTN protocol evaluation [ EB/OL]. [ 2015-01 - 11 ]. http://www. floating-content, net/- jo/papers/20og-03-simutools-one, pdf. 被引量:1
  • 9PAN H, SCOTY J, CHAINTREAU A. CRAWDAD datasets and tools by release date: the cambridge/haggle dataset/imote/infocom trace [ EB/OL]. [ 2006-01- 31 ]. http://crawdad, org/cambridge/ haggle/. 被引量:1
  • 10KARAGINNIS T, BOUDEC J Y L, VOJNOVIC M. Power law and exponential decay of inter contact times between mobile devices [ C] // Proceedings of the 13th Annual ACM International Confer- ence on Mobile Computing and Networking. New York: ACM, 2007:183 - 194. 被引量:1

共引文献28

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部