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

摘要

本发明公开了一种基于非合作博弈的DTN网络机会路由合作激励方法，在DTN网络中，使用源节点支付的方法，激励各中间节点合作转发数据。并把节点每跳发包过程建模成拍卖模型，在候选节点出价的过程中考虑到数据TTL、节点能量水平和节点内存情况，找到了贝叶斯纳什均衡解，使每个节点的收益在均衡解的条件下最大。该机制可以最大化数据的传输成功率，减小数据传输延迟，并且可以在一定程度上增强网络的稳定性。

主权项

一种基于非合作博弈的DTN网络机会路由合作激励方法，其特征在于：该方法通过支付手段激励节点转发数据，利用拍卖模型，找到了节点出价的均衡状态，最大化各个节点的收益；在估价时利用数据TTL、节点能量水平和节点内存情况，提高了数据的传送成功率，减少了网络中失效节点数，增强了网络稳定性；本发明由三个阶段处理实现：第一阶段为源节点S发送转发请求阶段，采用机会路由的合作激励方法发送数据，在源节点有数据包信息要发送时，把要发送的数据长度和数据的TTL放入转发请求消息Ms＝{D，TTLcur}中，广播给所有邻居，即源节点S的邻居为Pn＝{A1，A2，A3，A4}；第二阶段为邻居节点出价阶段，当邻居节点收到源节点发送的转发请求消息后，根据内存判定策略判断当前内存能否满足发送数据长度要求；如果满足，则根据剩余内存，剩余能量估价；反之，如果不满足，忽略转发请求；在满足的条件下，用拍卖模型的贝叶斯纳什均衡解出价，并把出价放入应答消息中回发给源节点；第三阶段为源节点支付阶段，源节点收到所有邻居节点的应答后，选择出价最低的邻居节点作为转发节点，给予转发节点相应支付，并发送数据包。