具有传输成功率保证的概率路由算法的TTL预测模型

马学彬; 王应彪; 高瑞超; 张晓娟

doi:10.3969/j.issn.0372-2112.2018.11.015

您当前的位置：

首页 >

文章列表页 >

具有传输成功率保证的概率路由算法的TTL预测模型

学术论文 | 更新时间：2025-07-16

- 具有传输成功率保证的概率路由算法的TTL预测模型
- The TTL Prediction Model of Probability Routing Algorithm with the Transmission Rate Guaranteed
- 电子学报 2018年46卷第11期页码：2679-2687
- 作者机构：
  
  内蒙古大学计算机学院, 内蒙古自治区呼和浩特,010021
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.61162006）;国家自然科学基金应急管理项目 (No.61751214）;内蒙古自然科学基金 (No.2018MS06026）
- DOI：10.3969/j.issn.0372-2112.2018.11.015
  中图分类号： TN92
- 网络出版：2018-11-25，
  
  纸质出版：2018
- 稿件说明：
移动端阅览
马学彬, 王应彪, 高瑞超, 等. 具有传输成功率保证的概率路由算法的TTL预测模型[J]. 电子学报, 2018,46(11):2679-2687.

MA Xue-bin, WANG Ying-biao, GAO Rui-chao, et al. The TTL Prediction Model of Probability Routing Algorithm with the Transmission Rate Guaranteed[J]. Acta Electronica Sinica, 2018, 46(11): 2679-2687.
马学彬, 王应彪, 高瑞超, 等. 具有传输成功率保证的概率路由算法的TTL预测模型[J]. 电子学报, 2018,46(11):2679-2687. DOI： 10.3969/j.issn.0372-2112.2018.11.015.

MA Xue-bin, WANG Ying-biao, GAO Rui-chao, et al. The TTL Prediction Model of Probability Routing Algorithm with the Transmission Rate Guaranteed[J]. Acta Electronica Sinica, 2018, 46(11): 2679-2687. DOI： 10.3969/j.issn.0372-2112.2018.11.015.

摘要

概率路由算法是机会网络中一种常用的路由算法，其TTL的设置将直接影响路由的性能.本文首先利用马尔可夫链对概率路由的转发过程进行建模，并从消息的传输成功率和传输延时方面进行性能评估，不仅可以计算出一个消息从源节点到目的节点所需的传输延时，还可以预测出在给定传输成功率下所需要的最短消息生存周期TTL，这对于TTL的设置具有理论上的指导作用.其次，本文建立的预测模型还可以使一些无法到达目的节点的消息及时被删除，从而减少不必要的转发，达到节约网络资源的目的.最后，在两个真实数据集中的实验结果表明，本文提出的模型能够为概率路由中TTL值的准确设置提供有效参考.

Abstract

Probabilistic routing algorithm is a common routing algorithm in opportunistic networks

and its TTL will directly affect the routing performance. Firstly

in the paper we uses Markov chain model to evaluate the transmission rate and the transmission delay of probabilistic routing. It can not only calculate the transmission delay for a message from a source node to a destination node

but also can predict the shortest TTL in a given transmission rate

which can provide theoretical guidance for the setting of TTL. Secondly

this prediction model can delete the messages which cannot be relayed to destination nodes to reduce unnecessary forwarding. Therefore

The model can be used to save the network resources maximally. Finally

we experimentally evaluate our model on two real data set

and demonstrate that it can provide a powerful reference for the setting of TTL values accurately in probabilistic routing.

关键词

Keywords

references

浏览量

186

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

智能集成VBR MPEG视频流量预测模型

机会网络中基于有权社团结构图的路由协议研究

PQBCF:一种基于中间中心度的机会网络P2P查询算法

机会网络视频数据的分块渐进传输新方法