基于免疫信息SV捎带的机会网络低开销路由算法

doi:10.3969/j.issn.1000-436x.2014.10.010

通信学报 ›› 2014, Vol. 35 ›› Issue (10): 81-88.doi: 10.3969/j.issn.1000-436x.2014.10.010

基于免疫信息SV捎带的机会网络低开销路由算法

任智,陈葱,曹亚楠,彭晨,陈前斌

重庆邮电大学移动通信技术重庆市重点实验室，重庆 400065

出版日期:2014-10-25 发布日期:2017-06-14
基金资助:
国家自然科学基金资助项目;长江学者和创新团队发展计划基金资助项目;重庆市自然科学基金资助项目;重庆市教委基金资助项目

Low-overhead routing algorithm for opportunistic networks based on immunity information piggybacked by SV

Zhi REN,Cong CHEN,Ya-nan CAO,Chen PENG,Qian-bin CHEN

Chongqing Key Lab.of Mobile Communication Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065,China

Online:2014-10-25 Published:2017-06-14
Supported by:
The National Natural Science Foundation of China;The Programs for Changjiang Scholars and Innovative Research Team in University;The Natural Science Foundation of Chongqing;The Project of Chongqing Municipal Education Commission

摘要/Abstract

摘要：

提出一种新的低开销路由算法——LRPI（low-overhead routing with piggybacked immunity information），它包含以下4种新机制：基于SV（summary vector）捎带的免疫信息存储和传送，免疫信息跨层快速产生，改进的SV交换，SV自适应压缩。通过采用这些新机制，LRPI算法不仅不需要专门的数据结构来存发免疫信息，而且能够更快速地实现同样的免疫功能。理论分析和仿真结果表明，LRPI 算法在控制开销、节点缓存分组数和数据分组端到端时延等方面的性能均优于Epidemic路由算法和它的多个改进版本。

关键词: 机会网络, 路由算法, 免疫机制, 开销

Abstract:

A novel routing algorithm,LRPI (low-overhead routing with piggybacked immunity information) was proposed.LRPI contains the following four new mechanisms:piggybacking the immune information with SV(summary vectors),fast generation of the immune information through a cross-layer method,an improved exchange mechanism of SV,and adaptive compression of SV.Based on the above new mechanism,LRPI not only avoids using special data structure but also can achieve the same immune function more quickly.Theoretical analysis and simulation results show that LRPI outperforms the classical epidemic routing algorithm and a few of its improvements in terms of control overhead,the number of saved packets,and average end-to-end delay.

Key words: opportunistic networks, routing algorithms, immune mechanisms, overhead

任智,陈葱,曹亚楠,彭晨,陈前斌. 基于免疫信息SV捎带的机会网络低开销路由算法[J]. 通信学报, 2014, 35(10): 81-88.

Zhi REN,Cong CHEN,Ya-nan CAO,Chen PENG,Qian-bin CHEN. Low-overhead routing algorithm for opportunistic networks based on immunity information piggybacked by SV[J]. Journal on Communications, 2014, 35(10): 81-88.

图/表 12

图1

图2

图3

图4

图5

图6

表1

图7

图8

图9

图10

表2

参考文献 11

[1]	熊永平, 孙利民, 牛建伟 ,等. 机会网络[J]. 软件学报, 2009,20(1): 124-137. XIONG Y P , SUN L M , NIU J W ,et al. Opportunistic networks[J]. Journal of Software, 2009,20(1): 124-137.
[2]	STAVROULAKI V , TSAGKARIS K , LOGOTHETIS M ,et al. Opportunistic networks[J]. IEEE Vehicular Technology Magazine, 2011,6(3): 52-59.
[3]	任智, 黄勇, 陈前斌 . 机会网络路由协议[J]. 计算机应用, 2010,30(3): 723-728. REN Z , HUANG Y , CHEN Q B . Routing protocols for opportunistic networks[J]. Journal of Computer Applications, 2010,30(3): 723-728.
[4]	VAHDAT A , BECKER D . Epidemic Routing for Partially Connected Ad Hoc Networks[R]. Technical Report CS-2000-06,Duke University,Durham, 2000
[5]	MATSUADA T , TAKINE T . (p,q)-Epidemic routing for sparsely populated mobile ad hoc networks[J]. IEEE Journal on Selected Areas in Communications, 2008,26(5): 783-793.
[6]	TOWER J P , LOTTLE T D C . A proposed scheme for epidemic routing with active curing for opportunistic networks[A]. The 22th International Conference on Advanced Information Networking and Applications Workshops[C]. 2008. 1696-1701.
[7]	JIN Z , ZHAO X , LUO Y ,et al. Adaptive priority routing with ACK_mechanism for DTN networks[A]. Proceedings of the 2009 IEEE International Conference on Wireless Communications and Signal Processing[C]. Nanjing,China, 2009. 1-5.
[8]	王汝言, 金勇, 吴大鹏 ,等. 面向机会网络的自适应冗余副本删除机制[J]. 重庆邮电大学学报:自然科学版, 2013,25(1): 59-63,74. WANG R Y , JIN Y , WU D P ,et al. Adaptive redundant message deletion mechanism for opportunistic networks[J]. Journal of Chongqing University of Posts and Telecommunications, 2013,25(1): 59-63,74.
[9]	任智, 黄勇, 曹建玲 ,等. 基于邻居信息交换的机会网络低时延路由算法[J]. 华中科技大学学报(自然科学版), 2011,39(2): 94-97. REN Z , HUANG Y , CAO J L ,et al. Low-delay routing algorithm for opportunistic networks by exchanting the neighborhood information[J]. Journal of Huazhong University of Science and Technology(Nature Science), 2011,39(2): 94-97.
[10]	赵广松, 陈鸣 . 自私性机会网络中激励感知的内容分发的研究[J]. 通信学报, 2013,34(2): 73-84. ZHAO G S , CHEN M . Research of incentine-aware data dissemination in selfish opportunistic networks[J]. Journal on Communications, 2013,34(2): 73-84.
[11]	WU F , CHEN T , ZHONG S . A game-theoretic approach to stimulate cooperation for probabilistic routing in opportunistic networks[J]. IEEE Transactions on Wireless Communications, 2013,12(4): 1573-1583.

参数	数值
仿真场景	3 000 m×300 m
节点运动速度/(m·s^?1)	1～20
传输速率/(Mbit·s^?1)	54
节点个数	100
分组产生间隔/s	1
节点通信半径/m	10,25,50,75,100
仿真时间/s	4 000

[1]	舒坚, 史佳伟, 刘琳岚, Manar Al-Kali. 基于时空卷积的机会网络拓扑预测[J]. 通信学报, 2023, 44(3): 145-156.
[2]	吴家皋, 郭亚航, 蔡沈磊, 刘林峰. 基于多时间段优化贝叶斯网络的车载容迟网络路由算法[J]. 通信学报, 2021, 42(12): 109-120.
[3]	孙志国, 任欣悦, 陈增茂, 刁鸣. 基于证据间相似性的协作频谱感知方法与性能分析[J]. 通信学报, 2020, 41(12): 139-147.
[4]	李红艳,张焘,张靖乾,史可懿,曾鹏程. 基于时变图的天地一体化网络时间确定性路由算法与协议[J]. 通信学报, 2020, 41(10): 116-129.
[5]	李学俊,张丹,李晖. 可高效撤销的属性基加密方案[J]. 通信学报, 2019, 40(6): 32-39.
[6]	陈志刚,殷滨安,吴嘉. 基于消息重要性的机会网络能量均衡路由算法[J]. 通信学报, 2018, 39(12): 91-101.
[7]	王雅慧,况鸿凤,朱立东. 中轨卫星星座系统容量分析[J]. 通信学报, 2017, 38(Z1): 193-199.
[8]	赵硕,季新生,毛宇星,程国振,扈红超. 基于安全等级的虚拟机动态迁移方法[J]. 通信学报, 2017, 38(7): 165-174.
[9]	李峰,司亚利,陈真,申利民. 基于马尔可夫链的轻量级机会路由转发策略[J]. 通信学报, 2017, 38(5): 108-120.
[10]	马学彬,李爱丽,张晓娟. 基于多目标优化的固定中继节点唤醒策略[J]. 通信学报, 2017, 38(10): 47-59.
[11]	姚建盛,马春光,袁琪. 基于效用的机会网络“物—物交换”激励机制[J]. 通信学报, 2016, 37(9): 102-110.
[12]	陶桦,冯富琴,肖鹏,谭诚伟,陶军. 基于运行轨迹特征分析的车辆自组织网路由算法[J]. 通信学报, 2016, 37(6): 144-153.
[13]	王志飞,史培腾,邓苏,黄宏斌,吴亚辉. 基于节点社会特征的机会网络最优发送策略[J]. 通信学报, 2016, 37(6): 163-168.
[14]	蔡岳平,王昌平. 软件定义数据中心网络混合路由机制[J]. 通信学报, 2016, 37(4): 44-52.
[15]	任智,谭永银,李季碧,陈前斌. 可靠的机会网络自私节点检测算法[J]. 通信学报, 2016, 37(3): 1-6.

基于免疫信息SV捎带的机会网络低开销路由算法

Low-overhead routing algorithm for opportunistic networks based on immunity information piggybacked by SV

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 12

参考文献 11

相关文章 15

Metrics

推荐阅读 0

节点通信半径/m		数据分组传送成功率/%
节点通信半径/m	Epidemic	APRA	Immunity	LRPI
10	100	100	100	100
25	100	100	100	100
50	100	100	100	100
75	100	100	100	100
100	100	100	100	100