[发明专利]一种基于节点信誉的Spray and Wait移动机会网络路由方法

权利要求书

1.一种基于节点信誉的Spray and Wait移动机会网络路由方法，其特征在于，在移动机会网络中，节点间进行消息传递时，根据节点与消息目的节点的信誉度，将消息传递给中继节点，并且通过对节点信誉度的参考去计算节点产生消息的消息效用值；通过该方法将节点v_i产生的消息m_d通过节点v_j转发给目的节点d；该方法包括以下步骤：

S1、节点v_i产生消息m_d时，通过基于节点信誉的动态消息副本控制策略对消息初始副本进行动态控制，该策略中比较节点v_i到消息m_d的目的节点d的信誉度与平均节点信誉度，得到消息初始副本数；

S2、对消息m_d的消息副本进行消息传递，节点v_i遇到节点v_j时，判断节点v_j是否为目的节点d，若是，则传递给目的节点d，消息发送成功；若不是，则采用向节点信誉度更高的节点传递的策略进行消息传递；

S3、向节点信誉度更高的节点传递的策略中，节点v_i遇到节点v_j时，判断节点v_j与消息m_d的目的节点d的信誉度是否高于节点v_i与消息m_d的目的节点d的信誉度，若不是，则不将消息m_d转发给节点v_j；若是，则将节点v_j作为中继节点，将消息m_d转发给节点v_j；

S4、重复执行向节点信誉度更高的节点传递的策略，直到消息m_d被传递到目的节点d，消息发送成功；

S5、消息发送后如果节点内的缓存不够消息所占缓存大小，则使用基于消息质量的消息丢弃策略去进行消息丢弃的判断；

S6、消息发送成功后，执行拥塞控制策略，删除网络中的该消息副本；

步骤S1中通过基于节点信誉的动态消息副本控制策略，具体为：

基于节点信誉的动态消息副本控制中，每个节点都建立一张节点信誉度表，当节点与任意节点直接接触后，都会更新节点信誉度表中的信息，从而通过节点信誉度去动态控制消息副本；

步骤S1中动态控制消息副本的具体方法为：

节点产生任意消息m_d后，与节点内存储的信誉度均值Avg_d进行比较，根据节点信誉度NR_id与信誉度均值Avg_d的大小结果，计算出消息初始副本数nrof_d；计算公式如下所示：

nrof_d＝num-num×(NR_id-Avg_d)(NR_idAvg_d且nrof≥num/2)

nrof_d＝num(NR_id≤Avg_d)

其中，num表示消息最大副本数；

该方法中计算节点信誉度的具体方法为：

每个节点vi与其它节点vj的信誉度值大小NP_ij，其中NP_ij计算分为三个部分：相遇效用EU，目的效用PU，缓存效用BU；计算公式如下所示：

NR_ij＝P_E×EU_i+P_P×PU_ij+P_B×BU_i

P_X＝XU/(EU+PU+BU)

其中，P_E，P_P，P_B，分别表示相遇效用EU，目的效用PU，缓存效用BU的权重，P_X与XU中的X表示上述的各个效用的代号，即E，P，B。