-
题名一种考虑节点拥塞情况的DTN概率路由算法
被引量：5
- 1
-
-
作者
宋鑫
胡勇
王炳庭
王贵竹
-
机构
安徽大学计算智能与信号处理教育部重点实验室
-
出处
《计算机应用研究》
CSCD
北大核心
2012年第4期1493-1496,共4页
-
基金
国家自然科学基金资助项目(61071168)
安徽大学"211工程"学术创新团队基金资助项目
-
文摘
容迟网络是一种新型网络,其概率路由算法根据历史相遇频率对相遇概率进行计算与更新,通过相遇概率判断是否转发报文。当节点缓存受限时,在网络中采用概率路由算法使得节点很容易发生拥塞,对报文的传送产生影响。为了减小拥塞对概率路由算法的影响,提出了一种考虑节点拥塞情况的概率路由算法,将节点相遇的概率和节点拥塞的情况综合起来,得到一个报文的递交概率,降低了由于拥塞对网络性能的影响,提高了报文的递交率,减小了报文在缓存中排队等候的时间。仿真结果表明,与传统的概率路由算法相比,在改进后的概率路由算法中报文递交率显著提高,平均延迟也在降低。
-
关键词
容迟网络
概率路由
拥塞程度
相遇概率
报文递交概率
-
Keywords
DTN
PROPHET
congestion situation
encounter probability
message delivery probability
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名智能交通数据分析系统的设计与实现
被引量：3
- 2
-
-
作者
徐春荣
欧阳为民
勾海波
吴师鹏
-
机构
上海大学计算机科学与技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2005年第28期207-210,共4页
-
文摘
智能交通系统已经成为21世纪交通运输体系的发展趋势,其实质是对交通信息的分析、共享和综合利用。通过对智能交通系统采集的初始交通信息进行预处理可以为智能交通系统中数据分析的正确性和可靠性提供保证。本文在分析采集自上海市交通路口的交通数据的基础上,对交通数据的预处理和数据恢复、路段拥塞程度分析进行了探讨,并在此基础上提出了一套进行交通数据处理和分析的计算机平台实现方案。
-
关键词
数据分析
数据预处理
饱和度
拥塞程度
系统设计
-
Keywords
data analysis,pretreatment of data, saturation,degree of crowd,system design
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名面向LEO卫星网络的高效路由算法
被引量：4
- 3
-
-
作者
雷援杰
唐宏
马枢清
李艺
-
机构
重庆邮电大学通信与信息工程学院
重庆邮电大学移动通信技术重庆市重点实验室
-
出处
《电讯技术》
北大核心
2021年第6期710-715,共6页
-
基金
长江学者和创新团队发展计划(IRT_16R72)。
-
文摘
由于卫星星上处理以及存储能力有限,随着卫星网络的规模越来越庞大,迫切需要一种简单高效的路由算法。为此,提出了一种基于网络拥塞程度感知的路由策略(Network Congestion-Aware Routing Algorithm,NCARA)。NCARA路由策略在网络处于非拥塞状态时采用Dijkstra算法寻路,网络拥塞时换用改进广度优先搜索算法(Enhance Breadth First Search,en-BFS)寻找最短路径。en-BFS算法利用卫星网络拓扑呈二维网格拓扑的特征,将最小跳数作为主要衡量指标,选出最小跳数路径集合;然后将传输时延和传播时延作为衡量标准,以O(V+E)(V为图的节点个数,E为图的边的数目)的时间复杂度在最小跳数集合中选择出最小权值路径。最后通过数学方法证明了算法的正确性以及有效性。仿真结果表明,所提路由算法的平均时延、丢包率等都与传统算法相当,但是算法复杂度却得到极大的降低。
-
关键词
LEO卫星网络
网络拥塞程度感知
广度优先搜索
最短路径
路由算法
-
Keywords
LEO satellite network
network uncongested level awareness
breadth first search
shortest path
routing algorithm
-
分类号
TN915
[电子电信—通信与信息系统]
TN927
[电子电信—通信与信息系统]
-
