涂盼鹏^1,2, 王兴伟^1,2, 李婕¹, 黄敏³

¹(东北大学计算机科学与工程学院 沈阳 110169); ²(复杂网络系统安全保障技术教育部工程研究中心(东北大学) 沈阳 110169); ³(东北大学信息科学与工程学院 沈阳 110819) (tupanpeng@stumail.neu.edu.cn)

出版日期: 2019-09-10


基金资助:国家自然科学基金项目(61872073,61572123,61502092)；国家自然科学基金重点国际合作研究项目(71620107003)；中央高校基本科研业务费专项资金项目(N171604016,N180716019)；中国博士后科学基金项目(2016M591449)；辽宁省高校创新团队支持计划项目(LT2016007)

BIRI: A BBO-Inspired MSN Routing Algorithm with Information-Centric Paradigm Support

Tu Panpeng^1,2, Wang Xingwei^1,2, Li Jie¹, Huang Min³

¹(College of Computer Science and Engineering, Northeastern University, Shenyang 110169); ²(Engineering Research Center of Security Technology of Complex Network System (Northeastern University), Ministry of Education, Shenyang 110169); ³(College of Information Science and Engineering, Northeastern University, Shenyang 110819)

Online: 2019-09-10


Supported by:This work was supported by the National Natural Science Foundation of China (61872073, 61572123, 61502092), the Major International(Regional) Joint Research Project of NSFC (71620107003), the Fundamental Research Funds for the Central Universities (N171604016, N180716019), the China Postdoctoral Science Foundation (2016M591449), and the Liaoning Innovative Research Term in University (LT2016007).

摘要/Abstract

摘要： 智能移动终端的普及大大推动了移动社交网络(mobile social networks, MSNs)的发展.人类作为终端设备的载体具备频繁的移动性，导致网络拓扑的动态变化，并给MSN路由带来了时延长、投递率低、开销大等诸多难题.为提升路由效率，基于信息中心网络(information centric networking, ICN)以内容为中心的思想以及生物地理优化(biogeography-based optimization, BBO)算法，设计了一种高效的支持信息中心范型的BBO启发式MSN路由算法(BBO-inspired MSN routing algorithm with information-centric paradigm support, BIRI).首先，该机制基于重定义的社交度量——社会关系强度和中心度——使用BBO算法进行社区划分.其次，设计了内容聚集、数据缓存以及桥节点选取策略，支持高效的内容检索和访问.基于上述策略，提出了优化的社区间和社区内路由过程，缓解终端移动性对数据传输带来的影响.在机会网络环境(opportunistic network environment, ONE)中，仿真实现BIRI机制，并且与其他3种MSN路由机制从投递率、平均时延、网络开销比率3个指标进行性能对比与分析，实验结果表明BIRI是一种可行且高效的MSN路由机制.

参考文献

相关文章 15

[1]	刘海姣, 马慧芳, 赵琪琪, 李志欣. 融合用户兴趣偏好与影响力的目标社区发现[J]. 计算机研究与发展, 2021, 58(1): 70-82.
[2]	赵霞, 张泽华, 张晨威, 李娴. RGNE：粗糙粒化的网络嵌入式重叠社区发现方法[J]. 计算机研究与发展, 2020, 57(6): 1302-1311.
[3]	刘辰屹, 徐明伟, 耿男, 张翔. 基于机器学习的智能路由算法综述[J]. 计算机研究与发展, 2020, 57(4): 671-687.
[4]	李黎, 柳寰宇, 鲁来凤. 基于内容中心性的概率缓存内容放置方法[J]. 计算机研究与发展, 2020, 57(12): 2648-2661.
[5]	李明月,罗向阳,柴理想,袁福祥,甘勇. 基于网络节点聚类的目标IP城市级定位方法[J]. 计算机研究与发展, 2019, 56(3): 467-479.
[6]	李婕,洪韬,王兴伟,黄敏,郭静. 机会移动社交网络中基于群组构造的数据分发机制[J]. 计算机研究与发展, 2019, 56(11): 2494-2505.
[7]	郑文萍,车晨浩,钱宇华,王杰. 一种基于标签传播的两阶段社区发现算法[J]. 计算机研究与发展, 2018, 55(9): 1959-1971.
[8]	杜航原，王文剑，白亮. 基于网络节点中心性度量的重叠社区发现算法[J]. 计算机研究与发展, 2018, 55(8): 1619-1630.
[9]	马超, 戴紫彬, 李伟, 南龙梅, 金羽. RPRU：一种面向处理器的比特抽取与移位统一架构[J]. 计算机研究与发展, 2018, 55(2): 426-437.
[10]	张洋,王达,叶笑春,朱亚涛,范东睿,李宏亮,谢向辉. 众核处理器片上网络的层次化全局自适应路由机制[J]. 计算机研究与发展, 2016, 53(6): 1211-1220.
[11]	陈俊宇,周刚,南煜,曾琦. 一种半监督的局部扩展式重叠社区发现方法[J]. 计算机研究与发展, 2016, 53(6): 1376-1388.
[12]	王永功, 李振宇, 武庆华, 谢高岗,. 信息中心网络内缓存替换算法性能分析与优化[J]. 计算机研究与发展, 2015, 52(9): 2046-2055.
[13]	辛宇,杨静,汤楚蘅, 葛斯乔. 基于局部语义聚类的语义重叠社区发现算法[J]. 计算机研究与发展, 2015, 52(7): 1510-1521.
[14]	曹健, 王兴伟, 张金宏, 黄敏. 数据驱动的信息中心网络认知路由协议[J]. 计算机研究与发展, 2015, 52(4): 798-805.
[15]	辛宇,杨静,谢志强. 基于随机游走的语义重叠社区发现算法[J]. 计算机研究与发展, 2015, 52(2): 499-511.

PDF全文下载地址:

https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4008