Game theory for routing modeling in communication networks — A survey
Game theory for routing modeling in communication networks — A survey
复制标题
DOI：
10.1109/jcn.2008.6388348
复制
发表时间：
2008-09
影响因子：
3.6
通讯作者：
F. Pavlidou;G. Koltsidas
中科院分区：
文献类型：
--
作者：
F. Pavlidou;G. Koltsidas
在这项工作中，我们回顾了使用博弈论方法的路由模型。在网络算法的分析和开发中，一个非常常见的假设是参与节点的充分合作。大多数分析工具都基于这一假设。然而，现实情况可能大不相同。属于不同当局的多个域的存在，甚至节点本身的自私，都可能导致性能显着偏离预期。尽管博弈论被广泛应用于经济学和生物学领域，但它也吸引了通信网络领域研究人员的兴趣。如今，博弈论被用于对包括路由在内的多个层的协议进行分析和建模。这篇评论的目的是提供一个阐明的术语和原则背后的博弈论和最流行的和最近的路由模型。所研究的网络都是传统的网络，延迟是至关重要的，新兴的ad hoc和传感器网络，能源是主要关注的问题。
In this work, we review the routing models that use game theoretical methodologies. A very common assumption in the analysis and development of networking algorithms is the full cooperation of the participating nodes. Most of the analytical tools are based on this assumption. However, the reality may differ considerably. The existence of multiple domains belonging to different authorities or even the selfishness of the nodes themselves could result in a performance that significantly deviates from the expected one. Even though it is known to be extensively used in the fields of economics and biology, game theory has attracted the interest of researchers in the field of communication networking as well. Nowadays, game theory is used for the analysis and modeling of protocols in several layers, routing included. This review aims at providing an elucidation of the terminology and principles behind game theory and the most popular and recent routing models. The examined networks are both the traditional networks where latency is of paramount importance and the emerging ad hoc and sensor networks, where energy is the main concern.