一种移动社交机会网络中强健性信息路由方法
【技术领域】
[0001] 本发明涉及物联网领域，特别涉及移动社交机会网络中强健性信息路由方法。
【背景技术】
[0002] 物联网中大量的移动智能设备具备短距离通信能力（如，通过WI-FI、蓝牙等方式 通信），节点移动及网络稀疏等各种原因导致源节点和目标节点之间不存在一条完整的路 由路径。为了解决这类网络之间的通信，以"存储-携带-广播"为路由模式的机会网络实 现了不存在完整路由路径节点间通信。
[0003] 虽然机会网络有效实现了不存在完整路由路径节点间通信，但是这种实现的核心 条件之一是需要移动节点相互合作。一般地，机会网络的如下特征导致自私节点可能不愿 意参与路由：（1)隐私容易泄露。机会网络中，大多数移动节点之间通过WIFI等开放无线 信道通信，攻击者容易数据监听等方式获取节点身份、位置等隐私信息。（2)资源消耗。机 会网络中节点资源通常是有限的，参与合作将消耗他们的有限资源，从而减少其生存时间。 因此，如何激励节点参与路由是机会网络的一个关键问题。现有的机会网络通过"微支付" 和"物物交换"等激励方式来克服自私性。在实现本发明的过程中，发现现有技术至少存在 以下问题：
[0004] (1)恶意信息泛滥，现有的传播方法未区分恶意信息，这使得恶意信息提供商更可 能提供足够的激励使得恶意信息在机会网络中泛滥；
[0005] (2)资源浪费，多数现有微支付策略对每个先后参与合作的节点给予相同额度的 刺激，这使得过多节点参与路由，从而导致全局资源的浪费。
【发明内容】
[0006] 为了防止资源浪费和恶意信息泛滥，本发明提供了移动社交机会网络中强健性信 息路由方法。
[0007] 本发明采用的技术方案如下：
[0008] -种移动社交机会网络中强健性信息路由方法，包括如下步骤：
[0009] 1)信息提供者推送信息给在其WIFI通信距离范围内的移动节点；
[0010] 2)移动节点计算所接收的信息与自身携带的有害信息模板的距离，若该距离大于 预定值，则移动节点依据外部策略和自身策略决定是否路由该信息给其WIFI通信范围之 内预定数量的直接邻居节点；信息提供者对路由节点的路由行为给予一定的虚拟收益；
[0011] 3)移动节点计算所接收的信息与自身携带的有害信息模板的距离，若该距离小于 等于预定值，则将该信息转发给TTP(TrustedThirdParty，可信第三方）；
[0012] 4)TTP计算该信息与其所拥有的有害信息模板的距离，若该距离小于等于预定值， 贝ljTTP增加举报者的信誉，同时降低传播该信息的节点的信誉。
[0013] 5)TTP计算该信息与其所拥有的有害信息模板的距离，若该距离大于预定值，则 ΤΤΡ降低举报者的信誉。
[0014] 进一步地，所述移动节点为智能手机等移动设备。
[0015] 进一步地，系统的初始设置如下：首先每个节点的信誉初始化为最高信誉rtop与 最低信誉^的平均值，8卩&_+^)/2，并设置信誉阈值为（^+^)/2;移动用户可自己 设置对拟广播信息的兴趣度，亦可由传播系统自动判定用户对拟广播信息的兴趣度，如，分 析用户所发微博中的特征词；信息提供者设置传播折扣因子σ(0〈σ< 1) : 〇等于1表明 所有广播者获得相同的激励，〇趋近于〇表明早期的广播者将会获得更多的传播动力。
[0016] 进一步地，当某节点Α收到其他节点广播的信息后，该节点Α中的传播系统判定其 自身的信誉是否大于等于信誉阈值，只有当节点A自身的信誉大于等于信誉阈值时，该节 点A才有广播信息的权限。
[0017] 进一步地，步骤2)所述的外部策略是指信誉子策略，S卩，若移动节点自身信誉小 于给定的信誉值，则该节点被禁止广播任何信息，但可以举报相关信息；若移动节点自身信 誉大于或等于给定信誉值，则该节点具有广播权限；所述的自身策略是指虚拟收益激励子 策略。
[0018] 进一步地，步骤2)中影响移动节点的策略的因素包括：奖励虚拟收益量、广播所 消耗资源量、资源加权、信誉加权和兴趣加权；如果预期所奖励的虚拟收益大于等于广播所 消耗资源量、资源加权、信誉加权和兴趣加权的乘积，移动节点广播所述信息给在其WIFI 通信范围之内的直接邻居节点；如果预期所奖励的虚拟收益小于广播所消耗资源量、资源 加权、信誉加权和兴趣加权的乘积，移动节点拒绝将信息广播给其WIFI通信范围之内的直 接邻居节点。
[0019] 进一步地，步骤2)所述智能移动节点需要计算所接收的信息与自身携带的有害 信息模板的距离，包括：所述移动节点所接收的信息用一个带权值的向量表示，所述的有害 信息模板用一组向量集合表示。
[0020] 进一步地，步骤2)中移动节点所接收的信息与有害信息模板的表示，包括：
[0021] 所述移动节点所接收的信息用一个向量〈FWDER，KEYWORDS〉表示，其中，FWDER为 一个链表（p- (ID^r^timei) - (ID2，r2，time2)-…），链头p表示信息提供者，取山和 timei*别表示在该广播链路上的第i个上广播者、广播者信誉和广播时间，即若某个移动 节点广播了该信息，则将该节点ID、节点信誉和广播时间插入链表尾部；KEYWORDS为表征 该向量的带权重的特征词集合{(h，，…，dwD}，其中kjl彡i彡1)表示特征词，Wi 为h所对应的权值，其值为ki在该信息中出现的次数；
[0022] 所述的有害信息模板用一组向量集合{〈kn,…，kln>,…，<kml,…，kmn>}表不，其中， (1彡i彡m，1彡j彡η)为有害信息特征词。
[0023] 进一步地，计算接收的信息与自身携带的有害信息模板的距离，包括：
[0024] 对于所接收信息<ρ- (ID!，！·!，time!) - (ID2，r2,time2)-…，{(knW!)，… ，％，Wl)} >和有害信息模板{〈kn，…，kln>，…，〈U，…，kj}，针对有害信息模板中的每个 元素<匕，...，匕：>4足（3 <i￡馆)，计算{(幻,η，Λ…，(岛抑)} -F的距离Di，计算方法为： 其中為定义为：若1^属于集合{ku，…，kin}中的元素，则A等于 1，否则A等于0 ;
[0025] 给定<p-f!-f2-…，{(k!，w!)，…，dWi)}〉和{〈kn，…，kln>，…，<kml，…，kmn>}， 其距离D计算公式为：D=max{Di，…，Dm} 〇
[0026] 进一步地，不乐意转发有害信息、且携带有害信息模板的节点（可称为诚实节点） 计算所接收的信息与自身携带的有害信息模板的距离，若距离小于等于预定值，则将虚假 信息转发给ΤΤΡ;ΤΤΡ计算所接收的信息与ΤΤΡ所拥有的有害信息模板的距离，若距离小于 预定值，则举报者的信誉增加rz，其虚拟收益增加，并将所有传播该信息的转播者信誉设置 为rbc]t;若距离大于等于预定值，则举报者的信誉降低rp
[0027] 进一步地，若不乐意转发有害信息、且携带有害信息模板的节点所接收的信息与 自身携带的有害信息模板的距离大于预定值、且该节点的信誉度大于给定预定值，则计算 要价s= (cp+ck)XelM1X1X(1+δJX(1+δJ和预期所能够得到的激励b，其中，cp 表示每次广播所消耗的电量cp，ck表示每次广播所消耗的密钥量，rk表示所消耗的密钥数 与最大密钥数的比率rk，rp表示移动节点中APP采集当前节点的电量剩余率，δ1^表示当前 广播者信誉加权，δi表示当前广播者的兴趣加权。若s <b，则节点将该消息广播给其相 应的邻居节点，该节点从获得数量为b的虚拟收益。在信息的生命期结束时，若未被其它节 点举报或被举报时TTP认为该信息与TTP所拥有的有害信息模板之间的距离大于预定值， 则其信誉增加预定值；若在信息的生命期结束之前，信息被举报、且TTP认为该信息与TTP 所拥有的有害信息模板之间的距离小于等于预定值，则其信誉降低预定值。若s>b，则节点 不广播该消息，这种情况该节点不能获得虚拟收益，也不能获得信誉虚拟收