[发明专利]DTN中继节点候选集选择方法

权利要求书

1.一种DTN中继节点候选集选择方法，其特征在于：DTN通信中不存在端到端的路径、链路时断时续、网络拓扑结构时刻变化，并且节点具有移动性、节点的资源严重受限；所述方法包括如下步骤：

1)节点扫描确定其邻居节点集；

2)所述节点与所述邻居节点集中的一个邻居节点交换元数据，所述元数据包括节点ID、节点剩余能量和节点信息列表；

3)所述节点根据邻居节点元数据中的节点信息列表确定是否需要转发信息给邻居节点，若需要转发信息到该邻居节点，转步骤4)，否则，转步骤6)；

4)所述节点根据即将转发的信息的大小计算该邻居节点接收并转发该信息需要消耗的能量，再加上该邻居节点完成一次扫描需要消耗的能量，得到能量阈值；能量阈值为动态值；所述能量阈值的计算公式为：

δ_th＝δ_{th_em}+b

其中：δ_th为邻居节点协助将信息成功递交需要的最小能量值，b为固定值，表示邻居节点完成一次扫描需要消耗的能量值，δ_{th_em}为根据转发的信息大小进行预估的接收信息并完成这次转发节点需要消耗的能量值，计算公式为：

δ_{th_em}＝δ_r+δ_f＝(k₁+k₂)P_min,size

其中：k₁为固定值，表述所述邻居节点转发单位信息所消耗的能量，k₂为固定值，表述邻居节点接收单位信息所消耗的能量，P_min,size表示节点自身节点信息列表中存在，但该邻居节点信息列表中不存在的信息集中最小信息的大小

5)所述节点将邻居节点的剩余能量与计算的能量阈值进行比较，若邻居节点的剩余能量不小于能量阈值，转步骤7)，否则，转步骤6)；

6)该邻居节点不被选作中继节点；

7)将该邻居节点加入中继节点的候选集。

2.根据权利要求1所述的DTN中继节点候选集选择方法，其特征在于：所述步骤2)元数据中节点剩余能量的计算公式为：

E_or(n′)＝E_or(n′-1)-E_c(△t)

其中；E_or(n′)表示节点第n′次转发前的剩余能量，E_or(n′-1)表示节点在完成第n′-1次转发前剩余能量值，E_c(△t)为△t间隔期间节点能量消耗值，△t为距离上一次转发的时间，E_c(△t)包括节点完成第n′-1次信息转发消耗的能量和△t内节点扫描邻居节点消耗的能量，n′为表示次数的自然数。

3.根据权利要求1所述的DTN中继节点候选集选择方法，其特征在于：所述步骤3)中所述节点将自有的信息列表与获取的邻居节点元数据中的节点信息列表相比较，判断邻居节点的节点信息列表中的信息是否包含自身信息列表中所包含的所有信息，若存在自身节点信息列表中包含而邻居节点的节点信息列表不包含的信息，则说明所述节点需要转发该信息到该邻居节点，若不存在则说明不需要转发信息到该邻居节点。