移动社交网络中基于朋友圈的路由机制

针对移动社交网络(mobile social network,MSN)中节点连接的间断性和资源的有限性问题,提出一种基于朋友圈的路由机制,以快速高效地实现数据路由.以园区型MSN为应用场景,首先提出了基于核心边和阈值的朋友圈构造算法,将网络划分成联系紧密的重叠朋友圈结构;所提机制采用单副本模型,引入萤火虫智能优化算法,利用其趋光行为和随机扰动行为在朋友圈内部和朋友圈之间智能地选择中继节点,从而进行高效的消息路由.仿真结果表明,与直接投递路由、先知路由以及社区感知机会路由相比,该机制显著提高了消息交付率,平均跳数较少,降低了网络开销及平均延迟,具有较好的性能.

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

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

基于社区移动社交网络的组播路由机制

针对移动社交网络的社会性和移动性,以降低消息组播过程中的网络开销为主要目标,设计了基于社区的组播路由机制.首先,提出了用于路由转发决策的社交度量、用来衡量节点间亲密程度的朋友关系度量,以及用于衡量节点在网络中活跃水平的联络系数.其次,针对当前消息所携带的目的节点,在社区结构中采用等待-对比-分离的策略产生动态组播树,进而实现多目的地消息的寻路.将该机制分别与基于社区的单播路由机制(CBUR)和基于社交差异的组播路由机制(SDMR)在不同数量的目的节点情况下进行仿真实验,结果表明该机制能够明显降低网络开销并且在不同性能上表现出优势.