概率路由中基于连接时间的机会转发算法

段宗涛; 杨阳; 樊娜; 朱依水

Chinese

您当前的位置：

首页 >

文章列表页 >

概率路由中基于连接时间的机会转发算法

更新时间：2026-09-04

- 概率路由中基于连接时间的机会转发算法
- Opportunistic Forwarding Algorithm Based on Connection Time in Probabilistic Routing
- 微电子学与计算机 2018年35卷第12期页码：50-54
- 作者机构：
  
  长安大学信息工程学院,陕西,西安,710018
- 作者简介：
- 基金信息：
  
  陕西省重点科技创新团队项目 2017KCT-29陕西省重点研发计划项目 2017GY-072陕西省重点研发计划项目 2018GY-136陕西省重点研发计划项目 2018GY-032陕西省国际科技合作计划项目 2017KW-015陕西省工业科技攻关项目 2015GY002
- DOI：
  中图分类号：
- 纸质出版：2018
- 稿件说明：
移动端阅览
段宗涛, 杨阳, 樊娜, 朱依水. 概率路由中基于连接时间的机会转发算法[J]. 微电子学与计算机, 2018, 35(12): 50-54.

DUAN Zong-tao, YANG Yang, FAN Na, et al. Opportunistic Forwarding Algorithm Based on Connection Time in Probabilistic Routing[J]. 2018, 35(12): 50-54.
段宗涛, 杨阳, 樊娜, 朱依水. 概率路由中基于连接时间的机会转发算法[J]. 微电子学与计算机, 2018, 35(12): 50-54. DOI：

DUAN Zong-tao, YANG Yang, FAN Na, et al. Opportunistic Forwarding Algorithm Based on Connection Time in Probabilistic Routing[J]. 2018, 35(12): 50-54. DOI：

摘要

概率预测PRoPHET路由没有考虑到转发节点的有效性

存在多个中继节点预测性相同的情况时

移动性会使得节点间的连接时间不同而导致消息投递率低和网络负载过大的缺点.因此

预测概率还需考虑节点相遇持续时间对消息数据完整传递的影响

本文提出了一种基于连接时间的概率路由算法(PRoPHET-CT)

增加了节点间连接时间占空比的影响因素.对比实验结果表明在节点密度较大的机会网络环境中

该改进算法有着较高的投递概率

同时降低了网络负载以及节点的平均跳数.

Abstract

In probabilistic prediction PRoPHET routing the effectiveness of the forwarding node was not considered. There are disadvantages that in the case of the same predictability of the multiple relay nodes

mobility will cause the connection time between nodes to be different

resulting in the low message delivery rate and excessive network load. Therefore

the influence of the node encounter duration on the complete transmission of message data should be considered when calculating the prediction probabilities. This paper proposes a probabilistic routing algorithm based on Connection Time (PRoPHET-CT)

which incorporates the factors that influence the duty cycle of the connection time between nodes. The comparison experimental results show that the improved algorithm has a higher probability of delivery in the network environment with high node density. And also

this algorithm can reduce the network load and the average hops of the nodes.

关键词

Keywords

references

Lindgren A, Doria A, Schelén O. Probabilistic routing in intermittently connected networks[J]. ACM SIGMOBILE Mobile Computing and Communications Review, 2003, 7(3): 19-20. DOI: 19

Pathak S, Gondaliya N, Raja N. A survey on PROPHET based routing protocol in delay tolerant network[C]//International Conference on Emerging Trends % Innovation in ICT. Skopje, Macedonia, 2017: 110-115.

He J, Cai L, Pan J, et al. Delay analysis and routing for two-dimensional vanets using carry-and-forward mechanism[J]. IEEE Transactions on Mobile Computing, 2017 (99):1830-1841. DOI: 1830

Rashid S, Ayub Q, Abdullah A H. Reactive weight based buffer management policy for DTN routing protocols[J]. Wireless Personal Communications, 2015, 80(3): 993-1010. DOI: 993

Sati S, Probst C, Graffi K. Implementing forward and drop policies for improving PRoPHET's routing performance[C]// International Conference on Mobile Ad-Hoc and Sensor Networks. Chengdu, China, IEEE.2017: 236-242.

Salvador Gonzalez, Victor Ramos. A delay tolerant broadcast protocol for VANETs[C]//International Conference on Broadcast Technology and Multimedia Communication[s.l.]. 2010.

Amirthavalli R, Dhaya R, Chandrasoodan M S. A survey of routing algorithms in delay tolerant networks[C]//International Conference on Applied and Theoretical Computing and Communication Technology. Tumkuru, Karnataka, India, IEEE, 2017: 469-473.

Qi W, Song Q, Wang X, et al. Trajectory data mining-based routing in DTN-enabled vehicular Ad Hoc networks[J]. IEEE Access, 2017 (99):24128-24138. DOI: 24128

浏览量

下载量

CSCD

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

提交

工具集

关联资源

一种基于特征上下文理解与切片分析的肺结核检测算法

基于多尺度融合与小目标增强的航拍车辆检测算法

低功耗设计的双链电源关断策略的实现与验证

大模型发展综述：从BERT到Deepseek的技术演进

基于监控指标关联性的微服务异常检测