[发明专利]一种移动社交机会网络中强健性信息路由方法

权利要求书

1.一种移动社交机会网络中强健性信息路由方法，其特征在于，包括如下步骤：

1)信息提供者推送信息给在其WIFI通信距离范围内的移动节点；

2)移动节点计算所接收的信息与自身携带的有害信息模板的距离，若该距离大于预定值，则移动节点依据外部策略和自身策略决定是否路由该信息给其WIFI通信范围之内预定数量的直接邻居节点；信息提供者对路由节点的路由行为给予一定的虚拟收益；

所述有害信息模板用一组向量集合表示，所述向量集合包含有害信息特征词；

所述的外部策略是指信誉子策略，即，若移动节点自身信誉小于给定的信誉值，则该节点被禁止广播任何信息，但可以举报相关信息；若移动节点自身信誉大于或等于给定信誉值，则该节点具有广播权限；所述的自身策略是指虚拟收益激励子策略；

影响移动节点的策略的因素包括：奖励虚拟收益量、广播所消耗资源量、资源加权、信誉加权和兴趣加权；如果预期所奖励的虚拟收益大于等于广播所消耗资源量、资源加权、信誉加权和兴趣加权的乘积，移动节点广播所述信息给在其WIFI通信范围之内的直接邻居节点；如果预期所奖励的虚拟收益小于广播所消耗资源量、资源加权、信誉加权和兴趣加权的乘积，移动节点拒绝将信息广播给其WIFI通信范围之内的直接邻居节点；

3)移动节点计算所接收的信息与自身携带的有害信息模板的距离，若该距离小于等于预定值，则作为举报移动节点将该信息转发给TTP；

4)TTP计算该信息与其所拥有的有害信息模板的距离，若该距离小于等于预定值，则增加举报者的信誉，同时降低所有该信息传播节点的信誉；

5)TTP计算该信息与其所拥有的有害信息模板的距离，若该距离大于预定值，则降低举报者的信誉。

2.如权利要求1所述的方法，其特征在于，步骤2)所述移动节点需要计算所接收的信息与自身携带的有害信息模板的距离，包括：所述移动节点所接收的信息用一个带权值的向量表示，所述的有害信息模板用一组向量集合表示。

3.如权利要求2所述的方法，其特征在于，步骤2)中移动节点所接收的信息与有害信息模板的表示，包括：

所述移动节点所接收的信息用一个向量<FWDER,KEYWORDS>表示，其中，FWDER为一个链表(p→(ID₁,r₁,time₁)→(ID₂,r₂,time₂)→…)，链头p表示信息提供者，ID_i,r₁和time₁分别表示在该广播链路上的第i个上广播者、广播者信誉和广播时间，即若某个移动节点广播了该信息，则将该节点ID、节点信誉和广播时间插入链表尾部；KEYWORDS为表征该向量的带权重的特征词集合{(k₁,w₁),…,(k_l,w_l)}，其中k_i(1≤i≤l)表示特征词，w_i为k_i所对应的权值，其值为k_i在该信息中出现的次数；

所述的有害信息模板用一组向量集合{<k₁₁,…,k_1n>,…,<k_m1,…,k_mn>}表示，其中，k_ij(1≤i≤m，1≤j≤n)为有害信息特征词。