基于重复博弈的Ad hoc网络合作转发模型
doi: 10.3724/SP.J.1146.2013.00559
Cooperative Forwarding Model Based on Repeated Game in Ad hoc Networks
-
摘要: 针对噪音环境下的Ad hoc网络合作问题,运用不完美信息重复博弈模型分析节点之间的交互过程,使用贝尔曼方程构造满足序贯均衡的合作激励机制。对于该机制,节点间无需交换观察信息,节省了节点能量和网络负担。与已有的序贯均衡策略相比,该机制避免使用对观测误差敏感的触发策略,提高了不完美信息环境下网络的合作率和节点的平均收益。仿真结果表明,使用贝尔曼方程构造的序贯均衡策略既提高了网络的合作率,又有很好的适应性。Abstract: To motivate nodes to forward packets in Ad hoc networks under the condition of imperfect information, repeated game is often used to model the process of sequential interactions between nodes and the Bellman equations is applied to design strategy based on sequential equilibrium. The nodes need not to exchange their monitor information, so it saves nodes energy and reduces the network burden. Compared with existing sequential equilibrium strategy, since the proposed strategy does not use trigger mechanism, which is sensible to observation error, it improves the cooperation rate and the average benefits of networks with imperfect information. Simulation compares the performance of two sequential equilibrium strategies. The results indicate that the proposed strategy not only improves the cooperation rate, but also has a good adaptability.
-
Key words:
- Ad hoc /
- Imperfect information /
- Repeated game /
- Sequential equilibrium /
- Cooperation
计量
- 文章访问数: 2285
- HTML全文浏览量: 104
- PDF下载量: 756
- 被引次数: 0