计算机研究与发展 ›› 2015, Vol. 52 ›› Issue (12): 2707-2724.doi: 10.7544/issn1000-1239.2015.20140566
蒋庆丰1,2, 门朝光1, 李香1, 何忠政1
Jiang Qingfeng1,2, Men Chaoguang1, Li Xiang1, He Zhongzheng1
摘要: 由于带宽、缓存、能量等资源有限,延迟容忍网络(delay tolerant networks, DTNs)节点会具有一定的自私性.为节省宝贵的资源,自私节点会拒绝转发其他节点的消息,从而严重影响路由性能.为激励DTNs自私节点合作转发,减小消息传递时延,提出一种基于虚拟货币的激励感知低时延路由(virtual currency-based incentive-aware low delay routing, VCILDR).该路由通过建立基于时延的货币支付和分配策略,促使自私节点快速转发其他节点消息,将直接互利消息转发给传递时延小的节点,并交换可交换互利消息.建立轮流出价讨价还价博弈模型,以确定路由中节点的可交换互利消息,并提出一种求解该模型子博弈完美均衡的贪婪算法.在真实数据集上对该激励感知低时延路由的性能进行仿真验证.实验结果表明,该路由能够有效激励DTNs自私节点进行合作转发,减小消息传递时延,同时提高消息传递成功率.
中图分类号: