COMO: A Game-Theoretic Approach for Joint Multirate Opportunistic Routing and Forwarding in Non-Cooperative Wireless Networks
COMO: A Game-Theoretic Approach for Joint Multirate Opportunistic Routing and Forwarding in Non-Cooperative Wireless Networks
复制标题
DOI：
10.1109/twc.2014.2362914
复制
发表时间：
2015-02
影响因子：
10.4
通讯作者：
Fan Wu;Kai Gong;Tianrong Zhang;Guihai Chen;C. Qiao
中科院分区：
文献类型：
--
作者：
Fan Wu;Kai Gong;Tianrong Zhang;Guihai Chen;C. Qiao
多速率机会路由通过利用无线网络中的多用户分集和传输速率分集来实现高吞吐量。然而，当参与节点由不同的参与方贡献并具有自私行为时，多速率机会路由的性能仍然不能得到保证。本文提出了第一个协作最优的多速率机会路由转发协议COMO，它保证了每个参与者的忠诚度，从而在信任度为给定性质的情况下达到了社会效率和强Pareto有效纳什均衡。在这里，社会效率意味着端到端吞吐量应该最大化，而在强帕累托有效纳什均衡中，没有人可以在不降低至少一个其他参与者的效用的情况下提高自己的效用。我们不仅严格证明了激励协议的博弈论性质，而且在轨道无线试验台上对其性能进行了广泛的评估。实验结果表明，该协议能够防止参与节点的自私行为，以较低的通信开销保证了多速率机会路由协议的高性能。
Multirate opportunistic routing was proposed to achieve high throughput by exploiting multi-user diversity and transmission rate diversity in wireless networks. However, the performance of multirate opportunistic routing still cannot be guaranteed when participating nodes are contributed by different parties and thus have selfish behaviors. In this paper, we present the first Cooperation-Optimal protocol for Multirate Opportunistic routing and forwarding, namely COMO, which guarantee the faithfulness of each player, and thus achieve the social efficiency and strongly Pareto efficient Nash equilibrium with the faithfulness as a given property. Here, social efficiency means that the end-to-end throughput should be maximized, while in a strongly Pareto efficient Nash equilibrium, no one can improve her utility without decreasing the utility of at least one other player. We not only rigorously prove the game-theoretic properties of our incentive protocol, but also extensively evaluate its performance on the ORBIT wireless testbed. Experiment results show that our protocol can prevent participating nodes' selfish behaviors and guarantee high performance of the multirate opportunistic routing protocol with a low communication overhead.