BIRI:支持信息中心范型的BBO启发式MSN路由算法

作     者：涂盼鹏 王兴伟 李婕 黄敏 Tu Panpeng;Wang Xingwei;Li Jie;Huang Min

作者机构：东北大学计算机科学与工程学院沈阳110169 复杂网络系统安全保障技术教育部工程研究中心(东北大学)沈阳110169 东北大学信息科学与工程学院沈阳110819 

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

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2019年第56卷第9期

页      码：1918-1926页

摘      要：智能移动终端的普及大大推动了移动社交网络(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路由机制.

主 题 词：移动社交网络 信息中心网络 生物地理优化 社区发现 社交度量 路由算法 

学科分类：0810[工学-土木类] 12[管理学] 1201[管理学-管理科学与工程类] 0808[工学-自动化类] 0839[0839] 08[工学] 0835[0835] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.7544/issn1000-1239.2019.20180861

馆 藏 号：203780832...