节点中心度感知的延迟容忍网络路由机制

计算机应用 ›› 2014, Vol. 34 ›› Issue (2): 318-321.

节点中心度感知的延迟容忍网络路由机制

熊余,王金拓,张洪沛,张若英

重庆邮电大学宽带泛在接入技术研究所，重庆 400065

收稿日期:2013-08-06 修回日期:2013-10-17 出版日期:2014-02-01 发布日期:2014-03-01
通讯作者: 熊余
作者简介:熊余(1982-)，男，四川资中人，副研究员，博士研究生，CCF会员，主要研究方向：宽带网络可靠性理论及抗毁技术；王金拓(1988-)，男，辽宁鞍山人，硕士研究生，主要研究方向：机会网络；张洪沛(1988-)，男，河南南阳人，硕士研究生，主要研究方向：机会网络;张若英（1976-），女，吉林吉林人，副研究员，博士，主要研究方向:网络管理、通信软件。
基金资助:
国家自然科学基金资助项目

Node centralities-aware routing in delay tolerant network

XIONG Yu,WANG Jintuo,ZHANG Hongpei,ZHANG Ruoying

Broadband Ubiquitous Network Research Laboratory, Chongqing University of Posts and Telecommunications, Chongqing 400065,China

Received:2013-08-06 Revised:2013-10-17 Online:2014-02-01 Published:2014-03-01
Contact: XIONG Yu

摘要/Abstract

摘要： 为实现在具有社会特征的延迟容忍网络中消息的高效转发，提出了节点中心度感知方法，通过综合分析节点的活跃程度与消息处理能力来量化节点的中心性，进而提出了节点中心度感知的路由机制。与经典的Epidemic和同是基于节点中心度的CC路由机制的对比结果表明，所提出的路由机制能够较为显著地改善消息的投递率和负载率。

关键词: 延迟容忍网络, 路由机制, 中心度, 活跃度, 消息处理能力

Abstract: In order to forward messages more efficiently in the social oriented Delay Tolerant Network (DTN), this paper proposed a way to be aware of nodes' centralities. This paper came up with a routing mechanism for the awareness of nodes' centralities through a comprehensive analysis of the level of activity and the capacity of handling messages which aimed at quantifying the nodes' centralities. The result shows that compared with the traditional Epidemic routing and Contact Counts (CC) routing which principle is still based on nodes' centrality, the routing mechanism this paper discussed can significantly improve the rate of the message delivery and the rate of the overhead.

Key words: Delay Tolerant Network (DTN), routing mechanism, centrality, active level, message handling capacity

中图分类号:

TN929.5

熊余王金拓张洪沛张若英. 节点中心度感知的延迟容忍网络路由机制[J]. 计算机应用, 2014, 34(2): 318-321.

XIONG Yu WANG Jintuo ZHANG Hongpei ZHANG Ruoying. Node centralities-aware routing in delay tolerant network[J]. Journal of Computer Applications, 2014, 34(2): 318-321.

[1]	裴春阳, 樊宽刚, 马政. 基于边缘保留分解和改进稀疏表示的医学图像融合[J]. 计算机应用, 2021, 41(7): 2092-2099.
[2]	樊娜, 朱光源, 康军, 唐蕾, 朱依水, 王路阳, 段嘉欣. 车联网环境下基于节点认知交互的路由算法[J]. 计算机应用, 2019, 39(2): 518-522.
[3]	谭静, 董程凤, 王慧强, 王贺哲, 冯光升, 吕宏武, 袁泉, 陈诗军. ERC²:具有拥塞控制策略的DTN传染路由方法[J]. 计算机应用, 2019, 39(1): 26-32.
[4]	熊炼, 李朋明, 陈翔, 朱红梅. 内容中心网络中基于用户偏好的协作缓存策略[J]. 计算机应用, 2018, 38(12): 3509-3513.
[5]	陈超, 陈趣, 韩定定. 空间活跃度网络模型构建与特性研究[J]. 计算机应用, 2016, 36(6): 1502-1505.
[6]	苏春波徐家品. 稀疏车辆Ad Hoc网络中基于受控机制的自适应Epidemic路由算法[J]. 计算机应用, 2013, 33(07): 1816-1819.
[7]	谭义红陈治平李学勇林亚平. 基于k-完美差异图的超节点拓扑结构构造[J]. 计算机应用, 2011, 31(08): 2021-2024.
[8]	谭御冰张新有. 新的自适应MANET服务发现区域策略——ASDZP[J]. 计算机应用, 2010, 30(07): 1714-1718.
[9]	陈琼李辉辉肖南峰. 基于节点动态属性相似性的社会网络社区推荐算法[J]. 计算机应用, 2010, 30(05): 1268-1272.
[10]	喻炜王建东. 基于交易网络特征向量中心度量的可疑洗钱识别系统[J]. 计算机应用, 2009, 29(09): 2581-2585.
[11]	徐冰郭绍忠黄永忠. 基于朴素贝叶斯分类算法的活跃网络结构挖掘[J]. 计算机应用, 2007, 27(6): 1548-1550.