[发明专利]一种基于移动特征和社交关系的机会网络多播路由方法

权利要求书

1.一种基于移动特征和社交关系的机会网络多播路由方法，其特征在于，包括以下步骤：

步骤1、根据地理位置对目标区域进行区域划分，划分成若干个地理区域并逐个编号获得各地理标签，采集每个地理区域中接入设备AP的日志记录文件，以构建Trace数据集；

步骤2、根据构建的Trace数据集，计算每一个节点出现在网络中不同地理标签的概率，并选取K个地理标签构成节点的地理标签集合TL，并合并所有节点的地理标签集合TL以构建地理标签表P；

步骤3、根据构建的Trace数据集和地理标签表P，构建节点的相遇关系表；

步骤4、在两个节点相遇时，更新相遇关系表；并根据构建的地理标签表P和相遇关系表，采用多播路由算法对节点中的每一条多播消息进行分裂转发,包括：

步骤41、若有两个节点m_a和m_b相遇，判断相遇节点m_a是否有多播消息进行转发，若有，进入步骤42，否则结束此次消息分裂转发；

步骤42、提取节点m_a缓存中的一条多播消息，整合提取的多播消息的目的节点集合D构建该多播消息对应的地理标签集合MTL；

步骤43、判断节点m_a和m_b相遇时所在的地理标签l_c是否属于地理标签集合MTL：若地理标签l_c不属于地理标签集合MTL，则根据构建的地理标签表P分别计算节点m_a、节点m_b与多播消息中所有目的节点的地理效用GU_a和GU_b；若地理标签l_c属于地理标签集合MTL，则分别计算节点m_a、m_b与多播消息中所有目的节点的社交效用SU_a和SU_b；

其中，计算节点与多播消息中所有目的节点的地理效用采用公式：

公式中，K为目的节点m_i的选取的地理标签的数量，p_is为目的节点m_i出现在地理标签l_s的概率，MTL_i为多播消息msg_j对应的地理标签集合，为地理标签l_s的权重；

其中，计算节点与多播消息中所有目的节点的社交效用SU_ij采用公式：

公式中，N_Dj是指多播消息中的目的节点的个数，为节点m_i与节点m_s之间的社交亲密度；

若计算的地理效用GU_a≤GU_b或者社交效用SU_a≤SU_b，则进入步骤44，否则不对此条多播消息进行转发；

步骤44、分别为节点m_a和节点m_b构建集合D_a和D_b，针对目标节点集合D中的任意一个目的节点m_i，获取其地理标签集合TL_i；

及判断节点m_a和m_b相遇时所在的地理标签l_c是否属于地理标签集合TL_i：若地理标签l_c不属于地理标签集合TL_i，则分别计算节点m_a、m_b与目的节点m_i之间的地理相似性GS_a、GS_b；若地理标签l_c属于地理标签集合TL_i，则分别计算节点m_a、m_b与目的节点m_i的社交亲密度SC_a、SC_b；其中，计算节点与目的节点m_i之间的地理相似性，采用公式：

公式中，p_il和p_jl分别是目的节点m_i和节点m_j出现在同一个地理标签l的概率，L_ij为节点m_i和节点m_j公共的地理标签集合；

其中，计算节点与目的节点m_i之间的社交亲密度，采用公式：

公式中，n为目的节点m_i到节点m_j的路径数量，h_k是第k条路径的跳数，sc_h是第h跳对应的两个节点之间的直接社交亲密度；β_hk是k-route的计算权重；

若计算的地理相似性GS_a≥GS_b或者社交亲密度SC_a≥SC_b，则将该目的节点加入到集合D_a中；否则，则将该目的节点加入到集合D_b中；

根据集合D_a生成新的多播消息，加入到节点m_a的缓存中；及根据集合D_b生成新的多播消息，加入到节点m_b的缓存中。