CN105141528A - 一种基于Core-Selecting和信誉机制的物联网可信路由选择方法 - Google Patents

Abstract

本发明涉及一种基于Core-Selecting和信誉机制的物联网可信路由选择方法，包括以下步骤：源节点首先查询历史的交互记录，给最为可信的节点发送中继节点选择请求消息，如果无法找出最为可信的节点或选出的节点没有做出反馈，则源节点广播发送中继节点选择请求消息给所有的邻居节点；邻居节点收到请求消息后，采用基于Core-Selecting的信誉模型评估请求节点的可信度，并提供反馈信息表明是否愿意提供中继服务；源节点收到反馈信息后，同样对愿意提供中继服务的节点采用基于Core-Selecting的信誉模型进行可信度评估，并最终选择出最可信的中继节点。本发明能够有效的提高路由路径选择的安全性和可靠性，并且能够有效抵御内部的共谋攻击。

Description

一种基于Core-Selecting和信誉机制的物联网可信路由选择方法

技术领域

本发明涉及一种基于Core-Selecting和信誉机制的物联网可信路由选择方法。

背景技术

互联网以及无线通信技术的飞速发展，使得物联网应运而生并成为了新一代信息技术中最关键的技术之一。物联网是一种旨在通过信息传感设备，按照约定的协议，把各种物品与互联网连接起来，进行信息交换和通信，以实现智能化识别、定位、跟踪、监控和管理的新型网络，是在互联网基础上延伸和扩展的网络。近年来，物联网技术得到了快速地发展，基于物联网的一系列创新应用和服务也随着产生，并催生了由需求方、供应方、研究机构和政府等利益群体相关行业产业链的产生。使得物联网成为下一个推动世界经济高速发展的“重要生产力”。随着物联网应用服务的不断拓展，应用领域的不断扩大，获取的信息范围也越来越广，其安全隐患逐渐暴露出来并日益突出，由此带来的网络与信息安全问题成为物联网急需解决的问题，也是目前业界研究的热点和难点。

路由协议作为物联网的重要组成部分，一直都是网络攻击的主要对象。此外，物联网中数据信息的完整性、机密性和隐私性贯穿数据流传输的全过程，发起的各种路由攻击，将使数据信息的完整性、机密性受到破环，导致隐私信息的泄露，因此，设计安全可信的路由协议显得尤为重要。

近些年来，研究人员提出了一些物联网安全路由协议，但是现有的研究成果主要是对现有的WMN和WSN安全路由协议进行修改，然后应用到物联网中，没有充分考虑物联网的体系结构和通信方式的特点，无法有效的保证物联网的路由安全；此外，现有的研究成果大多是基于网络中的节点是可信的假设，认为节点经过认证计入网络后就是可信的，不会成为恶意节点，无法有效的抵御内部恶意节点发起的内部攻击；另外，虽然有些成果考虑了内部的攻击，但是考虑的是单个用户的攻击，无法有效的抵御内部多个用户的联盟或共谋攻击，无法提供良好的路由安全保证。

上述分析表明，为了保证物联网能够进一步大规模展开和提供更多的网络服务，其迫切需要构建一个完善的网络安全体系，需要一个具有安全保障的可信的路由选择方法和路由协议。因此，针对物联网路由选择过程中面临的安全威胁，设计符合物联网体系结构和通信模式特点的，能够提供有效地、安全地、可靠地路由选择方法已成为本领域技术人员亟待解决的技术课题。

发明内容

有鉴于此，本发明的目的在于提供一种基于Core-Selecting和信誉机制的物联网可信路由选择方法，能够有效的提高路由路径选择的安全性和可靠性，并且能够有效抵御内部的共谋攻击。

为实现上述目的，本发明采用如下技术方案：一种基于Core-Selecting和信誉机制的物联网可信路由选择方法，其特征在于，包括以下步骤：

步骤S1：源节点u查询本地存放的邻居节点的信誉度，若存在一节点集合Φ，其中R(k)为节点k的信誉度值，TH_min为信誉度门限值，则源节点u向所述节点集合Φ中的节点广播SETM消息，启动路由发现过程；

步骤S2：所述节点集合Φ中的任一节点v收到所述SETM消息后，先计算关于所述源节点u在当前t_n时刻的直接信誉度若则所述源节点u为可信节点，所述节点v向所述源节点u提供反馈信息，同意提供中继服务；反之，若无历史交互记录或则所述源节点u为不可信节点，所述节点v启动信誉度查询过程；

步骤S3：若不存在所述节点集合Φ或所述节点集合Φ中的节点都没有提供反馈信息，则所述源节点u向所述节点集合Φ外的其它邻居节点广播SETM消息；

步骤S4：任一其它邻居节点k’收到SETM消息后，对所述邻居节点k’执行如步骤S2中对所述源节点u的信誉度评估判断所述源节点u是否为可信节点，并最终决定是否为所述源节点u提供中继服务；

步骤S5:所述源节点u等待一段时间后，依据所收到的邻居节点的反馈信息，首先考虑候选节点的信誉度，选取其中信誉度值最高的候选节点作为下一跳节点，若所有候选节点的信誉度值相同，则取其中到达目的节点所需经过的节点数最小的节点作为下一跳节点，若候选节点信誉度和到达目的节点的跳数都相同，则任意选取一个；

步骤S6:每一个按照上述步骤选出的中继节点都通过执行步骤S2至步骤S5，选出它的下一跳中继节点，直到到达目的节点，在此过程中所选出的所有的可信的、最优的中继节点就构成了一条最优路径，所述最优路径上的节点的信誉度值是最高的，若有与其信誉度值持平的节点，所述最优路径的跳数值是最小的；

步骤S7：目的节点收到路由发现消息后，沿所述最优路径返回一条PREP消息给所述源节点u来启动路由响应过程；

步骤S8：在使用所述最优路径进行数据传输的过程中，采用信道感知策略来实现对路由路径的维护。

进一步的，所述步骤S2中源节点u在当前t_n时刻的直接信誉度的计算如下：

$R_{t_n,u}^{direct}=\frac{(f_{t_n}^r+f_{t_n}^{\mathrm{\ξ}})}{(f_{t_i}^r+f_{t_i}^{\mathrm{\ξ}})}{R}_{t_i,u}^{final}$

其中为时刻t_i关于所述源节点u的综合信誉度，保存在v的本地信誉度数据库中，和是时刻t_i节点的信誉度值和可靠性衰变因子，和是时刻t_n节点的信誉度值和可靠性衰变因子；

$\left\{\begin{array}{c}{f}_{t_n}^r=e^{-{({\left(R_{t_i}^{final}\right)}^{-1}\×\mathrm{\Δ}t)}^{2k}},\\ f_{t_n}^{\mathrm{\ξ}}=f_{t_i}^{\mathrm{\ξ}}+\frac{\stackrel{\‾}{{\mathrm{\ξ}}_{(i,x)}^{t_n}}-\stackrel{\‾}{{\mathrm{\ξ}}_{(i,x)}^{t_i}}}{\stackrel{\‾}{{\mathrm{\ξ}}_{(i,x)}^{t_n}}},\\ f_{t_0}^r=f_{t_0}^{\mathrm{\ξ}}=\mathrm{0.5.}\end{array}\right.$

$\left\{\begin{array}{c}\stackrel{\‾}{{\mathrm{\ξ}}_{(i,x)}^{t_i}}=\frac{1}{m^{t_i}}\underset{i=1}{\overset{m^{t_i}}{\Σ}}{\mathrm{\ξ}}_{(i,x)}^{t_i},\\ \stackrel{\‾}{{\mathrm{\ξ}}_{(i,x)}^{t_n}}=\frac{1}{m^{t_n}}\underset{i=1}{\overset{m^{t_n}}{\Σ}}{\mathrm{\ξ}}_{(i,x)}^{t_n},\end{array}\right.$

其中，是时刻t_i推荐节点集合中的节点数，是时刻t_n推荐节点集合中的节点数。

进一步的，所述步骤S2中节点v启动信誉度查询过程如下：

步骤S21：节点v广播查询消息给邻居节点，要求提供u的直接信誉度评估结果，并等待对方的回应，等待的时间长为T；

步骤S22：任一邻居节点k收到查询消息后，首先在本地信誉度数据库上查询关于u的直接信誉度，然后启动基于Core-Selecting的LX-Core机制反馈真实信息给节点v，具体内容如下：

节点v将通过计算WinnerDeterminationProblemWDP问题中的WD函数，启动LX-Core机制来反馈真实的信息，

$WD\left(N\right)=max\underset{i\∈N}{\Σ}\underset{S\⊆N}{\Σ}{b}_S\left(i\right)x_i\left(S\right)$

s.d.

$\left\{\begin{array}{cc}\underset{S\⊆N}{\Σ}{x}_S\left(i\right)\≤1& \∀i\∈N\\ x_i\left(k\right)+x_j\left(k\right)\≥1& \∀i,j,k\∈N\\ x_i\left(S\right),x_i\left(k\right)\∈\{0,1\}& \∀i\∈N,\∀S\⊆N\end{array}\right.$

其中，S表示联盟节点的集合，N表示网络中所有的节点构成的一个集合，i表示网络中的某一个节点，b_S(i)表示联盟节点S对节点i给出的信誉值，x_i(S)表示节点i和联盟节点S是否处于对数据包转发权的竞争过程中，如果是，x_i(S)的值为1，如果不是，x_i(S)的值为0；

步骤S23：经过时间T后，节点v将收到的真实信息汇总，计算出关于u的推荐信誉度，并结合本地所拥有的关于u的直接信誉度计算出最终的u的综合信誉度具体如下：

设推荐节点集合为R(|R|＝τ)，第i个推荐意见的权重因子为f_i，则v将计算u的间接信誉度和u的综合信誉度

$R_u^{rec}={\mathrm{\Σ}}_{k=1,k\∈R}^{\mathrm{\τ}}{f}_k\×R_{t_n,u}^{direct}/\mathrm{\τ}$

$\left\{\begin{array}{c}{R}_u^{final}={\mathrm{\η}}_1\×R_{t_n,u}^{direc}+{\mathrm{\η}}_2\×R_u^{rec}\\ {\mathrm{\η}}_1+{\mathrm{\η}}_2=1,({\mathrm{\η}}_1,{\mathrm{\η}}_2\∈\[0,1\])\end{array}\right.,$

步骤S24：如果则节点v认定源节点u为不可信节点，v将忽略u的SETM消息，并将这次计算的保存在本地信誉度数据库中。

进一步的，所述步骤S5的具体计算过程为：

$\left\{\begin{array}{c}L=Max(m*d_i+n*b_i)\\ m+n=1\\ m>n>0\\ T{h}_1<b_i<T{h}_2\end{array}\right.$

其中，d_i为跳数信息，b_i为节点的信誉度值信息，m为节点的跳数值权重，n为节点的信誉度值权重，Th₁和Th₂为节点的信誉度门限值。

进一步的，所述步骤S8中路由路径的维护具体如下：

步骤S81：节点v_i沿路由路径定期执行上下行的流量检测：检测下行节点v_i+1是否有恶意丢包等行为；同时通过测量v_i和v_i-1之间的链路的丢包率来检测上行节点v_i-1的行为；

步骤S82：节点v_i将检测的结果与门限值进行比较，进而判断上下行节点是否存在攻击行为，如果上下行节点被判断为攻击节点，v_i将返回一个路由维护信息给源节点；

步骤S83：当源节点收到相关的路由维护信息，它将重新启动路由选择和查找过程，寻找另外一条安全的路径来转发剩余的数据包，并且广播通知网络中的其它节点对攻击节点做出惩罚或将其隔离出网络。

本发明与现有技术相比具有以下有益效果：

1、本发明提出了一种新的物联网可信路由选择方法，增强了物联网中路由路径选择的可靠性和安全性，更符合物联网的特点；

2、本发明提出了一种新的基于Core-Selecting机制的合谋攻击和诽谤攻击预防策略，防止了路由选择过程中恶意节点发起的合谋攻击或诽谤攻击对数据信息和数据转发的影响，提高了网络的运行效率，也保证了路由过程中数据的安全；

3、本发明提出了一种基于信道感知策略的路由路径维护方法，实现了实时、动态的路由安全监测以及自适应的路由路径调整机制；

4、本发明所提供的一种基于Core-Selecting和信誉机制的物联网可信路由选择方法，计算量适中，实现简单，充分考虑了物联网的路由选择过程的特点，以及内部攻击对物联网的路由安全的影响，非常适合物联网的应用场景，能够动态地反映节点的行为和识别内部恶意节点，有效的抵御内部的共谋攻击和诽谤攻击，提升路由选择算法选出的路径的可信性和健壮性。

附图说明

图1是本发明流程图。

图2是本发明系统模型图。

具体实施方式

下面结合附图及实施例对本发明做进一步说明。

请参照图1，本发明提供一种基于Core-Selecting和信誉机制的物联网可信路由选择方法，其特征在于，包括以下步骤：

步骤S1：源节点u查询本地存放的邻居节点的信誉度，若存在一节点集合Φ，其中R(k)为节点k的信誉度值，TH_min为信誉度门限值，则源节点u向所述节点集合Φ中的节点广播SETM消息，启动路由发现过程；

步骤S2：所述节点集合Φ中的任一节点v收到所述SETM消息后，先计算关于所述源节点u在当前t_n时刻的直接信誉度所述源节点u在当前t_n时刻的直接信誉度的计算如下：

$R_{t_n,u}^{direct}=\frac{(f_{t_n}^r+f_{t_n}^{\mathrm{\&xi;}})}{(f_{t_i}^r+f_{t_i}^{\mathrm{\&xi;}})}{R}_{t_i,u}^{final}$

其中为时刻t_i关于所述源节点u的综合信誉度，保存在v的本地信誉度数据库中，和是时刻t_i节点的信誉度值和可靠性衰变因子，和是时刻t_n节点的信誉度值和可靠性衰变因子；

$\left\{\begin{array}{c}{f}_{t_n}^r=e^{-{({\left(R_{t_i}^{final}\right)}^{-1}\&times;\mathrm{\&Delta;}t)}^{2k}},\\ f_{t_n}^{\mathrm{\&xi;}}=f_{t_i}^{\mathrm{\&xi;}}+\frac{\stackrel{\&OverBar;}{{\mathrm{\&xi;}}_{(i,x)}^{t_n}}-\stackrel{\&OverBar;}{{\mathrm{\&xi;}}_{(i,x)}^{t_i}}}{\stackrel{\&OverBar;}{{\mathrm{\&xi;}}_{(i,x)}^{t_n}}},\\ f_{t_0}^r=f_{t_0}^{\mathrm{\&xi;}}=\mathrm{0.5.}\end{array}\right.$

$\left\{\begin{array}{c}\stackrel{\&OverBar;}{{\mathrm{\&xi;}}_{(i,x)}^{t_i}}=\frac{1}{m^{t_i}}\underset{i=1}{\overset{m^{t_i}}{\&Sigma;}}{\mathrm{\&xi;}}_{(i,x)}^{t_i},\\ \stackrel{\&OverBar;}{{\mathrm{\&xi;}}_{(i,x)}^{t_n}}=\frac{1}{m^{t_n}}\underset{i=1}{\overset{m^{t_n}}{\&Sigma;}}{\mathrm{\&xi;}}_{(i,x)}^{t_n},\end{array}\right.$

其中，是时刻t_i推荐节点集合中的节点数，是时刻t_n推荐节点集合中的节点数。若则所述源节点u为可信节点，所述节点v向所述源节点u提供反馈信息，同意提供中继服务；反之，若无历史交互记录或则所述源节点u为不可信节点，所述节点v启动信誉度查询过程，具体过程如下：步骤S21：节点v广播查询消息给邻居节点，要求提供u的直接信誉度评估结果，并等待对方的回应，等待的时间长为T；

步骤S22：任一邻居节点k收到查询消息后，首先在本地信誉度数据库上查询关于u的直接信誉度，然后启动基于Core-Selecting的LX-Core机制反馈真实信息给节点v，具体内容如下：

节点v将通过计算WinnerDeterminationProblemWDP问题中的WD函数，启动LX-Core机制来反馈真实的信息，

$WD\left(N\right)=max\underset{i\&Element;N}{\&Sigma;}\underset{S\&SubsetEqual;N}{\&Sigma;}{b}_S\left(i\right)x_i\left(S\right)$

s.d.

$\left\{\begin{array}{cc}\underset{S\&SubsetEqual;N}{\&Sigma;}{x}_S\left(i\right)\&le;1& \&ForAll;i\&Element;N\\ x_i\left(k\right)+x_j\left(k\right)\&GreaterEqual;1& \&ForAll;i,j,k\&Element;N\\ x_i\left(S\right),x_i\left(k\right)\&Element;\{0,1\}& \&ForAll;i\&Element;N,\&ForAll;S\&SubsetEqual;N\end{array}\right.$

其中，S表示联盟节点的集合，N表示网络中所有的节点构成的一个集合，i表示网络中的某一个节点，b_S(i)表示联盟节点S对节点i给出的信誉值，x_i(S)表示节点i和联盟节点S是否处于对数据包转发权的竞争过程中，如果是，x_i(S)的值为1，如果不是，x_i(S)的值为0。

定理1：在路由选择的过程中，当有少部分节点发生合谋情况的时候，就会有关系式WD(N)≥WD′(N)成立，其中WD′(N)是当有合谋情况发生时的WD(N)值。

所述定理1证明如下：

证明：

如系统模型图2所示，节点N₁,N₂......给出的推荐信誉值矩阵为：

各个节点依据其行为重要性的程度划分其权重值分别为：α₁，α₂，...,α_i,...且α₁+α₂+...+α_i+...＝1。其中每个权重与行为的重要程度成比例，特定行为的权重越大，该行为对信任值越重要，反之亦然。

假设有两个节点N_j和N_k合谋，则其他节点对N_j和N_k给出的信誉推荐值都为：α₂n₁+α₃p₁+α₄q₁+...-(α_jr_j+α_ks_k)(即第一列数值和权重相乘之后再求和减去权重为α_j和α_k的那两项)。如果节点N_j和N_k不合谋，则其他节点分别对N_j和N_k给出的信誉推荐值为：α₂n₁+α₃p₁+α₄q₁+...-α_jr_j(即第一列数值和权重相乘之后再求和减去权重为α_j的那一项)，α₂n₁+α₃p₁+α₄q₁...-α_ks_k(即第一列数值和权重相乘之后再求和减去权重为α_k的那一项)。由于合谋时信誉推荐值多减去了一项，所以当有合谋情况发生时的推荐信誉值小于不合谋时的推荐信誉值。

定理2：当发生合谋情况的时候，使用Core-Selecting机制时被选节点获得的收益不大于使用VCG机制时被选节点获得的收益。

所述定理2证明如下：

证明：

我们用Σu_i表示节点使用VCG机制时获得的收益，用WD函数表示节点使用Core-Selecting机制时获得的收益。

因为

WD′(N\C)＝WD(N\C)

所以

WD(N)-WD′(N\C)＝WD(N)-WD(N\C)

又由于我们有限制条件

$\underset{i\&Element;C}{\&Sigma;}{u}_i\&le;{\mathrm{WD}}^{\&prime;}\left(N\right)-WD(N\backslash C)$

根据定理1中的

WD′(N)≤WD(N)

所以

$\underset{i\&Element;C}{\&Sigma;}{u}_i\&le;WD\left(N\right)-WD(N\backslash C)$

又因为

$\underset{i\&Element;N\backslash C}{\&Sigma;}{u}_i=WD\left(N\right)-\underset{i\&Element;C}{\&Sigma;}{u}_i$

所以

$\underset{i\&Element;N\backslash C}{\&Sigma;}{u}_i\&GreaterEqual;WD(N\backslash C)$

即被选节点采用VCG机制时获得的收益会大于等于节点采用Core-Selecting机制时获得的收益。

步骤S23：经过时间T后，节点v将收到的真实信息汇总，计算出关于u的推荐信誉度，并结合本地所拥有的关于u的直接信誉度计算出最终的u的综合信誉度具体如下：

设推荐节点集合为R(|R|＝τ)，第i个推荐意见的权重因子为f_i，则v将计算u的间接信誉度和u的综合信誉度

$R_u^{rec}={\mathrm{\&Sigma;}}_{k=1,k\&Element;R}^{\mathrm{\&tau;}}{f}_k\&times;R_{t_n,u}^{direct}/\mathrm{\&tau;}$

$\left\{\begin{array}{c}{R}_u^{final}={\mathrm{\&eta;}}_1\&times;R_{t_n,u}^{direc}+{\mathrm{\&eta;}}_2\&times;R_u^{rec},\\ {\mathrm{\&eta;}}_1+{\mathrm{\&eta;}}_2=1,({\mathrm{\&eta;}}_1,{\mathrm{\&eta;}}_2\&Element;\&lsqb;0,1\&rsqb;)\end{array}\right.$

步骤S24：如果则节点v认定源节点u为不可信节点，v将忽略u的SETM消息，并将这次计算的保存在本地信誉度数据库中，若源节点u不是恶意节点，则节点v将通过计算WinnerDeterminationProblem(WDP)问题中的WD函数，启动LX-Core机制来反馈真实的信息，所述证明同定理1和定理2。

步骤S3：若不存在所述节点集合Φ或所述节点集合Φ中的节点都没有提供反馈信息，则所述源节点u向所述节点集合Φ外的其它邻居节点广播SETM消息；

步骤S4：任一其它邻居节点k’收到SETM消息后，对所述邻居节点k’执行如步骤S2中对所述源节点u的信誉度评估判断所述源节点u是否为可信节点，并最终决定是否为所述源节点u提供中继服务；

步骤S5:所述源节点u等待一段时间后，依据所收到的邻居节点的反馈信息，首先考虑候选节点的信誉度，选取其中信誉度值最高的候选节点作为下一跳节点，若所有候选节点的信誉度值相同，则取其中到达目的节点所需经过的节点数最小的节点作为下一跳节点，若候选节点信誉度和到达目的节点的跳数都相同，则任意选取一个，具体计算过程为：

$\left\{\begin{array}{c}L=Max(m*d_i+n*b_i)\\ m+n=1\\ m>n>0\\ T{h}_1<b_i<T{h}_2\end{array}\right.$

其中，d_i为跳数信息，b_i为节点的信誉度值信息；m为节点的跳数值权重，n为节点的信誉度值权重(m＞n＞0)，且两个权重之和为1；Th₁和Th₂为节点的信誉度门限值，且Th₁﹤b_i﹤Th₂。本步骤中，首先选取信誉度值在Th₁和Th₂之间的节点(即任意节点i的信誉度值满足Th₁﹤b_i﹤Th₂)，然后，将跳数值权重m乘以跳数信息d_i加上信誉度值权重n乘以跳数信息b_i，计算出各个节点的L值，最后取最大的L值。步骤S6:每一个按照上述步骤选出的中继节点都通过执行步骤S2至步骤S5，所述中继节点为提供中继服务的节点，选出它的下一跳中继节点，直到到达目的节点，在此过程中所选出的所有的可信的、最优的中继节点就构成了一条最优路径，所述最优路径上的节点的信誉度值是最高的，若有与其信誉度值持平的节点，所述最优路径的跳数值是最小的；

步骤S7：目的节点收到路由发现消息后，沿所述最优路径返回一条PREP消息给所述源节点u来启动路由响应过程；

步骤S8：在使用所述最优路径进行数据传输的过程中，采用信道感知策略来实现对路由路径的维护，具体内容如下：

步骤S81：节点v_i沿路由路径定期执行上下行的流量检测：检测下行节点v_i+1是否有恶意丢包等行为；同时通过测量v_i和v_i-1之间的链路的丢包率来检测上行节点v_i-1的行为；

步骤S82：节点v_i将检测的结果与门限值进行比较，进而判断上下行节点是否存在攻击行为，如果上下行节点被判断为攻击节点，v_i将返回一个路由维护信息给源节点；

步骤S83：当源节点收到相关的路由维护信息，它将重新启动路由选择和查找过程，寻找另外一条安全的路径来转发剩余的数据包，并且广播通知网络中的其它节点对攻击节点做出惩罚或将其隔离出网络。

以上所述仅为本发明的较佳实施例，凡依本发明申请专利范围所做的均等变化与修饰，皆应属本发明的涵盖范围。

Claims (5)

1.一种基于Core-Selecting和信誉机制的物联网可信路由选择方法，其特征在于，包括以下步骤：

步骤S1：源节点u查询本地存放的邻居节点的信誉度，若存在一节点集合Φ，R(k)＞TH_min，其中R(k)为节点k的信誉度值，TH_min为信誉度门限值，则源节点u向所述节点集合Φ中的节点广播SETM消息，启动路由发现过程；

步骤S2：所述节点集合Φ中的任一节点v收到所述SETM消息后，先计算关于所述源节点u在当前t_n时刻的直接信誉度若则所述源节点u为可信节点，所述节点v向所述源节点u提供反馈信息，同意提供中继服务；反之，若无历史交互记录或则所述源节点u为不可信节点，所述节点v启动信誉度查询过程；

步骤S3：若不存在所述节点集合Φ或所述节点集合Φ中的节点都没有提供反馈信息，则所述源节点u向所述节点集合Φ外的其它邻居节点广播SETM消息；

步骤S4：任一其它邻居节点k’收到SETM消息后，对所述邻居节点k’执行如步骤S2中对所述源节点u的信誉度评估判断所述源节点u是否为可信节点，并最终决定是否为所述源节点u提供中继服务；

步骤S5:所述源节点u等待一段时间后，依据所收到的邻居节点的反馈信息，首先考虑候选节点的信誉度，选取其中信誉度值最高的候选节点作为下一跳节点，若所有候选节点的信誉度值相同，则取其中到达目的节点所需经过的节点数最小的节点作为下一跳节点，若候选节点信誉度和到达目的节点的跳数都相同，则任意选取一个；

步骤S6：每一个按照上述步骤选出的中继节点都通过执行步骤S2至步骤S5，选出它的下一跳中继节点，直到到达目的节点，在此过程中所选出的所有的可信的、最优的中继节点就构成了一条最优路径，所述最优路径上的节点的信誉度值是最高的，若有与其信誉度值持平的节点，所述最优路径的跳数值是最小的；

步骤S7：目的节点收到路由发现消息后，沿所述最优路径返回一条PREP消息给所述源节点u来启动路由响应过程；

步骤S8：在使用所述最优路径进行数据传输的过程中，采用信道感知策略来实现对路由路径的维护。

2.根据权利要求1所述的基于Core-Selecting和信誉机制的物联网可信路由选择方法，其特征在于：所述步骤S2中源节点u在当前t_n时刻的直接信誉度的计算如下：

其中为时刻t_i关于所述源节点u的综合信誉度，保存在v的本地信誉度数据库中，和是时刻t_i节点的信誉度值和可靠性衰变因子，和是时刻t_n节点的信誉度值和可靠性衰变因子；

其中，是时刻t_i推荐节点集合中的节点数，是时刻t_n推荐节点集合中的节点数。

3.根据权利要求1所述的基于Core-Selecting和信誉机制的物联网可信路由选择方法，其特征在于：所述步骤S2中节点v启动信誉度查询过程如下：

步骤S21：节点v广播查询消息给邻居节点，要求提供u的直接信誉度评估结果，并等待对方的回应，等待的时间长为T；

步骤S22：任一邻居节点k收到查询消息后，首先在本地信誉度数据库上查询关于u的直接信誉度，然后启动基于Core-Selecting的LX-Core机制反馈真实信息给节点v，具体内容如下：

节点v将通过计算WinnerDeterminationProblemWDP问题中的WD函数，启动LX-Core机制来反馈真实的信息，

s.d.

其中，S表示联盟节点的集合，N表示网络中所有的节点构成的一个集合，i表示网络中的某一个节点，b_S(i)表示联盟节点S对节点i给出的信誉值，x_i(S)表示节点i和联盟节点S是否处于对数据包转发权的竞争过程中，如果是，x_i(S)的值为1，如果不是，x_i(S)的值为0；

步骤S23：经过时间T后，节点v将收到的真实信息汇总，计算出关于u的推荐信誉度，并结合本地所拥有的关于u的直接信誉度计算出最终的u的综合信誉度具体如下：

设推荐节点集合为R(|R|＝τ)，第i个推荐意见的权重因子为f_i，则v将计算u的间接信誉度和u的综合信誉度

步骤S24：如果则节点v认定源节点u为不可信节点，v将忽略u的SETM消息，并将这次计算的保存在本地信誉度数据库中。

4.根据权利要求1所述的基于Core-Selecting和信誉机制的物联网可信路由选择方法，其特征在于：所述步骤S5的具体计算过程为：

其中，d_i为跳数信息，b_i为节点的信誉度值信息，m为节点的跳数值权重，n为节点的信誉度值权重，Th₁和Th₂为节点的信誉度门限值。

5.根据权利要求1所述的基于Core-Selecting和信誉机制的物联网可信路由选择方法，其特征在于：所述步骤S8中路由路径的维护具体如下：

步骤S81：节点v_i沿路由路径定期执行上下行的流量检测：检测下行节点v_i+1是否有恶意丢包等行为；同时通过测量v_i和v_i-1之间的链路的丢包率来检测上行节点v_i-1的行为；

步骤S81：节点v_i将检测的结果与门限值进行比较，进而判断上下行节点是否存在攻击行为，如果上下行节点被判断为攻击节点，v_i将返回一个路由维护信息给源节点；

步骤S83：当源节点收到相关的路由维护信息，它将重新启动路由选择和查找过程，寻找另外一条安全的路径来转发剩余的数据包，并且广播通知网络中的其它节点对攻击节点做出惩罚或将其隔离出网络。