[发明专利]一种基于非合作博弈的DTN网络机会路由合作激励方法

权利要求书

1.一种基于非合作博弈的DTN网络机会路由合作激励方法，其特征在于：该方法通过支付手段激励节点转发数据，利用拍卖模型，找到了节点出价的均衡状态，最大化各个节点的收益；在估价时利用数据TTL、节点能量水平和节点内存情况，提高了数据的传送成功率，减少了网络中失效节点数，增强了网络稳定性；本发明由三个阶段处理实现：

第一阶段为源节点S发送转发请求阶段，采用机会路由的合作激励方法发送数据，在源节点有数据包信息要发送时，把要发送的数据长度和数据的TTL放入转发请求消息M_s＝{D，TTL_cur}中，广播给所有邻居，即源节点S的邻居为P_n＝{A₁，A₂，A₃，A₄}；

第二阶段为邻居节点出价阶段，当邻居节点收到源节点发送的转发请求消息后，根据内存判定策略判断当前内存能否满足发送数据长度要求；如果满足，则根据剩余内存，剩余能量估价；反之，如果不满足，忽略转发请求；

在满足的条件下，用拍卖模型的贝叶斯纳什均衡解出价，并把出价放入应答消息中回发给源节点；

第三阶段为源节点支付阶段，源节点收到所有邻居节点的应答后，选择出价最低的邻居节点作为转发节点，给予转发节点相应支付，并发送数据包。

2.根据权利要求1的所述基于非合作博弈的DTN网络机会路由合作激励方法，其特征在于：在DTN网络中，对于机会路由的合作激励方法，采用如下步骤：

步骤1：源节点给所有邻居节点广播转发请求消息；

步骤2：邻居节点比较当前内存情况和请求消息中数据长度，依据内存判定策略决定是否参与转发；

步骤3：邻居节点如果参与转发，根据请求消息中数据包TTL、节点当前能量水平和内存情况估价；并利用拍卖模型的贝叶斯纳什均衡解出价；

步骤4：邻居节点把出价加入转发应答消息中，回传给源节点；

步骤5：源节点选择出价最低的节点给予相应支付并传输数据；

重复上述步骤，直到目的节点收到数据。

3.根据权利要求2的所述基于非合作博弈的DTN网络机会路由合作激励方法，其特征在于源节点S发送转发请求的步骤为：

步骤101：源节点S把需要转发的数据长度和数据TTL加入转发请求消息中；其中，TTL值为当前数据包还能在网络中存活的时间，当TTL为O时，数据包被丢弃；

步骤102：源节点S广播转发请求消息给所有邻居节点。

4.根据权利要求2的所述基于非合作博弈的DTN网络机会路由合作激励方法，其特征在于：内存判定策略是用来判断邻居节点是否参与转发数据，其执行步骤为：

步骤201：比较当前剩余内存容量Mcur和请求消息中数据长度D，如果M_cur＞D，直接进入步骤3；如果M_cur＜D，令D_sum＝M_cur，进入步骤202；

步骤202：根据PROPHT中预测传送概率值的方法计算当前节点到目的节点的传送概率P(S，T)；判断队列是否为空，如果队列为空，忽略转发请求；如果队列不为空，从内存队列中取出一个数据，该数据大小为D′，比较当前节点到该数据的目的节点的传送概率P和P(S，T)；如果P＜P(S，T)，D_sum＝D_sum+D′，进入步骤203；如果P≥P(S，T)，进入步骤202；

步骤203：比较D_sum和D，如果D_sum≥D，进入步骤3；如果D_sum＜D，进入步骤202。