论文部分内容阅读
目前,移动通信技术的不断成熟和智能终端设备的广泛应用,为移动社交网络(MSN,Mobile Social Networks)的提出和发展奠定了坚实的基础。作为一种全新的应用模式,MSN是现实在线社交网络在无线通信领域上的扩展,它利用人的移动性和局部的连接性,在不同的用户之间进行内容分发和数据转发。而用户的移动具有一定的规律性,这种规律由节点间的社交关系来保证,并且是稳定和可预测的。因此,充分考虑社交关系可以改善MSN的内容分发的性能。本文针对MSN的社会性和移动性进行了相应的研究,设计了基于社交关系的内容复制分发策略。首先,考虑到以东北大学为应用场景的仿真过程的真实性,给出了一种改进的学生日常活动的移动模型以模拟网络中用户的移动轨迹。其次,根据移动用户相互联系的持续时间、联系频率以及间隔时间,提出了用来衡量节点间亲密程度的朋友关系度量。通过定义节点的兴趣相似度和相遇概率,提出了用于内容复制者决策的SE度量。在上述研究基础上,综合考虑多个内容分发性能和目标,设计了一种基于社交关系的混合内容分发机制。该机制考虑了所有社区可能不是连接在一起的,在社区间利用集中网络进行内容复制,在社区内利用机会网络进行内容分发。此外,以降低内容分发过程中的网络开销为主要目标,设计了两种复制者选择策略:随机复制和组件复制,选择合理的内容复制者进行内容分发。另外,根据社会经验分析,提出了基于网络聚类系数和共享邻居的重叠社区发现算法从而获得内容分发过程所依赖的社区集合。为进一步提高该内容分发机制的性能,设计了节点缓冲区管理和惩罚与激励机制。本文对上述内容分发机制进行了仿真实现,与基准机制以公平的角度在多个指标上进行了性能的对比。仿真结果表明,本文设计的内容分发机制在不同性能上表现出了优点,在消息覆盖率和网络传输代价等方面均具有一定的优势,是可行且有效的。