[发明专利]基于社交群关联度的路由方法

说明书

本发明公开了一种基于社交群关联度的路由方法，该方法包括以下步骤：S1、在移动社会网络中，当节点相遇时，根据节点间的相遇信息分析节点间的社会关系，将移动社会网络中的所有节点划分到各个社交群中；S2、对于同一社交群内的消息传输，利用相遇频率作为评估指标，选择与目的节点相遇频率较高的节点作为中继节点；S3、对于不同社交群间的消息传输，利用社交群关联度作为评估指标，选择与目的节点所在社交群关联度较高的节点作为中继节点。本发明使消息传输更具有方向性和目的性，减少了由于盲目转发而导致的丢包情况的发生，提高了路由算法的整体性能。

技术领域

本发明涉及移动社会网络领域，尤其涉及一种基于社交群关联度的路由方法。

背景技术

近年来，随着智能手机、平板电脑以及其他便携式移动终端的普及,利用移动设备建立连接，进行设备间的信息传输引起了广泛的关注。因此，结合网络中节点的移动性和社会性，移动社会网络(Mobile Social Network，MSN)诞生了，它也越来越受到业界人员的重视。

与传统网络不同，在移动社会网络中，源节点和目的节点之间不存在稳定的端到端通信链路，网络拓扑结构动态变化，导致传统的基于TCP/IP的路由协议很难发挥作用，因此设计一个高效的路由算法成为移动社会网络中的一个重点研究方向。近年来国内与国际方面的科研机构对移动社会网络的研究越来越多，一些研究表明，利用节点在网络中的移动性以及社会性可以有效的提高路由算法的消息投递成功率。因此，将节点间的社会性引入到移动社会网络中提升消息投递成功率是近年来的一个研究热点。在移动社会网络中，节点通过自身的移动性动态地获取周围节点的信息，通过自身的局部网络信息与周围节点建立社交群关系。目前对社交群划分进行的研究基本都是建立在网络中节点全局关系已完全建立的基础之上，这不适用于移动社会网络的局部动态连接情况。

发明内容

本发明要解决的技术问题在于针对现有技术中的缺陷，提供一种基于社交群关联度的路由方法。

本发明解决其技术问题所采用的技术方案是：

本发明提供一种基于社交群关联度的路由方法，在移动社会网络中，根据社交群关联度将所有节点划分到各个社交群中，实现节点间的消息传递；通过该方法将节点v_i携带的消息m_d转发给目的节点，该方法包括以下步骤：

S1、节点v_i和移动社会网络中的任一节点v_j相遇时，判断节点v_j是否为目的节点，如果是，节点v_i直接将消息m_d转发给节点v_j；如果不是，根据节点间的相遇信息分析节点间的社会关系，将移动社会网络中的所有节点划分到各个社交群中，判断节点v_i所携带消息m_d的目的节点v_d和节点v_j是否处在同一个社交群；

S2、如果处在同一个社交群，利用相遇频率作为评估指标，若节点v_i与目的节点v_d间的相遇频率小于节点v_j与目的节点v_d间的相遇频率，则将消息m_d转发给相遇节点v_j，将节点v_j作为中继节点；否则不转发；

S3、如果处在不同的社交群，利用社交群关联度作为评估指标，若节点v_i与目的节点v_d的社交群关联度小于节点v_j与目的节点v_d的社交群关联度，则将消息m_d转发给相遇节点v_j，将节点v_j作为中继节点；否则不转发。