计算机研究与发展

作者：涂盼鹏,王兴伟,李婕,黄敏,

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

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

来源：2019年第9期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2019年第9期