CAREER: Enforceable Economic Mechanisms for Cooperation in Wireless Networks

最近在计算硬件和无线技术方面的进步导致了涉及高度分布式无线网络的应用程序和系统的广泛普及。在这样的网络中，每个节点可能属于一个独立的组织或个人，这些组织或个人有自己的利益，因此可能并不总是想要合作行事。但是，如果这些节点不配合，可能会导致网络性能下降，甚至整个网络出现故障。因此，我们需要设计经济机制来刺激这些节点的合作。在这个项目中，我们研究了可执行经济机制的设计。如果一种经济机制为合作行为和防止欺骗的安全保护提供了足够强的激励，并且在实验中得到了系统的评估，我们就说它是可执行的。我们强调使经济机制具有可执行性的重要性，因为如果经济机制没有可执行性，就无法在实践中有效地利用它来模拟合作。我们的研究计划集中在两个具体的问题上，即路由和分组转发问题和FDMA信道分配问题，因为它们简单但基本。除了这两个问题外，还计划研究系统评估无线网络中经济机制的激励兼容性和计算与通信效率的实验方法，以及无线网络中其他一些选择的不合作问题。此外，该计划还包括向本科生和研究生传播无线网络合作的前沿知识的教育活动。

Recent advances in computing hardware and wireless technology have resulted in widespread popularity of applications and systems involving highly distributed wireless networks. In such a network, each node may belong to an independent organization or individual that has its own interests, and so may not always want to behave cooperatively. However, if these nodes do not cooperate, the performance of the network may degrade, or the entire network may become dysfunctional. Consequently, we need to design economic mechanisms to stimulate these nodes to cooperate. In this project, we study the design of enforceable economic mechanisms. We say an economic mechanism is enforceable if it provides sufficiently strong incentivesfor cooperative behavior and security protection against cheating and has been systematically evaluated in experiments. We emphasize the great importance to make economic mechanisms enforceable because if an economic mechanism is not enforceable, it cannot be effectively used in practice to simulate cooperation. Our research plan is to focus on two specific problems, namely the Routing and Packet Forwarding Problem and the FDMA Channel Assignment Problem, because they are simple but fundamental. Besides these two problems, it is also planned to study experimental methods for systematically evaluating the incentive compatibility and computation and communication efficiency of economic mechanisms in wireless networks, as well as a few other selected problems of non-cooperation in wireless networks. In addition, the plan includes education activities to disseminate cutting-edge knowledge on cooperation in wireless networks to undergraduate and graduate students.