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

摘要

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

主权项

1.一种基于社交群关联度的路由方法，其特征在于，在移动社会网络中，根据社交群关联度将所有节点划分到各个社交群中，实现节点间的消息传递；通过该方法将节点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作为中继节点；否则不转发。