一种基于网络编码的机会社会网络路由算法

被引:4
作者
齐峰 [1 ]
马春光 [1 ,2 ]
周永进 [1 ]
苗俊峰 [1 ]
机构
[1] 哈尔滨工程大学计算机科学与技术学院
[2] 哈尔滨工程大学国家保密学院
基金
黑龙江省自然科学基金;
关键词
机会社会网络; 网络编码; 社区;
D O I
暂无
中图分类号
TN929.5 [移动通信];
学科分类号
080402 ; 080904 ; 0810 ; 081001 ;
摘要
为了解决机会社会网络中数据传输成功率低、平均传输延迟大等不利因素,文章提出一种基于网络编码的机会社会网络路由(OSN-NC)算法,OSN-NC路由算法的中间节点只将目标节点相同的编码数据包进行再次编码,因此这样可以降低全局编码系数数量和高斯消元的复杂度,增加数据传输的可靠性。社区内我们采用PROPHET和网络编码相结合的消息传输策略,将编码数据包传输给网络中相遇概率值更大的下一跳转发节点,直到遇到目标节点。在社区间我们选择累积相遇概率值大的节点作为编码节点完成消息的转发,直到遇到具有相同社区的中间节点后采用社区内消息传输策略。仿真结果表明,OSN-NC算法在提高网络吞吐量和数据传输成功率、降低平均传输时延等方面具有明显的改善。
引用
收藏
页码:51 / 56
页数:6
相关论文
共 2 条
[1]   机会网络 [J].
熊永平 ;
孙利民 ;
牛建伟 ;
刘燕 .
软件学报, 2009, 20 (01) :124-137
[2]  
Probabilistic routing in intermittently connected networks [J] . Anders Lindgren,Avri Doria,Olov Schelén.&nbsp&nbspACM SIGMOBILE Mobile Computing and Communications Review . 2003 (3)