[发明专利]移动自组网基于信誉的区分服务激励机制构造方法

权利要求书

1.一种移动自组网基于信誉的区分服务激励机制构造方法，其特征在于，包括步骤：

S101：初始化，包括初始化信誉阈值R_h、电量阈值E_h、以及设置服务与信誉间的关联规则；

S102：服务请求者向各簇头发起服务查询请求；

S103：各簇头协同工作，根据服务请求者的全局信誉按照预先设定的服务与信誉关联规则返回其可使用的服务列表；

S104：服务请求者根据自己的意愿选择服务列表中的某项服务；

S105：服务请求者对所选择的服务提供者进行信誉评估；

S106：服务请求者根据信誉评估中获得的服务提供者的综合信誉值与信誉阈值R_h进行比较，满足条件则发出服务请求转入S107，不满足条件则回到S104重新进行服务选择；

S107：服务提供阶段，服务提供者所在簇的簇头通过监控获得服务提供者的剩余电量和服务提供的完成情况；

S108：服务结束后，服务请求者更新对服务提供者的服务记录评价，服务请求者所在簇的簇头更新服务请求者的全局信誉并保存；服务提供者所在簇的簇头更新服务提供者的全局信誉并保存。

2.如权利要求1所述的方法，其特征在于，所述步骤S107中，当簇头节点检测到服务提供者的剩余电量E_left低于电量阈值E_h时，服务提供者可以拒绝提供服务，但是如果其继续提供服务，他所得到的信誉增量将有加成，加成系数为E_left/E_h；当簇头节点检测到服务提供者的剩余电量E_left高于电量阈值E_h时，服务提供者理应提供服务，但是如果其故意不提供服务，他所得到的信誉减量将有加成，加成系数为E_h/E_left，这样可刺激节点积极进行服务提供，并且可加速检验出自私节点。

3.如权利要求1所述的方法，其特征在于，所述步骤S101中设置关联规则包括以下两个步骤：

服务效益计算：服务指网络节点提供的可被其他节点利用的软件或硬件资源；服务效益Su表示根据节点能力提供服务后对节点信誉带来的效益，Su由其消耗的资源决定：

Su=αCUsedMax(C)+βMUsedMax(M)+σSUsedMax(S)+ζBUsedMax(B)α+β+σ+ζ=1,α,β,σ,ζ,∈(0,1)]]>

其中：C_Used为服务消耗的节点CPU的值，M_Used为服务消耗的节点内存的值，S_Used为服务消耗的节点磁盘空间的值，B_Used为服务消耗的节点带宽的值，Max(C)为CPU最大值，Max(M)为内存最大值，Max(S)为磁盘空间最大值，Max(B)为物理带宽最大值，α，β，σ，ζ为相应的权值系数；和

设置服务与信誉关联规则：通过上述计算服务效益Su的值处于(0，1]之间，根据Su的值将服务分为四级：最高级Su∈(0.9-1]，高级Su∈(0.7-0.9]，标准级Su∈(0.4-0.7]和普通级Su∈(0.0-0.4]；服务请求者使用服务将减少信誉，而服务提供者则可相应增加信誉；对应于服务，根据节点的全局信誉Rg将节点分为五类：完全可信节点-Rg∈(0.9，1]，相当可信节点-Rg∈(0.7，0.9]，可信节点-Rg∈(0.4，0.7]，中立节点-Rg∈(0.1，0.4]，自私节点-Rg∈[0，0.1)；完全可信节点可使用全部服务，相当可信节点可使用除最高级外的服务，可信节点可使用标准级和普通级服务，中立节点只能使用普通级服务；对自私节点采取劳改措施，对该节点在一定期限内进行不提供服务惩罚，且要求强制提供无偿服务，否则将被排除出网络。