基于节点能力模型的容迟网络路由算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于节点能力模型的容迟网络路由算法

聂旭云, 杨炎, 刘梦娟, 秦志光

文章导航 > 电子科技大学学报 > 2013 > 42(6): 905-910

聂旭云, 杨炎, 刘梦娟, 秦志光. 基于节点能力模型的容迟网络路由算法[J]. 电子科技大学学报, 2013, 42(6): 905-910. doi: 10.3969/j.issn.1001-0548.2013.06.018

引用本文:

聂旭云, 杨炎, 刘梦娟, 秦志光. 基于节点能力模型的容迟网络路由算法[J]. 电子科技大学学报, 2013, 42(6): 905-910. doi: 10.3969/j.issn.1001-0548.2013.06.018

NIE Xu-yun, YANG yan, LIU Meng-juan, QIN Zhi-guang. Capability Model Based Routing Strategy in DTN[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(6): 905-910. doi: 10.3969/j.issn.1001-0548.2013.06.018

Citation:

NIE Xu-yun, YANG yan, LIU Meng-juan, QIN Zhi-guang. Capability Model Based Routing Strategy in DTN[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(6): 905-910. doi: 10.3969/j.issn.1001-0548.2013.06.018

基于节点能力模型的容迟网络路由算法

doi: 10.3969/j.issn.1001-0548.2013.06.018

1.
电子科技大学计算机科学与工程学院成都 611731

基金项目:

科技部重大专项(20112X03002-002-03);中央高校基本科研业务专项资金(ZYGX2010J077)

作者简介:
聂旭云(1975-),男,博士,主要从事互联网新型应用、密码学等方面的研究.

中图分类号: TP393.02

Capability Model Based Routing Strategy in DTN

1.
School of Computer Science and Engineering,University of Electronic Science and Technology of China Chengdu 611731

摘要: 针对容迟网络高延迟、间歇性连接、节点频繁移动、能量和缓存资源受限等本质特点,提出一种基于节点能力模型的容迟网络路由算法CM-RSD.该算法将基于节点活跃度和可用能量比的能力模型和多副本限额转发策略相结合,使消息副本向递交能力更强的节点扩散,从而提高消息递交的成功率,同时实现对资源开销的控制.此外,CM-RSD在选择中继节点时,还充分考虑了节点的能量状态,以避免消息副本向能量不足的节点扩散,从而有效保障网络节点的存活率.仿真实验表明,无论是节点密度、副本配额,还是节点移动模型的影响,CM-RSD算法在消息递交成功率、资源消耗、递交延时、能量消耗、扩展性等方面都表现出了良好的性能.
- 节点能力模型 /
- 容迟网络路由 /
- 能量状态 /
- 配额策略
Abstract: Delay-tolerant networks (DTNs) are a type of emerging networks characterized by extraordinarily long delay paths and frequent network partitions. For the distinct characteristics of DTNs, routing becomes one of the most challenging open problems. This paper presents a routing strategy based on capability model in DTN, called CM-RSD. The CM-RSD combines capability model with quota-based routing strategy, and sprays more message copies to stronger nodes. Furthermore, this strategy can select relay nodes based on the energy states of nodes, thus protecting the survival of network nodes effectively. Our simulation results show that the CM-RSD can improve the message delivery ratio significantly while keeping the overhead ratio low in distinct scenarios with different node densities, quota of copies, and mobility models.
- capability model /
- DTN routing /
- energy state /
- quota-based strategy

[1]	曹铃苓, 杨宏春, 高雅纯, 张虎, 杨春, 付传技. 具有活跃节点的多层网络作用下时滞SEQS模型分析 . 电子科技大学学报, 2024, 53(2): 277-283. doi: 10.12178/1001-0548.2023062
[2]	汤奕, 张顺道. 针对电力系统薄弱状态的自动攻击策略 . 电子科技大学学报, 2022, 51(4): 542-549. doi: 10.12178/1001-0548.2021402
[3]	张涛, 谢红, 黄少滨. 多Agent交互策略模型检测方法 . 电子科技大学学报, 2016, 45(5): 802-807. doi: 10.3969/j.issn.1001-0548.2016.05.016
[4]	周朝荣, 徐小琼, 杨柳, 马小霞. 基于小世界与能效的容迟网络路由算法 . 电子科技大学学报, 2016, 45(1): 129-134. doi: 10.3969/j.issn.1001-0548.2016.01.022
[5]	周朝荣, 徐小琼, 马小霞, 杨柳. 容迟网络中基于社会自私性的路由算法 . 电子科技大学学报, 2016, 45(3): 405-410. doi: 10.3969/j.issn.1001-0548.2016.02.016
[6]	程灿, 郭强, 刘建国. 网络路由传输策略的研究进展 . 电子科技大学学报, 2015, 44(1): 2-11. doi: 10.3969/j.issn.1001-0548.2015.01.001
[7]	吴亚辉, 邓苏, 黄宏斌. 延迟容忍网络能量受限的路由控制策略 . 电子科技大学学报, 2015, 44(2): 221-226. doi: 10.3969/j.issn.1001-0548.2015.02.011
[8]	于凯, 荣莉莉, 王瑞锦, 郭文强. 基于邻居节点平均度的级联故障袭击策略研究 . 电子科技大学学报, 2014, 43(6): 917-922. doi: 10.3969/j.issn.1001-0548.2014.06.021
[9]	段思睿, 刘元安, 胡鹤飞, 李虎. LEO卫星网络中基于分布式路由算法的流量均衡策略 . 电子科技大学学报, 2014, 43(3): 375-380. doi: 10.3969/j.issn.1001-0548.2014.03.010
[10]	李静茹, 喻莉, 赵佳. 加权社交网络节点中心性计算模型 . 电子科技大学学报, 2014, 43(3): 322-328. doi: 10.3969/j.issn.1001-0548.2014.03.001
[11]	吴丹, 危胜军. 基于模型检测的策略冲突检测方法 . 电子科技大学学报, 2013, 42(5): 745-748,768. doi: 10.3969/j.issn.1001-0548.2013.05.019
[12]	吕涛, 朱清新, 张路桥. 基于均衡策略的无线传感器网络协作模型 . 电子科技大学学报, 2013, 42(5): 763-768. doi: 10.3969/j.issn.1001-0548.2013.05.023
[13]	卢小梅, 陈武华, 杨宣访. 时滞细胞神经网络部分状态脉冲镇定 . 电子科技大学学报, 2010, 39(6): 810-816. doi: 10.3969/j.issn.1001-0548.2010.06.002
[14]	廖伟智, 孙林夫, 杜平安. 汽车业售后服务能力模型的建立及服务能力分析 . 电子科技大学学报, 2010, 39(5): 747-751. doi: 10.3969/j.issn.1001-0548.2010.05.021
[15]	陈文宇, 陈洁莲, 孙世新. 面向链路状态信息的路由算法LSDSR . 电子科技大学学报, 2009, 38(6): 993-997. doi: 10.3969/j.issn.1001-0548.2009.06.021
[16]	张骏, 向渝, 汪文勇. 无线传感器网络节点能耗状态转换模型研究 . 电子科技大学学报, 2009, 38(4): 596-599. doi: 10.3969/j.issn.1001-0548.2009.04.028
[17]	武畅, 李玉柏, 彭启琮, 柴松, 杨中明. 可设置仲裁优先程度的NOC路由节点设计 . 电子科技大学学报, 2008, 37(5): 645-648.
[18]	孙丹丹, 苗建松, 丁炜. 移动Ad hoc网络中基于能量的自适应广播策略 . 电子科技大学学报, 2008, 37(4): 534-537.
[19]	吴劲, 卢显良, 任立勇, 魏青松. 缓存失效策略的性能分析数学模型 . 电子科技大学学报, 2005, 34(2): 225-228.
[20]	王勇, 陈光礻禹. 时滞测试能量模型的研究和改进 . 电子科技大学学报, 1998, 27(3): 305-309.

WeChat

点击查看大图

计量

文章访问数: 3488
HTML全文浏览量: 133
PDF下载量: 75
被引次数: 0

基于节点能力模型的容迟网络路由算法

doi: 10.3969/j.issn.1001-0548.2013.06.018

1. 电子科技大学计算机科学与工程学院成都 611731

基金项目:

科技部重大专项(20112X03002-002-03);中央高校基本科研业务专项资金(ZYGX2010J077)

作者简介:
聂旭云(1975-),男,博士,主要从事互联网新型应用、密码学等方面的研究.

收稿日期: 2012-04-11
修回日期: 2012-08-29
刊出日期: 2013-12-15

中图分类号: TP393.02

关键词:

摘要: 针对容迟网络高延迟、间歇性连接、节点频繁移动、能量和缓存资源受限等本质特点,提出一种基于节点能力模型的容迟网络路由算法CM-RSD.该算法将基于节点活跃度和可用能量比的能力模型和多副本限额转发策略相结合,使消息副本向递交能力更强的节点扩散,从而提高消息递交的成功率,同时实现对资源开销的控制.此外,CM-RSD在选择中继节点时,还充分考虑了节点的能量状态,以避免消息副本向能量不足的节点扩散,从而有效保障网络节点的存活率.仿真实验表明,无论是节点密度、副本配额,还是节点移动模型的影响,CM-RSD算法在消息递交成功率、资源消耗、递交延时、能量消耗、扩展性等方面都表现出了良好的性能.

English Abstract

聂旭云, 杨炎, 刘梦娟, 秦志光. 基于节点能力模型的容迟网络路由算法[J]. 电子科技大学学报, 2013, 42(6): 905-910. doi: 10.3969/j.issn.1001-0548.2013.06.018

引用本文:

聂旭云, 杨炎, 刘梦娟, 秦志光. 基于节点能力模型的容迟网络路由算法[J]. 电子科技大学学报, 2013, 42(6): 905-910. doi: 10.3969/j.issn.1001-0548.2013.06.018

NIE Xu-yun, YANG yan, LIU Meng-juan, QIN Zhi-guang. Capability Model Based Routing Strategy in DTN[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(6): 905-910. doi: 10.3969/j.issn.1001-0548.2013.06.018

Citation:

NIE Xu-yun, YANG yan, LIU Meng-juan, QIN Zhi-guang. Capability Model Based Routing Strategy in DTN[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(6): 905-910. doi: 10.3969/j.issn.1001-0548.2013.06.018

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发