基于社团的移动容迟网络源路由算法

Social-Based Source Routing in Mobile Delay-Tolerant Networks

针对移动容迟网络中的数据共享服务,提出基于社团的源路由算法(Social-based Source Routing,SSR)。将移动容迟网络中的数据共享过程分为摘要消息广播、兴趣消息回传与内容数据转发。利用分布式社团检测算法区别各节点的多社团结构,通过摘要消息广播构建节点间的社团路径(Community Path),并将共享数据沿社团路径进行基于单消息副本的转发。仿真结果表明算法在一定条件下能够达到与多副本转发算法类似的消息传输成功率,同时显著降低消息传输代价。

This paper presented social-based source routing （SSR） algorithm for content sharing in mobile delay-tolerant networks. Content sharing process was divided into three phases including abstract message advertising, interest message returning and content message forwarding. Based on distributed community detection algorithm, overlapped community structures of each node were discovered. Com- munity paths between each pair of content source and content consumer were built during abstract mes- sage advertising, which facilitated single-copy interest/content message forwarding. Simulation results show that SSR can achieve similar delivery rate as multi-copy forwarding algorithm under certain conditions, while significantly reduce the delivery cost.