基于社会信息的移动社交网络路由算法.doc

基于社会信息的移动社交网络路由算法


1.7万字 43页 原创作品，已通过查重系统


摘要 移动社交网络（MSNs）是延迟容忍网络（DTNs）的一个典型应用场景，在移动社交网络中传输信息必须采用“存储-携带-转发”机制和机会路由算法。由于传统的机会路由算法缺少对用户社会性和移动规律性的考虑，应用在移动社交网络中效果不够理想。本文结合六度分割理论，利用网络中节点的中心性和社区结构，借鉴物理学中粒子碰撞产生能量和热学中热辐射导致物体温度下降的现象，提出了用于量化节点将数据包转发给其他节点能力的指标——社会能量（Social Energy）。两个节点相遇时产生社会能量，能量的一部分平均分配给相遇节点，剩余部分根据节点中心性大小分配给相遇节点所在社区的所有节点。考虑到很久以前的社会能量无法准确反映当前情况，因此引入了一种简单的衰减机制来消除这一影响。路由转发机制在做出路由选择时，倾向于把数据包传递给当前社区或目的地社区中有着较高社会能量的节点。模拟结果表明，本文提出的基于社会能量的路由算法有着较高的传递率，较低的传播数，较短的延迟和较少的跳数。

关键词 移动社交网络；中心性；社区结构；社会能量；路由算法