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

／厂2—01—5_年第_O_2期■ 曛 doi：1O3969~issn．1671-1122201502009 一 种基于网络编码的机会社会网络路由算法 齐峰 ，马春光 ，周永进 ，苗俊峰 (1．哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨 150001 2．哈尔滨工程大学国家保密学院，黑龙江哈尔滨 150001) 摘 要 ：为了解决机会社会网络中数据传输成功率低、平均传输延迟大等不利因素，文章 提 出一种基于网络编码的机会社会 网络路 由 (OSN—NC)算法，OSN—NC路 由算法的中间节 点只将 目标节点相 同的编码数据包进行再次编码，因此这样可以降低全局编码系数数量和高斯 消元的复杂度，增加数据传输的可靠性。社区内我们采用PROPHET和网络编码相结合的消息 传输策略，将编码数据包传输给网络中相遇概率值更大的下一跳转发节点，直到遇到 目标节点。 在社区间我们选择累积相遇概率值大的节点作为编码节点完成消息的转发，直到遇到具有相同