摘要
移动社交网络(mobile social network,简称MSN)利用移动用户之间的社交关系,通过节点间的协作式转发实现消息交付.然而,随着大数据时代的到来,MSN需要满足移动用户日益增长的对内容(如视频)的需求.由于信息中心网络(information-centric networking,简称ICN)对移动性的支持,基于ICN架构,提出了一种MSN中基于社区划分的路由机制.在兴趣决策中,利用节点请求中的内容名字获取用户的兴趣偏好,进而计算用户间的兴趣差异度量;根据兴趣差异将节点划分为兴趣社区,依据这些兴趣社区进行兴趣包路由.在数据决策中,根据节点历史相遇信息计算用户间的相遇规律度量,根据相遇规律将节点划分为社交社区,依据这些社交社区进行数据包路由.同时,根据兴趣社区和社交社区信息优化节点的内容缓存,以快速满足未来的内容请求.进行了仿真实验,通过与现有机制在包交付率、平均延迟、平均跳数和网络开销方面的性能对比,表明所提出的机制是可行且有效的.
MSN(mobile social network)realizes message delivery by leveraging social relationships of mobile users via cooperation forwarding of nodes.However,with the coming of the big data era,MSN should satisfy the daily increasing content(e.g.,video)requests of the mobile users.Considering that ICN(information-centric networking)supports mobility natively,in this study,a community aware routing scheme in MSN is proposed,which is based on ICN architecture.In interest decision,the proposed interest distance metrics among users are calculated based on the interest preferences of users,which are obtained from the content name of the requests of nodes.Then,nodes are detected into interest communities based on the interest distances,and interest packets are routed based on these detected interest communities.In data decision,the proposed encounter regularity metrics are calculated according to the history encounter information of nodes.Then,based on the encounter regularities,nodes are detected into social communities,and data packets are routed based on these detected social communities.Meanwhile,the proposed routing scheme optimizes content caching of nodes based on the detected interest communities and social communities,in order to satisfy the future content requests rapidly.By comparing with the existed schemes on packet delivery,average hops,average delay and network overhead,simulation experiments show that the proposed scheme is feasible and effective.
作者
石峻岭
王兴伟
黄敏
SHI Jun-Ling;WANG Xing-Wei;HUANG Min(School of Computer Science and Engineering,Northeastern University,Shenyang 110169,China;School of Information Science and Engineering,Northeastern University,Shenyang 110819,China)
出处
《软件学报》
EI
CSCD
北大核心
2020年第6期1786-1801,共16页
Journal of Software
基金
国家杰出青年科学基金(71325002)
国家自然科学基金(61572123)。
关键词
移动社交网络
信息中心网络
路由
社区发现
mobile social network
information-centric networking
routing
community detection